中文
相关论文

相关论文: On convergence rates of adaptive ensemble Kalman i…

200 篇论文

We introduce Kalman Gradient Descent, a stochastic optimization algorithm that uses Kalman filtering to adaptively reduce gradient variance in stochastic gradient descent by filtering the gradient estimates. We present both a theoretical…

机器学习 · 统计学 2018-10-30 James Vuckovic

We develop a generalized inverse optimization framework for fitting the cost vector of a single linear optimization problem given multiple observed decisions. This setting is motivated by ensemble learning, where building consensus from…

最优化与控制 · 数学 2020-06-08 Aaron Babier , Timothy C. Y. Chan , Taewoo Lee , Rafid Mahmood , Daria Terekhov

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…

数值分析 · 数学 2014-12-30 Hua Xiang , Jun Zou

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 consider Tikhonov-type variational regularization of ill-posed linear operator equations in Banach spaces with general convex penalty functionals. Upper bounds for certain error measures expressing the distance between exact and…

数值分析 · 数学 2017-12-06 Jens Flemming

The standard probabilistic perspective on machine learning gives rise to empirical risk-minimization tasks that are frequently solved by stochastic gradient descent (SGD) and variants thereof. We present a formulation of these tasks as…

机器学习 · 计算机科学 2019-09-04 Nikola B. Kovachki , Andrew M. Stuart

The Alternating Direction Method of Multipliers (ADMM) provides a natural way of solving inverse problems with multiple partial differential equations (PDE) forward models and nonsmooth regularization. ADMM allows splitting these…

数值分析 · 数学 2021-04-29 Luke Lozenski , Umberto Villa

We consider the method of quasi-solutions (also referred to as Ivanov regularization) for the regularization of linear ill-posed problems in non-reflexive Banach spaces. Using the equivalence to a metric projection onto the image of the…

最优化与控制 · 数学 2018-10-09 Christian Clason , Andrej Klassen

In this work we develop and analyze an adaptive finite element method for efficiently solving electrical impedance tomography -- a severely ill-posed nonlinear inverse problem for recovering the conductivity from boundary voltage…

数值分析 · 数学 2019-05-16 Bangti Jin , Yifeng Xu , Jun Zou

We consider the variational reconstruction framework for inverse problems and propose to learn a data-adaptive input-convex neural network (ICNN) as the regularization functional. The ICNN-based convex regularizer is trained adversarially…

One fundamental problem when solving inverse problems is how to find regularization parameters. This article considers solving this problem using data-driven bilevel optimization, i.e. we consider the adaptive learning of the regularization…

统计理论 · 数学 2021-01-08 Neil K. Chada , Claudia Schillings , Xin T. Tong , Simon Weissmann

Recently, inverse problems have attracted more and more attention in computational mathematics and become increasingly important in engineering applications. After the discretization, many of inverse problems are reduced to linear systems.…

数值分析 · 数学 2022-04-07 Gong Rongfang , Huang Qin

We present iDARR, a scalable iterative Data-Adaptive RKHS Regularization method, for solving ill-posed linear inverse problems. The method searches for solutions in subspaces where the true solution can be identified, with the data-adaptive…

数值分析 · 数学 2024-01-02 Haibo Li , Jinchao Feng , Fei Lu

The iterative ensemble Kalman filter (IEnKF) is widely used in inverse problems to estimate system parameters from limited observations. However, the IEnKF, when applied to nonlinear systems, can be plagued by poor convergence. Here we…

最优化与控制 · 数学 2019-10-11 Jiacheng Wu , Jian-Xun Wang , Shawn C. Shadden

Stochastic composition optimization draws much attention recently and has been successful in many emerging applications of machine learning, statistical analysis, and reinforcement learning. In this paper, we focus on the composition…

机器学习 · 计算机科学 2018-01-01 Zhouyuan Huo , Bin Gu , Ji Liu , Heng Huang

In this paper we develop randomized Krylov subspace methods for efficiently computing regularized solutions to large-scale linear inverse problems. Building on the recently developed randomized Gram-Schmidt process, where sketched inner…

数值分析 · 数学 2025-08-29 Julianne Chung , Silvia Gazzola

In this work we propose and analyze a numerical method for electrical impedance tomography of recovering a piecewise constant conductivity from boundary voltage measurements. It is based on standard Tikhonov regularization with a…

数值分析 · 数学 2023-10-06 Bangti Jin , Yifeng Xu

The present paper is focused on the problem of recovering the Radon-Nikodym derivative under the big data assumption. To address the above problem, we design an algorithm that is a combination of the Nystr\"om subsampling and the standard…

数值分析 · 数学 2025-11-13 Hanna Myleiko , Sergei Solodky

In this paper, we establish universal approximation theorems for neural networks applied to general nonlinear ill-posed operator equations. In addition to the approximation error, the measurement error is also taken into account in our…

数值分析 · 数学 2025-11-21 Lan Wang , Qiao Zhu , Bangti Jin , Ye Zhang

This paper presents a regularized Newton method (RNM) with generalized regularization terms for unconstrained convex optimization problems. The generalized regularization includes quadratic, cubic, and elastic net regularizations as special…

最优化与控制 · 数学 2024-07-11 Yuya Yamakawa , Nobuo Yamashita