English
Related papers

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

200 papers

We are concerned with the uniqueness of weak solution to the spatially homogeneous Landau equation with Coulomb interactions under the assumption that the solution is bounded in the space $L^\infty(0,T,L^p(\R^3))$ for some $p>3/2$. The…

Analysis of PDEs · Mathematics 2022-07-19 Jann-Long Chern , Maria Gualdani

We introduce p-equivalence by asymptotic probabilities, which is a weak almost-equivalence based on zero-one laws in finite model theory. In this paper, we consider the computational complexities of p-equivalence problems for regular…

Formal Languages and Automata Theory · Computer Science 2016-09-15 Yoshiki Nakamura

For given $p\in\lbrack1,\infty]$ and $g\in L^{p}\mathbb{(R)}$, we establish the existence and uniqueness of solutions $f\in L^{p}(\mathbb{R)}$, to the equation \[ f(x)-af(bx)=g(x), \] where $a\in\mathbb{R}$, $b\in\mathbb{R} \setminus…

Functional Analysis · Mathematics 2015-04-07 M. F. Barnsley , B. Harding , A. Vince , P. Viswanathan

For high-dimensional sparse parameter estimation problems, Log-Sum Penalty (LSP) regularization effectively reduces the sampling sizes in practice. However, it still lacks theoretical analysis to support the experience from previous…

Information Theory · Computer Science 2014-02-25 Zheng Pan , Guangdong Hou , Changshui Zhang

It is well known that the only proper non-trivial norm-closed ideal in the algebra L(X) for X=\ell_p (1 \le p < \infty) or X=c_0 is the ideal of compact operators. The next natural question is to describe all closed ideals of…

Functional Analysis · Mathematics 2007-06-13 B. Sari , Th. Schlumprecht , N. Tomczak-Jaegermann , V. G. Troitsky

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

Classical Analysis and ODEs · Mathematics 2017-04-12 Richard Gratwick

In the context of positive infinite-dimensional linear systems, we systematically study $L^p$-admissible control and observation operators with respect to the limit-cases $p=\infty$ and $p=1$, respectively. This requires an in-depth…

Functional Analysis · Mathematics 2025-12-09 Sahiba Arora , Jochen Glück , Lassi Paunonen , Felix L. Schwenninger

In this paper, we focus on nonlinear infinite-norm minimization problems that have many applications, especially in computer science and operations research. We set a reliable Lagrangian dual aproach for solving this kind of problems in…

Computational Complexity · Computer Science 2011-06-07 Wajeb Gharibi , Yong Xia

Let $1<p<\infty$. We prove that there exists an $\varepsilon_p>0$ such that for each $f\in L^p(\mathbb{R})$, the centered Hardy-Littlewood maximal operator $M$ on $\mathbb{R}$ satisfies the lower bound $\|Mf\|_{L^p(\mathbb{R})}\ge…

Classical Analysis and ODEs · Mathematics 2020-02-07 F. J. Pérez Lázaro

We establish uniqueness results for quasilinear elliptic problems through the criterion recently provided in \cite{DFMST}. We apply it to generalized $p$-Laplacian subhomogeneous problems that may admit multiple nontrivial nonnegative…

Analysis of PDEs · Mathematics 2020-08-19 Humberto Ramos Quoirin

Let $(X, d, \mu)$ be a space of homogeneous type and $\Omega$ an open subset of $X$. Given a bounded operator $T: L^p(\Omega) \to L^q(\Omega)$ for some $1 \le p \le q < \infty$, we give a criterion for $T$ to be of weak type $(p_0, a)$ for…

Functional Analysis · Mathematics 2026-05-14 Bernhard H. Haak , El-Maati Ouhabaz

In this note we prove that, for $p>0$, $L_{p}[0,1]\smallsetminus\bigcup_{q\in(p,\infty)}L_{q}[0,1]$ is $(\alpha,\mathfrak{c})$-spaceable if, and only if, $\alpha<\aleph_{0}$. Such a problem first appears in [V. F\'avaro, D. Pellegrino, D.…

Functional Analysis · Mathematics 2023-04-20 Gustavo Araújo , Anderson Barbosa , Anselmo Raposo , Geivison Ribeiro

We consider the minimizers of $L^{2}$-critical inhomogeneous variational problems with a spatially decaying nonlinear term in an open bounded domain $\Omega$ of $\mathbb{R}^{N}$ which contains $0$. We prove that there is a threshold…

Analysis of PDEs · Mathematics 2022-08-01 Hongfei Zhang , Shu Zhang

We study approximation by arbitrary linear combinations of $n$ translates of a single function of periodic functions. We construct some linear methods of this approximation for univariate functions in the class induced by the convolution…

Numerical Analysis · Mathematics 2021-11-05 Dinh Dũng , Vu Nhat Huy

The paper studies a general norm minimization problem on a product of normed vector spaces. We establish dual necessary and sufficient optimality conditions and derive explicit formulas for the corresponding solution sets. These formulas…

Optimization and Control · Mathematics 2026-01-14 Nguyen Duy Cuong

We solve the existence problem for the minimal positive solutions $u\in L^{p}(\Omega, dx)$ to the Dirichlet problems for sublinear elliptic equations of the form \[ \begin{cases} Lu=\sigma u^q+\mu\qquad \quad \text{in} \quad \Omega, \\…

Analysis of PDEs · Mathematics 2024-01-09 Aye Chan May , Adisak Seesanea

Given a spectrally negative L\'evy process $X$ drifting to infinity, (inspired on the early ideas of Shiryaev (2002)) we are interested in finding a stopping time that minimises the $L^p$ distance ($p>1$) with $g$, the last time $X$ is…

Probability · Mathematics 2023-04-05 Erik J. Baurdoux , J. M. Pedraza

The optimization problem that arises out of the least median of squared residuals method in linear regression is analyzed. To simplify the analysis, the problem is replaced by an equivalent one of minimizing the median of absolute…

Optimization and Control · Mathematics 2015-10-15 Nikolai Krivulin

We consider the problem of jointly minimizing forms of two Boolean functions $f, g \colon \{0,1\}^J \to \{0,1\}$ such that $f + g \leq 1$ and so as to separate disjoint sets $A \cup B \subseteq \{0,1\}^J$ such that $f(A) = \{1\}$ and $g(B)…

Machine Learning · Computer Science 2022-09-09 David Stein , Bjoern Andres

In this paper we develop rate--optimal estimation procedures in the problem of estimating the $L_p$--norm, $p\in (0, \infty)$ of a probability density from independent observations. The density is assumed to be defined on $R^d$, $d\geq 1$…

Statistics Theory · Mathematics 2020-08-26 Alexander Goldenshluger , Oleg Lepski