Applications of Number Theory to Numerical Analysis

cyclotomic field; discrepancy; uniform distribution; Jacobi algorithm; good lattice points; computation of many-dimensional integrals; interpolation of functions of several variables

Mathematics Subject Classification ID

65R20: Numerical methods for integral equations

11-02: Research exposition (monographs, survey articles) pertaining to number theory

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65D32: Numerical quadrature and cubature formulas

11R18: Cyclotomic extensions

11-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory

11J71: Distribution modulo one

11K06: General theory of distribution modulo (1)

65-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis

Related Items

An intractability result for multiple integration, On interpolation of a class of functions by a number-theoretic method, Spherical Designs, Discrepancy and Numerical Integration, On the Numerical Integration of Walsh Series by Number-Theoretic Methods, Quasi–Monte Carlo integration over $\mathbb {R}^d$, Testing multivariate uniformity and its applications, The statistics of continued fractions for polynomials over a finite field, Reducing the construction cost of the component-by-component construction of good lattice rules, Triangular canonical forms for lattice rules of prime-power order, Tensor products of functionals and their application, Discretization of the solutions of the heat equation, Quadrature formulas associated with divisors of the field of Gaussian numbers, Error estimates of quadrature formulas for classes of functions with bounded mixed derivative, On effective computation of expectations in large or infinite dimension, General algorithm for the numerical integration of periodic functions of several variables, On the informative power of all possible linear functionals for the discretization of solutions of the Klein-Gordon equation in the metric of $L ^{2,\infty}$, An obituary of Loo-keng Hua, Lattice methods for multiple integration, Gratis lattice points for multidimensional integration, Reconstruction of periodic functions of several variables with respect to the values in the nodes of number-theoretic nets, Optimal quadrature formulas for classes of functions with bounded mixed difference, Parallel computation of distance transforms, A multidimensional continued fraction and some of its statistical properties, A convergence exponent for multidimensional continued-fraction algorithms, Efficiency of numerical integration algorithms related to divisor theory in cyclotomic fields, A method for exact calculation of the discrepancy of low-dimensional finite point sets. I, On some multidimensional quadrature formulas with number-theoretic nets, A note on interpolation of a certain class of functions, Numerical integration of the Radon transform on classes $E_ s^ \alpha$ in multiple (finite) dimensions, On interpolation of a certain class of functions, Some methods for generating both an NT-net and the uniform distribution on a Stiefel manifold and their applications, Cubature formulas, discrepancy, and nonlinear approximation, Modified integral-level set method for the constrained solving global optimization, Distribution of values of linear functions and asymptotic behavior of trajectories of some dynamical systems, Continued fractions, multidimensional diophantine approximations and applications, Good Parameters for a Class of Node Sets in Quasi-Monte Carlo Integration, The Representation of Lattice Quadrature Rules as Multiple Sums, The existence of efficient lattice rules for multidimensional numerical integration, The Existence of Efficient Lattice Rules for Multidimensional Numerical Integration, The asymptotic efficiency of randomized nets for quadrature