中文
相关论文

相关论文: Multigrid preconditioning for regularized least-sq…

200 篇论文

The total least squares problem with the general Tikhonov regularization can be reformulated as a one-dimensional parametric minimization problem (PM), where each parameterized function evaluation corresponds to solving an n-dimensional…

最优化与控制 · 数学 2018-10-30 Yong Xia , Longfei Wang , Meijia Yang

We consider the identification of spatially distributed parameters under $H^1$ regularization. Solving the associated minimization problem by Gauss-Newton iteration results in linearized problems to be solved in each step that can be cast…

数值分析 · 数学 2023-08-23 Jan Blechta , Oliver G. Ernst

When solving rank-deficient or discrete ill-posed problems by regularization methods, the choice of the regularization parameter is crucial. It is also of interest, the regularization norm used in the selection of the solution. In this…

数值分析 · 数学 2024-10-30 Ibrahima Dione

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

Accurate determination of the regularization parameter in inverse problems still represents an analytical challenge, owing mainly to the considerable difficulty to separate the unknown noise from the signal. We present a new approach for…

数值分析 · 数学 2019-07-24 Eitan Levin , Alexander Y. Meltzer

This paper investigates using the conjugate gradient iterative solver for ill-posed problems. We show that preconditioner and Tikhonov-regularization work in conjunction. In particular when they employ the same symmetric positive…

数值分析 · 数学 2025-12-12 Ahmed Chabib , Jean-Francois Witz , Vincent Magnier , Pierre Gosselet

Estimating the values of unknown parameters from corrupted measured data faces a lot of challenges in ill-posed problems. In such problems, many fundamental estimation methods fail to provide a meaningful stabilized solution. In this work,…

信息论 · 计算机科学 2017-01-11 Mohamed Suliman , Tarig Ballal , Tareq Y. Al-Naffouri

Overdetermined systems of first kind integral equations appear in many applications. When the right-hand side is discretized, the resulting finite-data problem is ill-posed and admits infinitely many solutions. We propose a numerical method…

数值分析 · 数学 2023-07-26 Patricia Díaz de Alba , Luisa Fermo , Federica Pes , Giuseppe Rodriguez

We investigate the regularizing behavior of an iterative Krylov subspace method for the solution of linear inverse problems in precisions lower than double. Recent works have considered the projection of iterated Tikhonov methods using…

数值分析 · 数学 2025-12-02 Chelsea Drum , James. G. Nagy , Lucas Onisk

The randomized row method is a popular representative of the iterative algorithm because of its efficiency in solving the overdetermined and consistent systems of linear equations. In this paper, we present an extended randomized multiple…

数值分析 · 数学 2024-11-06 Nian-Ci Wu , Chengzhi Liu , Yatian Wang , Qian Zuo

State-of-the-art image reconstruction often relies on complex, highly parameterized deep architectures. We propose an alternative: a data-driven reconstruction method inspired by the classic Tikhonov regularization. Our approach iteratively…

图像与视频处理 · 电气工程与系统科学 2025-02-07 Mehrsa Pourya , Erich Kobler , Michael Unser , Sebastian Neumayer

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

This study investigates the iterative refinement method applied to the solution of linear discrete inverse problems by considering its application to the Tikhonov problem in mixed precision. Previous works on mixed precision iterative…

数值分析 · 数学 2025-10-22 James G. Nagy , Lucas Onisk

We consider linear ill-conditioned operator equations in a Hilbert space setting. Motivated by the aggregation method, we consider approximate solutions constructed from linear combinations of Tikhonov regularization, which amounts to…

数值分析 · 数学 2023-06-07 Stefan Kindermann , Werner Zellinger

In this paper, we study the stochastic convergence of regularized solutions for backward heat conduction problems. These problems are recognized as ill-posed due to the exponential decay of eigenvalues associated with the forward problems.…

数值分析 · 数学 2023-11-08 Zhongjian Wang , Wenlong Zhang , Zhiwen Zhang

A nonlinear optimization method is proposed for the solution of inverse medium problems with spatially varying properties. To avoid the prohibitively large number of unknown control variables resulting from standard grid-based…

数值分析 · 数学 2023-07-28 Yannik G. Gleichmann , Marcus J. Grote

This paper studies the solution of nonsymmetric linear systems by preconditioned Krylov methods based on the normal equations, LSQR in particular. On some examples, preconditioned LSQR is seen to produce errors many orders of magnitude…

数值分析 · 数学 2025-03-06 Ethan N. Epperly , Anne Greenbaum , Yuji Nakatsukasa

This paper provides a new regularization method which is particularly suitable for linear exponentially ill-posed problems. Under logarithmic source conditions (which have a natural interpretation in terms of Sobolev spaces in the…

数值分析 · 数学 2020-07-08 Walter Cedric Simo Tao Lee

Iterative sketching and sketch-and-precondition are well-established randomized algorithms for solving large-scale, over-determined linear least-squares problems. In this paper, we introduce a new perspective that interprets Iterative…

数值分析 · 数学 2024-10-18 Ruihan Xu , Yiping Lu

Total least squares (TLS) is an effective method for solving linear equations with the situations, when noise is not just in observation matrices but also in mapping matrices. Moreover, the Tikhonov regularization is widely used in plenty…

数值分析 · 数学 2022-11-14 F. Han , Y. Wei , P. Xie