Computation of the optimal coefficients

DOI10.1007/BF01137541MaRDI QIDQ806941zbMATH OpenOpenAlexFDO

Authors L. P. Dobrovol'skaya, V. S. Van'kova, N. M. Dobrovol'skii

Publication date 1991

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01137541

zbMATH Keywords

algorithmapproximate calculation of integralsmultidimensional integralsoptimal coefficients

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Approximate quadratures (41A55) Multidimensional problems (41A63) Numerical quadrature and cubature formulas (65D32)

Review text

The concept of optimal coefficients was introduced by \textit{N. M. Korobov} [Trigonometric sums and their applications (1989; Zbl 0665.10026)] in connection with the approximate calculation of multidimensional integrals. The authors give a new algorithm for constructing such coefficients mod \(2^ n\) with \(O(2^ n)\) elementary operations. The proof of optimality is based on a lemma due to Gel'fond.

Recommendations

• scientific article; zbMATH DE number 3878229
• A theorem of A. O. Gel'fond and optimal coefficients for a composite modulus
• scientific article; zbMATH DE number 6160705
• On optimal coefficients of combined lattices
• Gratis lattice points for multidimensional integration

Cites work

• scientific article; zbMATH DE number 3145344 (Why is no real title available?)
• scientific article; zbMATH DE number 3878229 (Why is no real title available?)
• scientific article; zbMATH DE number 41710 (Why is no real title available?)
• On an estimate of A. O. Gel'fond
• SOME PROBLEMS IN THE THEORY OF DIOPHANTINE APPROXIMATION

Cited in

(15)

• Calculation of coefficients of equations of conditionally optimal filters
• On hyperbolic zeta function of lattices
• Application of divisor theory to the construction of tables of optimal coefficients for quadrature formulas
• Behavioral Estimation of Mathematical Programming Objective Function Coefficients
• scientific article; zbMATH DE number 3878229 (Why is no real title available?)
• scientific article; zbMATH DE number 6160705 (Why is no real title available?)
• Number-theoretic method in approximate analysis
• Some questions of number-theoretical method in approximation analysis
• Fifty years of the number-theoretic method in approximate analysis: problems and achievements
• Optimality criteria and algorithms for finding optimal coefficients
• A theorem of A. O. Gel'fond and optimal coefficients for a composite modulus
• On optimal coefficients of combined lattices
• Optimal coefficients for combined lattices
• Multidimensional Fourier interpolation and fast Fourier transforms
• Multidimensional Fourier interpolation and complexity of the fast Fourier transform

This page was built for publication: Computation of the optimal coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q806941)