Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights

Ronald Cools, Frances Y. Kuo, Dirk Nuyens, Ian H. Sloan

Type: Article

Publication Date: 2020-09-23

Citations: 9

DOI: https://doi.org/10.1090/mcom/3586

View Publication

Locations

Mathematics of Computation - View
arXiv (Cornell University) - View - PDF
Lirias (KU Leuven) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights	2019	Ronald Cools Frances Y. Kuo Dirk Nuyens Ian H. Sloan
+	Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights	2019	Ronald Cools Frances Y. Kuo Dirk Nuyens Ian H. Sloan
+ PDF Chat	Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters	2020	Ronald Cools Frances Y. Kuo Dirk Nuyens Ian H. Sloan
+	Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters	2019	Ronald Cools Frances Y. Kuo Dirk Nuyens Ian H. Sloan
+	Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters	2019	Ronald Cools Frances Y. Kuo Dirk Nuyens Ian H. Sloan
+ PDF Chat	$L_2$-approximation using randomized lattice algorithms	2024	Mao-cheng Cai Takashi Goda Yoshihito Kazashi
+	Constructing Embedded Lattice-based Algorithms for Multivariate Function Approximation with a Composite Number of Points	2022	Frances Y. Kuo Weiwen Mo Dirk Nuyens
+	Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness	2015	Glenn Byrenheid Lutz Kämmerer Tino Ullrich Toni Volkmer
+	Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness	2015	Glenn Byrenheid Lutz Kämmerer Tino Ullrich Toni Volkmer
+	Multiple Lattice Rules for Multivariate $L_\infty$ Approximation in the Worst-Case Setting	2019	Lutz Kämmerer
+	An overview of fast component‐by‐component constructions of lattice rules and lattice sequences	2007	Dirk Nuyens Ronald Cools
+	Efficient multivariate approximation on the cube	2019	Robert Nasdala Daniel Potts
+ PDF Chat	Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness	2017	Glenn Byrenheid Lutz Kämmerer Tino Ullrich Toni Volkmer
+	Efficient multivariate approximation on the cube.	2019	Robert Nasdala Daniel Potts
+	Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions	2016	Ronald Cools Frances Y. Kuo Dirk Nuyens Gowri Suryanarayana
+	Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness	2020	Adrian Ebert Peter Kritzer Dirk Nuyens Onyekachi Osisiogu
+	Function integration, reconstruction and approximation using rank-$1$ lattices	2021	Frances Y. Kuo Giovanni Migliorati Fabio Nobile Dirk Nuyens
+ PDF Chat	Reconstruction and Collocation of a Class of Non-periodic Functions by Sampling Along Tent-Transformed Rank-1 Lattices	2015	Gowri Suryanarayana Dirk Nuyens Ronald Cools
+	Approximation of high-dimensional periodic functions with Fourier-based methods	2019	Daniel Potts Michael Schmischke
+ PDF Chat	Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods	2021	Daniel Potts Michael Schmischke

Works That Cite This (9)

Action	Title	Year	Authors
+	A fast probabilistic component-by-component construction of exactly integrating rank-1 lattices and applications	2020	Lutz Kämmerer
+ PDF Chat	Constructing Embedded Lattice-Based Algorithms for Multivariate Function Approximation with a Composite Number of Points	2024	Frances Y. Kuo Weiwen Mo Dirk Nuyens
+	Comparison of Two Search Criteria for Lattice-Based Kernel Approximation	2024	Frances Y. Kuo Weiwen Mo Dirk Nuyens Ian H. Sloan Abirami Srikumar
+	Lattice-Based Kernel Approximation and Serendipitous Weights for Parametric PDEs in Very High Dimensions	2024	Vesa Kaarnioja Frances Y. Kuo Ian H. Sloan
+	Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification	2020	Vesa Kaarnioja Yoshihito Kazashi Frances Y. Kuo Fabio Nobile Ian H. Sloan
+ PDF Chat	Density Estimation in RKHS with Application to Korobov Spaces in High Dimensions	2023	Yoshihito Kazashi Fabio Nobile
+ PDF Chat	Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification	2021	Vesa Kaarnioja Yoshihito Kazashi Frances Y. Kuo Fabio Nobile Ian H. Sloan
+	Spectrum Reconstruction Operator	2023	Andrey Gushin Natalya V. Chertykovtseva Alexandr Avsievich Svetlana Palevskaya О. Н. Павлова
+	Doubling the rate: improved error bounds for orthogonal projection with application to interpolation	2025	Ian H. Sloan Vesa Kaarnioja

Works Cited by This (49)

Action	Title	Year	Authors
+	Lattice Rules for Multivariate Approximation in the Worst Case Setting	2006	Frances Y. Kuo Ian H. Sloan Henryk Woźniakowski
+	A Belgian View on Lattice Rules	2007	Ronald Cools Dirk Nuyens
+	Fast Component-by-Component Construction, a Reprise for Different Kernels	2006	Dirk Nuyens Ronald Cools
+	Error Analysis of Splines for Periodic Problems Using Lattice Designs	2006	Xiaoyan Zeng K. T. Leung Fred J. Hickernell
+	Lattice Rules: How Well Do They Measure Up?	1998	Fred J. Hickernell
+ PDF Chat	Multilevel Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations	2016	Josef Dick Frances Y. Kuo Quôc Thông Lê Gia Christoph Schwab
+	Linear Information	2008	Erich Novak Henryk Woźniakowski
+	Reconstructing Hyperbolic Cross Trigonometric Polynomials by Sampling along Rank-1 Lattices	2013	Lutz Kämmerer
+	Lattice Methods for Multiple Integration	1994	Ian H. Sloan Stephen Joe
+	High-dimensional integration: The quasi-Monte Carlo way	2013	Josef Dick Frances Y. Kuo Ian H. Sloan