“Hypot”的意思、由来-开放百科全书

Hypot is a mathematical function defined to calculate the length of the hypotenuse of a right-angle triangle. It was designed to avoid errors arising due to limited-precision calculations performed on computers.

Motivation and usage

Calculating the length of the hypotenuse of a triangle is possible using the square root function on the sum of two squares, but hypot(x, y) avoids problems that occur when squaring very large or very small numbers.

However the squares of very large or small values of x and y may exceed the range of machine precision when calculated on a computer, leading to an inaccurate result caused by arithmetic underflow and/or arithmetic overflow. The hypot function was designed to calculate the result without causing this problem.

The hypot function is often used together with the atan2 function to convert from Cartesian coordinates to polar coordinates:

Implementation

The difficulty with the naive implementation is that x² or y² may overflow or underflow, unless the intermediate result is computed with extended precision. A common implementation technique is to exchange the values, if necessary, so that |x| ≥ |y|, and then use the equivalent form:

The computation of y/x cannot overflow. If y/x underflows, the final result is equal to |x|, which is correct within the precision of the calculation. The square root is computed of a value between 1 and 2. Finally, the multiplication by |x| cannot underflow, and overflows only when the result is too large to represent.

Pseudocode

Programming language support

See also

References

1. ^http://www.cplusplus.com/reference/cmath/hypot/
2. ^https://dlang.org/phobos/std_math.html#.hypot
3. ^https://docs.python.org/3/library/math.html#math.hypot
4. ^https://developer.apple.com/DOCUMENTATION/mac/PPCNumerics/PPCNumerics-141.html
5. ^http://nl.mathworks.com/help/matlab/ref/hypot.html
6. ^http://www.frameworkpascal.com/helphtml/hypot_func.htm
7. ^http://www.php.net/hypot
8. ^http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html#hypot(double,%20double)
9. ^{{Cite web|url=https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.math/hypot.html|title=hypot - Kotlin Programming Language|website=Kotlin|access-date=2018-03-19}}
10. ^http://ruby-doc.org/core/Math.html#method-c-hypot
11. ^http://golang.org/pkg/math/#Hypot
12. ^https://doc.rust-lang.org/std/primitive.f64.html#method.hypot
13. ^https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/hypot
14. ^Single Unix Specification, Open Group, http://www.opengroup.org/onlinepubs/007908799/xsh/hypot.html
15. ^IBM, ILE C/C++ Run-Time Library Functions, http://publib.boulder.ibm.com/infocenter/iadthelp/v7r0/index.jsp?topic=/com.ibm.etools.iseries.langref.doc/rzan5mst144.htm
16. ^The GNU C Library, Mathematics, http://www.cs.utah.edu/dept/old/texinfo/glibc-manual-0.02/library_17.html