English
Related papers

Related papers: Sparsity of solutions for variational inverse prob…

200 papers

This paper deals with solutions of semilinear elliptic equations of the type \[ \left\{\begin{array}{ll} -\Delta u = f(|x|, u) \qquad & \text{ in } \Omega, \\ u= 0 & \text{ on } \partial \Omega, \end{array} \right. \] where $\Omega$ is a…

Analysis of PDEs · Mathematics 2019-04-09 Francesca Gladiali

The problem of minimization of the least squares functional with a smooth, lower semi-continuous, convex regularizer $J(\cdot)$ is considered to be solved. Over some compact and convex subset $\Omega$ of the Hilbert space $\mathcal{H},$ the…

Numerical Analysis · Mathematics 2015-09-04 Erdem Altuntac

This work is devoted to the study of the existence of at least one weak solution to nonlocal equations involving a general integro-differential operator of fractional type. As a special case, we derive an existence theorem for the…

Analysis of PDEs · Mathematics 2020-04-22 Giovanni Molica Bisci , Dušan D. Repovš

In this paper, we address the problem of embedded feature selection for ranking on top of the list problems. We pose this problem as a regularized empirical risk minimization with $p$-norm push loss function ($p=\infty$) and sparsity…

Machine Learning · Computer Science 2012-07-03 Alain Rakotomamonjy

We consider regularized least-squares problems of the form $\min_{x} \frac{1}{2}\Vert Ax - b\Vert_2^2 + \mathcal{R}(Lx)$. Recently, Zheng et al., 2019, proposed an algorithm called Sparse Relaxed Regularized Regression (SR3) that employs a…

Numerical Analysis · Mathematics 2020-11-16 Nick Luiken , Tristan van Leeuwen

We study a class of semilinear free boundary problems in which admissible functions $u$ have a topological constraint, or spanning condition, on their 1-level set. This constraint forces $\{u=1\}$, which is the free boundary, to behave like…

Analysis of PDEs · Mathematics 2026-04-07 Michael Novack , Daniel Restrepo , Anna Skorobogatova

Sparse inversion and classification problems are ubiquitous in modern data science and imaging. They are often formulated as non-smooth minimisation problems. In sparse inversion, we minimise, e.g., the sum of a data fidelity term and an…

Numerical Analysis · Mathematics 2022-11-23 Jonas Latz

It is establish regularity results for weak solutions of quasilinear elliptic problems driven by the well known $\Phi$-Laplacian operator given by \begin{equation*} \left\{\ \begin{array}{cl} \displaystyle-\Delta_\Phi u= g(x,u), &…

Analysis of PDEs · Mathematics 2018-12-04 E. D. Silva , M. L. Carvalho , J. C. de Albuquerque

Let F be nonnegative, convex and smooth off a compact set K. We prove that continuous local minimisers of convex functionals are "very weak" viscosity solutions in the sense of Juutinen-Lindqvist of the highly singular Euler-Lagrange PDE…

Analysis of PDEs · Mathematics 2014-04-04 Nikos Katzourakis

Many practical problems can be formulated as l0-minimization problems with nonnegativity constraints, which seek the sparsest nonnegative solutions to underdetermined linear systems. Recent study indicates that l1-minimization is efficient…

Optimization and Control · Mathematics 2013-12-17 Yun-Bin Zhao

Much of the existing literature in sparse recovery is concerned with the following question: given a sparsity pattern and a corresponding regularizer, derive conditions on the dictionary under which exact recovery is possible. In this…

Signal Processing · Electrical Eng. & Systems 2020-07-24 Mustafa D. Kaba , Mengnan Zhao , Rene Vidal , Daniel P. Robinson , Enrique Mallada

In this work, we use the integral definition of the fractional Laplace operator and study a sparse optimal control problem involving a fractional, semilinear, and elliptic partial differential equation as state equation; control constraints…

Optimization and Control · Mathematics 2023-12-14 Francisco Bersetche , Francisco Fuica , Enrique Otarola , Daniel Quero

In this paper, we study semilinear fractional equations $$(-\Delta)^s u(x) = f(u(x))$$ in a half-space and prove that all positive solutions are strictly increasing in the $x_n$-direction. Previous results typically require the solution $u$…

Analysis of PDEs · Mathematics 2026-03-17 Wenxiong Chen , Yahong Guo , Leyun Wu

We prove existence of radially symmetric solutions and validity of Euler-Lagrange necessary conditions for a class of variational problems such that neither direct methods nor indirect methods of Calculus of Variations apply. We obtain…

Optimization and Control · Mathematics 2019-07-25 Graziano Crasta , Annalisa Malusa

This paper considers the problem of recovering either a low rank matrix or a sparse vector from observations of linear combinations of the vector or matrix elements. Recent methods replace the non-convex regularization with $\ell_1$ or…

Optimization and Control · Mathematics 2017-03-22 Carl Olsson , Marcus Carlsson , Fredrik Andersson , Viktor Larsson

We present some old and recent regularity results concerning minimal and almost minimal sets in domains of the Euclidean space. We concentrate on a sliding variant of Almgren's notion of minimality, which is well suited in the context of…

Classical Analysis and ODEs · Mathematics 2018-12-06 Guy David

The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely-behaved non convex…

Optimization and Control · Mathematics 2012-05-03 Heinz H. Bauschke , D. Russell Luke , Hung M. Phan , Xianfu Wang

The paper presents analytic expressions of minimax (worst-case) estimates for solutions of linear abstract Neumann problems in Hilbert space with uncertain (not necessarily bounded!) inputs and boundary conditions given incomplete…

Optimization and Control · Mathematics 2017-12-27 Alexander Nakonechnyi , Sergiy Zhuk

Most variational forms of isogeometric analysis use highly-continuous basis functions for both trial and test spaces. For a partial differential equation with a smooth solution, isogeometric analysis with highly-continuous basis functions…

Numerical Analysis · Mathematics 2019-02-12 Victor M. Calo , Quanling Deng , Sergio Rojas , Albert Romkes

A new approximation format for solutions of partial differential equations depending on infinitely many parameters is introduced. By combining low-rank tensor approximation in a selected subset of variables with a sparse polynomial…

Numerical Analysis · Mathematics 2025-06-25 Markus Bachmayr , Huqing Yang