Replacing Square Roots by Pythagorean Sums Export

@article{citeulike:5779079, abstract = {An algorithm is presented for computing a ” Pythagorean sum” a ⊕ c + b = √(a2 + b2) directly from a and b without computing their squares or taking a square root. No destructive floating point overflows or underflows are possible. The algorithm can be extended to compute the Euclidean norm of a vector. The resulting subroutine is short, portable, robust, and accurate, but not as efficient as some other possibilities. The algorithm is particularly attractive for computers where space and reliability are more important than speed.}, author = {Moler, C. and Morrison, D.}, citeulike-article-id = {5779079}, citeulike-linkout-0 = {http://domino.watson.ibm.com/tchjr/journalindex.nsf/600cc5649e2871db852568150060213c/0043d03ee1c1013c85256bfa0067f5a6?OpenDocument}, citeulike-linkout-1 = {http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.90.5651&rep=rep1&type=pdf}, journal = {IBM Journal of Research and Development}, keywords = {numerical}, number = {6}, pages = {577--581}, posted-at = {2009-09-13 13:37:02}, priority = {2}, title = {Replacing Square Roots by Pythagorean Sums}, url = {http://domino.watson.ibm.com/tchjr/journalindex.nsf/600cc5649e2871db852568150060213c/0043d03ee1c1013c85256bfa0067f5a6?OpenDocument}, volume = {27}, year = {1983} }

TY - JOUR ID - citeulike:5779079 L3 - citeulike-article-id:5779079 N2 - An algorithm is presented for computing a “Pythagorean sum” a ⊕ c + b = √(a2 + b2) directly from a and b without computing their squares or taking a square root. No destructive floating point overflows or underflows are possible. The algorithm can be extended to compute the Euclidean norm of a vector. The resulting subroutine is short, portable, robust, and accurate, but not as efficient as some other possibilities. The algorithm is particularly attractive for computers where space and reliability are more important than speed. IS - 6 JF - IBM Journal of Research and Development EP - 581 TI - Replacing Square Roots by Pythagorean Sums VL - 27 SP - 577 KW - numerical AU - Moler, C AU - Morrison, D PY - 1983/// UR - http://domino.watson.ibm.com/tchjr/journalindex.nsf/600cc5649e2871db852568150060213c/0043d03ee1c1013c85256bfa0067f5a6?OpenDocument ER -