The combination technique and some generalisations

Linear Algebra and Its Applications

Volumn 420, Issue 2-3, 2007, Pages 249-275

  Hegland, Markus ^a   Garcke, Jochen ^a   Challis, Vivien ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

High dimensional approximation; Linear combination of projections; Spare grids

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; LINEAR ALGEBRA; OPTIMIZATION;

HIGH-DIMENSIONAL APPROXIMATION; LINEAR COMBINATION OF PROJECTIONS; SPARE GRIDS;

COMPUTATIONAL METHODS;

EID: 33750989639     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.07.014     Document Type: Article

References (28)

1. Baksalary K.J., and Baksalary O.M. Idempotency of linear combinations of two idempotent matrices. Linear Algebra Appl. 321 December (2000) 3-7
2. Baksalary O.M. Idempotency of linear combinations of three idempotent matrices, two of which are disjoint. Linear Algebra Appl. 388 September (2004) 67-78
3. Björck Å. Numerical Methods for Least Squares Problems (1996), Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
4. Bungartz H.-J., Griebel M., Röschke D., and Zenger C. Pointwise convergence of the combination technique for the Laplace equation. East-West J. Numer. Math. 2 (1994) 21-45
5. Bungartz H.-J., and Griebel M. Sparse grids. Acta Numer. 13 (2004) 147-269
6. Davey B.A., and Priestley H.A. Introduction to Lattices and Order. second ed. (2002), Cambridge University Press, New York
7. Deutsch F. Rate of convergence of the method of alternating projections. Parametric Optimization and Approximation (Oberwolfach, 1983). Internat. Schriftenreihe Numer. Math. vol. 72 (1985), Birkhäuser, Basel 96-107
8. Deutsch F., and Hundal H. The rate of convergence for the method of alternating projections. II. J. Math. Anal. Appl. 205 2 (1997) 381-405
9. Friedrichs K. On certain inequalities and characteristic value problems for analytic functions and for functions of two variables. Trans. Amer. Math. Soc. 41 3 (1937) 321-364
10. J. Garcke, Maschinelles Lernen durch Funktionsrekonstruktion mit verallgemeinerten dünnen Gittern, Doktorarbeit, Institut für Numerische Simulation, Universität Bonn, 2004.
11. J. Garcke, M. Griebel, Data mining with sparse grids using simplicial basis functions, in: F. Provost, R. Srikant (Eds.), Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, USA, 2001, pp. 87-96.
12. Garcke J., Griebel M., and Thess M. Data mining with sparse grids. Computing 67 3 (2001) 225-253
13. Jochen Garcke, Regression with the optimised combination technique, in: W. Cohen, A. Moore (Eds.), Proceedings of the 23rd International Conference on Machine Learning, 2006, pp. 321-328.
14. Gerstner T., and Griebel M. Numerical integration using sparse grids. Numer. Algorith. 18 (1998) 209-232
15. Gerstner T., and Griebel M. Dimension-adaptive tensor-product quadrature. Computing 71 1 (2003) 65-87
16. Gene H.G., and Van Loan C.F. Matrix Computations, third ed. Johns Hopkins Studies in the Mathematical Sciences (1996), Johns Hopkins University Press, Baltimore, MD
17. Griebel M. A domain decomposition method using sparse grids. In: Quarteroni A. (Ed). Contemporary Mathematics, DDM6 vol. 157 (1994), American Mathematical Society 255-261
18. Griebel M., Schneider M., and Zenger C. A combination technique for the solution of sparse grid problems. In: deGroen P., and Buwens R. (Eds). Iterative Methods in Linear Algebra, IMACS (1992), Elsevier, North Holland 263-281
19. M. Hegland, Adaptive sparse grids, in: K. Burrage, Roger B. Sidje (Eds.), Proceedings of the 10th Computational Techniques and Applications Conference CTAC-2001, ANZIAM J., vol. 44, April 2003, pp. C335-C353.
20. Hegland M., Nielsen O.M., and Shen Z. Multidimensional smoothing using hyperbolic interpolatory wavelets. Electron. Trans. Numer. Anal. 17 (2004) 168-180
21. Hegland M. Additive sparse grid fitting. Proceedings of the Fifth International Conference on Curves and Surfaces, Saint-Malo, France, 2002 (2003), Nashboro Press 209-218
22. S. Knapek, Approximation und Kompression mit Tensorprodukt-Multiskalenräumen. Doktorarbeit, Universität Bonn, April 2000.
23. S. Knapek, Hyperbolic cross approximation of integral operators with smooth kernel. SFB Preprint 665, SFB 256, University of Bonn, 2000. Available from: .
24. Knuth D.E. The art of computer programming. Fundamental Algorithms. second printing vol. 1 (1969), Addison-Wesley Publishing Co., Reading, MA, London, Don Mills, Ont.
25. Smolyak S.A. Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR 148 (1963) 1042-1043 (in Russian, Engl. Transl.: Soviet Math. Dokl. 4 (1963) 240-243)
26. Wahba G. Spline models for observational data. Series in Applied Mathematics vol. 59 (1990), SIAM, Philadelphia
27. Yserentant H. On the multi-level splitting of finite element spaces. Numer. Math. 49 (1986) 379-412
28. Zenger C. Sparse grids. Parallel Algorithms for Partial Differential Equations (Kiel, 1990). Notes Numer. Fluid Mech. vol. 31 (1991), Vieweg, Braunchweig 241-251