A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems (Q1334200)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems |
scientific article; zbMATH DE number 640732
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems |
scientific article; zbMATH DE number 640732 |
Statements
A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems (English)
0 references
2 April 1995
0 references
The composite step bi-conjugate gradient (CSBCG) algorithm, which is a useful modification of the BCG algorithm, is derived. The CSBCG algorithm eliminates pivot break-downs, assuming that the underlying Lanczos process does not break-down. The BCG algorithm and the break-down possibilities are briefly reviewed. It is proved that CSBCG is able to compute exactly those BCG iterates that are well-defined. The choice of some heuristic strategies for deciding when to take a composite step as well as details of implementation are discussed thoroughly. Numerical experiments are given.
0 references
nonsymmetric linear systems
0 references
composite step bi-conjugate gradient algorithm
0 references
numerical experiments
0 references
Lanczos process
0 references
BCG algorithm
0 references
0 references
0 references
0 references
0.96389645
0 references
0.9130912
0 references
0.9065144
0 references
0.9041754
0 references
0.90342647
0 references
0.89351475
0 references
0.88561344
0 references
