Fitting multidimensional data using gradient penalties and the sparse grid combination technique

Computing (Vienna/New York)

Volumn 84, Issue 1-2, 2009, Pages 1-25

  Garcke, Jochen ^a   Hegland, Markus ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Combination technique; High dimensional data; Regression; Regularisation; Sparse grids

Indexed keywords

AMPLIFICATION; CURVE FITTING; PARTIAL DIFFERENTIAL EQUATIONS;

COMBINATION TECHNIQUE; HIGH-DIMENSIONAL DATA; REGRESSION; REGULARISATION; SPARSE GRIDS;

LAWS AND LEGISLATION;

EID: 63049098297     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-009-0027-x     Document Type: Article

References (18)

1. Braess D (2001) Finite elements, 2nd edn. Cambridge University Press, Cambridge
2. 2 projection Math Comput 56 463 476
3. Brenner SC, Scott LR (2002) The mathematical theory of finite element methods. Texts in applied mathematics, 2nd edn, vol 15. Springer, New York
4. H-J Bungartz M Griebel U Rüde 1994 Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems Comput Methods Appl Mech Eng 116 243 252
5. Garcke J (2004) Maschinelles Lernen durch Funktionsrekonstruktion mit verallgemeinerten dünnen Gittern. Doktorarbeit, Institut für Numerische Simulation, Universität Bonn
6. Garcke J (2006) Regression with the optimised combination technique. In: Cohen W, Moore A (eds) Proceedings of the 23rd ICML '06. ACM Press, New York, NY, USA, pp 321-328
7. Garcke J (2008) An optimised sparse grid combination technique for eigenproblems. In: Proceedings of ICIAM 2007, PAMM, vol 7, pp 1022301-1022302
8. Garcke J, Griebel M (2002) Classification with sparse grids using simplicial basis functions. Intelligent data analysis 6:483-502 (shortened version appeared in KDD 2001, Proc. of the Seventh ACM SIGKDD, F. Provost and R. Srikant (eds), pp 87-96, ACM, 2001)
9. J Garcke M Griebel M Thess 2001 Data mining with sparse grids Computing 67 225 253
10. Gilbarg D, Trudinger NS (2001) Elliptic partial differential equations of second order. Classics in mathematics. Springer, Berlin
11. Griebel M, Schneider M, Zenger C (1992) A combination technique for the solution of sparse grid problems. In: Groen P, Beauwens R (eds) Iterative methods in linear algebra. IMACS, Elsevier, North Holland, pp 263-281
12. Hackbusch W (1992) Elliptic differential equations. Springer series in computational mathematics, vol 18. Springer, Berlin
13. Hegland M (2003) Additive sparse grid fitting. In: Proceedings of the fifth international conference on curves and surfaces, Saint-Malo, France 2002, pp 209-218. Nashboro Press
14. M Hegland J Garcke V Challis 2007 The combination technique and some generalisations Linear Algebra Appl 420 249 275
15. F Natterer 1977 Regularisierung schlecht gestellter Probleme durch Projektionsverfahren Numer Math 28 329 341
16. Schölkopf B, Smola A (2002) Learning with kernels. MIT Press, Cambridge
17. Tikhonov AN, Arsenin VA (1977) Solutions of ill-posed problems. W.H. Winston, Washington D.C.
18. Wahba G (1990) Spline models for observational data. Series in applied mathematics, vol 59. SIAM, Philadelphia