English
Related papers

Related papers: Sparsity of solutions for variational inverse prob…

200 papers

This work unifies pseudo-time and inexact regularization techniques for nonmonotone classes of partial differential equations, into a regularized pseudo-time framework. Convergence of the residual at the predicted rate is investigated…

Numerical Analysis · Mathematics 2016-11-29 Sara Pollock

We establish partial H\"older regularity for (local) generalised minimisers of variational problems involving strongly quasi-convex integrands of linear growth, where the full gradient is replaced by a first order homogeneous differential…

Analysis of PDEs · Mathematics 2022-03-02 Matthias Bärlin , Konrad Keßler

In this work we solve, for given bounded operators $B,C$ and Hilbert-Schmidt operator $M$ acting on potentially infinite-dimensional separable Hilbert spaces, the reduced rank approximation problem, $\min\{\lVert M-BXC\rVert_{L_2}:\…

Functional Analysis · Mathematics 2026-05-27 Giuseppe Carere , Han Cheng Lie

We propose an explicit construction of the solution of a stationary stochastic recursion of the form $X\circ\theta=\phi(X)$ on a semi-ordered Polish space, when the monotonicity of $\phi$ is not assumed. This solution exists on an enriched…

Probability · Mathematics 2010-09-08 Pascal Moyal

Information processing techniques based on sparseness have been actively studied in several disciplines. Among them, a mathematical framework to approximately express a given dataset by a combination of a small number of basis vectors of an…

Information Theory · Computer Science 2016-05-04 Tomoyuki Obuchi , Yoshiyuki Kabashima

We investigate symmetry properties of solutions to equations of the form $$ -\Delta u = \frac{a}{|x|^2} u + f(|x|, u)$$ in R^N for $N \geq 4$, with at most critical nonlinearities. By using geometric arguments, we prove that solutions with…

Analysis of PDEs · Mathematics 2010-07-20 L. Abatangelo , S. Terracini

The past several years have witnessed a surge of research investigating various aspects of sparse representations and compressed sensing. Most of this work has focused on the finite-dimensional setting in which the goal is to decompose a…

Information Theory · Computer Science 2016-11-17 Yonina C. Eldar

The convergence rates results in $\ell^1$-regularization when the sparsity assumption is narrowly missed, presented by Burger et al. (2013 Inverse Problems 29 025013), are based on a crucial condition which requires that all basis elements…

Numerical Analysis · Mathematics 2015-08-05 Stephan W. Anzengruber , Bernd Hofmann , Ronny Ramlau

The celebrated minimum residual method (MINRES), proposed in the seminal paper of Paige and Saunders, has seen great success and widespread use in solving Hermitian (and complex-symmetric) linear systems. Unless the system is consistent,…

Numerical Analysis · Mathematics 2025-05-22 Yang Liu , Andre Milzarek , Fred Roosta

Motivated by problems in optimization we study the sparsity of the solutions to systems of linear Diophantine equations and linear integer programs, i.e., the number of non-zero entries of a solution, which is often referred to as the…

Optimization and Control · Mathematics 2020-08-06 Iskander Aliev , Gennadiy Averkov , Jesús A. De Loera , Timm Oertel

We study symmetry properties of viscosity solutions of fully nonlinear uniformly elliptic equations. We show that if $u$ is a viscosity solution of a rotationally invariant equation of the form $F(x,D^2u)+f(x,u)=0$, then the operator…

Analysis of PDEs · Mathematics 2015-08-05 Isabeau Birindelli , Fabiana Leoni , Filomena Pacella

Source conditions are a key tool in regularisation theory that are needed to derive error estimates and convergence rates for ill-posed inverse problems. In this paper, we provide a recipe to practically compute source condition elements as…

Numerical Analysis · Mathematics 2024-03-01 Martin Benning , Tatiana A. Bubba , Luca Ratti , Danilo Riccio

We consider the problem of minimising an inhomogeneous anisotropic elliptic functional in a class of closed $m$ dimensional subsets of $\mathbf{R}^n$ which is stable under taking smooth deformations homotopic to the identity and under local…

Analysis of PDEs · Mathematics 2018-04-25 Yangqin Fang , Sławomir Kolasiński

We consider nonlinear parabolic equations involving fractional diffusion of the form $\partial_t u + (-\Delta)^s \Phi(u)= 0,$ with $0<s<1$, and solve an open problem concerning the existence of solutions for very singular nonlinearities…

Analysis of PDEs · Mathematics 2015-05-20 Juan Luis Vazquez

This is the second part of a two-paper series on generalized inverses that minimize matrix norms. In Part II we focus on generalized inverses that are minimizers of entrywise p norms whose main representative is the sparse pseudoinverse for…

Information Theory · Computer Science 2017-07-14 Ivan Dokmanić , Rémi Gribonval

We consider the sparse optimization problem with nonlinear constraints and an objective function, which is given by the sum of a general smooth mapping and an additional term defined by the $ \ell_0 $-quasi-norm. This term is used to obtain…

Optimization and Control · Mathematics 2022-10-19 Christian Kanzow , Alexandra Schwarz , Felix Weiß

Regularization techniques are widely employed in optimization-based approaches for solving ill-posed inverse problems in data analysis and scientific computing. These methods are based on augmenting the objective with a penalty function,…

Optimization and Control · Mathematics 2021-06-08 Yong Sheng Soh , Venkat Chandrasekaran

We prove some regularity results for a connected set S in the planar domain O, which minimizes the compliance of its complement O\S, plus its length. This problem, interpreted as to find the best location for attaching a membrane subject to…

Optimization and Control · Mathematics 2016-04-18 Antonin Chambolle , Jimmy Lamboley , Antoine Lemenant , Eugene Stepanov

For open radial sets $\Omega\subset \mathbb{R}^N$, $N\geq 2$ we consider the nonlinear problem \[ (P)\quad Iu=f(|x|,u) \quad\text{in $\Omega$,}\quad u\equiv 0\quad \text{on $\mathbb{R}^N\setminus \Omega$ and }\lim_{|x|\to\infty} u(x)=0, \]…

Analysis of PDEs · Mathematics 2015-12-10 Sven Jarohs

This paper proposes a systematic mathematical analysis of both the direct and inverse acoustic scattering problem given the source in Radon measure space. For the direct problem, we investigate the well-posedness including the existence,…

Analysis of PDEs · Mathematics 2019-12-02 Xueshuang Xiang , Hongpeng Sun