Two-level least squares methods in Krylov subspaces

DOI10.1007/S10958-018-3916-8MaRDI QIDQ1662026zbMATH OpenOpenAlexWikidataFDO

Authors V. P. Il'in

Publication date 17 August 2018

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-018-3916-8

zbMATH Keywords

Chebyshev accelerationconvection-diffusion equationiterative methodsKrylov subspacesleast squaresrestarted conjugate residual methodtwo-level method

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22) Computational methods for sparse matrices (65F50)

Review text

The author presents two-level methods for accelerating the convergence of restarted iterations based on the least squares method (LSM) for decreasing the Euclidean norm of the residual, for large, sparse and ill-conditioned linear systems. In this respect, he also considers applications of less expensive conjugate residual (CR) algorithms and the Chebyshev acceleration. Numerical experiments are presented on a set of model Dirichlet problems for the convection-diffusion equation.

Recommendations

• Least squares methods in Krylov subspaces
• scientific article; zbMATH DE number 6378811
• Projection methods in Krylov subspaces
• On coarse grid correction methods in Krylov subspaces
• Biconjugate direction methods in Krylov subspaces

Cites work

• Yet another polynomial preconditioner for the conjugate gradient algorithm

Cited in

(7)

• On coarse grid correction methods in Krylov subspaces
• Iterative preconditioned methods in Krylov spaces: trends of the 21st century
• Least squares methods in Krylov subspaces
• scientific article; zbMATH DE number 6378811 (Why is no real title available?)
• L₂Version Of The Double Kernel Method
• On the convergence of two-level Krylov methods for singular symmetric systems.
• Inner-Iteration Krylov Subspace Methods for Least Squares Problems

This page was built for publication: Two-level least squares methods in Krylov subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662026)