Movatterモバイル変換


[0]ホーム

URL:


Wikipedia

Closed-form expression

"Closed formula" redirects here. For "closed formula" in the sense of a logic formula with no free variables, seeSentence (mathematical logic).

This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Closed-form expression" – news ·newspapers ·books ·scholar ·JSTOR
(June 2014) (Learn how and when to remove this message)

Inmathematics, anexpression orequation is inclosed form if it is formed withconstants,variables and afinite set of basicfunctions connected by arithmetic operations (+, −, ×, /, andinteger powers) andfunction composition. Commonly, the allowed functions arenth root,exponential function,logarithm, andtrigonometric functions.[a] However, the set of basic functions depends on the context.

Theclosed-form problem arises when new ways are introduced for specifyingmathematical objects, such aslimits,series andintegrals: given an object specified with such tools, a natural problem is to find, if possible, aclosed-form expression of this object, that is, an expression of this object in terms of previous ways of specifying it.

Example: roots of polynomials

edit

Thequadratic formula

x=b±b24ac2a.{\displaystyle x={\frac {-b\pm {\sqrt {b^{2}-4ac}}}{2a}}.} 

is aclosed form of the solutions to the generalquadratic equationax2+bx+c=0.{\displaystyle ax^{2}+bx+c=0.} 

More generally, in the context ofpolynomial equations, a closed form of a solution is asolution in radicals; that is, a closed-form expression for which the allowed functions are onlynth-roots and field operations(+,,×,/).{\displaystyle (+,-,\times ,/).}  In fact,field theory allows showing that if a solution of a polynomial equation has a closed form involving exponentials, logarithms or trigonometric functions, then it has also a closed form that does not involve these functions.[citation needed]

There are expressions in radicals for all solutions ofcubic equations (degree 3) andquartic equations (degree 4). The size of these expressions increases significantly with the degree, limiting their usefulness.

In higher degrees, theAbel–Ruffini theorem states that there are equations whose solutions cannot be expressed in radicals, and, thus, have no closed forms. A simple example is the equationx5x1=0.{\displaystyle x^{5}-x-1=0.} Galois theory provides analgorithmic method for deciding whether a particular polynomial equation can be solved in radicals.

Symbolic integration

edit

Symbolic integration consists essentially of the search of closed forms forantiderivatives of functions that are specified by closed-form expressions. In this context, the basic functions used for defining closed forms are commonlylogarithms,exponential function andpolynomial roots. Functions that have a closed form for these basic functions are calledelementary functions and includetrigonometric functions,inverse trigonometric functions,hyperbolic functions, andinverse hyperbolic functions.

The fundamental problem of symbolic integration is thus, given an elementary function specified by a closed-form expression, to decide whether its antiderivative is an elementary function, and, if it is, to find a closed-form expression for this antiderivative.

Forrational functions; that is, for fractions of twopolynomial functions; antiderivatives are not always rational fractions, but are always elementary functions that may involve logarithms and polynomial roots. This is usually proved withpartial fraction decomposition. The need for logarithms and polynomial roots is illustrated by the formula

f(x)g(x)dx=αRoots(g(x))f(α)g(α)ln(xα),{\displaystyle \int {\frac {f(x)}{g(x)}}\,dx=\sum _{\alpha \in \operatorname {Roots} (g(x))}{\frac {f(\alpha )}{g'(\alpha )}}\ln(x-\alpha ),} 

which is valid iff{\displaystyle f}  andg{\displaystyle g}  arecoprime polynomials such thatg{\displaystyle g}  issquare free anddegf<degg.{\displaystyle \deg f<\deg g.} 

Alternative definitions

edit

Changing the definition of "well known" to include additional functions can change the set of equations with closed-form solutions. Manycumulative distribution functions cannot be expressed in closed form, unless one considersspecial functions such as theerror function orgamma function to be well known. It is possible to solve the quintic equation if generalhypergeometric functions are included, although the solution is far too complicated algebraically to be useful. 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.

Analytic expression

edit

Ananalytic expression (also known asexpression in analytic form oranalytic formula) is amathematical expression constructed using well-known operations that lend themselves readily to calculation.[vague][citation needed] Similar to closed-form expressions, the set of well-known functions allowed can vary according to context but always includes thebasic arithmetic operations (addition,subtraction, multiplication, and division), exponentiation to a real exponent (which includes extraction of thenth root), logarithms, and trigonometric functions.

However, the class of expressions considered to be analytic expressions tends to be wider than that for closed-form expressions. In particular,special functions such as theBessel functions and thegamma function are usually allowed, and often so areinfinite series andcontinued fractions. On the other hand,limits in general, andintegrals in particular, are typically excluded.[citation needed]

If an analytic expression involves only the algebraic operations (addition, subtraction, multiplication, division, and exponentiation to a rational exponent) and rational constants then it is more specifically referred to as analgebraic expression.

Comparison of different classes of expressions

edit

Closed-form expressions are an important sub-class of analytic expressions, which contain a finite number of applications of well-known functions. Unlike the broader analytic expressions, the closed-form expressions do not includeinfinite series orcontinued fractions; neither includesintegrals orlimits. Indeed, by theStone–Weierstrass theorem, anycontinuous function on theunit interval can be expressed as a limit of polynomials, so any class of functions containing the polynomials and closed under limits will necessarily include all continuous functions.

Similarly, anequation orsystem of equations is said to have aclosed-form solutionif and only if at least onesolution can be expressed as a closed-form expression; and it is said to have ananalytic solution if and only if at least one solution can be expressed as an analytic expression. There is a subtle distinction between a "closed-formfunction" and a "closed-formnumber" in the discussion of a "closed-form solution", discussed in (Chow 1999) andbelow. A closed-form or analytic solution is sometimes referred to as anexplicit solution.

Arithmetic expressionsPolynomial expressionsAlgebraic expressionsClosed-form expressionsAnalytic expressionsMathematical expressions
ConstantYesYesYesYesYesYes
Elementary arithmetic operationYesAddition, subtraction, and multiplication onlyYesYesYesYes
Finite sumYesYesYesYesYesYes
Finite productYesYesYesYesYesYes
Finite continued fractionYesNoYesYesYesYes
VariableNoYesYesYesYesYes
Integer exponentNoYesYesYesYesYes
Integer nth rootNoNoYesYesYesYes
Rational exponentNoNoYesYesYesYes
Integer factorialNoNoYesYesYesYes
Irrational exponentNoNoNoYesYesYes
Exponential functionNoNoNoYesYesYes
LogarithmNoNoNoYesYesYes
Trigonometric functionNoNoNoYesYesYes
Inverse trigonometric functionNoNoNoYesYesYes
Hyperbolic functionNoNoNoYesYesYes
Inverse hyperbolic functionNoNoNoYesYesYes
Root of a polynomial that is not analgebraic solutionNoNoNoNoYesYes
Gamma function and factorial of a non-integerNoNoNoNoYesYes
Bessel functionNoNoNoNoYesYes
Special functionNoNoNoNoYesYes
Infinite sum (series) (includingpower series)NoNoNoNoConvergent onlyYes
Infinite productNoNoNoNoConvergent onlyYes
Infinite continued fractionNoNoNoNoConvergent onlyYes
LimitNoNoNoNoNoYes
DerivativeNoNoNoNoNoYes
IntegralNoNoNoNoNoYes

Dealing with non-closed-form expressions

edit

Transformation into closed-form expressions

edit

The expression:f(x)=n=0x2n{\displaystyle f(x)=\sum _{n=0}^{\infty }{\frac {x}{2^{n}}}} is not in closed form because the summation entails an infinite number of elementary operations. However, by summing ageometric series this expression can be expressed in the closed form:[1]f(x)=2x.{\displaystyle f(x)=2x.} 

Differential Galois theory

edit

The integral of a closed-form expression may or may not itself be expressible as a closed-form expression. This study is referred to asdifferential Galois theory, by analogy with algebraic Galois theory.

The basic theorem of differential Galois theory is due toJoseph Liouville in the 1830s and 1840s and hence referred to asLiouville's theorem.

A standard example of an elementary function whose antiderivative does not have a closed-form expression is:ex2,{\displaystyle e^{-x^{2}},}  whose one antiderivative is (up to a multiplicative constant) theerror function:erf(x)=2π0xet2dt.{\displaystyle \operatorname {erf} (x)={\frac {2}{\sqrt {\pi }}}\int _{0}^{x}e^{-t^{2}}\,dt.} 

Mathematical modelling and computer simulation

edit

Equations or systems too complex for closed-form or analytic solutions can often be analysed bymathematical modelling andcomputer simulation (for an example in physics, see[2]).

Closed-form number

edit
This sectionmay beconfusing or unclear to readers. In particular, as the section is written, it seems that Liouvillian numbers and elementary numbers are exactly the same. Please helpclarify the section. There might be a discussion about this onthe talk page.(October 2020) (Learn how and when to remove this message)

Three subfields of thecomplex numbersC have been suggested as encoding the notion of a "closed-form number"; in increasing order of generality, these are the Liouvillian numbers (not to be confused withLiouville numbers in the sense of rational approximation), EL numbers andelementary numbers. TheLiouvillian numbers, denotedL, form the smallestalgebraically closed subfield ofC closed under exponentiation and logarithm (formally, intersection of all such subfields)—that is, numbers which involveexplicit exponentiation and logarithms, but allow explicit andimplicit polynomials (roots of polynomials); this is defined in (Ritt 1948, p. 60).L was originally referred to aselementary numbers, but this term is now used more broadly to refer to numbers defined explicitly or implicitly in terms of algebraic operations, exponentials, and logarithms. A narrower definition proposed in (Chow 1999, pp. 441–442), denotedE, and referred to asEL numbers, is the smallest subfield ofC closed under exponentiation and logarithm—this need not be algebraically closed, and corresponds toexplicit algebraic, exponential, and logarithmic operations. "EL" stands both for "exponential–logarithmic" and as an abbreviation for "elementary".

Whether a number is a closed-form number is related to whether a number istranscendental. Formally, Liouvillian numbers and elementary numbers contain thealgebraic numbers, and they include some but not all transcendental numbers. In contrast, EL numbers do not contain all algebraic numbers, but do include some transcendental numbers. Closed-form numbers can be studied viatranscendental number theory, in which a major result is theGelfond–Schneider theorem, and a major open question isSchanuel's conjecture.

Numerical computations

edit

For purposes of numeric computations, being in closed form is not in general necessary, as many limits and integrals can be efficiently computed. Some equations have no closed form solution, such as those that represent theThree-body problem or theHodgkin–Huxley model. Therefore, the future states of these systems must be computed numerically.

Conversion from numerical forms

edit

There is software that attempts to find closed-form expressions for numerical values, including RIES,[3]identify inMaple[4] andSymPy,[5] Plouffe's Inverter,[6] and theInverse Symbolic Calculator.[7]

See also

edit

Notes

edit
  1. ^Hyperbolic functions,inverse trigonometric functions andinverse hyperbolic functions are also allowed, since they can be expressed in terms of the preceding ones.

References

edit
  1. ^Holton, Glyn."Numerical Solution, Closed-Form Solution".riskglossary.com. Archived fromthe original on 4 February 2012. Retrieved31 December 2012.
  2. ^Barsan, Victor (2018)."Siewert solutions of transcendental equations, generalized Lambert functions and physical applications".Open Physics.16 (1). De Gruyter:232–242.arXiv:1703.10052.Bibcode:2018OPhy...16...34B.doi:10.1515/phys-2018-0034.
  3. ^Munafo, Robert."RIES - Find Algebraic Equations, Given Their Solution".MROB. Retrieved30 April 2012.
  4. ^"identify".Maple Online Help. Maplesoft. Retrieved30 April 2012.
  5. ^"Number identification".SymPy documentation. Archived fromthe original on 2018-07-06. Retrieved2016-12-01.
  6. ^"Plouffe's Inverter". Archived fromthe original on 19 April 2012. Retrieved30 April 2012.
  7. ^"Inverse Symbolic Calculator". Archived fromthe original on 29 March 2012. Retrieved30 April 2012.

Further reading

edit

External links

edit

[8]ページ先頭

©2009-2025 Movatter.jp