VPAStab(J,L): An iterative method with look-ahead for the solution of large sparse linear systems

作者:

Highlights:

摘要

VPAStab(J,L) denotes an iterative method designed to give an accurate numerical solution of a large sparse system of linear equations. The iteration comprises L-steps and possibly jump-steps. An L-step involves stabilisation (minimisation) over an L-dimensional subspace following L levels of vector-Padé approximation. A jump-step (look-ahead stage) avoids near-breakdowns by jumping past them by J levels simultaneously. A numerical implementation of VPAStab(2,L) is considered in the context of some well-known examples.

论文关键词:65F10,65N22,BiCGStab,VPAStab,Sparse linear system,Look-ahead,Composite step

论文评审过程:Received 11 May 2007, Revised 7 August 2008, Available online 20 January 2009.

论文官网地址:https://doi.org/10.1016/j.cam.2009.01.006