{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T13:10:23Z","timestamp":1739279423609,"version":"3.37.0"},"reference-count":66,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T00:00:00Z","timestamp":1248739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2009,8]]},"DOI":"10.1007\/s00607-009-0045-8","type":"journal-article","created":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T11:03:17Z","timestamp":1248692597000},"page":"267-299","source":"Crossref","is-referenced-by-count":10,"title":["Principal manifold learning by sparse grids"],"prefix":"10.1007","volume":"85","author":[{"given":"Christian","family":"Feuers\u00e4nger","sequence":"first","affiliation":[]},{"given":"Michael","family":"Griebel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,7,28]]},"reference":[{"key":"45_CR1","unstructured":"http:\/\/www.cse.msu.edu\/~lawhiu\/manifold\/"},{"key":"45_CR2","unstructured":"http:\/\/www.cs.ubc.ca\/~mwill\/dimreduct.htm"},{"key":"45_CR3","unstructured":"http:\/\/www.iro.umontreal.ca\/~kegl\/research\/pcurves\/implementations\/index.html"},{"key":"45_CR4","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronzaijn","year":"1950","unstructured":"Aronzaijn N (1950) Theory of reproducing kernels. Trans Am Math Soc 68: 337\u2013404","journal-title":"Trans Am Math Soc"},{"key":"45_CR5","unstructured":"Babenko K (1960) Approximation by trigonometric polynomials in a certain class of periodic functions of several variables. Soviet Math Dokl 1:672\u2013675. Russian original in Dokl. Akad. Nauk SSSR, 132 (1960), pp. 982\u2013985"},{"key":"45_CR6","unstructured":"Balder R (1994) Adaptive Verfahren f\u00fcr elliptische und parabolische Differentialgleichungen. Dissertation, Technische Universit\u00e4t M\u00fcnchen"},{"key":"45_CR7","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1137\/S1064827593247035","volume":"17","author":"R Balder","year":"1996","unstructured":"Balder R, Zenger C (1996) The solution of the multidimensional real Helmholtz equation on sparse grids. SIAM J Sci Comp 17: 631\u2013646","journal-title":"SIAM J Sci Comp"},{"key":"45_CR8","unstructured":"Banks D, Olszewski R (1997) Estimating local dimensionality. In: Proceedings of the Statistical Computing Section of the American Statistical Society, ASA"},{"key":"45_CR9","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1016\/0168-9002(93)90728-Z","volume":"A327","author":"C Bishop","year":"1993","unstructured":"Bishop C, James G (1993) Analysis of multiphase flows using dual-energy gamma densitometry and neural networks. Nucl Instrum Methods Phys Res A327: 580\u2013593","journal-title":"Nucl Instrum Methods Phys Res"},{"issue":"2","key":"45_CR10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1162\/089976698300017953","volume":"10","author":"C Bishop","year":"1998","unstructured":"Bishop C, Svensen M, Williams C (1998) GTM: the generative topographic mapping. Neural Comput 10(2): 215\u2013234","journal-title":"Neural Comput"},{"key":"45_CR11","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/S0925-2312(98)00043-5","volume":"21","author":"C Bishop","year":"1998","unstructured":"Bishop C, Svensen M, Williams C (1998) Developments of the generative topographic mapping. Neurocomputing 21: 203\u2013224","journal-title":"Neurocomputing"},{"key":"45_CR12","unstructured":"Bonk T (1994) Ein rekursiver Algorithmus zur adaptiven numerischen Quadratur mehrdimensionaler Funktionen. Dissertation, Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen"},{"key":"45_CR13","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0167-2789(86)90031-X","volume":"20","author":"D Broomhead","year":"1986","unstructured":"Broomhead D, King G (1986) Extracting qualitative dynamics from experimental data. Phys D 20: 217","journal-title":"Phys D"},{"issue":"6","key":"45_CR14","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1137\/S0036139998338583","volume":"60","author":"D Broomhead","year":"2000","unstructured":"Broomhead D, Kirby M (2000) A new approach to dimensionality reduction: Theory and algorithms. SIAM J Appl Math 60(6): 2114\u20132142","journal-title":"SIAM J Appl Math"},{"issue":"5","key":"45_CR15","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1109\/34.682189","volume":"20","author":"J Bruske","year":"1998","unstructured":"Bruske J, Summer G (1998) Intrinsic dimensionality estimation with optimally topology preserving maps. IEEE Trans Pattern Anal Mach Intel 20(5): 572\u2013575","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"45_CR16","unstructured":"Bungartz H-J (1992) An adaptive Poisson solver using hierarchical bases and sparse grids. In: Iterative methods in linear algebra. Elsevier, Amsterdam, pp 293\u2013310"},{"key":"45_CR17","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1006\/jcom.1999.0499","volume":"15","author":"H-J Bungartz","year":"1999","unstructured":"Bungartz H-J, Griebel M (1999) A note on the complexity of solving Poisson\u2019s equation for spaces of bounded mixed derivatives. J Complexity 15: 167\u2013199","journal-title":"J Complexity"},{"key":"45_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/CBO9780511569975.001","volume":"13","author":"H-J Bungartz","year":"2004","unstructured":"Bungartz H-J, Griebel M (2004) Sparse grids. Acta Numer 13: 1\u2013121","journal-title":"Acta Numer"},{"issue":"1","key":"45_CR19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/34.899944","volume":"23","author":"K Chang","year":"2001","unstructured":"Chang K, Ghosh J (2001) A unified model for probabilistic principal surfaces. IEEE Trans Pattern Anal Mach Intel 23(1): 22\u201341","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"45_CR20","doi-asserted-by":"crossref","unstructured":"Chang K, Ghosh J (2005) Probabilistic principal surfaces classifier. In: Wang L, Jin Y (eds) FSKD 2005. LNAI, vol 3614, pp 1236\u20131244","DOI":"10.1007\/11540007_163"},{"key":"45_CR21","unstructured":"Carreira-Perpinan M (1997) A review of dimension reduction techniques. Technical Report CS-96-09. Department of Computer Science, University of Sheffield"},{"issue":"1","key":"45_CR22","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1006\/jmva.2000.1917","volume":"77","author":"P Delicado","year":"2001","unstructured":"Delicado P (2001) Another look at principal curves and surfaces. J Multivar Anal 77(1): 84\u2013116","journal-title":"J Multivar Anal"},{"key":"45_CR23","unstructured":"Delvos F, Schempp W (1989) Boolean methods in interpolation and approximation. Pitman Research Notes in Mathematics, vol 230. Longman Scientific and Technical, Harlow"},{"issue":"1","key":"45_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A Dempster","year":"1977","unstructured":"Dempster A, Laird N, Rubin D (1977) Maximum likelihood from incomplete data via the EM algorithm. J Roy Stat Soc B 39(1): 1\u201338","journal-title":"J Roy Stat Soc B"},{"key":"45_CR25","unstructured":"Der R, Steinmetz U, Balzuweit G (1998) Nonlinear principal component analysis. Technical Report, Institut f\u00fcr Informatik, Universit\u00e4t Leipzig"},{"key":"45_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s003659900060","volume":"14","author":"R DeVore","year":"1998","unstructured":"DeVore R, Konyagin S, Temlyakov V (1998) Hyperbolic wavelet approximation. Constr Approx 14: 1\u201326","journal-title":"Constr Approx"},{"issue":"1","key":"45_CR27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0098-1354(95)00003-K","volume":"20","author":"D Dong","year":"1995","unstructured":"Dong D, McAvoy T (1995) Nonlinear principal component analysis, based on principal curves and neural networks. Comput Chem Eng 20(1): 65\u201378","journal-title":"Comput Chem Eng"},{"key":"45_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1018946025316","volume":"13","author":"T Evgeniou","year":"2000","unstructured":"Evgeniou T, Pontil M, Poggio T (2000) Regularization networks and support vector machines. Adv Comput Math 13: 1\u201350","journal-title":"Adv Comput Math"},{"key":"45_CR29","unstructured":"Feuers\u00e4nger C (2005) D\u00fcnngitterverfahren f\u00fcr hochdimensionale elliptische partielle Differentialgleichungen. Diplomarbeit, Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn"},{"key":"45_CR30","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1006\/jcph.2000.6627","volume":"165","author":"J Garcke","year":"2000","unstructured":"Garcke J, Griebel M (2000) On the computation of the eigenproblems of hydrogen and helium in strong magnetic and electric fields with the sparse grid combination technique. J Comput Phys 165: 694\u2013716","journal-title":"J Comput Phys"},{"key":"45_CR31","unstructured":"Garcke J, Hegland M (2006) Fitting multidimensional data using gradient penalties and combination techniques. In: Proceedings of HPSC. Hanoi, Vietnam"},{"key":"45_CR32","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/A:1019129717644","volume":"18","author":"T Gerstner","year":"1998","unstructured":"Gerstner T, Griebel M (1998) Numerical integration using sparse grids. Numer Algorithms 18: 209\u2013232","journal-title":"Numer Algorithms"},{"issue":"1","key":"45_CR33","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s00607-003-0015-5","volume":"71","author":"T Gerstner","year":"2003","unstructured":"Gerstner T, Griebel M (2003) Dimension-adaptive tensor-product quadrature. Computing 71(1): 65\u201387","journal-title":"Computing"},{"key":"45_CR34","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1137\/0708019","volume":"8","author":"W Gordon","year":"1971","unstructured":"Gordon W (1971) Blending function methods of bivariate and multivariate interpolation and approximation. SIAM J Numer Anal 8: 158\u2013177","journal-title":"SIAM J Numer Anal"},{"key":"45_CR35","doi-asserted-by":"crossref","unstructured":"Griebel M (2006) Sparse grids and related approximation schemes for higher dimensional problems. In: Pardo L, Pinkus A, Suli E, Todd MJ (eds) Proceedings of the conference on foundations of computational mathematics (FoCM05), Santander, Spain (2005), Foundations of Computational Mathematics. LMS, vol 331, Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9780511721571.004"},{"issue":"2","key":"45_CR36","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02684411","volume":"61","author":"M Griebel","year":"1998","unstructured":"Griebel M (1998) Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences. Computing 61(2): 151\u2013179","journal-title":"Computing"},{"issue":"4","key":"45_CR37","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1007\/s003650010010","volume":"16","author":"M Griebel","year":"2000","unstructured":"Griebel M, Knapek S (2000) Optimized tensor-product approximation spaces. Constr Approx 16(4): 525\u2013540","journal-title":"Constr Approx"},{"key":"45_CR38","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/BF01385707","volume":"66","author":"M Griebel","year":"1994","unstructured":"Griebel M, Oswald P (1994) On additive Schwarz preconditioners for sparse grid discretizations. Numer Math 66: 449\u2013464","journal-title":"Numer Math"},{"key":"45_CR39","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF02123478","volume":"4","author":"M Griebel","year":"1995","unstructured":"Griebel M, Oswald P (1995) Tensor product type subspace splitting and multilevel iterative methods for anisotropic problems. Adv Comput Math 4: 171\u2013206","journal-title":"Adv Comput Math"},{"key":"45_CR40","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02238610","volume":"50","author":"M Griebel","year":"1993","unstructured":"Griebel M, Zenger C, Zimmer S (1993) Multilevel Gauss-Seidel-algorithms for full and sparse grid problems. Computing 50: 127\u2013148","journal-title":"Computing"},{"key":"45_CR41","doi-asserted-by":"crossref","unstructured":"Hastie T (1984) Principal curves and surfaces. Ph.D. Thesis, Stanford University","DOI":"10.21236\/ADA148833"},{"issue":"406","key":"45_CR42","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1080\/01621459.1989.10478797","volume":"84","author":"T Hastie","year":"1989","unstructured":"Hastie T, Stuetzle W (1989) Principal curves. J Am Stat Assoc 84(406): 502\u2013516","journal-title":"J Am Stat Assoc"},{"key":"45_CR43","unstructured":"Huo X, Ni X, Smith A (2006) A survey of manifold-based learning methods. In: Mining of enterprise data, emerging nonparametric methodology, chapter 1. Springer, New York"},{"issue":"3","key":"45_CR44","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1137\/050646457","volume":"29","author":"AA Jamshidi","year":"2007","unstructured":"Jamshidi AA, Kirby MJ (2007) Towards a black box algorithm for nonlinear function approximation over high-dimensional domains. SIAM J Sci Comput 29(3): 941\u2013963","journal-title":"SIAM J Sci Comput"},{"key":"45_CR45","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1904-8","volume-title":"Principal component analysis","author":"I Jollife","year":"1986","unstructured":"Jollife I (1986) Principal component analysis. Springer, New York"},{"key":"45_CR46","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-06718-5","volume-title":"Differentialgeometrie und Minimalfl\u00e4chen","author":"J Jost","year":"1994","unstructured":"Jost J (1994) Differentialgeometrie und Minimalfl\u00e4chen. Springer, Heidelberg"},{"key":"45_CR47","unstructured":"K\u00e9gl B (1999) Principal curves: learning, design, and applications. Ph.D. Thesis, Concordia University, Canada"},{"issue":"3","key":"45_CR48","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/34.841759","volume":"22","author":"B K\u00e9gl","year":"2000","unstructured":"K\u00e9gl B, Krzyzak A, Linder T, Zeger K (2000) Learning and design of principal curves. IEEE Trans Pattern Anal Mach Intel 22(3): 281\u2013297","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"45_CR49","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0022-247X(71)90184-3","volume":"33","author":"G Kimmelsdorf","year":"1971","unstructured":"Kimmelsdorf G, Wahba G (1971) Some results on Tchebycheffian spline functions. J Math Anal Appl 33: 82\u201395","journal-title":"J Math Anal Appl"},{"key":"45_CR50","volume-title":"Geometric data analysis: an empirical approach to dimensionality reduction and the study of patterns","author":"M Kirby","year":"2001","unstructured":"Kirby M (2001) Geometric data analysis: an empirical approach to dimensionality reduction and the study of patterns. Wiley, New York"},{"key":"45_CR51","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/aic.690370209","volume":"37","author":"M Kramer","year":"1991","unstructured":"Kramer M (1991) Nonlinear principal component analysis using autoassociative neural networks. AIChE J 37: 233\u2013243","journal-title":"AIChE J"},{"key":"45_CR52","unstructured":"Minka T (2001) Automatic choice of dimensionality for PCA. In: Leen T, Dietterich T, Tresp V (eds) Advances in neural information processing systems, vol 13. MIT Press, Cambridge, pp 598\u2013604"},{"key":"45_CR53","unstructured":"Owen A (2004) Multidimensional variation for quasi-Monte Carlo. Technical Report 2004-02, Department of Statistics, Stanford Univ"},{"key":"45_CR54","volume-title":"Numerical recipes in C","author":"W Press","year":"1992","unstructured":"Press W, Flannery B, Teukolsky S, Vetterling W (1992) Numerical recipes in C. Cambridge University Press, Cambridge"},{"issue":"2","key":"45_CR55","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1006\/jcom.1993.1019","volume":"9","author":"S Paskov","year":"1993","unstructured":"Paskov S (1993) Average case complexity of multivariate integration for smooth functions. J Complexity 9(2): 291\u2013312","journal-title":"J Complexity"},{"issue":"10","key":"45_CR56","doi-asserted-by":"crossref","first-page":"2789","DOI":"10.1109\/TIT.2002.802614","volume":"48","author":"S Sandilya","year":"2000","unstructured":"Sandilya S, Kulkarni S (2000) Principal curves with bounded turn. IEEE Trans Inf Theory 48(10): 2789\u20132793","journal-title":"IEEE Trans Inf Theory"},{"key":"45_CR57","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00607-003-0024-4","volume":"71","author":"C Schwab","year":"2003","unstructured":"Schwab C, Todor R (2003) Sparse finite elements for stochastic elliptic problems-higher order moments. Computing 71: 43\u201363","journal-title":"Computing"},{"key":"45_CR58","volume-title":"Learning with kernels","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf B, Smola A (2002) Learning with kernels. MIT Press, Cambridge"},{"key":"45_CR59","unstructured":"Sch\u00f6lkopf B, Herbrich R, Smola A, Williamson R (2001) A generalized representer theorem. Technical Report 200-81, NeuroCOLT 2000. In: Proceedings COLT\u20192001. Lecture Notes on Artificial Intelligence. Springer, Heidelberg"},{"key":"45_CR60","first-page":"179","volume":"1","author":"A Smola","year":"2001","unstructured":"Smola A, Mika S, Sch\u00f6lkopf B, Williamson R (2001) Regularized principal manifolds. J Mach Learn Res 1: 179\u2013209","journal-title":"J Mach Learn Res"},{"key":"45_CR61","unstructured":"Smolyak S (1963) Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math Dokl. 4:240\u2013243. [Russian original in Dokl. Akad. Nauk SSSR, 148:1042\u20131045]"},{"key":"45_CR62","doi-asserted-by":"crossref","unstructured":"Takens F (1981) Detecting strange attractors in turbulence. In: Dynamical Systems and Turbulence. Rand D, Young L (eds) Lecture Notes in Mathematics. Springer, New York, p 366","DOI":"10.1007\/BFb0091924"},{"key":"45_CR63","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01889678","volume":"2","author":"R Tibshirani","year":"1992","unstructured":"Tibshirani R (1992) Principal curves revisited. Stat Comput 2: 183\u2013190","journal-title":"Stat Comput"},{"key":"45_CR64","doi-asserted-by":"crossref","unstructured":"Wahba G (1990) Spline models for observational data. Volume 59 of CBMS-NSF Regional Conference Series in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia","DOI":"10.1137\/1.9781611970128"},{"key":"45_CR65","doi-asserted-by":"crossref","first-page":"645","DOI":"10.2307\/1968482","volume":"37","author":"H Whitney","year":"1936","unstructured":"Whitney H (1936) Differentiable manifolds. Ann Math 37: 645\u2013680","journal-title":"Ann Math"},{"key":"45_CR66","unstructured":"Zenger C (1991) Sparse grids. In: Hackbusch W (ed) Parallel Algorithms for Partial Differential Equations. NNFM, vol 31, Vieweg, Braunschweig\/Wiesbaden"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-009-0045-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-009-0045-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-009-0045-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T12:50:30Z","timestamp":1739278230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-009-0045-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,28]]},"references-count":66,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["45"],"URL":"https:\/\/doi.org\/10.1007\/s00607-009-0045-8","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"type":"print","value":"0010-485X"},{"type":"electronic","value":"1436-5057"}],"subject":[],"published":{"date-parts":[[2009,7,28]]}}}