Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences (Q1114332): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Comparison of splittings used with the conjugate gradient algorithm / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Methods of conjugate gradients for solving linear systems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A new look at the Lanczos algorithm for solving symmetric systems of linear equations / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Lanczos Algorithm with Selective Orthogonalization / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: How to Make the Lanczos Algorithm Converge Slowly / rank | |||
Normal rank | |||
Revision as of 10:35, 19 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences |
scientific article |
Statements
Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences (English)
0 references
1989
0 references
For the Lanczos and conjugate-gradient algorithms it is shown that in the presence of roundoff the computed set of orthogonal polynomials are still orthogonal polynomials but with respect to a slighly different measure. This property is used to obtain information on the approximate eigenvalues computed by the Lanczos method and the rate of convergence of the perturbed conjugate-gradient algorithm.
0 references
Lanczos method
0 references
conjugate-gradient method
0 references
error analysis
0 references
orthogonal polynomials
0 references
rate of convergence
0 references
