中文
相关论文

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

200 篇论文

Disturbance noises are always bounded in a practical system, while fusion estimation is to best utilize multiple sensor data containing noises for the purpose of estimating a quantity--a parameter or process. However, few results are…

系统与控制 · 计算机科学 2018-07-20 Bo Chen , Guoqiang Hu , Daniel W. C. Ho , Li Yu

We present a novel approach to nonlinear constrained Tikhonov regularization from the viewpoint of optimization theory. A second-order sufficient optimality condition is suggested as a nonlinearity condition to handle the nonlinearity of…

数值分析 · 数学 2015-05-30 Kazufumi Ito , Bangti Jin

We study a stochastic optimization problem in which the sampling distribution depends on the decision variable, and the available samples are generated through an iterate-dependent Markov chain. Such settings arise naturally in problems…

最优化与控制 · 数学 2026-05-18 Anik Kumar Paul , Shalabh Bhatnagar

Further development of the method of computational experiments for solving ill-posed problems is given. The effective (unoverstated) estimate for solution error of the first-kind equation is obtained using the truncating singular numbers…

数值分析 · 数学 2015-09-22 V. S. Sizikov , A. V. Stepanov

Based on the joint bidiagonalization process of a large matrix pair $\{A,L\}$, we propose and develop an iterative regularization algorithm for the large scale linear discrete ill-posed problems in general-form regularization: $\min\|Lx\| \…

数值分析 · 数学 2020-07-21 Zhongxiao Jia , Yanfei Yang

We study the linear ill-posed inverse problem with noisy data in the statistical learning setting. Approximate reconstructions from random noisy data are sought with general regularization schemes in Hilbert scale. We discuss the rates of…

统计理论 · 数学 2024-04-09 Abhishake Rastogi , Peter Mathé

In this paper, the optimal strong error estimates for stochastic parabolic optimal control problem with additive noise and integral state constraint are derived based on time-implicit and finite element discretization. The continuous and…

最优化与控制 · 数学 2025-05-13 Qiming Wang , Wanfang Shen , Wenbin Liu

Recently, several studies consider the stochastic optimization problem but in a heavy-tailed noise regime, i.e., the difference between the stochastic gradient and the true gradient is assumed to have a finite $p$-th moment (say being upper…

最优化与控制 · 数学 2023-05-23 Zijian Liu , Zhengyuan Zhou

In this paper, we investigate regularization of linear inverse problems with irregular noise. In particular, we consider the case that the noise can be preprocessed by certain adjoint embedding operators. By introducing the consequent…

数值分析 · 数学 2024-01-30 Xinyan Li , Simon Hubmer , Shuai Lu , Ronny Ramlau

We investigate Tikhonov regularization methods for nonlinear ill-posed problems in Banach spaces, where the penalty term is described by Bregman distances. We prove convergence and stability results. Moreover, using appropriate source…

数值分析 · 数学 2020-12-22 I. R. Bleyer , A. Leitao

In this work, we investigate data fitting problems with random noises. A randomized progressive iterative regularization method is proposed. It works well for large-scale matrix computations and converges in expectation to the least-squares…

数值分析 · 数学 2025-06-05 Dakang Cen , Wenlong Zhang , Junbin Zhong

The empirical evidence indicates that stochastic optimization with heavy-tailed gradient noise is more appropriate to characterize the training of machine learning models than that with standard bounded gradient variance noise. Most…

机器学习 · 计算机科学 2026-01-28 Hongxu Chen , Ke Wei , Xiaoming Yuan , Luo Luo

Motivated by value function estimation in reinforcement learning, we study statistical linear inverse problems, i.e., problems where the coefficients of a linear system to be solved are observed in noise. We consider penalized estimators,…

机器学习 · 计算机科学 2012-07-03 Bernardo Avila Pires , Csaba Szepesvari

We study multi-parameter regularization (multiple penalties) for solving linear inverse problems to promote simultaneously distinct features of the sought-for objects. We revisit a balancing principle for choosing regularization parameters…

数值分析 · 数学 2013-06-26 Kazufumi Ito , Bangti Jin , Tomoya Takeuchi

We consider a class of stochastic smooth convex optimization problems under rather general assumptions on the noise in the stochastic gradient observation. As opposed to the classical problem setting in which the variance of noise is…

最优化与控制 · 数学 2024-08-23 Sasila Ilandarideva , Anatoli Juditsky , Guanghui Lan , Tianjiao Li

This paper studies the distributed optimization problem under the influence of heavy-tailed gradient noises. Here, a heavy-tailed noise means that the noise does not necessarily satisfy the bounded variance assumption. Instead, it satisfies…

最优化与控制 · 数学 2025-05-12 Chao Sun , Huiming Zhang , Bo Chen , Li Yu

During recent years the interest of optimization and machine learning communities in high-probability convergence of stochastic optimization methods has been growing. One of the main reasons for this is that high-probability complexity…

It is well-known that point sources with sufficient mutual distance can be reconstructed exactly from finitely many Fourier measurements by solving a convex optimization problem with Tikhonov-regularization (this property is sometimes…

最优化与控制 · 数学 2023-12-13 Martin Holler , Benedikt Wirth

Considering a general linear ill-posed equation, we explore the duality arising from the requirement that the discrepancy should take a given value based on the estimation of the noise level, as is notably the case when using the Morozov…

最优化与控制 · 数学 2014-02-14 Xavier Bonnefond , Pierre Maréchal

The paper studies the well-posedness and optimal error estimates of spectral finite element approximations for the boundary value problems of semi-linear elliptic SPDEs driven by white or colored Gaussian noises. The noise term is…

数值分析 · 数学 2020-06-08 Yanzhao Cao , Jialin Hong , Zhihui Liu