Sparse spectral approximations of high-dimensional problems based on hyperbolic cross

SIAM Journal on Numerical Analysis

Volumn 48, Issue 3, 2010, Pages 1087-1109

  Shen, Jie ^a,b   Wang, Li Lian ^c  

^a XIAMEN UNIVERSITY   (China)

^b PURDUE UNIVERSITY   (United States)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Convergence rate; High dimensional problems; Hyperbolic cross; Orthogonal polynomials; Sparse spectral methods

Indexed keywords

CONVERGENCE RATES; HIGH-DIMENSIONAL PROBLEMS; HYPERBOLIC CROSS; ORTHOGONAL POLYNOMIAL; SPECTRAL METHODS;

OPTIMIZATION; ORTHOGONAL FUNCTIONS;

SPECTROSCOPY;

EID: 77956034603     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/090765547     Document Type: Article

References (30)

1. R. A. ADAMS, Sobolov Spaces, Academic Press, New York, 1975.
2. A. BANDRAUK, M. C. DELFOUR, AND C. LE BRIS, EDS., High-Dimensional Partial Differential Equations in Science and Engineering, CRM Proc. Lecture Notes. 41, AMS, Providence, RI, 2007.
3. V. BARTHELMANN, E. NOVAK, AND K. RITTER, High dimensional polynomial interpolation on sparse grids, Adv. Comput. Math., 12 (2000), pp. 273-288.
4. G. BASZENSKI AND F.-J. DELVOS, A discrete Fourier transform scheme for Boolean sums of trigonometric operators, in Multivariate Approximation Theory, IV (Oberwolfach, 1989), Internat. Ser. Numer. Math. 90, Birkhäuser, Basel, 1989, pp. 15-24.
5. R. BELLMAN, Adaptive Control Processes: A Guided Tour, Princeton University Press, Princeton, NJ, 1961.
6. C. BERNARDI AND Y. MADAY, Spectral method, in Handbook of Numerical Analysis, Vol. 5 (Part 2), P. G. Ciarlet and L. L. Lions, eds., North-Holland, Amsterdam, 1997, pp. 209-485.
7. H.-J. BUNGARTZ AND M. GRIEBEL, Sparse grids, Acta Numer., 13 (2004), pp. 147-269.
8. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods: Fundamentals in Single Domains, Sci. Comput., Springer-Verlag, Berlin, 2006.
9. R. COURANT AND D. HILBERT, Methods of Mathematical Physics, Vol. 1, Interscience Publishers, New York, 1953.
10. M. DAUGE AND R. STEVENSON, Sparse Tensor Product Wavelet Approximation of Singular Functions, preprint, 2009.
11. N. M. DOBROVOL'SKIǏ AND A. L. ROSHCHENYA, On the number of points in a lattice in a hyperbolic cross, Mat. Zametki, 63 (1998), pp. 363-369.
12. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKU, Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems, Computing, 74 (2005), pp. 131-157.
13. V. GRADINARU, Fourier transform on sparse grids: Code design and the time dependent Schrödinger equation, Computing, 80 (2007), pp. 1-22.
14. M. GRIEBEL, Sparse grids and related approximation schem, es for higher dimensional problems, in Foundations of Computational Mathematics (Santander, 2005), London Math. Soc. Lecture Note Ser. 331, Cambridge University Press, Cambridge, UK, 2006, pp. 106-161.
15. M. GRIEBEL AND J. HAMAEKERS, Sparse grids for the Schrodinger equation, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 215-247.
16. B.-Y. Guo, J. SHEN, AND L.-L. WANG, Optimal spectral-Galerkin methods using generalized Jacobi polynomials, J. Sci. Comput., 27 (2006), pp. 305-322.
17. B.-Y. Guo, J. SHEN, AND L.-L. WANG, Generalized Jacobi polynomials/functions and their applications, Appl. Numer. Math., 59 (2009), pp. 1011-1028.
18. B.-Y. Guo AND L.-L. WANG, Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. Approx. Theory, 128 (2004), pp. 1-41.
19. K. HALLATSCHEK, Fouriertransformation auf diinnen Gittern mit hierarchischen Basen, Numer. Math., 63 (1992), pp. 83-97.
20. N. M. KOROBOV, On the approximate solution of integral equations, Dokl. Akad. Nauk SSSR, 128 (1959), pp. 233-238 (in Russian).
21. N. M. KOROBOV, Exponential Sums and Their Applications, Math. Appl. (Soviet Ser.) 80, Kluwer Academic, Dordrecht, The Netherlands, 1992; translated from the 1989 Russian original by Yu. N. Shakhov.
22. C. SCHWAB AND R. STEVENSON, Adaptive wavelet algorithms for elliptic PDE's on product domains, Math. Comp., 77 (2008), pp. 71-92.
23. C. SCHWAB, E. SÜLI, AND R. A. TODOR, Sparse finite element approximation of high-dimensional transport-dominated diffusion problems, M2AN Math. Model. Numer. Anal., 42 (2008), pp. 777-819.
24. J. SHEN, Efficient spectral-Galerkin method I. Direct solvers of second- and fourth-order equations using Legendre polynomials, SIAM J. Sci. Comput., 15 (1994), pp. 1489-1505.
25. J. SHEN AND L.-L. WANG, Some recent advances on spectral methods for unbounded domains, Commun. Comput. Phys., 5 (2009), pp. 195-241.
26. J. SHEN AND H. YU, Efficient spectral sparse grid methods for high dimensional elliptic problems, SIAM J. Sci. Comput., submitted.
27. F. SPRENGEL, Interpolation of functions from Besov-type spaces on Gauβ-Chebyshev grids, J. Complexity, 16 (2000), pp. 507-523.
28. G. SZEGÖ, Orthogonal Polynomials, 4th ed., AMS Coll. Publ. 23, AMS, Providence, RI, 1975.
29. V. TEMLYAKOV, Approximation of Functions with Bounded Mixed Derivative, Proc. Steklov Inst. Math. 178, AMS, Providence, RI, 1989.
30. C. ZENGER, Sparse grids, in Parallel Algorithms for Partial Differential Equations, W. Hack-busch, ed., Notes Numer. Fluid Mech. 31, Vieweg, Braunschweig, 1991, pp. 297-301.