More accuracy at fixed precision

Journal of Computational and Applied Mathematics - Tập 162 - Trang 57-77 - 2004
Philippe Langlois1
1Laboratoire MANO, Université de Perpignan, 52, avenue de Villeneuve, 66860 Perpignan Cedex, France

Tài liệu tham khảo

D.H. Bailey, A Fortran-90 double–double library, 2001. Available at URL: http://www.nersc.gov/~dhb/mpdist/mpdist.html. Blackford, 2002, An updated set of basic linear algebra subprograms (BLAS), ACM Trans. Math. Software, 28, 135, 10.1145/567806.567807 Bohlender, 1977, Floating-point computation of functions with maximum accuracy, IEEE Trans. Comput., C-26, 621, 10.1109/TC.1977.1674894 K. Briggs, Doubledouble floating point arithmetic, 1998. Available at URL: http://www-epidem.plantsci.cam.ac.uk/~kbriggs/doubledouble.html. J.-M. Chesneaux, Stochastic arithmetic and CADNA software, Habilitation à diriger des recherches, Université P. et M. Curie, Paris, France, November 1995 (in French). J.-M. Chesneaux, S. Guilain, J. Vignes, La bibliothèque CADNA: présentation et utilisation, Manual, Laboratoire d'Informatique de Paris 6, Université P. et M. Curie, Paris, France, November 1996. Available at URL: http://www-anp.lip6.fr/cadna/ (in French). G. Corliss, C. Faure, A. Griewank, L. Hascoet, U. Naumann (Eds.), Automatic Differentiation Algorithms: From Simulation to Optimization, Computer and Information Science, Springer, New York, 2001. Dahlquist, 1974 Daumas, 2003, Additive symmetries, Theoret. Comput. Sci., 291, 143, 10.1016/S0304-3975(02)00223-2 Dekker, 1971, A floating-point technique for extending the available precision, Numer. Math., 18, 224, 10.1007/BF01397083 J.W. Demmel, Recent progress in high accuracy and high performance linear algebra algorithms, SIAM Annual Meeting, May 1999. Available at URL: http://www.cs.berkeley.edu/~demmel. J.W. Demmel, Y. Hida, Accurate floating point summation, Report UCB/CSD-02-1180, Department of Computer Science, University of California, May 2002. Document for the Basic Linear Algebra Subprograms (BLAS) standard, February 2001. URL: http://www.netlib.org/utk/papers/blast-forum.html. Griewank, 2000 Y. Hida, X.S. Li, D.H. Bailey, Quad–double arithmetic: algorithms, implementation, and application, Technical Report LBNL-46996, Department of Computer Science, University of California, Berkeley, CA, USA, October 2000. Hida, 2001, Quad–double arithmetic: algorithms, implementation, and application, 155 Higham, 1993, The accuracy of floating point summation, SIAM J. Sci. Comput., 14, 783, 10.1137/0914050 Higham, 1996 IEEE Computer Society, New York, IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Standard 754-1985, reprinted in SIGPLAN Notices 22(2) 1987 (1985) 9–25. Kahan, 1965, Further remarks on reducing truncation errors, Comm. ACM, 8, 40, 10.1145/363707.363723 Kulisch, 1981 Langlois, 2001, Automatic linear correction of rounding errors, BIT, 41, 515, 10.1023/A:1021919329342 Langlois, 1998, Reduction and bounding of the rounding error in floating point arithmetic, C.R. Acad. Sci. Paris, Sér. 1, 327, 781, 10.1016/S0764-4442(98)80170-5 Langlois, 1999, When automatic linear correction of rounding errors is exact, C.R. Acad. Sci. Paris, Sér. 1, 328, 543, 10.1016/S0764-4442(99)80207-9 Li, 2002, Design, implementation and testing of extended and mixed precision BLAS, ACM Trans. Math. Software, 28, 152, 10.1145/567806.567808 Linnainmaa, 1983, Error linearization as an effective tool for experimental analysis of the numerical stability of algorithms, BIT, 23, 346, 10.1007/BF01934463 Markstein, 2000 McCracken, 1964 Pichat, 1972, Correction d'une somme en arithmétique à virgule flottante, Numer. Math., 19, 400, 10.1007/BF01404922 M. Pichat, Contribution à l’étude des erreurs d'arrondi en arithmétique à virgule flottante, Thèse de Doctorat d'Etat, Université de Grenoble 1, Grenoble, France, 1976 (in French). D.M. Priest, On properties of floating point arithmetics: numerical stability and the cost of accurate computations, Ph.D. Thesis, Mathematics Department, University of California, Berkeley, CA, USA, November 1992. URL: ftp://ftp.icsi.berkeley.edu/pub/theory/priest-thesis.ps.Z. Rall, 1966, Convergence of the Newton process to multiple solutions, Numer. Math., 9, 25, 10.1007/BF02165226 Robertazzi, 1988, Best “ordering” for floating-point addition, ACM Trans. Math. Software, 14, 101, 10.1145/42288.42343 Soderquist, 1997, Division and square root, IEEE Micro, 17, 56, 10.1109/40.612224 Stoer, 1993 Vignes, 1993, A stochastic arithmetic for reliable scientific computation, Math. Comput. Simulation, 35, 233, 10.1016/0378-4754(93)90003-D Wilkinson, 1986, Error analysis revisited, IMA Bull., 22, 192