Arithmetically improved algorithmic performance (Q2266560)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Arithmetically improved algorithmic performance |
scientific article |
Statements
Arithmetically improved algorithmic performance (English)
0 references
1985
0 references
An augmented set of floating-point arithmetic operations which includes the accurate inner product can be routinely employed with benefit in some standard iterative numerical algorithms. Benefits include the requirement of fewer iterations for achieving computational convergence criteria and more accurate results for a given number of iterations. Not all algorithms are benefited, but favorable results have been obtained for the QR algorithm, the conjugate gradient algorithm and the separating hyperplane algorithm.
0 references
QR algorithm
0 references
conjugate gradient algorithm
0 references
separating hyperplane algorithm
0 references
accelerating algorithms
0 references
accelerating convergence
0 references
algorithmic performance
0 references
fully accurate inner product
0 references