The Nonnegative Zero-Norm Minimization Under Generalized Z-Matrix Measurement

In this paper, we consider the zero-norm minimization problem with linear equation and nonnegativity constraints. By introducing the concept of generalized Z-matrix for a rectangular matrix, we show that this zero-norm minimization with such a kind of measurement matrices and nonnegative observations can be exactly solved via the corresponding p-norm minimization with p in the open interval from zero to one. Moreover, the lower bound of sample number for exact recovery is allowed to be the same as the sparsity of the original image or signal by the underlying zero-norm minimization. A practical application in communications is presented, which satisfies the generalized Z-matrix recovery condition.     

On Morrey’s estimate of the Sobolev norms of solutions of elliptic equations

We give a complete proof of Morrey’s estimate for the W ^1,p -norm of a solution of a second-order elliptic equation on a domain in terms of the L ₁-norm of this solution. The dependence of the constant in this estimate on the coefficients of the equation is investigated.     

Numerical comparisons of two effective methods for mixed complementarity problems

Recently there have two different effective methods proposed by Kanzow et al. in (Kanzow, 2001 [8]) and (Kanzow and Petra, 2004 [9]), respectively, which commonly use the Fischer-Burmeister (FB) function to recast the mixed complementarity problem (MCP) as a constrained minimization problem and a nonlinear system of equations, respectively. They all remark that their algorithms may be improved if the FB function is replaced by other NCP functions. Accordingly, in this paper, we employ the generalized Fischer-Burmeister (GFB) where the 2-norm in the FB function is relaxed to a general p-norm (p>1) for the two methods and investigate how much the improvement is by changing the parameter p as well as which method is influenced more when we do so, by the performance profiles of iterations and function evaluations for the two methods with different p on MCPLIB collection.     

Extrinsic radius pinching for hypersurfaces of space forms

We prove some pinching results for the extrinsic radius of compact hypersurfaces in space forms. In the hyperbolic space, we show that if the volume of M is 1, then there exists a constant C depending on the dimension of M and the L^∞-norm of the second fundamental form B such that the pinching condition (where H is the mean curvature) implies that M is diffeomorphic to an n-dimensional sphere. We prove the corresponding result for hypersurfaces of the Euclidean space and the sphere with the Lp-norm of H, p?2, instead of the L^∞-norm.     

On the directional bias of the ℓbp-norm

The weighted sum of order p, the ℓ_bp-norm, is a generalization of the well-known ℓ_p-norm used in predicting distances in a transportation network. The properties of the directional bias function and the unit balls for the ℓ_bp-norm are of theoretical and practical interest. We investigate these properties and compare them with the properties of the ℓ_p-norm's directional bias function and the unit balls. We find that the ℓ_bp-norm is better at capturing the nonlinearity in a transportation network than the weighted ℓ_p-norm. It is also shown that, in contrast to the weighted ℓ_p-norm, where the optimal parameter p value is confined to the interval (1,2), for the ℓ_bp-norm the parameter p can have an optimal value greater than 2.     

On the Coifman type inequality for the oscillation of one-sided averages

In this paper we study the Coifman type estimate for an oscillation operator related to the one-sided discrete square function S⁺. We prove that for any weight w, the Lp(w)-norm of this operator, and therefore the Lp(w)-norm of S⁺, is dominated by a constant times the Lp(w)-norm of the one-sided Hardy-Littlewood maximal function iterated two times. For the kth commutator with a BMO function we show that k+2 iterates of the one-sided Hardy-Littlewood maximal function are sufficient.     

Pointwise estimates of solutions for the multi-dimensional bipolar Euler–Poisson system

In the paper, we consider a multi-dimensional bipolar hydrodynamic model from semiconductor devices and plasmas. This system takes the form of Euler–Poisson with electric field and frictional damping added to the momentum equations. By making a new analysis on Green’s functions for the Euler system with damping and the Euler–Poisson system with damping, we obtain the pointwise estimates of the solution for the multi-dimensions bipolar Euler–Poisson system. As a by-product, we extend decay rates of the densities \({\rho_i(i=1,2)}\) in the usual L²-norm to the L^p-norm with \({p\geq1}\) and the time-decay rates of the momentums m_i(i = 1,2) in the L²-norm to the L^p-norm with p > 1 and all of the decay rates here are optimal.     

Convergence and error estimate of cascade algorithms with infinitely supported masks in L p (? s )

The cascade algorithm plays an important role in computer graphics and wavelet analysis.In this paper,we first investigate the convergence of cascade algorithms associated with a polynomially decaying mask and a general dilation matrix in L p (R s) (1 p ∞) spaces,and then we give an error estimate of the cascade algorithms associated with truncated masks.It is proved that under some appropriate conditions if the cascade algorithm associated with a polynomially decaying mask converges in the L p-norm,then the cascade algorithms associated with the truncated masks also converge in the L p-norm.Moreover,the error between the two resulting limit functions is estimated in terms of the masks.     

Variational problem with degeneracy at the boundary of the interval

The weighted L _p-norms of derivatives are estimated in terms of the weighted L _p-norm of the highest derivative and the traces of the function and its derivatives at the given points of closure of the bounded interval; weights are powers of the distance to the nearest endpoint of the interval. For functions with zero traces, sharper estimates are established. For the integral quadratic functional with degenerate coefficients, we prove the existence and uniqueness of the solution to the problem of minimization of a functional on a function class with zero traces.     

Global existence and convergence rates of smooth solutions for the full compressible MHD equations

In this paper, we consider the global smooth solutions and their decay for the full compressible magnetohydrodynamic equations in R ³. We prove the global existence of smooth solutions near the constant state in Sobolev norms by energy method and show the convergence rates of the L ^p -norm of these solutions to the constant state when the L ^q -norm of the perturbation is bounded.     

Littlewood–Paley and Spectral Multipliers on Weighted L p Spaces

Let L be a non-negative self-adjoint operator acting on L ²(X), where X is a space of homogeneous type. Assume that L generates a holomorphic semigroup e ^?tL whose kernel p _t (x,y) has a Gaussian upper bound but there is no assumption on the regularity in variables x and y. In this article we study weighted L ^p -norm inequalities for spectral multipliers of L. We show that a weighted Hörmander-type spectral multiplier theorem follows from weighted L ^p -norm inequalities for the Lusin and Littlewood–Paley functions, Gaussian heat kernel bounds, and appropriate L ² estimates of the kernels of the spectral multipliers.     

On the weak L p -Hodge decomposition and Beurling�CAhlfors transforms on complete Riemannian manifolds

Based on a new martingale representation formula, we prove some quantitative upper bound estimates of the L ^p -norm of some singular integral operators on complete Riemannian manifolds. This leads us to establish the Weak L ^p -Hodge decomposition theorem and to prove the L ^p -boundedness of the Beurling?CAhlfors transforms on complete non-compact Riemannian manifolds with non-negative Weitzenb?ck curvature operator.     

An h-p Petrov-Galerkin finite element method for linear Volterra integro-differential equations

We analyze an h-p version Petrov-Galerkin finite element method for linear Volterra integrodifferential equations. We prove optimal a priori error bounds in the L ²- and H ¹-norm that are explicit in the time steps, the approximation orders and in the regularity of the exact solution. Numerical experiments confirm the theoretical results. Moreover, we observe that the numerical scheme superconverges at the nodal points of the time partition.     

Uniqueness of uniform norm and C*-norm in L p (G, ω)

Let G be a locally compact abelian group with a fixed Haar measure and ω be a weight on G. For 1 < p < ∞, we study uniqueness of uniform and C*-norm properties of the invariant weighted algebra L ^p (G, ω).     

A transference method in quantum probability

Working with a rather general notion of independence, we provide a transference method which allows to compare the p-norm of sums of independent copies with the p-norm of sums of free copies. Our main technique is to construct explicit operator space Lp embeddings preserving independence to reduce the problem to L₁, where some recent results by the first-named author can be used. We find applications on noncommutative Khintchine/Rosenthal type inequalities and on noncommutative Lp embedding theory.     

Sections of Functions and Sobolev-Type Inequalities

We study functions of two variables whose sections by the lines parallel to the coordinate axis satisfy the Lipschitz condition of order 0 < α ≤ 1. We prove that if for a function f the Lip α-norms of these sections belong to the Lorentz space L ^p,1(?) (p = 1/α), then f can be modified on a set of measure zero so as to become bounded and uniformly continuous on ?². For α = 1 this gives an extension of Sobolev’s theorem on continuity of functions of the space W ₁ ^2,2 (?²). We show that the exterior L ^p,1-norm cannot be replaced by a weaker Lorentz L ^p,q -norm with q > 1.     

Asymptotic behavior of small deviations for Bogoliubov’s Gaussian measure in the L p norm, 2 ≤ p ≤ ∞

We prove several results on exact asymptotic formulas for small deviations in the L^p-norm with 2 ～ p ～ ∞ for Bogoliubov’s stationary Gaussian process ξ(t). We prove the property of mutual absolute continuity for the conditional Bogoliubov measure and the conditional Wiener measure and calculate the Radon-Nikodym derivative.     

Convergence in L p -norm of Fourier series on the complete product of quaternion groups with bounded orders

A well-known result for Vilenkin systems is the fact that for all 1 p ∞ the n-th partial sums of Fourier series of all functions in the space Lpconverge to the function in Lp-norm.This statement can not be generalized to any representative product system on the complete product of finite non-abelian groups,but even then it is true for the complete product of quaternion groups with bounded orders and monomial representative product system ordered in a specific way.     

Equivalence of Minimal ?0- and ?p-Norm Solutions of Linear Equalities, Inequalities and Linear Programs for Sufficiently Small p

For a bounded system of linear equalities and inequalities, we show that the NP-hard ℓ ₀-norm minimization problem is completely equivalent to the concave ℓ _p -norm minimization problem, for a sufficiently small p. A local solution to the latter problem can be easily obtained by solving a provably finite number of linear programs. Computational results frequently leading to a global solution of the ℓ ₀-minimization problem and often producing sparser solutions than the corresponding ℓ ₁-solution are given. A similar approach applies to finding minimal ℓ ₀-solutions of linear programs.     

Projected gradient iteration for nonlinear operator equation

In this paper, we use a projected gradient algorithm to solve a nonlinear operator equation with ?_p-norm (1<p≤2) constraint. Gradient iterations with ?_p-norm constraints have been studied recently both in the context of inverse problem and of compressed sensing. In this paper, the constrained gradient iteration is implemented via a projected operator. We establish the ?₂-norm convergence of sequence constructed by the constrained gradient iteration when p∈(1,2]. The performance of the method is testified by a numerical example.