{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:46:49Z","timestamp":1725853609295},"publisher-location":"Cham","reference-count":44,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319328584"},{"type":"electronic","value":"9783319328591"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-32859-1_2","type":"book-chapter","created":{"date-parts":[[2016,4,15]],"date-time":"2016-04-15T11:12:06Z","timestamp":1460718726000},"page":"25-34","source":"Crossref","is-referenced-by-count":2,"title":["Exploiting Structure in Floating-Point Arithmetic"],"prefix":"10.1007","author":[{"given":"Claude-Pierre","family":"Jeannerod","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,16]]},"reference":[{"key":"2_CR1","unstructured":"Baudin, M.: Error bounds of complex arithmetic, June 2011. http:\/\/forge.scilab.org\/upload\/compdiv\/files\/complexerrorbounds_v0.2.pdf"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.1090\/S0025-5718-07-01931-X","volume":"76","author":"RP Brent","year":"2007","unstructured":"Brent, R.P., Percival, C., Zimmermann, P.: Error bounds on complex floating-point multiplication. Math. Comput. 76, 1469\u20131481 (2007)","journal-title":"Math. Comput."},{"key":"2_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921698","volume-title":"Modern Computer Arithmetic","author":"RP Brent","year":"2010","unstructured":"Brent, R.P., Zimmerman, P.: Modern Computer Arithmetic. Cambridge University Press, Cambridge (2010)"},{"key":"2_CR4","unstructured":"Brunie, N.: Contributions to Computer Arithmetic and Applications to Embedded Systems. Ph.D. thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France, May 2014. https:\/\/tel.archives-ouvertes.fr\/tel-01078204"},{"key":"2_CR5","unstructured":"Champagne, W.P.: On finding roots of polynomials by hook or by crook. Master\u2019s thesis, University of Texas, Austin, Texas (1964)"},{"key":"2_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8453-0","volume-title":"A Graduate Introduction to Numerical Methods, From the Viewpoint of Backward Error Analysis","author":"RM Corless","year":"2013","unstructured":"Corless, R.M., Fillion, N.: A Graduate Introduction to Numerical Methods, From the Viewpoint of Backward Error Analysis. Springer, New York (2013)"},{"key":"2_CR7","volume-title":"Scientific Computing on Itanium $${}^{\\textregistered }$$ -based Systems","author":"M Cornea","year":"2002","unstructured":"Cornea, M., Harrison, J., Tang, P.T.P.: Scientific Computing on Itanium $${}^{\\textregistered }$$ -based Systems. Intel Press, Hillsboro (2002)"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/BF01397083","volume":"18","author":"TJ Dekker","year":"1971","unstructured":"Dekker, T.J.: A floating-point technique for extending the available precision. Numer. Math. 18, 224\u2013242 (1971)","journal-title":"Numer. Math."},{"key":"2_CR9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"JW Demmel","year":"1997","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)"},{"issue":"1","key":"2_CR10","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/103162.103163","volume":"23","author":"D Goldberg","year":"1991","unstructured":"Goldberg, D.: What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv. 23(1), 5\u201348 (1991)","journal-title":"ACM Comput. Surv."},{"key":"2_CR11","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/s11075-015-9967-8","volume":"70","author":"S Graillat","year":"2015","unstructured":"Graillat, S., Lef\u00e8vre, V., Muller, J.M.: On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic. Numer. Algorithms 70, 653\u2013667 (2015). http:\/\/link.springer.com\/article\/10.1007\/s11075-015-9967-8","journal-title":"Numer. Algorithms"},{"issue":"2","key":"2_CR13","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/227699.227701","volume":"18","author":"JR Hauser","year":"1996","unstructured":"Hauser, J.R.: Handling floating-point exceptions in numeric programs. ACM Trans. Program. Lang. Syst. 18(2), 139\u2013174 (1996)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"2_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)","edition":"2"},{"key":"2_CR15","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1515\/9781400874477","volume-title":"The Princeton Companion to Applied Mathematics","author":"NJ Higham","year":"2015","unstructured":"Higham, N.J.: Floating-point arithmetic. In: Higham, N.J., Dennis, M.R., Glendinning, P., Martin, P.A., Santosa, F., Tanner, J. (eds.) The Princeton Companion to Applied Mathematics, pp. 96\u201397. Princeton University Press, Princeton (2015)"},{"key":"2_CR16","unstructured":"Holm, J.E.: Floating-Point Arithmetic and Program Correctness Proofs. Ph.D. thesis, Cornell University, Ithaca, NY, USA, August 1980"},{"key":"2_CR17","unstructured":"IEEE Computer Society: IEEE Standard for Binary Floating-Point Arithmetic, ANSI\/IEEE Standard 754\u20131985. IEEE Computer Society, New York (1985)"},{"key":"2_CR18","unstructured":"IEEE Computer Society: IEEE Standard for Floating-Point Arithmetic, IEEE Standard 754\u20132008. IEEE Computer Society, New York (2008)"},{"key":"2_CR19","unstructured":"Jeannerod, C.P.: A radix-independent error analysis of the Cornea-Harrison-Tang method, to appear in ACM Trans. Math. Softw. https:\/\/hal.inria.fr\/hal-01050021"},{"key":"2_CR20","unstructured":"Jeannerod, C.P., Kornerup, P., Louvet, N., Muller, J.M.: Error bounds on complex floating-point multiplication with an FMA, to appear in Math. Comput. https:\/\/hal.inria.fr\/hal-00867040v4"},{"issue":"284","key":"2_CR21","doi-asserted-by":"publisher","first-page":"2245","DOI":"10.1090\/S0025-5718-2013-02679-8","volume":"82","author":"CP Jeannerod","year":"2013","unstructured":"Jeannerod, C.P., Louvet, N., Muller, J.M.: Further analysis of Kahan\u2019s algorithm for the accurate computation of $$2\\times 2$$ determinants. Math. Comput. 82(284), 2245\u20132264 (2013)","journal-title":"Math. Comput."},{"key":"2_CR22","unstructured":"Jeannerod, C.P., Louvet, N., Muller, J.M., Plet, A.: A library for symbolic floating-point arithmetic (2015). https:\/\/hal.inria.fr\/hal-01232159"},{"key":"2_CR23","unstructured":"Jeannerod, C.-P., Louvet, N., Muller, J.-M., Plet, A.: Sharp error bounds for complex floating-point inversion. Numer. Algorithms 1\u201326 (2016). https:\/\/hal-ens-lyon.archives-ouvertes.fr\/ensl-01195625"},{"issue":"2","key":"2_CR24","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1137\/120894488","volume":"34","author":"CP Jeannerod","year":"2013","unstructured":"Jeannerod, C.P., Rump, S.M.: Improved error bounds for inner products in floating-point arithmetic. SIAM J. Matrix Anal. Appl. 34(2), 338\u2013344 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2_CR25","unstructured":"Jeannerod, C.P., Rump, S.M.: On relative errors of floating-point operations: optimal bounds and applications (2014). https:\/\/hal.inria.fr\/hal-00934443"},{"issue":"1","key":"2_CR26","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/363707.363723","volume":"8","author":"W Kahan","year":"1965","unstructured":"Kahan, W.: Further remarks on reducing truncation errors. Commun. ACM 8(1), 40 (1965)","journal-title":"Commun. ACM"},{"key":"2_CR27","series-title":"Seminumerical Algorithms","volume-title":"The Art of Computer Programming","author":"DE Knuth","year":"1998","unstructured":"Knuth, D.E.: The Art of Computer Programming. Seminumerical Algorithms, vol. 2, 3rd edn. Addison-Wesley, Reading (1998)","edition":"3"},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/BF01975722","volume":"5","author":"O M\u00f8ller","year":"1965","unstructured":"M\u00f8ller, O.: Quasi double-precision in floating point addition. BIT 5, 37\u201350 (1965)","journal-title":"BIT"},{"issue":"3","key":"2_CR29","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/1353445.1353446","volume":"30","author":"D Monniaux","year":"2008","unstructured":"Monniaux, D.: The pitfalls of verifying floating-point computations. ACM Trans. Program. Lang. Syst. 30(3), 12:1\u201312:41 (2008)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"2","key":"2_CR30","doi-asserted-by":"publisher","first-page":"7:1","DOI":"10.1145\/2629615","volume":"41","author":"JM Muller","year":"2015","unstructured":"Muller, J.M.: On the error of computing $$ab+cd$$ using Cornea, Harrison and Tang\u2019s method. ACM Trans. Math. Softw. 41(2), 7:1\u20137:8 (2015)","journal-title":"ACM Trans. Math. Softw."},{"key":"2_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4705-6","volume-title":"Handbook of Floating-Point Arithmetic","author":"JM Muller","year":"2010","unstructured":"Muller, J.M., Brisebarre, N., de Dinechin, F., Jeannerod, C.P., Lef\u00e8vre, V., Melquiond, G., Revol, N., Stehl\u00e9, D., Torres, S.: Handbook of Floating-Point Arithmetic. Birkh\u00e4user, Boston (2010)"},{"issue":"6","key":"2_CR32","doi-asserted-by":"publisher","first-page":"1955","DOI":"10.1137\/030601818","volume":"26","author":"T Ogita","year":"2005","unstructured":"Ogita, T., Rump, S.M., Oishi, S.: Accurate sum and dot product. SIAM J. Sci. Comput. 26(6), 1955\u20131988 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"2_CR33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718072","volume-title":"Numerical Computing with IEEE Floating Point Arithmetic: Including One Theorem, One Rule of Thumb, and One Hundred and One Exercises","author":"ML Overton","year":"2001","unstructured":"Overton, M.L.: Numerical Computing with IEEE Floating Point Arithmetic: Including One Theorem, One Rule of Thumb, and One Hundred and One Exercises. Society for Industrial and Applied Mathematics, Philadelphia (2001)"},{"key":"2_CR34","unstructured":"Priest, D.M.: 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"},{"issue":"5","key":"2_CR35","doi-asserted-by":"publisher","first-page":"3466","DOI":"10.1137\/080738490","volume":"31","author":"SM Rump","year":"2009","unstructured":"Rump, S.M.: Ultimately fast accurate summation. SIAM J. Sci. Comput. 31(5), 3466\u20133502 (2009)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"2_CR36","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10543-011-0342-4","volume":"52","author":"SM Rump","year":"2012","unstructured":"Rump, S.M.: Error estimation of floating-point summation and dot product. BIT 52(1), 201\u2013220 (2012)","journal-title":"BIT"},{"issue":"1","key":"2_CR37","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1137\/050645671","volume":"31","author":"SM Rump","year":"2008","unstructured":"Rump, S.M., Ogita, T., Oishi, S.: Accurate floating-point summation part I: faithful rounding. SIAM J. Sci. Comput. 31(1), 189\u2013224 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"2_CR38","unstructured":"Rump, S.M., B\u00fcnger, F., Jeannerod, C.P.: Improved error bounds for floating-point products and Horner\u2019s scheme. BIT (2015). http:\/\/link.springer.com\/article\/10.1007\/s10543-015-0555-z"},{"issue":"2","key":"2_CR39","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1137\/130927231","volume":"35","author":"SM Rump","year":"2014","unstructured":"Rump, S.M., Jeannerod, C.P.: Improved backward error bounds for LU and Cholesky factorizations. SIAM J. Matrix Anal. Appl. 35(2), 684\u2013698 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2_CR40","volume-title":"Floating-Point Computation","author":"PH Sterbenz","year":"1974","unstructured":"Sterbenz, P.H.: Floating-Point Computation. Prentice-Hall, Englewood Cliffs (1974)"},{"issue":"1","key":"2_CR41","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/s11786-007-0001-y","volume":"1","author":"LN Trefethen","year":"2007","unstructured":"Trefethen, L.N.: Computing numerically with functions instead of numbers. Math. Comput. Sci. 1(1), 9\u201319 (2007)","journal-title":"Math. Comput. Sci."},{"key":"2_CR42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"LN Trefethen","year":"1997","unstructured":"Trefethen, L.N., Bau III, D.: Numerical Linear Algebra. SIAM, Philadelphia (1997)"},{"key":"2_CR43","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF01386233","volume":"2","author":"JH Wilkinson","year":"1960","unstructured":"Wilkinson, J.H.: Error analysis of floating-point computation. Numer. Math. 2, 319\u2013340 (1960)","journal-title":"Numer. Math."},{"key":"2_CR44","volume-title":"The Algebraic Eigenvalue Problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press, Oxford (1965)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Aspects of Computer and Information Sciences"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32859-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,17]],"date-time":"2023-08-17T13:24:04Z","timestamp":1692278644000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32859-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319328584","9783319328591"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32859-1_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}