English
Related papers

Related papers: Sparsity of solutions for variational inverse prob…

200 papers

We study existence of a weak solution for one-dimensional problems as \begin{equation}\label{intro}\tag{1} \begin{cases} \displaystyle -\frac{d}{dx}\left(a(x) \frac{d u}{dx}\right) = - \frac{d \phi (u) }{dx}- \frac{d g(x) }{dx}&…

Analysis of PDEs · Mathematics 2024-12-12 Daniela Giachetti , Pedro J. Martínez-Aparicio , François Murat , Francesco Petitta

Sparse recovery is widely applied in many fields, since many signals or vectors can be sparsely represented under some frames or dictionaries. Most of fast algorithms at present are based on solving $l^0$ or $l^1$ minimization problems and…

Numerical Analysis · Mathematics 2019-03-06 Chong-Jun Li , Yi-Jun Zhong

We consider the problem of multiplicity and uniqueness of radial solutions of a nonlinear elliptic equation of the form \begin{eqnarray*} \begin{gathered} \Delta u +f(u)=0,\quad x\in \mathbb{R}^N, N\geq 2, \lim\limits_{|x|\to\infty}u(x)=0.…

Analysis of PDEs · Mathematics 2023-12-29 Pilar Herreros

We study variational regularisation methods for inverse problems with imperfect forward operators whose errors can be modelled by order intervals in a partial order of a Banach lattice. We carry out analysis with respect to existence and…

Numerical Analysis · Mathematics 2020-12-25 Leon Bungert , Martin Burger , Yury Korolev , Carola-Bibiane Schoenlieb

We study variational problems for second order supremal functionals $\mathrm F_\infty(u)= \|F(\cdot,u,\mathrm D u,\mathrm{A}\!:\!\mathrm D^2u)\|_{\mathrm L^{\infty}(\Omega)}$, where $F$ satisfies certain natural assumptions, $\mathrm A$ is…

Analysis of PDEs · Mathematics 2024-03-20 Nikos Katzourakis , Roger Moser

We give sparsity results and present algorithms for calculating minimum (vector) 1-norm universal solvers connected to least-squares problems. In particular, besides universal least-squares solvers, we consider minimum-rank universal…

Optimization and Control · Mathematics 2025-09-05 Ananias Sousa Machado , Marcia Fampa , Jon Lee

This work deals with a regularization method enforcing solution sparsity of linear ill-posed problems by appropriate discretization in the image space. Namely, we formulate the so called least error method in an $\ell^1$ setting and perform…

Numerical Analysis · Mathematics 2016-08-03 Kristian Bredies , Barbara Kaltenbacher , Elena Resmerita

Inspired by a planar partitioning problem involving multiple improper chambers, this article investigates using classical techniques what can be said of the existence, uniqueness, and regularity of minimizers in a certain free-endpoint…

Analysis of PDEs · Mathematics 2023-08-09 Stanley Alama , Lia Bronsard , Silas Vriend

Regularization methods have been recently developed to construct stable approximate solutions to classical partial differential equations considered as final value problems. In this paper, we investigate the backward parabolic problem with…

Analysis of PDEs · Mathematics 2015-10-19 Vo Anh Khoa

In this paper we introduce a notion of almost minimizers for certain variational problems governed by the fractional Laplacian, with the help of the Caffarelli-Silvestre extension. In particular, we study almost fractional harmonic…

Analysis of PDEs · Mathematics 2019-05-29 Seongmin Jeon , Arshak Petrosyan

The inverse problem for representation functions takes as input a triple (X,f,L), where X is a countable semigroup, f : X --> N_0 \cup {\infty} a function, L : a_1 x_1 + ... + a_h x_h an X-linear form and asks for a subset A \subseteq X…

Number Theory · Mathematics 2007-12-31 Peter Hegarty

We will give new upper bounds for the number of solutions to the inequalities of the shape $|F(x , y)| \leq h$, where $F(x , y)$ is a sparse binary form, with integer coefficients, and $h$ is a sufficiently small integer in terms of the…

Number Theory · Mathematics 2022-07-19 Shabnam Akhtari , Paloma Bengoechea

Multidimensional continuous-domain inverse problems are often solved by the minimization of a loss functional, formed as the sum of a data fidelity and a regularization. In this work, we present a new construction where the regularization…

Numerical Analysis · Mathematics 2025-11-25 Vincent Guillemet , Michael Unser

A common task in inverse problems and imaging is finding a solution that is sparse, in the sense that most of its components vanish. In the framework of compressed sensing, general results guaranteeing exact recovery have been proven. In…

Numerical Analysis · Mathematics 2021-04-29 Monica Pragliola , Daniela Calvetti , Erkki Somersalo

This paper is concerned with the solvability of some abstract differential equation of type $$\dot u(t) + Au(t) + Bu(t) \ni f(t), t \in (0,T], u(0) = 0,$$ where $A$ is a linear selfadjoint operator and $B$ is a nonlinear(possibly…

Analysis of PDEs · Mathematics 2007-05-23 Toka Diagana

Recently, finding the sparsest solution of an underdetermined linear system has become an important request in many areas such as compressed sensing, image processing, statistical learning, and data sparse approximation. In this paper, we…

Optimization and Control · Mathematics 2020-03-31 Jialiang Xu

We develop a sparse spectral method for a class of fractional differential equations, posed on $\mathbb{R}$, in one dimension. These equations can include sqrt-Laplacian, Hilbert, derivative and identity terms. The numerical method utilizes…

Numerical Analysis · Mathematics 2024-06-12 Ioannis P. A. Papadopoulos , Sheehan Olver

We get multiplicity of normalized solutions for the fractional Schr\"{o}dinger equation $$ (-\Delta)^su+V(\varepsilon x)u=\lambda u+h(\varepsilon x)f(u)\quad \mbox{in $\mathbb{R}^N$}, \qquad\int_{\mathbb{R}^N}|u|^2dx=a, $$ where…

Analysis of PDEs · Mathematics 2024-01-23 Xue Zhang , Marco Squassina , Jianjun Zhang

Assume that $Au=f,\quad (1)$ is a solvable linear equation in a Hilbert space $H$, $A$ is a linear, closed, densely defined, unbounded operator in $H$, which is not boundedly invertible, so problem (1) is ill-posed. It is proved that the…

Spectral Theory · Mathematics 2007-05-23 A. G. Ramm

We consider a statistical inverse learning problem, where we observe the image of a function $f$ through a linear operator $A$ at i.i.d. random design points $X_i$, superposed with an additive noise. The distribution of the design points is…

Machine Learning · Statistics 2016-04-15 Gilles Blanchard , Nicole Mücke