Stability and Fast Solvers for Ill-Conditioned Linear Inverse Problems via Regularization and Preconditioning
Journal of Decision Science and Optimization · 19.05.2026 · 1 · 65-76
DOI: 10.55578/jdso.2605.005 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Decision Science and Optimization, online erschienen am 19.05.2026. Verfasst von Adane Akate.
Abstract (Originalsprache)
Ill-conditioned linear inverse problems are pervasive in scientific computing and engineering, yet their inherent instability and slow iterative convergence remain major computational bottlenecks. To address these challenges, we propose a unified computational framework that couples Tikhonov regularization with preconditioned Krylov subspace solvers. By reformulating the inverse problem through regularized normal equations, the proposed approach systematically suppresses noise amplification while preserving essential solution features. To further accelerate convergence, we introduce problem-adapted preconditioners that cluster the spectrum of the regularized system, enabling preconditioned conjugate gradient (PCG) methods to converge in significantly less iteration. Theoretical insights into conditioning, spectral filtering, and preconditioner design are synthesized to demonstrate how regularization and preconditioning operate synergistically. A numerical study on a nearly rank-deficient system validates the framework, highlighting both numerical stability and rapid convergence. The results confirm that the integrated strategy offers a robust, scalable, and computationally efficient pathway for solving large-scale ill-conditioned inverse problems.
Zitieren
APA
Akate, A. (2026). Stability and Fast Solvers for Ill-Conditioned Linear Inverse Problems via Regularization and Preconditioning. Journal of Decision Science and Optimization, 1, 65-76. https://doi.org/10.55578/jdso.2605.005
Vancouver
Akate A. Stability and Fast Solvers for Ill-Conditioned Linear Inverse Problems via Regularization and Preconditioning. Journal of Decision Science and Optimization. 2026;1:65-76. doi:10.55578/jdso.2605.005
BibTeX
@article{Akate2026,
author = {Akate, Adane},
title = {Stability and Fast Solvers for Ill-Conditioned Linear Inverse Problems via Regularization and Preconditioning},
journal = {Journal of Decision Science and Optimization},
year = {2026},
volume = {1},
pages = {65--76},
doi = {10.55578/jdso.2605.005}
}
EUVIMED