English
Related papers

Related papers: Spatially sparse optimization problems in fraction…

200 papers

We study a class of non-convex and non-smooth problems with \textit{rank} regularization to promote sparsity in optimal solution. We propose to apply the proximal gradient descent method to solve the problem and accelerate the process with…

Optimization and Control · Mathematics 2023-07-28 Mengyuan Zhang , Kai Liu

We develop a systematic study of the interior Sobolev regularity of weak solutions to the mixed local and nonlocal $p$-Laplace equations. To be precise, we show that the weak solution $u$ belongs to $W^{2, p}_\mathrm{loc}$ and even $W^{2,…

Analysis of PDEs · Mathematics 2025-01-17 Yuzhou Fang , Dingding Li , Chao Zhang

This paper considers the problem of minimizing the ordered weighted average (or ordered median) function of finitely many rational functions over compact semi-algebraic sets. Ordered weighted averages of rational functions are not, in…

Optimization and Control · Mathematics 2011-06-30 V. Blanco , S. El-Haj Ben-Ali , J. Puerto

In this article, we study the space-time SPDE $$ \partial_t^\beta u=-(-\Delta)^{\alpha/2} u+I_t^{1-\beta}[b(u)+\sigma(u)\dot{W}],$$ where $u=u(t,x)$ is defined for $(t,x)\in\mathbb{R}_+\times \mathbb{R},$ $\beta\in(0,1), \alpha\in(0,2)$ and…

Probability · Mathematics 2025-11-17 Ngartelbaye Guerngar , Erkan Nane

Sparse principal component analysis addresses the problem of finding a linear combination of the variables in a given data set with a sparse coefficients vector that maximizes the variability of the data. This model enhances the ability to…

Optimization and Control · Mathematics 2017-03-09 Amir Beck , Yakov Vaisbourd

In this article, first we address the regularity of weak solution for a class of $p$-fractional Choquard equations: \begin{equation*} \;\;\; \left.\begin{array}{rl}…

Analysis of PDEs · Mathematics 2021-07-23 Reshmi Biswas , Sweta Tiwari

We consider the problem of finding the optimal exponent in the Moser-Trudinger inequality \[ \sup \left\{\int_\Omega \exp{\left(\alpha\,|u|^{\frac{N}{N-s}}\right)}\,\bigg|\,u \in…

Functional Analysis · Mathematics 2016-07-27 Enea Parini , Bernhard Ruf

We prove higher Sobolev regularity for bounded weak solutions to a class of nonlinear nonlocal integro-differential equations. The leading operator exhibits nonuniform growth, switching between two different fractional elliptic ``phases"…

Analysis of PDEs · Mathematics 2020-11-24 James M. Scott , Tadele Mengesha

The first half of this work gives a survey of the fractional Laplacian (and related operators), its restricted Dirichlet realization on a bounded domain, and its nonhomogeneous local boundary conditions, as treated by pseudodifferential…

Analysis of PDEs · Mathematics 2018-03-05 Gerd Grubb

In this work, we consider a class of differentiable criteria for sparse image computing problems, where a nonconvex regularization is applied to an arbitrary linear transform of the target image. As special cases, it includes…

Optimization and Control · Mathematics 2013-08-27 Emilie Chouzenoux , Anna Jezierska , Jean-Christophe Pesquet , Hugues Talbot

We consider a shape optimization problem for the persistence threshold of a biological species dispersing in a periodically fragmented environment, the unknown shape corresponding to the portion of the habitat which is favorable to the…

Analysis of PDEs · Mathematics 2025-10-13 Gianmaria Verzini

Let $\Omega\subset\mathbb{R}^n$ be an $(\epsilon,\delta,D)$-domain, with $\epsilon\in(0,1]$, $\delta\in(0,\infty]$, and $D\subset \partial \Omega$ being a closed part of $\partial \Omega$, which is a general open connected set when…

Analysis of PDEs · Mathematics 2025-08-01 Jun Cao , Dachun Yang , Qishun Zhang

We construct planar bi-Sobolev mappings whose local volume distortion is bounded from below by a given function $f\in L^p$ with $p>1$, i.e. bi-Sobolev solutions for the prescribed Jacobian inequality in the plane for right-hand sides $f\in…

Analysis of PDEs · Mathematics 2016-07-05 Julian Fischer , Olivier Kneuss

Using tools from the theory of operator ideals and s-numbers, we develop a general approach to transfer estimates for $L_2$ -approximation of Sobolev functions into estimates for $L_\infty$-approximation, with precise control of all…

Functional Analysis · Mathematics 2015-05-12 Fernando Cobos , Thomas Kühn , Winfried Sickel

A basic problem of approximation theory, the approximation of functions from the Sobolev space W_p^r([0,1]^d) in the norm of L_q([0,1]^d), is considered from the point of view of quantum computation. We determine the quantum query…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich

In this paper, we develop a unified framework able to certify both exponential and subexponential convergence rates for a wide range of iterative first-order optimization algorithms. To this end, we construct a family of parameter-dependent…

Optimization and Control · Mathematics 2018-02-26 Mahyar Fazlyab , Alejandro Ribeiro , Manfred Morari , Victor M. Preciado

We obtain Euler-Lagrange and transversality optimality conditions for higher-order infinite horizon variational problems on a time scale. The new necessary optimality conditions improve the classical results both in the continuous and…

Optimization and Control · Mathematics 2012-11-13 Natalia Martins , Delfim F. M. Torres

Lower-bound analyses for nonconvex strongly-concave minimax optimization problems have shown that stochastic first-order algorithms require at least $\mathcal{O}(\varepsilon^{-4})$ oracle complexity to find an $\varepsilon$-stationary…

Machine Learning · Computer Science 2025-05-15 Haoyuan Cai , Sulaiman A. Alghunaim , Ali H. Sayed

This paper considers stochastic first-order algorithms for minimax optimization under Polyak--{\L}ojasiewicz (PL) conditions. We propose SPIDER-GDA for solving the finite-sum problem of the form $\min_x \max_y f(x,y)\triangleq \frac{1}{n}…

Optimization and Control · Mathematics 2026-03-17 Lesi Chen , Boyuan Yao , Luo Luo

This paper studies high-order evaluation complexity for partially separable convexly-constrained optimization involving non-Lipschitzian group sparsity terms in a nonconvex objective function. We propose a partially separable adaptive…

Optimization and Control · Mathematics 2019-03-01 X. Chen , Ph. L. Toint