Avoid common mistakes on your manuscript.
1 Correction to: Constr Approx (2009) 30: 475–493 https://doi.org/10.1007/s00365-009-9075-x
2 The correct expression for the worst-case error
The expression for the worst-case \(L_\infty \) approximation error derived in the original article, Lemma 1, was incorrect because some nonnegative terms were erroneously left out. Here we present the correct error expression and explain that the main theorem of the paper holds with enlarged constants.
We follow the notation and argument in the original article, page 481, to arrive at (add missing conjugates in some exponential basis functions along the way)
where
The second and third cases in (1.2) were erroneously left out in the original article, page 482.
Since all values of (1.2) are real and nonnegative, the supremum over \({\varvec{x}}\in [0,1]^d\) in (1.1) is attained by \({\varvec{x}}= {\varvec{0}}\). Hence,
where \(\mathrm{sum}(T)\) is the sum of all elements of the matrix \(T := [\langle \tau _{\varvec{h}},\tau _{\varvec{p}}\rangle _d]_{{\varvec{h}},{\varvec{p}}\in \mathcal {A}_d}\). The middle term in (1.3) was erroneously left out in the original article, Lemma 1.
3 The strategy to address the extra term
The middle term in (1.3) can be estimated as:
where \(\mathrm{trace}(T)\) denotes the trace of the matrix T, i.e., the sum of the diagonal elements. The first inequality is due to the simple enlargement of the sum from \({\varvec{p}}\not \in \mathcal {A}_d\) to \({\varvec{p}}\in \mathbb {Z}^d\setminus \{{\varvec{h}}\}\). Hence, we obtain
Consequently in the original article, Lemma 3 can be repaired by multiplying each of the constants \(c_{1,d,q,\lambda ,\delta }\), \(c_{2,d,q,\lambda ,\delta }\), \(c_{3,d,q,\lambda ,\delta }\) by 3. The main result in the original article, Theorem 4 stands.
Acknowledgements
We graciously acknowledge Lutz Kämmerer for pointing out the error. We are grateful to Dirk Nuyens for the strategy to correct the error.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kuo, F.Y., Wasilkowski, G.W. & Woźniakowski, H. Correction to: Lattice Algorithms for Multivariate \(L_\infty \) Approximation in the Worst-Case Setting. Constr Approx 52, 177–179 (2020). https://doi.org/10.1007/s00365-020-09498-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-020-09498-y