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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    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