An orthogonally accumulated projection method for symmetric linear system of equations

DOI10.1007/S11425-016-5142-5zbMATH Open1351.65023arXiv1509.02002OpenAlexW3106116505MaRDI QIDQ310195FDOQ310195

Authors: Wujian Peng, Qun Lin, Shuhua Zhang 

Publication date: 8 September 2016

Published in: Science China. Mathematics (Search for Journal in Brave)

Abstract: A type of iterative orthogonally accumulated projection methods for solving linear system of equations are proposed in this paper. This type of methods are applications of accumulated projection(AP) technique proposed recently by authors. Instead of searching projections in a sequence of subspaces as done in the original AP approach, these methods try to efficiently construct a sequence of orthonormal vectors while the inner-product between the solution to the system and each vector in the sequence can be easily calculated, thus the solution can be retrieved in finite number of iterations in case of exact arithmetic operations. We also discuss the strategies to handle loss-of-orthogonality during the process of constructing orthonormal vectors. Numerical experiments are provided to demonstrate the efficiency of these methods.

Full work available at URL: https://arxiv.org/abs/1509.02002

Recommendations

• A non-Krylov subspace method for solving large and sparse linear system of equations
• ALP: a projection method for linear systems
• AN ITERATIVE METHOD FOR SYMMETRIC INDEFINITE LINEAR SYSTEMS
• Projection methods for systems of equations
• A general projection algorithm for solving systems of linear equations

zbMATH Keywords

algorithmconjugate gradient methoditerative methodKrylov subspace methodaccumulated projection

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites Work

• Preconditioning techniques for large linear systems: A survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Title not available (Why is that?)
• Rotated block triangular preconditioning based on PMHSS
• Solution of Sparse Indefinite Systems of Linear Equations
• Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems
• On convergence of the inexact Rayleigh quotient iteration with the Lanczos method used for solving linear systems
• Row Projection Methods for Large Nonsymmetric Linear Systems
• Iterative Krylov Methods for Large Linear Systems
• Title not available (Why is that?)
• A line projection method for solving linear systems of equations
• A non-Krylov subspace method for solving large and sparse linear system of equations

Cited In (3)

• ALP: a projection method for linear systems
• On numerical solution of arbitrary symmetric linear systems by approximate orthogonalization
• A non-Krylov subspace method for solving large and sparse linear system of equations

This page was built for publication: An orthogonally accumulated projection method for symmetric linear system of equations

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