Optimized tensor-product approximation spaces

Constructive Approximation

Volumn 16, Issue 4, 2000, Pages 525-540

  Griebel, M ^a   Knapek, S ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Biorthogonal wavelets; Elliptic problems; Hyperbolic cross; Integral equations; Norm equivalences; Optimized approximation spaces; Partial differential equations; Sparse grids; Subspace splittings

Indexed keywords

EID: 0034337983     PISSN: 01764276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003650010010     Document Type: Article

References (51)

1. R. A. ADAMS (1975): Sobolev Spaces. New York: Academic Press.
2. K. I. BABENKO (1960): Approximation by trigonometric polynomials in a certain class of periodic functions of several variables. Soviet Math. Dokl., 1:672-675.
3. G. BASZENSKI, E-J. DELVOS, S. JESTER (1992): Blending approximation with sine functions. In: Numerical Methods of Approximation, Vol. 9 (D. Braess and L. L. Schumaker, eds.). Int. Sen Num. Math., 105:1-19.
4. G. BASZENSKI, E-J. DELVOS, S. JESTER (1992): Blending approximation with sine functions. In: Numerical Methods of Approximation, Vol. 9 (D. Braess and L. L. Schumaker, eds.). Int. Sen Num. Math., 105:1-19.
5. G. BEYLKIN (1993): Wavelets and fast numerical algorithms. In: Proceedings of Symposia in Applied Mathematics, Vol. 47.
6. H.-J. BUNGARTZ (1992): Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. Dissertation, TU München, Institut für Informatik.
7. H.-J. BUNGARTZ, T. DORNSEIFER (1997): Sparse grids: Recent developments for elliptic partial differential equations. Report TUM-I9702, Institut für Informatik, TU München.
8. H.-J. BUNGARTZ, M. GRIEBEL (1999): A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives. J. Complex., 15:167-199.
9. W. DAHMEN (1996): Stability of multiscale transformations. J. Fourier Anal. Appl., 2:341-361.
10. W. DAHMEN (1997): Wavelet and multiscale methods for operator equations. Acta Numer., 6:55-228.
11. W. DAHMEN, A. KUNOTH (1992): Multilevel preconditioning. Numer. Math., 63:315-344.
12. W. DAHMEN, S. PRÖBDORF, R. SCHNEIDER (1993): Wavelet approximation methods for pseudo-differential equations II: Matrix compression and fast solution. Adv. in Comput. Math., 1:259-335.
13. F.-J. DELVOS (1982): d-Variate Boolean interpolation, J. Approx. Theory, 34:99-114.
14. R. A. DEVORE, B. JAWERTH, V. POPOV (1992): Compression of wavelet decompositions. Amer. J. Math., 114:737-785.
15. R. A. DEVORE, S. V. KONYAGIN, V. N. TEMLYAKOV (1998): Hyperbolic wavelet approximation. Const. Approx., 14:1-26.
16. DIN' ZUNG (1983): The approximation of classes of periodic functions of many variables. Russian Math. Surveys, 38:117-118.
17. DIN' ZUNG (1984): Number of integral points in a certain set and the approximation of functions of several variables. Math. Notes, 36(4):736-744.
18. DIN' ZUNG (1988): Approximation by trigonometric polynomials of functions of several variables on the torus. Math. USSR-Sb., 59:247-267.
19. K. FRANK, S. HEINRICH, S. PEREVERZEV (1996): Information complexity of multivariate Fredholm equations in Sobolev classes. J. Complex., 12:17-34.
20. E. M. GALEEV (1978): Approximation by Fourier sums of functions with several bounded derivatives. Math. Notes, 23:109-117.
21. W. J. GORDON (1969): Distributive lattices and the approximation of multivariate functions. In: Approximation with Special Emphasis on Spline Functions (I. J. Schoenberg, ed.). New York: Academic Press, pp. 223-277.
22. Gr91] M. GRIEBEL (1991): A parallelizable and vectorizable multi-level algorithm on sparse grids. In: Parallel Algorithms for Partial Differential Equations. Notes on Num. Fluid Mech., 31 (W. Hack-busch, ed.). Braunschweig: Vieweg.
23. M. GRIEBEL (1994): Multilevelmethoden als Iterationsverfahren über Erzeugendensystemen. Teubner Skripten zur Numerik. Stuttgart: Teubner.
24. M. GRIEBEL, S. KNAPEK (1998): Optimized approximation spaces for operator equations. SFB 256, Report Nr. 568, Universität Bonn.
25. M. GRIEBEL, F. KOSTER (1999): The adaptive solution of PDEs with interpolating wavelets. SFB 256, Report, Universität Bonn.
26. M. GRIEBEL, P. OSWALD (1995): Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. in Comput. Math., 4:171-206.
27. M. GRIEBEL, P. OSWALD, T. SCHIEKOFER (1999): Sparse grids for boundary integral equations. Numer. Math., 83(2):279-312.
28. M. GRIEBEL, M. SCHNEIDER, C. ZENGER (1992): A combination technique for the solution of sparse grid problems. In: Iterative Methods in Linear Algebra (P. de Groen and R. Beauwens, eds.). Amsterdam: Elsevier, pp. 263-281.
29. R. HOCHMUTH (1999): Wavelet bases in numerical analysis and restricted nonlinear approximation, Habilitation, Freie Universität Berlin.
30. S. JAFFARD (1992): Wavelet methods for fast resolution of elliptic equations, SIAM J. Numer. Anal., 29:965-986.
31. A. KAMONT (1996): On hyperbolic summation and hyperbolic moduli of smoothness. Constr. Approx. 12:111-125.
32. L. KRONSJÖ, G. DAHLQUIST (1971): On the design of nested iteration for elliptic differential equations. BIT, 11:63-71.
33. S. MARTELLO, P. TOTH (1990): Knapsack Problems: Algorithms and Computer Implementations. Chichester: Wiley.
34. P. OSWALD (1992): On discrete norm estimates related to multilevel preconditioned in the finite element method. In: Constructive Theory of Functions (K. G. Ivanov, P. Petrushev, B. Sendov, eds.). Proc. Int. Conf. Varna, 1991. Sofia: Bulg. Acad. Sci., pp. 203-214.
35. P. OSWALD (1998): Best N-term approximation of singularity functions in two Haar bases. Bell Labs, Lucent Technologies. Preprint.
36. S. V. PEREVERZEV (1988): On the complexity of finding solutions of Fredholm equations of the second kind with differentiable kernels, I. Ukrain. Mat. Zh., 40:84-91.
37. S. V. PEREVERZEV (1989): On the complexity of finding solutions of Fredholm equations of the second kind with differentiable kernels, II. Ukrain. Mat. Zh., 41:169-173.
38. C. PFLAUM ( 1998): A multilevel algorithm for the solution of second-order differential equations on sparse grids. Numer. Math., 79:141-155.
39. H.-J. SCHMEISSER, H. TRIEBEL (1987): Fourier Analysis and Functions Spaces. Chichester: Wiley.
40. R. SCHNEIDER (1998): Multiskalen-und Wavelet-Kompression: Analysisbasierte Methoden zur effizienten Lösung groβer vollbesetzter Gleichungssysteme. Adv. in Numer. Anal., Stuttgart: Teubner.
41. T. SCHIEKOFER (1999): Die Methode der Finiten Differenzen auf dünnen Gittern zur Lösung elliptischer und parabolischer partieller Differential gleichungen. Dissertation, Universität Bonn.
42. W. SICKEL, F. SPRENGEL (1999): Interpolation on sparse grids and tensor products of Nikol 'skij-Besov spaces. J. Comput. Anal. Appl., 1:261-286.
43. S. A. SMOLYAK (1963): Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR, 4:240-243.
44. V. N. TEMLYAKOV (1993): On approximate recovery of functions with bounded mixed derivative. J. Complex., 9:41-59.
45. V. N. TEMLYAKOV (1989): Approximation of functions with bounded mixed derivative. Proc. Steklov Inst. Math., Vol. 1.
46. J. F. TRAUB, G. W. WASILKOWSKI, H. WOZNIAKOWSKI (1988): Information-Based Complexity. New York: Academic Press.
47. G. W. WASILKOWSKI, H. WOZNIAKOWSKI (1995): Explicit cost bounds of algorithms for multi-variate tensor products. J. Complex., 11:1-56.
48. J. WEIDMANN (1980): Linear Operators in Hilbert Spaces. New York: Springer-Verlag.
49. A. G. WERSCHULZ (1991): The computational complexity of differential and integral equations. An information based approach. New York: Oxford University Press.
50. A. G. WERSCHULZ (1995): The computational complexity of the Poisson problem for spaces of bounded mixed derivative. Technical Report CUCS-016-95.
51. C. ZENGER (1991): Sparse grids. In: Parallel Algorithms for Partial Differential Equations. Notes on Num. Fluid Mech., Vol. 31 (W. Hackbusch, ed.). Braunschweig: Vieweg.