Minimization of functionals on the solution of a large-scale discrete ill-posed problem

DOI10.1007/s10543-012-0396-yzbMath1262.65053MaRDI QIDQ1944012

David R. Martin, Lothar Reichel

Publication date: 3 April 2013

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-012-0396-y

zbMATH Keywords

confidence intervals; numerical examples; iterative method; ill-posed problem; least squares problems; Lanczos bidiagonalization; trust region; large-scale problems; Gauss-type quadrature rules

Mathematics Subject Classification ID

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

65K05: Numerical mathematical programming methods

90C06: Large-scale problems in mathematical programming

90C05: Linear programming

Related Items

Generalized averaged Gauss quadrature rules for the approximation of matrix functionals, Projected Tikhonov regularization of large-scale discrete ill-posed problems, On the computation of a truncated SVD of a large linear discrete ill-posed problem

Uses Software

• LSQR
• Regularization tools
• LSTRS
• OPQ
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithms for the computation of functionals defined on the solution of a discrete ill-posed problem
• Quadratically constrained least squares and quadratic problems
• Tikhonov regularization and the L-curve for large discrete ill-posed problems
• \(L\)-curve curvature bounds via Lanczos bidiagonalization
• Estimation of the \(L\)-curve via Lanczos bidiagonalization
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Minimization of linear functionals defined on solutions of large-scale discrete ill-posed problems
• A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem
• Algorithm 873
• Confidence Intervals for Inequality-Constrained Least Squares Problems, with Applications to Ill-Posed Problems
• 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
• Algorithms for the regularization of ill-conditioned least squares problems
• Tikhonov Regularization with a Solution Constraint