中文
相关论文

相关论文: Stochastic Convergence Analysis for Large-Scale Li…

200 篇论文

This paper focuses on scattered data fitting problems on spheres. We study the approximation performance of a class of weighted spectral filter algorithms, including Tikhonov regularization, Landaweber iteration, spectral cut-off, and…

数值分析 · 数学 2024-10-24 Shao-Bo Lin

This paper introduces a new strategy for setting the regularization parameter when solving large-scale discrete ill-posed linear problems by means of the Arnoldi-Tikhonov method. This new rule is essentially based on the discrepancy…

数值分析 · 数学 2013-07-02 Silvia Gazzola , Paolo Novati , Maria Rosaria Russo

We consider a class of linear ill-posed inverse problems arising from inversion of a compact operator with singular values which decay exponentially to zero. We adopt a Bayesian approach, assuming a Gaussian prior on the unknown function.…

统计理论 · 数学 2013-12-09 Sergios Agapiou , Andrew M. Stuart , Yuan-Xiang Zhang

In this note we solve a general statistical inverse problem under absence of knowledge of both the noise level and the noise distribution via application of the (modified) heuristic discrepancy principle. Hereby the unbounded (non-Gaussian)…

数值分析 · 数学 2023-01-12 Tim Jahn

In this article we study the problem of recovering the unknown solution of a linear ill-posed problem, via iterative regularization methods. We review the problem of projection-regularization from a statistical point of view. A basic…

统计理论 · 数学 2007-06-13 Ana K. Fermin , Carenne Ludena

Motivated by models for multiway comparison data, we consider the problem of estimating a coordinate-wise isotonic function on the domain $[0, 1]^d$ from noisy observations collected on a uniform lattice, but where the design points have…

统计理论 · 数学 2021-06-25 Ashwin Pananjady , Richard J. Samworth

We study stochastic optimization from a joint continuous-discrete point of view. Starting from a second-order stochastic differential equation interpreted as a noisy accelerated gradient flow, we discretize the dynamics by a fully implicit…

最优化与控制 · 数学 2026-05-07 Valentin Leplat , Roland Hildebrand

To solve convex optimization problems with a noisy gradient input, we analyze the global behavior of subgradient-like flows under stochastic errors. The objective function is composite, being equal to the sum of two convex functions, one…

最优化与控制 · 数学 2025-06-05 Rodrigo Maulen-Soto , Jalal Fadili , Hedy Attouch

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 consider stochastic optimization problems with heavy-tailed noise with structured density. For such problems, we show that it is possible to get faster rates of convergence than $\mathcal{O}(K^{-2(\alpha - 1)/\alpha})$, when the…

最优化与控制 · 数学 2024-04-18 Nikita Puchkin , Eduard Gorbunov , Nikolay Kutuzov , Alexander Gasnikov

In this paper we study a Tikhonov-type method for ill-posed nonlinear operator equations $\gdag = F(\udag)$ where $\gdag$ is an integrable, non-negative function. We assume that data are drawn from a Poisson process with density $t\gdag$…

数值分析 · 数学 2015-04-01 Frank Werner , Thorsten Hohage

Conditional stability estimates allow us to characterize the degree of ill-posedness of many inverse problems, but without further assumptions they are not sufficient for the stable solution in the presence of data perturbations. We here…

数值分析 · 数学 2018-10-17 Herbert Egger , Bernd Hofmann

Blind inverse problems arise in many experimental settings where both the signal of interest and the forward operator are (partially) unknown. In this context, methods developed for the non-blind case cannot be adapted in a straightforward…

机器学习 · 计算机科学 2026-04-21 Nathan Buskulic , Luca Calatroni , Lorenzo Rosasco , Silvia Villa

The joint bidiagonalization process of a matrix pair $\{A,L\}$ can be used to develop iterative regularization algorithms for large scale ill-posed problems in general-form Tikhonov regularization…

数值分析 · 数学 2020-12-29 Haibo Li

We systematically investigated the limited inverse discrete Fourier transform of the quasi distributions from the perspective of inverse problem theory. This transformation satisfies two of Hadamard's well-posedness criteria, existence and…

高能物理 - 格点 · 物理学 2025-06-23 Ao-Sheng Xiong , Jun Hua , Ting Wei , Fu-Sheng Yu , Qi-An Zhang , Yong Zheng

This work is concerned with linear inverse problems where a distributed parameter is known a priori to only take on values from a given discrete set. This property can be promoted in Tikhonov regularization with the aid of a suitable convex…

最优化与控制 · 数学 2018-04-19 Christian Clason , Thi Bich Tram Do

We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $\ell^1$-penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an $L^2$-space, is assumed to satisfy…

数值分析 · 数学 2021-10-19 Philip Miller , Thorsten Hohage

Stochastic first-order methods are standard for training large-scale machine learning models. Random behavior may cause a particular run of an algorithm to result in a highly suboptimal objective value, whereas theoretical guarantees are…

We give necessary and/or sufficient conditions for stochastic stability of second-order linear autonomous systems with parameters, which are perturbed by a random process of the "white noise" type. The Ito's and Stratonovich's forms of…

动力系统 · 数学 2021-04-06 M. M. Shumafov , V. B. Tlyachev

We study a stochastically perturbed version of the well-known Krasnoselski--Mann iteration for computing fixed points of nonexpansive maps in finite dimensional normed spaces. We discuss sufficient conditions on the stochastic noise and…

最优化与控制 · 数学 2023-04-04 Mario Bravo , Roberto Cominetti