×

Arithmetically improved algorithmic performance. (English) Zbl 0561.65002

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.

MSC:

65B99 Acceleration of convergence in numerical analysis
65F10 Iterative numerical methods for linear systems
65D20 Computation of special functions and constants, construction of tables
Full Text: DOI

References:

[1] Greenberg, H. J., Konheim, A. G.: Linear and Nonlinear Methods in Pattern Classification. IBM J. Res. Dev.8 (1964). · Zbl 0199.22401
[2] Kulisch, U. W., Miranker, W. L. (eds): A New Approach to Scientific Computation. New York: Academic Press 1983. · Zbl 0538.00023
[3] Kulisch, U. W., Miranker, W. L.: The arithmetic of the digital computer. IBM Research Center Report #RC 10580, 1984. To appear in SIAM Review. · Zbl 0597.65037
[4] Miranker, W. L.: Numerical Methods for Stiff Equations and Singular Perturbation Problems. Dordrecht: Reidel Publishing Co. 1981. · Zbl 0454.65051
[5] Parlett, B. N.: The Symmetric Eigenvalue Problem. Englewood Cliffs, N. J.: Prentice-Hall 1980. · Zbl 0431.65017
[6] Stoer, J., Bulirsh, R.: Introduction to Numerical Analysis. Berlin-Heidelberg-New York: Springer 1983.
[7] Kaucher, E., Rump, S.:E-methods for fixed-point equationsf(x)=x. Computing28 (1982). · Zbl 0474.65039
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.