English
Related papers

Related papers: When is P such that l_0-minimization Equals to l_p…

200 papers

For any $p\in[1,\infty)$, we prove that the set of simple functions taking at most $k$ different values is proximinal in B\"ochner spaces $L^p(X)$ whenever $X$ is a dual Banach space with $w^*$-sequentially compact unit ball. With…

Functional Analysis · Mathematics 2024-04-24 Guillaume Grelier , Jaime San Martín

Recently, the worse-case analysis, probabilistic analysis and empirical justification have been employed to address the fundamental question: When does $\ell_1$-minimization find the sparsest solution to an underdetermined linear system? In…

Information Theory · Computer Science 2015-06-16 Yunbin Zhao

Given two $d\times d$ matrices, say $A$ and $B$, when do $p(A)$ and $p(B)$ have the same ``size'' for every polynomial $p$? In this article, we provide definitive results in the cases $d=2$ and $d=3$ when the notion of size used is the…

Functional Analysis · Mathematics 2020-03-03 Cara D. Brooks , Alberto A. Condori , Nicholas Seguin

Motivated by $\ell_p$-optimization arising from sparse optimization, high dimensional data analytics and statistics, this paper studies sparse properties of a wide range of $p$-norm based optimization problems with $p > 1$, including…

Optimization and Control · Mathematics 2017-08-22 Jinglai Shen , Seyedahmad Mousavi

Existence and uniqueness of the solution to the discrete Lp Minkowski problem for $\mathfrak{p}$-capacity are proved when $p \geq 1$ and $1<\mathfrak{p}<n$. For general Lp Minkowski problem for $\mathfrak{p}$-capacity, existence and…

Differential Geometry · Mathematics 2017-02-28 Du Zou , Ge Xiong

Compressed sensing is a new scheme which shows the ability to recover sparse signal from fewer measurements, using $l_1$ minimization. Recently, Chartrand and Staneva shown in \cite{CS1} that the $l_p$ minimization with $0<p<1$ recovers…

Functional Analysis · Mathematics 2011-03-02 Yi Shen , Song Li

Suppose $0 < p \leq 2$ and that $(\Omega, \mu)$ is a measure space for which $L_{p}(\Omega, \mu)$ is at least two-dimensional. The central results of this paper provide a complete description of the subsets of $L_{p}(\Omega, \mu)$ that have…

Functional Analysis · Mathematics 2019-01-17 Casey Lynn Kelleher , Daniel Miller , Trenton Osborn , Anthony Weston

We prove some sufficient conditions implying $l^p$ inequalities of the form $||x||_p \leq ||y||_p$ for vectors $ x, y \in [0,\infty)^n$ and for $p$ in certain positive real intervals. Our sufficient conditions are strictly weaker than the…

Classical Analysis and ODEs · Mathematics 2011-01-11 Ivo Klemes

Over the past several years, optimal polynomial approximants (OPAs) have been studied in many different function spaces. In these settings, numerous papers have been devoted to studying the properties of their zeros. In this paper, we…

Complex Variables · Mathematics 2022-07-04 Raymond Centner

We present an approach to minimization under constraint. We explore the connections of this technique with the general method of Compactness by Concentration of P.L. Lions and present applications to some constrained semi-linear and…

Analysis of PDEs · Mathematics 2009-06-09 Louis Jeanjean , Marco Squassina

We study a minimizing problem associated with the singular problem \[ \left\{ \begin{array} [c]{ll} -\operatorname{div}\left( \left\vert \nabla u\right\vert ^{p-2}\nabla u\right) =\lambda u^{-1} & \mathrm{in\ }\Omega\\ u>0 & \mathrm{in\…

Analysis of PDEs · Mathematics 2018-07-31 Grey Ercole , Gilberto de Assis Pereira

Let p be a prime and let A=(a_1,...,a_l) be a sequence of nonzero elements in F_p. In this paper, we study the set of all 0-1 solutions to the equation a_1 x_1 + ... + a_l x_l = 0. We prove that whenever l >= p, this set actually…

Combinatorics · Mathematics 2017-10-05 Eric Balandraud , Benjamin Girard

Consider the supremal functional \[ \tag{1} \label{1} E_\infty(u,A) \,:=\, \|L(\cdot,u,D u)\|_{L^\infty(A)},\quad A\subseteq \Omega, \] applied to $W^{1,\infty}$ maps $u:\Omega\subseteq \mathbb{R}\longrightarrow \mathbb{R}^N$, $N\geq 1$.…

Analysis of PDEs · Mathematics 2016-11-04 Nikos Katzourakis

We show that the formula for the essential norm of a multiplication operator on $L_p$, for $1<p<\infty$, also holds for $p=1$. We also provide a proof for the formula which works simultaneously for all $p\in[1,\infty)$.

Functional Analysis · Mathematics 2022-03-25 Jürgen Voigt

We study if two different solutions of the $p$-Laplace equation $$\nabla\cdot(|\nabla u|^{p-2}\nabla u)=0,$$ where $1<p<\infty$, can coincide in an open subset of their common domain of definition. We obtain some partial results on this…

Analysis of PDEs · Mathematics 2014-02-19 Seppo Granlund , Niko Marola

Let $\mathbb{F}_p$ be the finite field of prime order $p$. For any function $f \colon \mathbb{F}_p{}^n \to \mathbb{F}_p$, there exists a unique polynomial over $\mathbb{F}_p$ having degree at most $p-1$ with respect to each variable which…

Combinatorics · Mathematics 2017-03-24 Shizuo Kaji , Toshiaki Maeno , Koji Nuida , Yasuhide Numata

In this short note, we discuss how the optimality conditions for the problem of minimizing a multivariate function subject to equality constraints have been dealt with in undergraduate Calculus. We are particularly interested in the 2 or…

History and Overview · Mathematics 2019-04-11 Ademir Alves Ribeiro , Jose Renato Ramos Barbosa

In this paper, we derive the existence of solutions with small volume to the $L_p$-Gaussian Minkowski problem for $1\leq p<n$, which implies that there are at least two solutions for the $L_p$-Gaussian Minkowski problem.

Analysis of PDEs · Mathematics 2024-07-23 Shengyu Tang

We study a Sobolev-type inequality involving the $p$-curl operator in $\mathbb{R}^3$. We prove the existence of a minimizer which yields a solution to the $p$-curl-curl equation in the critical case. The problem is motivated both by…

Analysis of PDEs · Mathematics 2025-11-04 Jarosław Mederski , Andrzej Szulkin

In this paper, we prove the existence and uniqueness of nonnegative renormalized solutions for the fractional p(x)-Laplacian problem with L1 data. Our results are new even in the constant exponent fractional p-Laplacian equation case.

Analysis of PDEs · Mathematics 2017-08-16 Chao Zhang , Xia Zhang