Seminar detail

Upcoming Seminars
 No upcoming seminars currently scheduled.
Past Seminars
Wed
04/17/2013
12:50pm
Seminar: Numerical Analysis and Scientific Computing
Image Deblurring with Krylov Subspace Methods
Per Christian Hansen, Technical University of Denmark
Contact: James Nagy, nagy@mathcs.emory.edu
Venue: Mathematics and Science Center, Room W306
Image deblurring, i.e., reconstruction of a sharper image from a blurred and noisy one, involves the solution of a large and very ill-conditioned system of linear equations, and regularization is needed in order to compute a stable solution. Krylov subspace methods are often ideally suited for this task: their iterative nature is a natural way to handle such large-scale problems, and the underlying Krylov subspace provides a convenient mechanism to regularized the problem by projecting it onto a low-dimensional "signal subspace" adapted to the particular problem. In this talk we consider the three Krylov subspace methods CGLS, MINRES, and GMRES. We describe their regularizing properties, and we discuss some computational aspects such as preconditioning and stopping criteria.