LSQR and CGLS represent well known Krylov subspace methods for the solution of linear approximation problems including ill-posed ones. In order to accelerate convergence or impose solution constraints, various preconditioning strategies have been proposed. Basic LSQR and CGLS are mathematically equivalent, but relations among their preconditioned variants have been studied only partially. In this paper, we do not restrict to particular applications, but we algebraically describe underlying subspaces, optimality conditions, and relate quantities generated by selected preconditioned variants. Furthermore, motivated by available right preconditioned CGLS avoiding transformation of coordinates, we give a transformation free right preconditioned LSQR algorithm.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Preconditioning of LSQR and CGLS: Variants, Properties and Relations

  • Eva Havelková,
  • Iveta Hnětynková

摘要

LSQR and CGLS represent well known Krylov subspace methods for the solution of linear approximation problems including ill-posed ones. In order to accelerate convergence or impose solution constraints, various preconditioning strategies have been proposed. Basic LSQR and CGLS are mathematically equivalent, but relations among their preconditioned variants have been studied only partially. In this paper, we do not restrict to particular applications, but we algebraically describe underlying subspaces, optimality conditions, and relate quantities generated by selected preconditioned variants. Furthermore, motivated by available right preconditioned CGLS avoiding transformation of coordinates, we give a transformation free right preconditioned LSQR algorithm.