Closed-form solution |
In mathematics, an equation or system of equations is said to have a closed-form solution if, and only if, at least one equation solving can be expressed analytically in terms of a bounded number of well-known operations. The classic example involves the two roots of a quadratic equation, which can be expressed in closed form in terms of addition and subtraction, multiplication and division, and square root extraction.
When no closed-form solutions exist – as is the case for quintic equation or higher polynomial equations, for example – such equations have to be solved numerical analysis, typically by using some root-finding algorithm.
The precise meaning of closed-form solution depends on what operations are considered to be well-known. For example, many cumulative distribution function cannot be expressed in closed form, unless one considers special functions such as the error function or gamma function to be well-known. For many practical computer applications, it is entirely reasonable to assume that the gamma function and other special functions are well-known, since numerical implementations are widely available.
Traditionally, the well-known functions were limited to the List of mathematical functions. Also excluded were Series (mathematics)#Infinite series, limit of a sequence, continued fractions, etc.
=Related topics=
|
|