Efficient analysis of high dimensional data in tensor formats

Lecture Notes in Computational Science and Engineering

Volumn 88, Issue , 2013, Pages 31-56

  Espig, Mike ^a   Hackbusch, Wolfgang ^a   Litvinenko, Alexander ^b   Matthies, Hermann G ^b   Zander, Elmar ^b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC OPERATIONS; BASIC CONCEPTS; CUMULATIVE DISTRIBUTION FUNCTION; DISCRETISATION; EFFICIENT ANALYSIS; ELLIPTIC BOUNDARY VALUE PROBLEM; HIGH DIMENSIONAL DATA; HIGH DIMENSIONS; HIGH-DIMENSIONAL; ITERATION SCHEMES; ITERATION STEP; ITERATIVE ALGORITHM; LEVEL SET; MAXIMUM NORM; POINT WISE; RANDOM FIELDS; SIGN FUNCTION;

ALGORITHMS; ITERATIVE METHODS;

TENSORS;

EID: 84874431081     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-31703-3-2     Document Type: Conference Paper

References (51)

1. S. Acharjee and N. Zabaras. A non-intrusive stochastic Galerkin approach for modeling uncertainty propagation in deformation processes. Computers & Structures, 85:244-254, 2007. (Pubitemid 46135638)
2. I. Babuška, R. Tempone, and G. E. Zouraris. Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal., 42(2):800-825, 2004. (Pubitemid 40645215)
3. I. Babuška, R. Tempone, and G. E. Zouraris. Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation. Comput. Methods Appl. Mech. Engrg., 194(12-16):1251-1294, 2005. (Pubitemid 40262931)
4. R. E. Caflisch. Monte Carlo and quasi-Monte Carlo methods. Acta Numerica, 7:1-49, 1998.
5. S. R. Chinnamsetty, M. Espig, B. N. Khoromskij, W. Hackbusch, and H. J. Flad. Tensor product approximation with optimal rank in quantum chemistry. The Journal of chemical physics, 127(8):084-110, 2007.
6. G. Christakos. Random Field Models in Earth Sciences. Academic Press, San Diego, CA, 1992.
7. P. G. Ciarlet. The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam, 1978.
8. O. G. Ernst, C. E. Powell, D. J. Silvester, and E. Ullmann. Efficient solvers for a linear stochastic Galerkin mixed formulation of diffusion problems with random data. SIAM J. Sci. Comput., 31(2):1424-1447, 2008/09.
9. O. G. Ernst and E. Ullmann. Stochastic Galerkin matrices. SIAM Journal on Matrix Analysis and Applications, 31(4):1848-1872, 2010.
10. M. Espig. Effiziente Bestapproximation mittels Summen von Elementartensoren in hohen Dimensionen. PhD thesis, Dissertation, Universität Leipzig, 2008.
11. M. Espig, L. Grasedyck, and W. Hackbusch. Black box low tensor rank approximation using fibre-crosses. Constructive approximation, 2009.
12. M. Espig and W. Hackbusch. A regularized newton method for the efficient approximation of tensors represented in the canonical tensor format. submitted Num. Math., 2011.
13. M. Espig, W. Hackbusch, T. Rohwedder, and R. Schneider. Variational calculus with sums of elementary tensors of fixed rank. paper submitted to: Numerische Mathematik, 2009.
14. P. Frauenfelder, Ch. Schwab, and R. A. Todor. Finite elements for elliptic problems with stochastic coefficients. Comput. Methods Appl. Mech. Engrg., 194(2-5):205-228, 2005. (Pubitemid 39637479)
15. T. Gerstner and M. Griebel. Numerical integration using sparse grids. Numer. Algorithms, 18(3-4):209-232, 1998.
16. R. Ghanem. Ingredients for a general purpose stochastic finite elements implementation. Comput. Methods Appl. Mech. Engrg., 168(1-4):19-34, 1999.
17. R. Ghanem. Stochastic finite elements for heterogeneous media with multiple random non-Gaussian properties. Journal of Engineering Mechanics, 125:24-40, 1999.
18. R. G. Ghanem and R. M. Kruger. Numerical solution of spectral stochastic finite element systems. Computer Methods in Applied Mechanics and Engineering, 129(3):289-303, 1996. (Pubitemid 126395806)
19. G. H. Golub and C. F. Van Loan. Matrix Computations. Wiley-Interscience, New York, 1984.
20. L. Grasedyck. Theorie und Anwendungen Hierarchischer Matrizen. Doctoral thesis, Univer-sität Kiel, 2001.
21. W. Hackbusch, B. Khoromskij, and E. Tyrtyshnikov. Approximate iterations for structured matrices. Numerische Mathematik, 109:365-383, 2008.
22. M. Jardak, C.-H. Su, and G. E. Karniadakis. Spectral polynomial chaos solutions of the stochastic advection equation. In Proceedings of the Fifth International Conference on Spectral and High Order Methods (ICOSAHOM-01) (Uppsala), volume 17, pages 319-338, 2002.
23. B. N. Khoromskij and A. Litvinenko. Data sparse computation of the Karhunen-Loève expansion. Numerical Analysis and Applied Mathematics: Intern. Conf. on Num. Analysis and Applied Mathematics, AIP Conf. Proc., 1048(1):311-314, 2008.
24. B. N. Khoromskij, A. Litvinenko, and H. G. Matthies. Application of hierarchical matrices for computing Karhunen-Loève expansion. Computing, 84(1-2):49-67, 2009.
25. A. Klimke. Sparse Grid Interpolation Toolbox-user's guide. Technical Report IANS report 2007/017, University of Stuttgart, 2007.
26. A. Klimke and B. Wohlmuth. Algorithm 847: spinterp: Piecewise multilinear hierarchical sparse grid interpolation in MATLAB. ACM Transactions on Mathematical Software, 31(4), 2005.
27. P. Krée and Ch. Soize. Mathematics of random phenomena, volume 32 of Mathematics and its Applications. D. Reidel Publishing Co., Dordrecht, 1986. Random vibrations of mechanical structures, Translated from the French by Andrei Iacob, With a preface by Paul Germain.
28. O. P. Le Maître, H. N. Najm, R. G. Ghanem, and O. M. Knio. Multi-resolution analysis of Wiener-type uncertainty propagation schemes. J. Comput. Phys., 197(2):502-531, 2004. (Pubitemid 38955945)
29. A. Litvinenko and H. G. Matthies. Sparse data formats and efficient numerical methods for uncertainties quantification in numerical aerodynamics. Informatikbericht-Nr. 2010-01, http://www.digibib.tu-bs.de/?docid=00036490, Technische Universität Braunschweig, Braunschweig, 2010.
30. A. Litvinenko and H. G. Matthies. Sparse data formats and efficient numerical methods for uncertainties quantification in numerical aerodynamics. In Proceedings of the IV European Congress on Computational Mechanics, http://www.eccm2010.org/complet/fullpaper 1036. pdf, Paris, France, 2010.
31. H. G. Matthies. Computational aspects of probability in non-linear mechanics. In A. Ibrahim-begović and B. Brank, editors, Engineering Structures under Extreme Conditions. Multi-physics and multi-scale computer models in non-linear analysis and optimal design of engineering structures under extreme conditions, volume 194 of NATO Science Series III: Computer and System Sciences. IOS Press, Amsterdam, 2005.
32. H. G. Matthies. Quantifying uncertainty: Modern computational representation of probability and applications. In A. Ibrahimbegović, editor, Extreme Man-Made and Natural Hazards in Dynamics of Structures, NATO-ARW series. Springer Verlag, Berlin, 2007.
33. H. G. Matthies. Uncertainty quantification with stochastic finite elements. 2007. Part 1. Fundamentals. Encyclopedia of Computational Mechanics, John Wiley and Sons, Ltd.
34. H. G. Matthies. Stochastic finite elements: Computational approaches to stochastic partial differential equations. Zeitschr. Ang. Math. Mech.(ZAMM), 88(11):849-873, 2008.
35. H. G. Matthies, Ch. E. Brenner, Ch. G. Bucher, and C. Guedes Soares. Uncertainties in probabilistic numerical analysis of structures and solids-stochastic finite elements. Structural Safety, 19(3):283-336, 1997. (Pubitemid 127420345)
36. H. G. Matthies and Ch. Bucher. Finite elements for stochastic media problems. Comput. Meth. Appl. Mech. Eng., 168(1-4):3-17, 1999.
37. H. G. Matthies and A. Keese. Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations. Comput. Methods Appl. Mech. Engrg., 194(12-16):1295-1331, 2005. (Pubitemid 40262932)
38. H. G. Matthies and E. Zander. Solving stochastic systems with low-rank tensor compression. Linear Algebra and its Applications, 436:3819-3838, 2012.
39. F. Nobile, R. Tempone, and C. G. Webster. A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal., 46(5):2309-2345, 2008.
40. E. Novak and K. Ritter. The curse of dimension and a universal method for numerical integration. In Multivariate approximation and splines (Mannheim, 1996), volume 125 of Internat. Ser. Numer. Math., pages 177-187. Birkhäuser, Basel, 1997.
41. E. Novak and K. Ritter. Simple cubature formulas with high polynomial exactness. Constr. Approx., 15(4):499-522, 1999.
42. K. Petras. Fast calculation of coefficients in the Smolyak algorithm. Numer. Algorithms, 26(2):93-109, 2001.
43. L. J. Roman and M. Sarkis. Stochastic Galerkin method for elliptic SPDEs: a white noise approach. Discrete Contin. Dyn. Syst. Ser. B, 6(4):941-955 (electronic), 2006. (Pubitemid 43936013)
44. Ch. Schwab and C. J. Gittelson. Sparse tensor discretizations of high-dimensional parametric and stochastic pdes. Acta Numerica, 20:291-467, 2011.
45. S. A. Smoljak. Quadrature and interpolation formulae on tensor products of certain function classes. Dokl. Akad. Nauk SSSR, 148:1042-1045, 1963.
46. G. Strang and G. J. Fix. An Analysis of the Finite Element Method. Wellesley-Cambridge Press, Wellesley, MA, 1988.
47. E. Ullmann. A Kronecker product preconditioner for stochastic Galerkin finite element discretizations. SIAM Journal on Scientific Computing, 32(2):923-946, 2010.
48. D. Xiu and G. E. Karniadakis. Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Comput. Meth. Appl. Mech. Eng., 191:4927-4948, 2002. (Pubitemid 35212677)
49. X. Frank Xu. A multiscale stochastic finite element method on elliptic problems involving uncertainties. Comput. Methods Appl. Mech. Engrg., 196(25-28):2723-2736, 2007.
50. E. Zander. Stochastic Galerkin library. Technische Universität Braunschweig, http://github. com/ezander/sglib, 2008.
51. O. C. Zienkiewicz and R. L. Taylor. The Finite Element Method. Butterwort-Heinemann, Oxford, 5th ed., 2000.