Applications of Number Theory to Numerical Analysis [electronic resource] /

Owing to the developments and applications of computer science, ma­ thematicians began to take a serious interest in the applications of number theory to numerical analysis about twenty years ago. The progress achieved has been both important practically as well as satisfactory from the theoretical view point. It'or example, from the seventeenth century till now, a great deal of effort was made in developing methods for approximating single integrals and there were only a few works on multiple quadrature until the 1950's. But in the past twenty years, a number of new methods have been devised of which the number theoretic method is an effective one. The number theoretic method may be described as follows. We use num­ ber theory to construct a sequence of uniformly distributed sets in the s­ dimensional unit cube G , where s ~ 2. Then we use the sequence to s reduce a difficult analytic problem to an arithmetic problem which may be calculated by computer. For example, we may use the arithmetic mean of the values of integrand in a given uniformly distributed set of G to ap­ s proximate the definite integral over G such that the principal order of the s error term is shown to be of the best possible kind, if the integrand satis­ fies certain conditions.

Saved in:
Bibliographic Details
Main Authors: Keng, Hua Loo. author., Yuan, Wang. author., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1981
Subjects:Mathematics., Arithmetic and logic units, Computer., Numerical analysis., Number theory., Number Theory., Numerical Analysis., Arithmetic and Logic Structures.,
Online Access:http://dx.doi.org/10.1007/978-3-642-67829-5
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Owing to the developments and applications of computer science, ma­ thematicians began to take a serious interest in the applications of number theory to numerical analysis about twenty years ago. The progress achieved has been both important practically as well as satisfactory from the theoretical view point. It'or example, from the seventeenth century till now, a great deal of effort was made in developing methods for approximating single integrals and there were only a few works on multiple quadrature until the 1950's. But in the past twenty years, a number of new methods have been devised of which the number theoretic method is an effective one. The number theoretic method may be described as follows. We use num­ ber theory to construct a sequence of uniformly distributed sets in the s­ dimensional unit cube G , where s ~ 2. Then we use the sequence to s reduce a difficult analytic problem to an arithmetic problem which may be calculated by computer. For example, we may use the arithmetic mean of the values of integrand in a given uniformly distributed set of G to ap­ s proximate the definite integral over G such that the principal order of the s error term is shown to be of the best possible kind, if the integrand satis­ fies certain conditions.