Elliptic Functions and Iterative Algorithms for Pi

Elliptic Functions and Iterative Algorithms for Pi PDF Author: Eduardo Evans
Publisher:
ISBN:
Category : Elliptic functions -- Testing
Languages : en
Pages : 0

Get Book Here

Book Description
Preliminary identities in the theory of basic hypergeometric series, or `q-series', are proven. These include q-analogues of the exponential function, which lead to a fairly simple proof of Jacobi's celebrated triple product identity due to Andrews. The Dedekind eta function is introduced and a few identities of it derived. Euler's pentagonal number theorem is shown as a special case of Ramanujan's theta function and Watson's quintuple product identity is proved in a manner given by Carlitz and Subbarao. The Jacobian theta functions are introduced as special kinds of basic hypergeometric series and various relations between them derived using the triple product identity, among other previously established results. A special quotient of theta functions is introduced as the modular lambda function. The Eisenstein series are first defined through their Lambert series expansions and a series of differential equations due to Ramanujan are developed. Modular forms and functions and subsequently elliptic functions are introduced. The Weierstrass p-function is developed along other elliptic functions, those being defined as certain quotients of theta functions. The first few Eisenstein series are then shown to be expressible in terms of theta functions. Theta functions are shown to be related to Gauss' hypergeometric series _2F_1(a,b;c;z) through the Jacobi inversion theorem. This is shown to have use in relating modular equations and hypergeometric series to pi. The arithmetic-geometric mean iteration of Gauss is developed and used in conjunction with other results established in proofs of two iterative algorithms for pi. Recent applications of pi algorithms using and not using the techniques developed here are then discussed.

Elliptic Functions and Iterative Algorithms for Pi

Elliptic Functions and Iterative Algorithms for Pi PDF Author: Eduardo Evans
Publisher:
ISBN:
Category : Elliptic functions -- Testing
Languages : en
Pages : 0

Get Book Here

Book Description
Preliminary identities in the theory of basic hypergeometric series, or `q-series', are proven. These include q-analogues of the exponential function, which lead to a fairly simple proof of Jacobi's celebrated triple product identity due to Andrews. The Dedekind eta function is introduced and a few identities of it derived. Euler's pentagonal number theorem is shown as a special case of Ramanujan's theta function and Watson's quintuple product identity is proved in a manner given by Carlitz and Subbarao. The Jacobian theta functions are introduced as special kinds of basic hypergeometric series and various relations between them derived using the triple product identity, among other previously established results. A special quotient of theta functions is introduced as the modular lambda function. The Eisenstein series are first defined through their Lambert series expansions and a series of differential equations due to Ramanujan are developed. Modular forms and functions and subsequently elliptic functions are introduced. The Weierstrass p-function is developed along other elliptic functions, those being defined as certain quotients of theta functions. The first few Eisenstein series are then shown to be expressible in terms of theta functions. Theta functions are shown to be related to Gauss' hypergeometric series _2F_1(a,b;c;z) through the Jacobi inversion theorem. This is shown to have use in relating modular equations and hypergeometric series to pi. The arithmetic-geometric mean iteration of Gauss is developed and used in conjunction with other results established in proofs of two iterative algorithms for pi. Recent applications of pi algorithms using and not using the techniques developed here are then discussed.

Theta functions, elliptic functions and π

Theta functions, elliptic functions and π PDF Author: Heng Huat Chan
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110541912
Category : Mathematics
Languages : en
Pages : 138

Get Book Here

Book Description
This book presents several results on elliptic functions and Pi, using Jacobi’s triple product identity as a tool to show suprising connections between different topics within number theory such as theta functions, Eisenstein series, the Dedekind delta function, and Ramanujan’s work on Pi. The included exercises make it ideal for both classroom use and self-study.

Pi and the AGM

Pi and the AGM PDF Author: Jonathan M. Borwein
Publisher: Wiley-Interscience
ISBN:
Category : Computers
Languages : en
Pages : 472

Get Book Here

Book Description
This book presents new research revealing the interplay between classical analysis and modern computation and complexity theory. Two intimately interwoven threads run through the text: the arithmetic-geometric mean (AGM) iteration of Gauss, Lagrange, and Legendre and the calculation of pi.

Pi: A Source Book

Pi: A Source Book PDF Author: J.L. Berggren
Publisher: Springer
ISBN: 1475742177
Category : Mathematics
Languages : en
Pages : 812

Get Book Here

Book Description
This book documents the history of pi from the dawn of mathematical time to the present. One of the beauties of the literature on pi is that it allows for the inclusion of very modern, yet accessible, mathematics. The articles on pi collected herein fall into various classes. First and foremost there is a selection from the mathematical and computational literature of four millennia. There is also a variety of historical studies on the cultural significance of the number. Additionally, there is a selection of pieces that are anecdotal, fanciful, or simply amusing. For this new edition, the authors have updated the original material while adding new material of historical and cultural interest. There is a substantial exposition of the recent history of the computation of digits of pi, a discussion of the normality of the distribution of the digits, and new translations of works by Viete and Huygen.

Optimization in Solving Elliptic Problems

Optimization in Solving Elliptic Problems PDF Author: Eugene G. D'yakonov
Publisher: CRC Press
ISBN: 135108366X
Category : Mathematics
Languages : en
Pages : 590

Get Book Here

Book Description
Optimization in Solving Elliptic Problems focuses on one of the most interesting and challenging problems of computational mathematics - the optimization of numerical algorithms for solving elliptic problems. It presents detailed discussions of how asymptotically optimal algorithms may be applied to elliptic problems to obtain numerical solutions meeting certain specified requirements. Beginning with an outline of the fundamental principles of numerical methods, this book describes how to construct special modifications of classical finite element methods such that for the arising grid systems, asymptotically optimal iterative methods can be applied. Optimization in Solving Elliptic Problems describes the construction of computational algorithms resulting in the required accuracy of a solution and having a pre-determined computational complexity. Construction of asymptotically optimal algorithms is demonstrated for multi-dimensional elliptic boundary value problems under general conditions. In addition, algorithms are developed for eigenvalue problems and Navier-Stokes problems. The development of these algorithms is based on detailed discussions of topics that include accuracy estimates of projective and difference methods, topologically equivalent grids and triangulations, general theorems on convergence of iterative methods, mixed finite element methods for Stokes-type problems, methods of solving fourth-order problems, and methods for solving classical elasticity problems. Furthermore, the text provides methods for managing basic iterative methods such as domain decomposition and multigrid methods. These methods, clearly developed and explained in the text, may be used to develop algorithms for solving applied elliptic problems. The mathematics necessary to understand the development of such algorithms is provided in the introductory material within the text, and common specifications of algorithms that have been developed for typical problems in mathema

Algorithms for Elliptic Problems

Algorithms for Elliptic Problems PDF Author: Marián Vajtersic
Publisher: Springer Science & Business Media
ISBN: 9401707014
Category : Computers
Languages : en
Pages : 310

Get Book Here

Book Description
This volume deals with problems of modern effective algorithms for the numerical solution of the most frequently occurring elliptic partial differential equations. From the point of view of implementation, attention is paid to algorithms for both classical sequential and parallel computer systems. The first two chapters are devoted to fast algorithms for solving the Poisson and biharmonic equation. In the third chapter, parallel algorithms for model parallel computer systems of the SIMD and MIMD types are described. The implementation aspects of parallel algorithms for solving model elliptic boundary value problems are outlined for systems with matrix, pipeline and multiprocessor parallel computer architectures. A modern and popular multigrid computational principle which offers a good opportunity for a parallel realization is described in the next chapter. More parallel variants based in this idea are presented, whereby methods and assignments strategies for hypercube systems are treated in more detail. The last chapter presents VLSI designs for solving special tridiagonal linear systems of equations arising from finite-difference approximations of elliptic problems. For researchers interested in the development and application of fast algorithms for solving elliptic partial differential equations using advanced computer systems.

Pi: A Source Book

Pi: A Source Book PDF Author: J.L. Berggren
Publisher: Springer Science & Business Media
ISBN: 1475727364
Category : Mathematics
Languages : en
Pages : 735

Get Book Here

Book Description
A complete history of pi from the dawn of mathematical time to the present. The story of pi reflects the most seminal, the most serious and sometimes the silliest aspects of mathematics. Pi is one of the few concepts in mathematics whose mention evokes a response of recognition and interest in those not concerned professionally with the subject. Yet, despite this, no source book on pi has been published until now. One of the beauties of this subject is that it allows for the inclusion of very modern, yet still accessible, mathematics. Mathematicians and historians of mathematics will find this book indispensable, while teachers at every level from the seventh grade onward will find ample resources for anything from special topic courses to individual talks and special student projects. Following a selection of the mathematical literature over four millennia, the book covers a variety of historical writings on the cultural meaning and significance of the number, and the whole is rounded off by a number of treatments on pi that are fanciful, satirical and/or whimsical.

Algorithms for Modular Elliptic Curves Full Canadian Binding

Algorithms for Modular Elliptic Curves Full Canadian Binding PDF Author: J. E. Cremona
Publisher: CUP Archive
ISBN: 9780521598200
Category : Mathematics
Languages : en
Pages : 388

Get Book Here

Book Description
This book presents an extensive set of tables giving information about elliptic curves.

Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems PDF Author: Yousef Saad
Publisher: SIAM
ISBN: 0898715342
Category : Mathematics
Languages : en
Pages : 537

Get Book Here

Book Description
Mathematics of Computing -- General.

Polynomial Based Iteration Methods for Symmetric Linear Systems

Polynomial Based Iteration Methods for Symmetric Linear Systems PDF Author: Bernd Fischer
Publisher: Vieweg+Teubner Verlag
ISBN:
Category : Mathematics
Languages : en
Pages : 296

Get Book Here

Book Description
This book provides a concise introduction to computational methods for solving large linear systems of equations. It is the only textbook that treats iteration methods for symmetric linear systems from a polynomial point of view. This particular feature enables readers to understand the convergence behavior and subtle differences of the various schemes, which are useful tools for the design of powerful preconditioners.