A Golub-Kahan-type reduction method for matrix pairs

DOI10.1007/s10915-015-9990-xzbMath1329.65082OpenAlexW2053858012MaRDI QIDQ896215

Xuebo Yu, Michiel E. Hochstenbach, Lothar Reichel

Publication date: 9 December 2015

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-015-9990-x

zbMATH Keywords

numerical examplesTikhonov regularizationill-posed problemmatrix pairsmulti-parameter regularizationgeneralized Golub-Kahan bidiagonalizationgeneralized Krylov methodgeneralized Lanczos bidiagonalizationmatrix pair decomposition

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22)

Related Items

Projected nonstationary iterated Tikhonov regularization ⋮ A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization ⋮ A joint bidiagonalization based iterative algorithm for large scale general-form Tikhonov regularization ⋮ Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches ⋮ Tikhonov regularization via flexible Arnoldi reduction ⋮ Generalized Hybrid Iterative Methods for Large-Scale Bayesian Inverse Problems ⋮ Relaxed Regularization for Linear Inverse Problems ⋮ Relaxed Regularization for Linear Inverse Problems ⋮ Projected Newton method for noise constrained Tikhonov regularization ⋮ Multidirectional subspace expansion for one-parameter and multiparameter Tikhonov regularization

Uses Software

• LSQR
• Regularization tools
• ErresTools
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Tikhonov regularization based on generalized Krylov subspace methods
• Multi-parameter regularization and its numerical realization
• An iterative method for Tikhonov regularization with a general linear regularization operator
• Tikhonov regularization via flexible Arnoldi reduction
• Error estimates for the regularization of least squares problems
• Multi-parameter regularization techniques for ill-conditioned linear systems
• Tikhonov regularization of large linear problems
• Tikhonov regularization and the L-curve for large discrete ill-posed problems
• A weighted pseudoinverse, generalized singular values, and constrained least squares problems
• Old and new parameter choice rules for discrete ill-posed problems
• Krylov type subspace methods for matrix polynomials
• Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
• Multi-parameter Arnoldi-Tikhonov methods
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Orthogonal projection regularization operators
• Efficient determination of multiple regularization parameters in a generalized L-curve framework
• A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Rank-Deficient and Discrete Ill-Posed Problems
• A Krylov Subspace Method for Quadratic Matrix Polynomials with Application to Constrained Least Squares Problems
• A Projection‐Based Approach to General‐Form Tikhonov Regularization