FEE method (original) (raw)
Метод БВЕ (быстрого вычисления E-функций) — метод быстрого суммирования специального вида рядов. Построен в 1990 году . Позволяет вычислять быстро зигелевские E-функции, и в частности, . Зигель назвал «E-функциями» класс функций, «похожих на экспоненциальные». Этому классу принадлежат такие высшие трансцендентные функции как гипергеометрические, сферические, цилиндрические функции и так далее.
| Property | Value |
|---|---|
| dbo:abstract | In mathematics, the FEE method, or fast E-function evaluation method, is the method of fast summation of series of a special form. It was constructed in 1990 by and is so-named because it makes fast computations of the Siegel E-functions possible, in particular of . A class of functions, which are "similar to the exponential function," was given the name "E-functions" by Carl Ludwig Siegel. Among these functions are such special functions as the hypergeometric function, cylinder, spherical functions and so on. Using the FEE, it is possible to prove the following theorem: Theorem: Let be an elementary transcendental function, that is the exponential function, or a trigonometric function, or an elementary algebraic function, or their superposition, or their inverse, or a superposition of the inverses. Then Here is the complexity of computation (bit) of the function with accuracy up to digits, is the complexity of multiplication of two -digit integers. The algorithms based on the method FEE include the algorithms for fast calculation of any elementary transcendental function for any value of the argument, the classical constants e, the Euler constant the Catalan and the Apéry constants, such higher transcendental functions as the Euler gamma function and its derivatives, the hypergeometric, spherical, cylinder (including the Bessel) functions and some other functions foralgebraic values of the argument and parameters, the Riemann zeta function for integer values of the argument and the Hurwitz zeta function for integer argument and algebraic values of the parameter, and also such special integrals as the integral of probability, the Fresnel integrals, the integral exponential function, the trigonometric integrals, and some other integrals for algebraic values of the argument with the complexity bound which is close to the optimal one, namely At present, only the FEE makes it possible to calculate fast the values of the functions from the class of higher transcendental functions, certain special integrals of mathematical physics and such classical constants as Euler's, Catalan's and Apéry's constants. An additional advantage of the method FEE is the possibility of parallelizing the algorithms based on the FEE. (en) Метод БВЕ (быстрого вычисления E-функций) — метод быстрого суммирования специального вида рядов. Построен в 1990 году . Позволяет вычислять быстро зигелевские E-функции, и в частности, . Зигель назвал «E-функциями» класс функций, «похожих на экспоненциальные». Этому классу принадлежат такие высшие трансцендентные функции как гипергеометрические, сферические, цилиндрические функции и так далее. (ru) |
| dbo:wikiPageExternalLink | http://www.ccas.ru/personal/karatsuba/algen.htm http://www.ccas.ru/personal/karatsuba/divcen.htm |
| dbo:wikiPageID | 21674054 (xsd:integer) |
| dbo:wikiPageLength | 11029 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1118433972 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Carl_Ludwig_Siegel dbr:Catalan's_constant dbr:Bessel_function dbr:Algebraic_function dbc:Pi_algorithms dbr:Hypergeometric_function dbr:Riemann_zeta_function dbr:E-function dbr:Analysis_of_algorithms dbr:Fresnel_integral dbr:Gamma_function dbr:Apéry's_constant dbc:Computer_arithmetic_algorithms dbr:Trigonometric_functions dbr:Trigonometric_integral dbr:Algebraic_number dbc:Numerical_analysis dbr:E_(mathematical_constant) dbr:Error_function dbr:Euler–Mascheroni_constant dbr:Exponential_function dbr:AGM_method dbr:Inverse_function dbr:Hurwitz_zeta_function dbr:Pi dbr:Special_functions dbr:Spherical_harmonics dbr:Exponential_integral dbr:Transcendental_function dbr:Fast_algorithms dbr:Complexity_of_computation_(bit) dbr:Ekaterina_Karatsuba |
| dbp:wikiPageUsesTemplate | dbt:Math dbt:Reflist dbt:When |
| dct:subject | dbc:Pi_algorithms dbc:Computer_arithmetic_algorithms dbc:Numerical_analysis |
| rdf:type | yago:WikicatComputerArithmeticAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatPiAlgorithms |
| rdfs:comment | Метод БВЕ (быстрого вычисления E-функций) — метод быстрого суммирования специального вида рядов. Построен в 1990 году . Позволяет вычислять быстро зигелевские E-функции, и в частности, . Зигель назвал «E-функциями» класс функций, «похожих на экспоненциальные». Этому классу принадлежат такие высшие трансцендентные функции как гипергеометрические, сферические, цилиндрические функции и так далее. (ru) In mathematics, the FEE method, or fast E-function evaluation method, is the method of fast summation of series of a special form. It was constructed in 1990 by and is so-named because it makes fast computations of the Siegel E-functions possible, in particular of . A class of functions, which are "similar to the exponential function," was given the name "E-functions" by Carl Ludwig Siegel. Among these functions are such special functions as the hypergeometric function, cylinder, spherical functions and so on. Using the FEE, it is possible to prove the following theorem: (en) |
| rdfs:label | FEE method (en) Метод БВЕ (ru) |
| owl:sameAs | freebase:FEE method yago-res:FEE method wikidata:FEE method dbpedia-fa:FEE method dbpedia-ru:FEE method https://global.dbpedia.org/id/3yLhE |
| prov:wasDerivedFrom | wikipedia-en:FEE_method?oldid=1118433972&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:FEE_method |
| is dbo:wikiPageDisambiguates of | dbr:Fee_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:The_FEE_method |
| is dbo:wikiPageWikiLink of | dbr:List_of_numerical_analysis_topics dbr:Minisat_01 dbr:Anatoly_Karatsuba dbr:Fee_(disambiguation) dbr:The_FEE_method |
| is foaf:primaryTopic of | wikipedia-en:FEE_method |