Derivation of BiCG from the conditions defining Lanczos' method for solving a system of linear equations (Q1979009): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 17:50, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Derivation of BiCG from the conditions defining Lanczos' method for solving a system of linear equations |
scientific article |
Statements
Derivation of BiCG from the conditions defining Lanczos' method for solving a system of linear equations (English)
0 references
22 May 2000
0 references
The paper deals with the biconjugate gradient method for solving large systems of simultaneous algebraic equations with a nonsingular matrix which is nonsymmetric, in general. The authors present a new approach for deriving this method from the conditions characterizing three-term recurrence Lanczos' biorthogonalization algorithm. The main trick is based on an auxiliary lemma which establishes a special property of residual vectors. Then the standard BiCG algorithm is derived.
0 references
biorthogonalization
0 references
linear equations
0 references
biconjugate gradient method
0 references