A Bidiagonalization-Regularization Procedure for Large Scale Discretizations of Ill-Posed Problems
Authors:
- Dianne P. O’lEaryDODianne P. O’lEary
- John A. SimmonsJSJohn A. Simmons
- 1 December 1981
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 2 (4) , 474-489
Abstract
In this paper, we consider ill-posed problems which discretize to linear least squares problems with matrices K of high dimensions. The algorithm proposed uses K only as an operator and does not need to explicitly store or modify it. A method related to one of Lanczos is used to project the problem onto a subspace for which K is bidiagonal. It is then an easy matter to solve the projected problem by standard regularization techniques. These ideas are illustrated with some integral equations of the first kind with convolution kernels, and sample numerical results are given.Keywords
This publication has 15 references indexed in Scilit:
- Fast algorithms for rational Hermite approximation and solution of Toeplitz systemsIEEE Transactions on Circuits and Systems, 1979
- Generalized Cross-Validation as a Method for Choosing a Good Ridge ParameterTechnometrics, 1979
- Algorithms for the regularization of ill-conditioned least squares problemsBIT Numerical Mathematics, 1977
- Solution of linear systems of equations: Iterative methodsLecture Notes in Mathematics, 1977
- A GENERALIZED CONJUGATE GRADIENT METHOD FOR THE NUMERICAL SOLUTION OF ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS1976
- HOW FAR SHOULD YOU GO WITH THE LANCZOS PROCESS?††The authors are pleased to acknowledge partial support from Office of Naval Research Contract N00014-69-A-0200-1017.1976
- Bidiagonalization of Matrices and Solution of Linear EquationsSIAM Journal on Numerical Analysis, 1974
- Calculating the Singular Values and Pseudo-Inverse of a MatrixJournal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, 1965
- Solution of systems of linear equations by minimized iterationsJournal of Research of the National Bureau of Standards, 1952
- An iteration method for the solution of the eigenvalue problem of linear differential and integral operatorsJournal of Research of the National Bureau of Standards, 1950