Computation of the optimal coefficients (Q806941)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computation of the optimal coefficients |
scientific article; zbMATH DE number 4205854
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computation of the optimal coefficients |
scientific article; zbMATH DE number 4205854 |
Statements
Computation of the optimal coefficients (English)
0 references
1991
0 references
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.
0 references
approximate calculation of integrals
0 references
optimal coefficients
0 references
multidimensional integrals
0 references
algorithm
0 references
