|
Van Wijngaarden Transformation
In mathematics and numerical analysis, the van Wijngaarden transformation is a variant on the Euler transform used to accelerate the convergence of an alternating series. One algorithm to compute Euler's transform runs as follows: Compute a row of partial sums s_ = \sum_^k(-1)^n a_n and form rows of averages between neighbors s_ = \frac2 The first column s_ then contains the partial sums of the Euler transform. Adriaan van Wijngaarden's contribution was to point out that it is better not to carry this procedure through to the very end, but to stop two-thirds of the way. A. van Wijngaarden, in: Cursus: Wetenschappelijk Rekenen B, Proces Analyse, Stichting Mathematisch Centrum, (Amsterdam, 1965) pp. 51-60 If a_0,a_1,\ldots,a_ are available, then s_ is almost always a better approximation to the sum than s_. In many cases the diagonal terms do not converge in one cycle so process of averaging is to be repeated with diagonal terms by bringing them in a row. (For example, this ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of t ... [...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 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 cells in medicine a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Euler Transform
In combinatorics, the binomial transform is a sequence transformation (i.e., a transform of a sequence) that computes its forward differences. It is closely related to the Euler transform, which is the result of applying the binomial transform to the sequence associated with its ordinary generating function. Definition The binomial transform, ''T'', of a sequence, , is the sequence defined by :s_n = \sum_^n (-1)^k a_k. Formally, one may write :s_n = (Ta)_n = \sum_^n T_ a_k for the transformation, where ''T'' is an infinite-dimensional operator (mathematics), operator with matrix elements ''T''''nk''. The transform is an involution (mathematics), involution, that is, :TT = 1 or, using index notation, :\sum_^\infty T_T_ = \delta_ where \delta_ is the Kronecker delta. The original series can be regained by :a_n=\sum_^n (-1)^k s_k. The binomial transform of a sequence is just the ''n''th forward difference#n-th difference , forward differences of the sequence, with odd dif ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Alternating Series
In mathematics, an alternating series is an infinite series of the form \sum_^\infty (-1)^n a_n or \sum_^\infty (-1)^ a_n with for all . The signs of the general terms alternate between positive and negative. Like any series, an alternating series converges if and only if the associated sequence of partial sums converges. Examples The geometric series 1/2 − 1/4 %2B 1/8 − 1/16 %2B %E2%8B%AF sums to 1/3. The alternating harmonic series has a finite sum but the harmonic series does not. The Mercator series provides an analytic expression of the natural logarithm: \sum_^\infty \frac x^n \;=\; \ln (1+x). The functions sine and cosine used in trigonometry can be defined as alternating series in calculus even though they are introduced in elementary algebra as the ratio of sides of a right triangle. In fact, \sin x = \sum_^\infty (-1)^n \frac, and \cos x = \sum_^\infty (-1)^n \frac . When the alternating factor is removed from these series one obtains the hyperbolic ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Adriaan Van Wijngaarden
Adriaan "Aad" van Wijngaarden (2 November 1916 – 7 February 1987) was a Dutch mathematician and computer scientist. Trained as an engineer, Van Wijngaarden would emphasize and promote the mathematical aspects of computing, first in numerical analysis, then in programming languages and finally in design principles of such languages. Biography His education was in mechanical engineering, for which he received a degree from Delft University of Technology in 1939. He then studied for a doctorate in hydrodynamics, but abandoned the field. He joined the Nationaal Luchtvaartlaboratorium in 1945 and went with a group to England the next year to learn about new technologies that had been developed there during World War II. Van Wijngaarden was intrigued by the new idea of automatic computing. On 1 January 1947, he became the head of the Computing Department of the brand-new Mathematisch Centrum (MC) in Amsterdam. He then made further visits to England and the United States, gatherin ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Leibniz Formula For Pi
Gottfried Wilhelm (von) Leibniz . ( – 14 November 1716) was a German polymath active as a mathematician, philosopher, scientist and diplomat. He is one of the most prominent figures in both the history of philosophy and the history of mathematics. He wrote works on philosophy, theology, ethics, politics, law, history and philology. Leibniz also made major contributions to physics and technology, and anticipated notions that surfaced much later in probability theory, biology, medicine, geology, psychology, linguistics and computer science. In addition, he contributed to the field of library science: while serving as overseer of the Wolfenbüttel library in Germany, he devised a cataloging system that would have served as a guide for many of Europe's largest libraries. Leibniz's contributions to this vast array of subjects were scattered in various learned journals, in tens of thousands of letters and in unpublished manuscripts. He wrote in several languages, primarily in Lat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
J (programming Language)
The J programming language, developed in the early 1990s by Kenneth E. Iverson and Roger Hui, is an array programming language based primarily on APL (also by Iverson). To avoid repeating the APL special-character problem, J uses only the basic ASCII character set, resorting to the use of the dot and colon as ''inflections'' to form short words similar to '' digraphs''. Most such ''primary'' (or ''primitive'') J words serve as mathematical symbols, with the dot or colon extending the meaning of the basic characters available. Also, many characters which in other languages often must be paired (such as [] "" `` or ) are treated by J as stand-alone words or, when inflected, as single-character roots of multi-character words. J is a very terse array programming language, and is most suited to mathematical and statistical programming, especially when performing operations on matrices. It has also been used in extreme programming and network performance analysis. Like John Ba ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Euler Summation
In the mathematics of convergent and divergent series, Euler summation is a summation method. That is, it is a method for assigning a value to a series, different from the conventional method of taking limits of partial sums. Given a series Σ''a''''n'', if its Euler transform converges to a sum, then that sum is called the Euler sum of the original series. As well as being used to define values for divergent series, Euler summation can be used to speed the convergence of series. Euler summation can be generalized into a family of methods denoted (E, ''q''), where ''q'' ≥ 0. The (E, 1) sum is the ordinary Euler sum. All of these methods are strictly weaker than Borel summation; for ''q'' > 0 they are incomparable with Abel summation. Definition For some value ''y'' we may define the Euler sum (if it converges for that value of ''y'') corresponding to a particular formal summation as: : _\, \sum_^\infty a_j := \sum_^\infty \frac \sum_^i \binom y^ a_j . If all the formal sum ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematical Series
In mathematics, a series is, roughly speaking, a description of the operation of adding infinitely many quantities, one after the other, to a given starting quantity. The study of series is a major part of calculus and its generalization, mathematical analysis. Series are used in most areas of mathematics, even for studying finite structures (such as in combinatorics) through generating functions. In addition to their ubiquity in mathematics, infinite series are also widely used in other quantitative disciplines such as physics, computer science, statistics and finance. For a long time, the idea that such a potentially infinite summation could produce a finite result was considered paradoxical. This paradox was resolved using the concept of a limit during the 17th century. Zeno's paradox of Achilles and the tortoise illustrates this counterintuitive property of infinite sums: Achilles runs after a tortoise, but when he reaches the position of the tortoise at the beginning of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
