English
Related papers

Related papers: Regularization of linear and nonlinear ill-posed p…

200 papers

We consider minimization of functions that are compositions of convex or prox-regular functions (possibly extended-valued) with smooth vector functions. A wide variety of important optimization problems fall into this framework. We describe…

Optimization and Control · Mathematics 2015-04-24 A. S. Lewis , S. J. Wright

Optimization problems with composite functions consist of an objective function which is the sum of a smooth and a (convex) nonsmooth term. This particular structure is exploited by the class of proximal gradient methods and some of their…

Optimization and Control · Mathematics 2022-10-17 Christian Kanzow , Theresa Lechner

We establish Ecalle's mould calculus in an abstract Lie-theoretic setting and use it to solve a normalization problem, which covers several formal normal form problems in the theory of dynamical systems. The mould formalism allows us to…

Dynamical Systems · Mathematics 2018-01-17 Thierry Paul , David Sauzin

A wide class of regularization problems in machine learning and statistics employ a regularization term which is obtained by composing a simple convex function \omega with a linear transformation. This setting includes Group Lasso methods,…

Machine Learning · Computer Science 2011-04-11 Andreas Argyriou , Charles A. Micchelli , Massimiliano Pontil , Lixin Shen , Yuesheng Xu

This article is devoted to forward and inverse problems associated with time-independent semilinear nonlocal wave equations. We first establish comprehensive well-posedness results for some semilinear nonlocal wave equations. The main…

Analysis of PDEs · Mathematics 2024-02-09 Yi-Hsuan Lin , Teemu Tyni , Philipp Zimmermann

We shall investigate randomized algorithms for solving large-scale linear inverse problems with general regularizations. We first present some techniques to transform inverse problems of general form into the ones of standard form, then…

Numerical Analysis · Mathematics 2014-12-30 Hua Xiang , Jun Zou

Evolutionary deep neural networks have emerged as a rapidly growing field of research. This paper studies numerical integrators for such and other classes of nonlinear parametrizations $ u(t) = \Phi(\theta(t)) $, where the evolving…

Numerical Analysis · Mathematics 2025-01-22 Christian Lubich , Jörg Nick

Thimble regularisation of lattice field theories has been proposed as a solution to the infamous sign problem. It is conceptually very clean and powerful, but it is in practice limited by a potentially very serious issue: in general many…

High Energy Physics - Lattice · Physics 2022-06-22 Francesco Di Renzo , Kevin Zambello

We investigate modified steepest descent methods coupled with a loping Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations. We show that the proposed method is a convergent regularization…

Numerical Analysis · Mathematics 2008-08-03 A. De Cezaro , M. Haltmeier , A. Leitao , O. Scherzer

The approximation properties of the finite element method can often be substantially improved by choosing smooth high-order basis functions. It is extremely difficult to devise such basis functions for partitions consisting of arbitrarily…

Numerical Analysis · Mathematics 2021-01-18 Eky Febrianto , Michael Ortiz , Fehmi Cirak

Optimization problems over permutation matrices appear widely in facility layout, chip design, scheduling, pattern recognition, computer vision, graph matching, etc. Since this problem is NP-hard due to the combinatorial nature of…

Optimization and Control · Mathematics 2016-09-01 Bo Jiang , Ya-Feng Liu , Zaiwen Wen

Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov…

Optimization and Control · Mathematics 2012-12-06 Markus Grasmair , Markus Haltmeier , Otmar Scherzer

Several convergence results in Hilbert scales under different source conditions are proved and orders of convergence and optimal orders of convergence are derived. Also, relations between those source conditions are proved. The concept of a…

Functional Analysis · Mathematics 2015-06-03 Gisela L. Mazzieri , Ruben D. Spies

The regularization of a new problem, namely the three-body problem, using 'similar' coordinate system is proposed. For this purpose we use the relation of 'similarity', which has been introduced as an equivalence relation in a previous…

Earth and Planetary Astrophysics · Physics 2011-10-31 Rodica Roman , Iharka Szucs-Csillik

In this paper, we rigorously investigate the truncation method for the Cauchy problem of Helmholtz equations which is widely used to model propagation phenomena in physical applications. The method is a well-known approach to the…

Analysis of PDEs · Mathematics 2016-03-15 Huy Tuan Nguyen , Vo Anh Khoa , Mach Nguyet Minh , Thanh Tran

In this paper, we establish the well-posedness and optimal trajectory regularity for the solution of stochastic evolution equations with generalized Lipschitz-type coefficients driven by general multiplicative noises. To ensure the…

Analysis of PDEs · Mathematics 2019-02-25 Jialin Hong , Zhihui Liu

A new continuous regularized Gauss-Newton-type method with simultaneous updates of the operator $(F^{\pr*}(x(t))F'(x(t))+\ep(t) I)^{-1}$ for solving nonlinear ill-posed equations in a Hilbert space is proposed. A convergence theorem is…

Mathematical Physics · Physics 2007-05-23 Alexander G. Ramm , Alexandra B. Smirnova

Thimble regularization as a solution to the sign problem has been successfully put at work for a few toy models. Given the non trivial nature of the method (also from the algorithmic point of view) it is compelling to provide evidence that…

High Energy Physics - Lattice · Physics 2015-12-21 G. Eruzzi , F. Di Renzo

Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to…

Numerical Analysis · Mathematics 2023-05-15 Arttu Arjas , Mikko J. Sillanpää , Andreas Hauptmann

In this paper, we consider the solution of ill-conditioned systems of linear algebraic equations that can be determined imprecisely. To improve the stability of the solution process, we "immerse" the original imprecise linear system in an…

Numerical Analysis · Mathematics 2018-10-04 Sergey P. Shary