中文
相关论文

相关论文: R-Continuity with Applications to Convergence Anal…

200 篇论文

We consider the efficient minimization of a nonlinear, strictly convex functional with $\ell_1$-penalty term. Such minimization problems appear in a wide range of applications like Tikhonov regularization of (non)linear inverse problems…

最优化与控制 · 数学 2016-04-12 Esther Hans , Thorsten Raasch

We present a finite element analysis of electrical impedance tomography for reconstructing the conductivity distribution from electrode voltage measurements by means of Tikhonov regularization. Two popular choices of the penalty term, i.e.,…

数值分析 · 数学 2015-06-18 Matthias Gehre , Bangti Jin , Xiliang Lu

In this paper we provide a convergence analysis of some variational methods alternative to the classical Tikhonov regularization, namely Ivanov regularization (also called method of quasi solutions) with some versions of the discrepancy…

数值分析 · 数学 2018-04-18 Barbara Kaltenbacher , Andrej Klassen

In this paper we study randomized optimal stopping problems and consider corresponding forward and backward Monte Carlo based optimisation algorithms. In particular we prove the convergence of the proposed algorithms and derive the…

最优化与控制 · 数学 2020-02-05 Christian Bayer , Denis Belomestny , Paul Hager , Paolo Pigato , John Schoenmakers

Motivated by recent increased interest in optimization algorithms for non-convex optimization in application to training deep neural networks and other optimization problems in data analysis, we give an overview of recent theoretical…

The robust truss topology optimization against the uncertain static external load can be formulated as mixed-integer semidefinite programming. Although a global optimal solution can be computed with a branch-and-bound method, it is very…

最优化与控制 · 数学 2019-01-25 Yoshihiro Kanno

In this paper, we quantify the rate of convergence between the distribution of number of zeros of random trigonometric polynomials (RTP) with i.i.d. centered random coefficients and the number of zeros of a stationary centered Gaussian…

概率论 · 数学 2021-02-01 Laure Coutin , Liliana Peralta

Monotone inclusions have a wide range of applications, including minimization, saddle-point, and equilibria problems. We introduce new stochastic algorithms, with or without variance reduction, to estimate a root of the expectation of…

最优化与控制 · 数学 2024-05-24 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik

Recovering a function or high-dimensional parameter vector from indirect measurements is a central task in various scientific areas. Several methods for solving such inverse problems are well developed and well understood. Recently, novel…

数值分析 · 数学 2019-12-10 Housen Li , Johannes Schwab , Stephan Antholzer , Markus Haltmeier

So-called functional error estimators provide a valuable tool for reliably estimating the discretization error for a sum of two convex functions. We apply this concept to Tikhonov regularization for the solution of inverse problems for…

数值分析 · 数学 2017-02-13 Christian Clason , Barbara Kaltenbacher , Daniel Wachsmuth

Newton's method for finding an unconstrained minimizer for strictly convex functions, generally speaking, does not converge from any starting point. We introduce and study the damped regularized Newton's method (DRNM). It converges globally…

最优化与控制 · 数学 2017-06-27 Roman Polyak

Deep learning based reconstruction methods deliver outstanding results for solving inverse problems and are therefore becoming increasingly important. A recently invented class of learning-based reconstruction methods is the so-called NETT…

数值分析 · 数学 2021-11-16 Stephan Antholzer , Markus Haltmeier

We consider the efficient numerical minimization of Tikhonov functionals with nonlinear operators and non-smooth and non-convex penalty terms, which appear for example in variational regularization. For this, we consider a new class of SCD…

数值分析 · 数学 2024-10-18 Helmut Gfrerer , Simon Hubmer , Ronny Ramlau

Several aspects of the interplay between monotone operator theory and convex optimization are presented. The crucial role played by monotone operators in the analysis and the numerical solution of convex minimization problems is emphasized.…

最优化与控制 · 数学 2018-06-05 Patrick L. Combettes

Convergence rates results for Tikhonov regularization of nonlinear ill-posed operator equations in abstract function spaces require the handling of both smoothness conditions imposed on the solution and structural conditions expressing the…

数值分析 · 数学 2009-09-29 Radu Ioan Bot , Bernd Hofmann

We provide quantitative information in the form of a rate of metastability in the sense of T. Tao and (under a metric regularity assumption) a rate of convergence for an algorithm approximating zeros of differences of maximally monotone…

泛函分析 · 数学 2022-05-05 Nicholas Pischke

This paper studies the optimization of observation channels (stochastic kernels) in partially observed stochastic control problems. In particular, existence and continuity properties are investigated mostly (but not exclusively)…

最优化与控制 · 数学 2012-02-09 Serdar Yüksel , Tamás Linder

We consider a control-constrained parabolic optimal control problem without Tikhonov term in the tracking functional. For the numerical treatment, we use variational discretization of its Tikhonov regularization: For the state and the…

最优化与控制 · 数学 2017-12-08 Nikolaus von Daniels , Michael Hinze

We address the classical issue of appropriate choice of the regularization and discretization level for the Tikhonov regularization of an inverse problem with imperfectly measured data. We focus on the fact that the proper choice of the…

数值分析 · 数学 2014-10-24 Vinicius Albani , Adriano De Cezaro , Jorge P. Zubelli

We extend the standard notion of self-concordance to non-convex optimization and develop a family of second-order algorithms with global convergence guarantees. In particular, two function classes -- \textit{weakly self-concordant}…

最优化与控制 · 数学 2026-04-07 Donald Goldfarb , Lexiao Lai , Tianyi Lin , Jiayu Zhang