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

Numerical methods for integral equations (65R20) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical quadrature and cubature formulas (65D32) Cyclotomic extensions (11R18) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Distribution modulo one (11J71) General theory of distribution modulo (1) (11K06) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01)

Related Items

An obituary of Loo-keng Hua ⋮ Lattice methods for multiple integration ⋮ A note on interpolation of a certain class of functions ⋮ 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 ⋮ The weighted star discrepancy of Korobov’s $p$-sets ⋮ Modified integral-level set method for the constrained solving global optimization ⋮ Numerical integration of the Radon transform on classes $E_ s^ \alpha$ in multiple (finite) dimensions ⋮ A fast computational method for moment-independent uncertainty importance measure ⋮ The existence of efficient lattice rules for multidimensional numerical integration ⋮ Reducing the construction cost of the component-by-component construction of good lattice rules ⋮ On interpolation of a certain class of functions ⋮ Optimal determination of frequencies in the spectral representation of stochastic processes ⋮ Optimal computing units in the problem of discretizing solutions of the Klein-Gordon equation and their limit errors ⋮ Distribution of values of linear functions and asymptotic behavior of trajectories of some dynamical systems ⋮ Tensor products of functionals and their application ⋮ Unnamed Item ⋮ The Inverse of the Star-Discrepancy Problem and the Generation of Pseudo-Random Numbers ⋮ On optimal discretization of solutions of the heat equation and the limit error of the optimum computing unit ⋮ Some methods for generating both an NT-net and the uniform distribution on a Stiefel manifold and their applications ⋮ A note on the periodic $L_2$-discrepancy of Korobov's $p$-sets ⋮ On reconstruction of multiplicative transformations of functions in anisotropic spaces ⋮ Negative binomial regression in dose-effect relationships ⋮ Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series ⋮ Sums of Reciprocals of Fractional Parts and Multiplicative Diophantine Approximation ⋮ NUMBER-THEORETIC METHOD IN APPROXIMATE ANALYSIS ⋮ О двух асимптотических формулах в теории гиперболической дзета-функции решёток ⋮ Cubature formulas, discrepancy, and nonlinear approximation ⋮ Discretization of the solutions of the heat equation ⋮ An intractability result for multiple integration ⋮ On effective computation of expectations in large or infinite dimension ⋮ Triangular canonical forms for lattice rules of prime-power order ⋮ The constant term of the minimal polynomial of $\cos(2{\pi}/n)$ over $\mathbb Q$ ⋮ Optimal quadrature formulas for classes of functions with bounded mixed difference ⋮ Parallel computation of distance transforms ⋮ Fermat $k$-Fibonacci and $k$-Lucas numbers ⋮ The ordering importance measure of random variable and its estimation ⋮ Continued fractions, multidimensional diophantine approximations and applications ⋮ Good Parameters for a Class of Node Sets in Quasi-Monte Carlo Integration ⋮ The Existence of Efficient Lattice Rules for Multidimensional Numerical Integration ⋮ General algorithm for the numerical integration of periodic functions of several variables ⋮ Discretization of solutions to Poisson’s equation in the Korobov class ⋮ A multidimensional continued fraction and some of its statistical properties ⋮ A convergence exponent for multidimensional continued-fraction algorithms ⋮ An efficient method for constructing uniform designs with large size ⋮ 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 ⋮ Formulas for approximate calculation of the Chebyshev coefficients ⋮ 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}$ ⋮ Reconstruction and collocation of a class of non-periodic functions by sampling along tent-transformed rank-1 lattices ⋮ A probabilistic model for track random irregularities in vehicle/track coupled dynamics ⋮ Quasi–Monte Carlo integration over $\mathbb {R}^d$ ⋮ The statistics of continued fractions for polynomials over a finite field ⋮ Quadrature formulas associated with divisors of the field of Gaussian numbers ⋮ Efficiency of numerical integration algorithms related to divisor theory in cyclotomic fields ⋮ The Representation of Lattice Quadrature Rules as Multiple Sums ⋮ A method for exact calculation of the discrepancy of low-dimensional finite point sets. I ⋮ Error estimates of quadrature formulas for classes of functions with bounded mixed derivative ⋮ The asymptotic efficiency of randomized nets for quadrature ⋮ On some multidimensional quadrature formulas with number-theoretic nets ⋮ Testing multivariate uniformity and its applications