|
FEE Method
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 Ekaterina Karatsuba and is so-named because it makes fast computations of the Siegel -functions possible, in particular of e^x. 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 y=f(x) 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 : s_f(n) = O(M(n)\log^2n). \, Here s_f(n) is the complexity of computation (bit) of the function f(x) with accuracy up to n digits, M(n) is t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ekaterina Karatsuba
Ekaterina is a Russian feminine given name, and an alternative transliteration of the Russian ''Yekaterina''. Katya and Katyusha are common diminutive forms of Ekaterina. Notable people with the name can be found below. Arts *Ekaterina Medvedeva (born 1937), Russian naïve painter *Ekaterina Sedia (born 1970), Russian fantasy author Sports *Yekaterina Abramova (born 1982), Russian speed skater * Ekaterina Alexandrova (born 1997), Russian professional tennis player * Ekaterina Alexandrovskaya (2000–2020), Russian-Australian pairs skater *Ekaterina Anikeeva (born 1969), Russian water polo player * Ekaterina Bychkova (born 1985), Russian professional tennis player *Ekaterina Dafovska (born 1975), Bulgarian biathlete * Ekaterina Dzehalevich (born 1986), Belarusian professional tennis player * Yekaterina Gamova (born 1980), Russian volleyball player * Ekaterina Gordeeva (born 1971), Russian Olympic and World figure skating champion *Ekaterina Ivanova (biathlete) (born 1977), Belar ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Apéry's Constant
In mathematics, Apéry's constant is the sum of the reciprocals of the positive cubes. That is, it is defined as the number : \begin \zeta(3) &= \sum_^\infty \frac \\ &= \lim_ \left(\frac + \frac + \cdots + \frac\right), \end where is the Riemann zeta function. It has an approximate value of : . The constant is named after Roger Apéry. It arises naturally in a number of physical problems, including in the second- and third-order terms of the electron's gyromagnetic ratio using quantum electrodynamics. It also arises in the analysis of random minimum spanning trees and in conjunction with the gamma function when solving certain integrals involving exponential functions in a quotient, which appear occasionally in physics, for instance, when evaluating the two-dimensional case of the Debye model and the Stefan–Boltzmann law. Irrational number was named ''Apéry's constant'' after the French mathematician Roger Apéry, who proved in 1978 that it is an ir ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Numerical Analysis
Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic computation, symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of numerical methods that attempt at finding approximate solutions of problems rather than the exact ones. Numerical analysis finds application in all fields of engineering and the physical sciences, and in the 21st century also the life and social sciences, medicine, business and even the arts. Current growth in computing power has enabled the use of more complex numerical analysis, providing detailed and realistic mathematical models in science and engineering. Examples of numerical analysis include: ordinary differential equations as found in celestial mechanics (predicting the motions of planets, stars and galaxies), numerical linear algebra in data analysis, and stochastic differential equations and Markov chains for simulating living ce ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Analysis Of Algorithms
In computer science, the analysis of algorithms is the process of finding the computational complexity of algorithms—the amount of time, storage, or other resources needed to execute them. Usually, this involves determining a function that relates the size of an algorithm's input to the number of steps it takes (its time complexity) or the number of storage locations it uses (its space complexity). An algorithm is said to be efficient when this function's values are small, or grow slowly compared to a growth in the size of the input. Different inputs of the same size may cause the algorithm to have different behavior, so best, worst and average case descriptions might all be of practical interest. When not otherwise specified, the function describing the performance of an algorithm is usually an upper bound, determined from the worst case inputs to the algorithm. The term "analysis of algorithms" was coined by Donald Knuth. Algorithm analysis is an important part of a broader ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
AGM Method
AGM or agm may refer to: Military * Air-to-ground missile, a missile designed to be launched from military aircraft * Artillery Gun Module, an air-portable self-propelled howitzer * Missile Range Instrumentation Ship (US Navy hull classification symbol), a special type of ship for launching and tracking missiles and rockets Organisations * Active Gaming Media, a game localization company based in Japan * Apollo Global Management, an American private equity firm * Art Gallery of Mississauga, an art gallery in Canada * Federal Agricultural Mortgage Corporation (NYSE symbol), a US loan and mortgage company Science and technology * AGM postulates, a set of conditions describing knowledge and belief revision * Absorbent glass mat, a technology used in some models of VRLA battery * Aorta-gonad-mesonephros, a part of chicken, mouse, and human embryos * Arithmetic–geometric mean, a function of two positive numbers that is between the arithmetic mean and the geometric mean Other us ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fast Algorithms
In computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that each elementary operation takes a fixed amount of time to perform. Thus, the amount of time taken and the number of elementary operations performed by the algorithm are taken to be related by a constant factor. Since an algorithm's running time may vary among different inputs of the same size, one commonly considers the worst-case time complexity, which is the maximum amount of time required for inputs of a given size. Less common, and usually specified explicitly, is the average-case complexity, which is the average of the time taken on inputs of a given size (this makes sense because there are only a finite number of possible inputs of a given size). In both cases, the time complexity is generally expressed ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Trigonometric Integral
In mathematics, trigonometric integrals are a indexed family, family of integrals involving trigonometric functions. Sine integral The different sine integral definitions are \operatorname(x) = \int_0^x\frac\,dt \operatorname(x) = -\int_x^\infty\frac\,dt~. Note that the integrand is the sinc function, and also the zeroth Bessel function#Spherical Bessel functions: jn.2C yn, spherical Bessel function. Since is an even function, even entire function (holomorphic over the entire complex plane), is entire, odd, and the integral in its definition can be taken along Cauchy's integral theorem, any path connecting the endpoints. By definition, is the antiderivative of whose value is zero at , and is the antiderivative whose value is zero at . Their difference is given by the Dirichlet integral, \operatorname(x) - \operatorname(x) = \int_0^\infty\frac\,dt = \frac \quad \text \quad \operatorname(x) = \frac + \operatorname(x) ~. In signal processing, the oscillations of th ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Exponential Integral
In mathematics, the exponential integral Ei is a special function on the complex plane. It is defined as one particular definite integral of the ratio between an exponential function and its argument. Definitions For real non-zero values of ''x'', the exponential integral Ei(''x'') is defined as : \operatorname(x) = -\int_^\infty \fract\,dt = \int_^x \fract\,dt. The Risch algorithm shows that Ei is not an elementary function. The definition above can be used for positive values of ''x'', but the integral has to be understood in terms of the Cauchy principal value due to the singularity of the integrand at zero. For complex values of the argument, the definition becomes ambiguous due to branch points at 0 and Instead of Ei, the following notation is used, :E_1(z) = \int_z^\infty \frac\, dt,\qquad, (z), 0. Properties Several properties of the exponential integral below, in certain cases, allow one to avoid its explicit evaluation through the definition abov ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fresnel Integral
250px, Plots of and . The maximum of is about . If the integrands of and were defined using instead of , then the image would be scaled vertically and horizontally (see below). The Fresnel integrals and are two transcendental functions named after Augustin-Jean Fresnel that are used in optics and are closely related to the error function (). They arise in the description of near-field Fresnel diffraction phenomena and are defined through the following integral representations: S(x) = \int_0^x \sin\left(t^2\right)\,dt, \quad C(x) = \int_0^x \cos\left(t^2\right)\,dt. The simultaneous parametric plot of and is the Euler spiral (also known as the Cornu spiral or clothoid). Definition 250px, Fresnel integrals with arguments instead of converge to instead of . The Fresnel integrals admit the following power series expansions that converge for all : \begin S(x) &= \int_0^x \sin\left(t^2\right)\,dt = \sum_^(-1)^n \frac, \\ C(x) &= \int_0^x \cos\left(t^2\right)\,dt = ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Error Function
In mathematics, the error function (also called the Gauss error function), often denoted by , is a complex function of a complex variable defined as: :\operatorname z = \frac\int_0^z e^\,\mathrm dt. This integral is a special (non-elementary) sigmoid function that occurs often in probability, statistics, and partial differential equations. In many of these applications, the function argument is a real number. If the function argument is real, then the function value is also real. In statistics, for non-negative values of , the error function has the following interpretation: for a random variable that is normally distributed with mean 0 and standard deviation , is the probability that falls in the range . Two closely related functions are the complementary error function () defined as :\operatorname z = 1 - \operatorname z, and the imaginary error function () defined as :\operatorname z = -i\operatorname iz, where is the imaginary unit Name The name "error function ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hurwitz Zeta Function
In mathematics, the Hurwitz zeta function is one of the many zeta functions. It is formally defined for complex variables with and by :\zeta(s,a) = \sum_^\infty \frac. This series is absolutely convergent for the given values of and and can be extended to a meromorphic function defined for all . The Riemann zeta function is . The Hurwitz zeta function is named after Adolf Hurwitz, who introduced it in 1882. Integral representation The Hurwitz zeta function has an integral representation :\zeta(s,a) = \frac \int_0^\infty \frac dx for \operatorname(s)>1 and \operatorname(a)>0. (This integral can be viewed as a Mellin transform.) The formula can be obtained, roughly, by writing :\zeta(s,a)\Gamma(s) = \sum_^\infty \frac \int_0^\infty x^s e^ \frac = \sum_^\infty \int_0^\infty y^s e^ \frac and then interchanging the sum and integral. The integral representation above can be converted to a contour integral representation :\zeta(s,a) = -\Gamma(1-s)\frac \int_C \frac dz where ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Riemann Zeta Function
The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter (zeta), is a mathematical function of a complex variable defined as \zeta(s) = \sum_^\infty \frac = \frac + \frac + \frac + \cdots for \operatorname(s) > 1 and its analytic continuation elsewhere. The Riemann zeta function plays a pivotal role in analytic number theory, and has applications in physics, probability theory, and applied statistics. Leonhard Euler first introduced and studied the function over the reals in the first half of the eighteenth century. Bernhard Riemann's 1859 article "On the Number of Primes Less Than a Given Magnitude" extended the Euler definition to a complex variable, proved its meromorphic continuation and functional equation, and established a relation between its zeros and the distribution of prime numbers. This paper also contained the Riemann hypothesis, a conjecture about the distribution of complex zeros of the Riemann zeta function that is consid ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
