TY - JOUR T1 - A Bidiagonalization-Regularization Procedure for Large Scale Discretizations of Ill-Posed Problems JF - SIAM Journal on Scientific and Statistical Computing Y1 - 1981 A1 - O'Leary, Dianne P. A1 - Simmons,John A. KW - first kind integral equation KW - ill-posed problems KW - Lanczos algorithm KW - regularization AB - 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. VL - 2 UR - http://link.aip.org/link/?SCE/2/474/1 CP - 4 M3 - 10.1137/0902037 ER -