Beta 1


Title Compact linear operators and Krylov subspace methods
Author Rasmussen, Jan Marthedal (Informatics and Mathematical Modelling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2001
Abstract This thesis deals with linear ill-posed problems related to compact operators, and iterative Krylov subspace methods for solving discretized versions of these. Linear compact operators in infinite dimensional Hilbert spaces will be investigated and several results on the singular values and eigenvalues for such will be presented. A large subset of linear compact operators consists of integral operators and many results will be based on the kernel of such operators. Finite dimensional approximations to these operators will be considered by using Galerkin discretization. Several results will be shown stating how singular values and eigenvalues (and corresponding vectors) of infinite dimensional operators and their finite dimensional approximations are related. Krylov subspace methods, with focus on GMRES, will be investigated in relation to discrete ill-posed problems, that is, linear finite dimensional systems of equations that originate from ill-posed problems. By using the spectral decomposition of the coefficient matrix, results on the convergence of GMRES are derived.
Keywords Compact linear operator; Krylov subspace method; eigenvalues; singular values
Fulltext
Original PDF imm468.pdf (0.67 MB)
Admin Creation date: 2006-06-22    Update date: 2007-11-28    Source: dtu    ID: 57979    Original MXD