English
Related papers

Related papers: The best approximation of a given function in $L^2…

200 papers

We consider the unconstrained $L_2$-$L_p$ minimization: find a minimizer of $\|Ax-b\|^2_2+\lambda \|x\|^p_p$ for given $A \in R^{m\times n}$, $b\in R^m$ and parameters $\lambda>0$, $p\in [0,1)$. This problem has been studied extensively in…

Computational Complexity · Computer Science 2011-05-04 Xiaojun Chen , Dongdong Ge , Zizhuo Wang , Yinyu Ye

In this paper we study the best asymmetric (sometimes also called penalized or sign-sensitive) approximation in the metrics of the space $L_p$, $1\leqslant p\leqslant\infty$, of functions $f\in C^2\left([0,1]^2\right)$ with nonnegative…

Numerical Analysis · Mathematics 2013-12-02 Vladyslav Babenko , Yuliya Babenko , Nataliya Parfinovych , Dmytro Skorokhodov

We consider the asymptotic behavior as time goes to infinity of the $L^{2}$-norm of the velocity of the linearized compressible Navier-Stokes equations in ${\bf R}^{n}$ ($n \geq 2$). As an application we shall study the optimality of the…

Analysis of PDEs · Mathematics 2018-05-30 Ruy Coimbra Charao , Ryo Ikehata

We study the complexity of optimizing highly smooth convex functions. For a positive integer $p$, we want to find an $\epsilon$-approximate minimum of a convex function $f$, given oracle access to the function and its first $p$ derivatives,…

Optimization and Control · Mathematics 2021-12-06 Ankit Garg , Robin Kothari , Praneeth Netrapalli , Suhail Sherif

We study local regularity properties of local minimizer of scalar integral functionals of the form $$\mathcal F[u]:=\int_\Omega F(\nabla u)-f u\,dx$$ where the convex integrand $F$ satisfies controlled $(p,q)$-growth conditions. We…

Analysis of PDEs · Mathematics 2022-03-01 Peter Bella , Mathias Schäffner

In this paper we analyze the asymptotic behaviour as $p\to 1^+$ of solutions $u_p$ to $$ \left\{ \begin{array}{rclr} -\Delta_pu&=&\lambda|\nabla u|^{p-2}\nabla u\cdot\frac{x}{|x|^2}+ f&\quad \mbox{ in } \Omega,\\ u_p&=&0 &\quad \mbox{ on…

Analysis of PDEs · Mathematics 2024-07-19 Juan Carlos Ortiz Chata , Francesco Petitta

This paper investigates a class of $p$-obstacle problems with subcritical exponents having the form \begin{align} \mathrm{div}\left( a(x)|\nabla u|^{p-2}\nabla u\right) =m_1\chi_{\{u>0\}}-m_2u^{\lambda-1}\chi_{\{u>0\}} \ \text{in}\…

Analysis of PDEs · Mathematics 2026-03-25 Jing Yu , Jun Zheng

We study local regularity properties of local minimizer of scalar integral functionals with controlled $(p,q)$-growth in the two-dimensional plane. We establish Lipschitz continuity for local minimizer under the condition $1<p\leq q<\infty$…

Analysis of PDEs · Mathematics 2024-12-16 Mathias Schäffner

In this paper we study asymptotic behavior of solutions of obstacle problems for $p-$Laplacians as $p\to \infty.$ For the one-dimensional case and for the radial case, we give an explicit expression of the limit. In the n-dimensional case,…

Analysis of PDEs · Mathematics 2023-12-29 Raffaela Capitanelli , Maria Agostina Vivaldi

In this paper, we study the asymptotic behavior of continuous- and discrete-time gradient flows of a ``lower-unbounded" convex function $f$ on a Hadamard manifold $M$, particularly, their convergence properties to the boundary $M^{\infty}$…

Optimization and Control · Mathematics 2026-03-31 Hiroshi Hirai , Keiya Sakabe

We prove two new approximation results of $H$-perimeter minimizing boundaries by means of intrinsic Lipschitz functions in the setting of the Heisenberg group $\mathbb{H}^n$ with $n\ge2$. The first one is an improvement of a result of Monti…

Metric Geometry · Mathematics 2023-09-07 Roberto Monti , Giorgio Stefani

We consider the class of convex minimization problems, composed of a self-concordant function, such as the $\log\det$ metric, a convex data fidelity term $h(\cdot)$ and, a regularizing -- possibly non-smooth -- function $g(\cdot)$. This…

Machine Learning · Statistics 2014-05-14 Anastasios Kyrillidis , Rabeeh Karimi Mahabadi , Quoc Tran-Dinh , Volkan Cevher

In this paper we study the local regularity of almost minimizers of the functional \begin{equation*} J(u)=\int_\Omega |\nabla u(x)|^2 +q^2_+(x)\chi_{\{u>0\}}(x) +q^2_-(x)\chi_{\{u<0\}}(x) \end{equation*} where $q_\pm \in L^\infty(\Omega)$.…

Analysis of PDEs · Mathematics 2013-06-13 Guy David , Tatiana Toro

We study the recovery of functions in various norms, including $L_p$ with $1\le p\le\infty$, based on function evaluations. We obtain worst case error bounds for general classes of functions in terms of the best $L_2$-approximation from a…

Numerical Analysis · Mathematics 2025-12-23 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

We propose an adaptive zeroth-order method for minimizing differentiable functions with $L$-Lipschitz continuous gradients. The method is designed to take advantage of the eventual compressibility of the gradient of the objective function,…

Optimization and Control · Mathematics 2025-07-16 Geovani Nunes Grapiglia , Daniel McKenzie

We study minimisation problems in $L^\infty$ for general quasiconvex first order functionals, where the class of admissible mappings is constrained by the sublevel sets of another supremal functional and by the zero set of a nonlinear…

Analysis of PDEs · Mathematics 2022-02-25 Ed Clark , Nikos Katzourakis

The least gradient problem (minimizing the total variation with given boundary data) is equivalent, in the plane, to the Beckmann minimal-flow problem with source and target measures located on the boundary of the domain, which is in turn…

Optimization and Control · Mathematics 2018-05-03 Filippo Santambrogio , Samer Dweik

This paper presents a tractable algorithm for estimating an unknown Lipschitz function from noisy observations and establishes an upper bound on its convergence rate. The approach extends max-affine methods from convex shape-restricted…

Machine Learning · Statistics 2025-11-20 Gábor Balázs

We establish optimal L^p bounds for the nontangential maximal function of the gradient of the solution to a second order elliptic operator in divergence form, possibly non-symmetric, with bounded measurable coefficients independent of the…

Analysis of PDEs · Mathematics 2007-05-23 Carlos E. Kenig , David J. Rule

We prove that, given~$p>\max\left\{\frac{2n}{n+2},1\right\}$, the nonnegative almost minimizers of the nonlinear free boundary functional $$ J_p(u,\Omega):=\int_{\Omega}\Big( |\nabla u(x)|^p+\chi_{\{u>0\}}(x)\Big)\,dx$$ are Lipschitz…

Analysis of PDEs · Mathematics 2022-06-08 Serena Dipierro , Fausto Ferrari , Nicolò Forcillo , Enrico Valdinoci