Closed-form expression

In mathematics, an expression or equation is in closed form if it is formed with constants, variables and a finite set of basic functions connected by arithmetic operations (+, −, ×, /, and integer powers) and function composition. Commonly, the allowed functions are nth root, exponential function, logarithm, and trigonometric functions.[a] However, the set of basic functions depends on the context.

The closed-form problem arises when new ways are introduced for specifying mathematical objects, such as limits, series and integrals: given an object specified with such tools, a natural problem is to find, if possible, a closed-form expression of this object, that is, an expression of this object in terms of previous ways of specifying it.

Example: roots of polynomials

The quadratic formula

is a closed form of the solutions to the general quadratic equation

More generally, in the context of polynomial equations, a closed form of a solution is a solution in radicals; that is, a closed-form expression for which the allowed functions are only nth-roots and field operations 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 of cubic equations (degree 3) and quartic equations (degree 4). The size of these expressions increases significantly with the degree, limiting their usefulness.

In higher degrees, the Abel–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 equation Galois theory provides an algorithmic method for deciding whether a particular polynomial equation can be solved in radicals.

Symbolic integration

Symbolic integration consists essentially of the search of closed forms for antiderivatives of functions that are specified by closed-form expressions. In this context, the basic functions used for defining closed forms are commonly logarithms, exponential function and polynomial roots. Functions that have a closed form for these basic functions are called elementary functions and include trigonometric functions, inverse trigonometric functions, hyperbolic functions, and inverse 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.

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

which is valid if and are coprime polynomials such that is square free and

Alternative definitions

Changing the definition of "well known" to include additional functions can change the set of equations with closed-form solutions. Many cumulative distribution functions cannot be expressed in closed form, unless one considers special functions such as the error function or gamma function to be well known. It is possible to solve the quintic equation if general hypergeometric 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

An analytic expression (also known as expression in analytic form or analytic formula) is a mathematical 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 the basic arithmetic operations (addition, subtraction, multiplication, and division), exponentiation to a real exponent (which includes extraction of the nth 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 the Bessel functions and the gamma function are usually allowed, and often so are infinite series and continued fractions. On the other hand, limits in general, and integrals 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 an algebraic expression.

Comparison of different classes of expressions

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 include infinite series or continued fractions; neither includes integrals or limits. Indeed, by the Stone–Weierstrass theorem, any continuous function on the unit 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, an equation or system of equations is said to have a closed-form solution if, and only if, at least one solution can be expressed as a closed-form expression; and it is said to have an analytic solution if and only if at least one solution can be expressed as an analytic expression. There is a subtle distinction between a "closed-form function" and a "closed-form number" in the discussion of a "closed-form solution", discussed in (Chow 1999) and below. A closed-form or analytic solution is sometimes referred to as an explicit solution.

Arithmetic expressions Polynomial expressions Algebraic expressions Closed-form expressions Analytic expressions Mathematical expressions
Constant Yes Yes Yes Yes Yes Yes
Elementary arithmetic operation Yes Addition, subtraction, and multiplication only Yes Yes Yes Yes
Finite sum Yes Yes Yes Yes Yes Yes
Finite product Yes Yes Yes Yes Yes Yes
Finite continued fraction Yes No Yes Yes Yes Yes
Variable No Yes Yes Yes Yes Yes
Integer exponent No Yes Yes Yes Yes Yes
Integer nth root No No Yes Yes Yes Yes
Rational exponent No No Yes Yes Yes Yes
Integer factorial No No Yes Yes Yes Yes
Irrational exponent No No No Yes Yes Yes
Exponential function No No No Yes Yes Yes
Logarithm No No No Yes Yes Yes
Trigonometric function No No No Yes Yes Yes
Inverse trigonometric function No No No Yes Yes Yes
Hyperbolic function No No No Yes Yes Yes
Inverse hyperbolic function No No No Yes Yes Yes
Root of a polynomial that is not an algebraic solution No No No No Yes Yes
Gamma function and factorial of a non-integer No No No No Yes Yes
Bessel function No No No No Yes Yes
Special function No No No No Yes Yes
Infinite sum (series) (including power series) No No No No Convergent only Yes
Infinite product No No No No Convergent only Yes
Infinite continued fraction No No No No Convergent only Yes
Limit No No No No No Yes
Derivative No No No No No Yes
Integral No No No No No Yes

Dealing with non-closed-form expressions

Transformation into closed-form expressions

The expression: is not in closed form because the summation entails an infinite number of elementary operations. However, by summing a geometric series this expression can be expressed in the closed form:[1]

Differential Galois theory

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

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

A standard example of an elementary function whose antiderivative does not have a closed-form expression is: whose one antiderivative is (up to a multiplicative constant) the error function:

Mathematical modelling and computer simulation

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

Closed-form number

Three subfields of the complex numbers C 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 with Liouville numbers in the sense of rational approximation), EL numbers and elementary numbers. The Liouvillian numbers, denoted L, form the smallest algebraically closed subfield of C closed under exponentiation and logarithm (formally, intersection of all such subfields)—that is, numbers which involve explicit exponentiation and logarithms, but allow explicit and implicit polynomials (roots of polynomials); this is defined in (Ritt 1948, p. 60). L was originally referred to as elementary 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), denoted E, and referred to as EL numbers, is the smallest subfield of C closed under exponentiation and logarithm—this need not be algebraically closed, and corresponds to explicit 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 is transcendental. Formally, Liouvillian numbers and elementary numbers contain the algebraic 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 via transcendental number theory, in which a major result is the Gelfond–Schneider theorem, and a major open question is Schanuel's conjecture.

Numerical computations

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 the Three-body problem or the Hodgkin–Huxley model. Therefore, the future states of these systems must be computed numerically.

Conversion from numerical forms

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

See also

Notes

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

References

  1. ^ Holton, Glyn. "Numerical Solution, Closed-Form Solution". riskglossary.com. Archived from the original on 4 February 2012. Retrieved 31 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. Retrieved 30 April 2012.
  4. ^ "identify". Maple Online Help. Maplesoft. Retrieved 30 April 2012.
  5. ^ "Number identification". SymPy documentation. Archived from the original on 2018-07-06. Retrieved 2016-12-01.
  6. ^ "Plouffe's Inverter". Archived from the original on 19 April 2012. Retrieved 30 April 2012.
  7. ^ "Inverse Symbolic Calculator". Archived from the original on 29 March 2012. Retrieved 30 April 2012.

Further reading

Read other articles:

Hendardji Soepandji Informasi pribadiLahir10 Februari 1952 (umur 72)Semarang, Jawa TengahKebangsaanIndonesiaHubungandr. Hendarto Soepandji (kakak)Hendarman Supandji (kakak)Hendarti Permono Dahlan (kakak)Budi Susilo Soepandji (adik)Bambang Tri Sasongko (adik)Orang tuaBrigjen TNI (Purn.) dr. Soepandji (ayah)Roesmiati (ibu)Alma materAkabri bagian Darat (1974)PekerjaanTentaraKarier militerPihakIndonesiaDinas/cabang TNI Angkatan DaratMasa dinas1974-2008Pangkat Mayor Jenderal TNISatuanPol...

 

Peta lokasi Munisipalitas Stevns Munisipalitas Stevns adalah munisipalitas (Denmark: kommune) di Region Sjælland di Denmark. Munisipalitas Stevns memiliki luas sebesar 247 km² dan memiliki populasi sebesar 21.892 jiwa. Referensi Municipal statistics: NetBorger Kommunefakta Diarsipkan 2007-08-12 di Wayback Machine., delivered from KMD aka Kommunedata (Municipal Data) Municipal merges and neighbors: Eniro new municipalities map Diarsipkan 2007-10-11 di Wayback Machine. lbsPemukiman di De...

 

Pub in Bayswater, London The MitreThe MitreTypePublic houseLocation24 Craven Terrace, Lancaster Gate, Bayswater, City of WestminsterCoordinates51°30′44″N 0°10′42″W / 51.51222°N 0.17833°W / 51.51222; -0.17833 Listed Building – Grade IIOfficial nameMITRE PUBLIC HOUSEDesignated10-Apr-1975Reference no.1220953 The Mitre is a Grade II listed public house at 24 Craven Terrace, Lancaster Gate, Bayswater, City of Westminster.[1] It was built in the mi...

This article is about the Avenged Sevenfold song. For similar uses, see Stage § Songs. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: The Stage song – news · newspapers · books · scholar · JSTOR (October 2016) (Learn how and when to remove this template message) 2016 single by Avenged SevenfoldThe Sta...

 

G. A. Ridder van Rappard, (1858-1892) potret karya fotografer tak diketahui Anthon Gerard Alexander van Rappard (14 Mei 1858 – 21 Maret 1892) adalah seorang pelukis dan pengrajin asal Belanda. Ia adalah murid Lawrence Alma-Tadema dan teman dan pembimbing empat tahun Vincent van Gogh, yang dikatakan mengapresiasikannya karena bawaan sosialnya, selain alasan lainnya. Referensi Sumber Jaap W. Brouwer, Jan Laurens Siesling & Jacques Vis, Anthon van Rappard, companion & cor...

 

Serie A 1988-1989 Competizione Serie A Sport Calcio Edizione 87ª (57ª di Serie A) Organizzatore Lega Nazionale Professionisti Date dal 9 ottobre 1988al 30 giugno 1989 Luogo  Italia Partecipanti 18 Formula girone unico Risultati Vincitore Inter(13º titolo) Retrocessioni TorinoPescaraPisaComo Statistiche Miglior marcatore Aldo Serena (22) Incontri disputati 306 Gol segnati 645 (2,11 per incontro) L'Inter, vincitrice dell'edizione Cronologia della competizione 1987-198...

Ini bukan artikel mengenai raja Ahazia dari Yehuda. Ahazia (raja Israel) karya Guillaume Rouillé dalam Promptuarii Iconum Insigniorum Ahazia (Ibrani: אחזיהו המלך; Inggris: Ahaziah atau Ochozias) (kira-kira 870 SM — 850 SM) adalah raja ke-9 Kerajaan Israel (Samaria) menurut Alkitab Ibrani. Ia menggantikan ayahnya, Ahab. Ia memerintah 2 tahun lamanya di Samaria. Dalam kitab Raja-raja dicatat bahwa kelakuannya adalah jahat seperti ayahnya dan ibunya (Izebel), tidak menyembah...

 

Subfamily of carnivores This article is about an extant subfamily of mammals. For the extinct subfamily, see Viverravinae. ViverrinaeTemporal range: Miocene–Present[1] PreꞒ Ꞓ O S D C P T J K Pg N African civet (Civettictis civetta) Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Carnivora Suborder: Feliformia Family: Viverridae Subfamily: ViverrinaeGray, 1864 Genera CivettictisViverraViverricula†Semigenetta The Viverrinae r...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Igarka Airport – news · newspapers · books · scholar · JSTOR (December 2012) (Learn how and when to remove this message) Airport in Igarka, RussiaIgarkaАэропорт ИгаркаIATA: IAAICAO: UOIISummaryAirport typePublicOperatorIgarka branch of Yeniseyskiy...

Una pallottola spuntataLeslie Nielsen e Priscilla Presley in una scena del filmTitolo originaleThe Naked Gun: From the Files of Police Squad! Lingua originaleinglese Paese di produzioneStati Uniti d'America Anno1988 Durata85 min Rapporto1,85 : 1 Generecomico, poliziesco RegiaDavid Zucker SoggettoZucker-Abrahams-Zucker, Pat Proft SceneggiaturaZucker-Abrahams-Zucker, Pat Proft ProduttoreRobert K. Weiss Produttore esecutivoZucker-Abrahams-Zucker Casa di produzioneParamount Pictures Dist...

 

Pictures made from pancake batter A robot pancake Pancake art is an art form in which works are created on a griddle or frying pan using pancake batter as the medium applied from a pancake pen. Batters containing different food coloring may be used to create a color piece, or contrasting shades can be achieved by allowing parts of the image to cook longer. When cooking is complete, the pancake is flipped over to reveal the final image.[1][2][3][4] References ^ ...

 

Russian colloquial term describing state control The Lubyanka Building in Moscow has served as the headquarters for Soviet and Russian intelligence agencies since 1917, and the term Lubyanka has become a metonym for the secret police. Chekism (Russian: Чекизм) is a term that relates to the situation in the Soviet Union where the secret police strongly controlled all spheres of society. It is also used to point out similar circumstances in post-Soviet intelligence states such as modern R...

Arabic calligrapher and manuscript illuminator (d. 1022) Ibn al-BawwabIbn al-Bawwab script seen here is the earliest existing example of a Qur'an written in a cursive script, Chester Beatty LibraryBorn975 or 1000IraqDied1022 or 1031BaghdadKnown forIslamic calligraphyMovementNaskh Thuluth muhaqqaq Wikimedia Commons has media related to Ibn al-Bawwab. Ibn al-Bawwāb (Arabic: إِبْن ٱلْبَوَّاب), also known as Ali ibn-Hilal, Abu'l-Hasan, and Ibn al-Sitri, was an Arabic calligra...

 

Міністерство оборони України (Міноборони) Емблема Міністерства оборони та Прапор Міністерства оборони Будівля Міністерства оборони у КиєвіЗагальна інформаціяКраїна  УкраїнаДата створення 24 серпня 1991Попередні відомства Міністерство оборони СРСР Народний комісарі...

 

Finnish PortugueseLuso-finlandeses (Portuguese)Portugalilaisia Suomessa (Finnish) Portugisiska i Finland (Swedish) Total population1,207[1][2]LanguagesFinnish, PortugueseReligionPredominantly Christianity (Roman Catholicism), IrreligionRelated ethnic groupsOther Portuguese people, Portuguese in Denmark, Portuguese in Iceland, Portuguese in Norway, Portuguese in Sweden Portuguese in Finland (Finnish: Portugalilaisia Suomessa) are citizens and residents of Finland...

Musical instrument This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Archlute – news · newspapers · books · scholar · JSTOR (January 2024) (Learn how and when to remove this message) ArchluteArchlute by Matteo Sellas, 17th CenturyClassification Necked bowl lutes String instruments Related instruments List Ang�...

 

Municipio de Axtla de Terrazas Municipio Otros nombres: El corazón de la HuastecaCoordenadas 21°26′22″N 98°52′20″O / 21.4393359, -98.8721186Capital Axtla de TerrazasEntidad Municipio • País  México • Estado San Luis Potosí • Cabecera Axtla de TerrazasPresidente Municipal Gregorio Cruz Martínez (2021-2024)Eventos históricos   • Fundación 1826 (municipio)Superficie   • Total 187.98 km²Altitud   • Med...

 

Basketball team in A Coruña, SpainLeyma Básquet CoruñaLeaguesLEB OroFounded1996; 28 years ago (1996)ArenaPazo dos Deportes de RiazorCapacity4,425LocationA Coruña, SpainTeam colorsOrange and blue   PresidentRoberto CibeiraHead coachDiego EpifanioChampionships1 LEB Oro1 Copa GaliciaWebsitebasquetcoruna.com Home Away Club Básquet Coruña, more commonly referred by its sponsorship name of Leyma Básquet Coruña, is a professional basketball team based in A Coruña...

It has been suggested that Combined cycle hydrogen power plant be merged into this article. (Discuss) Proposed since February 2024. Assembly of heat engines that work in tandem from the same source of heat NGCC redirects here. For the ship prefix, see Canadian Coast Guard Ship. Combined cycle gas turbine redirects here. Not to be confused with Closed-cycle gas turbine. ThermodynamicsThe classical Carnot heat engine Branches Classical Statistical Chemical Quantum thermodynamics Equilibrium...

 

此條目没有列出任何参考或来源。 (2021年11月29日)維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 瓦西里·列昂季耶夫出生Wassily Wassilyevich Leontief(1905-08-05)1905年8月5日[1] 德意志帝國巴伐利亚王国慕尼黑逝世1999年2月5日(1999歲—02—05)(93歲) 美国纽约[2]公民权沙俄、苏联、美国母校...