English
Related papers

Related papers: Inverse Scale Space Iterations for Non-Convex Vari…

200 papers

Numerous interesting properties in nonlinear systems analysis can be written as polynomial optimization problems with nonconvex sum-of-squares problems. To solve those problems efficiently, we propose a sequential approach of local…

Optimization and Control · Mathematics 2023-10-03 Torbjørn Cunis , Benoît Legat

Nonlinear dimensionality reduction embeddings computed from datasets do not provide a mechanism to compute the inverse map. In this paper, we address the problem of computing a stable inverse map to such a general bi-Lipschitz map. Our…

Numerical Analysis · Mathematics 2013-11-06 Nathan D. Monnig , Bengt Fornberg , Francois G. Meyer

Regularisation is commonly used in iterative methods for solving imaging inverse problems. Many algorithms involve the evaluation of the proximal operator of the regularisation term in every iteration, leading to a significant computational…

Numerical Analysis · Mathematics 2024-11-04 Evangelos Papoutsellis , Zeljko Kereta , Kostas Papafitsoros

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

We are interested in fast and stable iterative regularization methods for image deblurring problems with space invariant blur. The associated coefficient matrix has a Block Toeplitz Toeplitz Blocks (BTTB) like structure plus a small rank…

Numerical Analysis · Mathematics 2020-09-07 Davide Bianchi , Alessandro Buccini

An optical flow variational model is proposed for a sequence of images defined on a domain in $\mathbb{R}^2$. We introduce a regularization term given by the $L^1$ norm of a fractional differential operator. To solve the minimization…

Numerical Analysis · Mathematics 2015-12-07 Somayeh Gh. Bardeji , Isabel N. Figueiredo , Ercília Sousa

The Augmented Lagrangian Method as an approach for regularizing inverse problems received much attention recently, e.g. under the name Bregman iteration in imaging. This work shows convergence (rates) for this method when Morozov's…

Numerical Analysis · Mathematics 2012-04-19 Klaus Frick , Dirk A. Lorenz , Elena Resmerita

This paper presents an evaluation of the wave function coefficients for conformally coupled scalars at both one and two-loop levels at leading order in the coupling constant, in momentum space. We take cues from time-dependent interactions…

High Energy Physics - Theory · Physics 2025-03-06 Chandramouli Chowdhury , Kajal Singh

A new version of the convexification method is developed analytically and tested numerically for a 1-D coefficient inverse problem in the frequency domain. Unlike the previous version, this one does not use the so-called "tail function",…

Numerical Analysis · Mathematics 2018-10-17 Michael V. Klibanov , Aleksandr E. Kolesov , Anders Sullivan , Lam Nguyen

Incorporating spatial information into hyperspectral unmixing procedures has been shown to have positive effects, due to the inherent spatial-spectral duality in hyperspectral scenes. Current research works that consider spatial information…

Machine Learning · Statistics 2013-11-01 Jie Chen , Cédric Richard , Alfred O. Hero

This paper introduces adaptive Bregman proximal gradient algorithms for solving convex composite minimization problems without relying on global relative smoothness or strong convexity assumptions. Building upon recent advances in adaptive…

Optimization and Control · Mathematics 2025-08-05 Hongjia Ou , Puya Latafat , Andreas Themelis

The linear algorithm of the Wiener filter and constrained realizations (CRs) of Gaussian random fields is extended here to perform non-linear CRs. The procedure consists of: (1) Using low resolution data to constrain a high resolution…

Astrophysics · Physics 2009-10-30 V. Bistolas , Y. Hoffman

We present a fundamentally new regularization method for the solution of the Fredholm integral equation of the first kind, in which we incorporate solutions corresponding to a range of Tikhonov regularizers into the end result. This method…

Methodology · Statistics 2022-01-24 Chuan Bi , Miao-jung Yvonne Ou , Mustapha Bouhrara , Richard G. Spencer

We consider the task of recovering two real or complex $m$-vectors from phaseless Fourier measurements of their circular convolution. Our method is a novel convex relaxation that is based on a lifted matrix recovery formulation that allows…

Information Theory · Computer Science 2019-05-14 Ali Ahmed , Alireza Aghasi , Paul Hand

Regularization plays a key role in a variety of optimization formulations of inverse problems. A recurring theme in regularization approaches is the selection of regularization parameters, and their effect on the solution and on the optimal…

Optimization and Control · Mathematics 2018-08-23 Aleksandr Y. Aravkin , James V. Burke , Michael P. Friedlander

We modify the total-variation-regularized image segmentation model proposed by Chan, Esedoglu and Nikolova [SIAM Journal on Applied Mathematics 66, 2006] by introducing local regularization that takes into account spatial image information.…

Numerical Analysis · Mathematics 2020-08-06 Laura Antonelli , Valentina De Simone , Daniela di Serafino

We provide sufficient conditions on a family of functions $(\phi_\alpha)_{\alpha\in A}:\mathbb{R}^d\to\mathbb{R}$ for sampling of multivariate bandlimited functions at certain nonuniform sequences of points in $\mathbb{R}^d$. We consider…

Functional Analysis · Mathematics 2018-02-14 Keaton Hamm

The alternating direction method with multipliers (ADMM) has been one of most powerful and successful methods for solving various composite problems. The convergence of the conventional ADMM (i.e., 2-block) for convex objective functions…

Optimization and Control · Mathematics 2015-05-13 Fenghui Wang , Wenfei Cao , Zongben Xu

In this paper we extend a recent idea of formulating and regularizing inverse problems as minimization problems, so without using a forward operator, thus avoiding explicit evaluation of a parameter-to-state map. We do so by rephrasing…

Numerical Analysis · Mathematics 2020-04-28 Kha Van Huynh , Barbara Kaltenbacher

A new algorithm is proposed for solving the three-dimensional scalar inverse problem of acoustic sounding in an inhomogeneous medium. The data for the algorithm are the complex amplitudes of the wave field measured outside the inhomogeneity…

Numerical Analysis · Mathematics 2019-11-26 A. B. Bakushinsky , A. S. Leonov
‹ Prev 1 8 9 10 Next ›