Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Novel Approach to Model Order Reduction for Coupled Multiphysics Problems Read chapter Read first chapter

2014 | OriginalPaper | Chapter

3. Comparison of Some Reduced Representation Approximations

Authors : Mario Bebendorf, Yvon Maday, Benjamin Stamm

Published in: Reduced Order Methods for Modeling and Computational Reduction

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the field of numerical approximation, specialists considering highly complex problems have recently proposed various ways to simplify their underlying problems. In this field, depending on the problem they were tackling and the community that are at work, different approaches have been developed with some success and have even gained some maturity, the applications can now be applied to information analysis or for numerical simulation of PDE’s. At this point, a crossed analysis and effort for understanding the similarities and the differences between these approaches that found their starting points in different backgrounds is of interest. It is the purpose of this paper to contribute to this effort by comparing some constructive reduced representations of complex functions. We present here in full details the Adaptive Cross Approximation (ACA) and the Empirical Interpolation Method (EIM) together with other approaches that enter in the same category.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Case Study: Parametrized Reduction Using Reduced-Basis and the Loewner Framework
next chapter Application of the Discrete Empirical Interpolation Method to Reduced Order Modeling of Nonlinear and Parametric Systems
Footnotes
1
1 personal communication
 
Literature
1.
Astrid, P., Weiland, S., Willcox, K., Backx T.: Missing Point Estimation in Models Described by Proper Orthogonal Decomposition. IEEE Transactions on Automatic Control, 53(10), 2237–2251 (2008)CrossRefMathSciNet
2.
Babaev, M.-B.A.: Best approximation by bilinear forms. Mat. Zametki 46(2), 21–33, 158 (1989)MathSciNet
3.
Babaev, M.-B.A.: Exact annihilators and their applications in approximation theory. Trans. Acad. Sci. Azerb. Ser. Phys.-Tech. Math. Sci. 20(1, Math. Mech.), 17–24, 233 (2000)MATHMathSciNet
4.
Ballani, J., Grasedyck, L., Kluge, M.: Black Box Approximation of Tensors in Hierarchical Tucker Format. Linear Algebra and its Applications 438 639–657 (2013)CrossRefMATHMathSciNet
5.
Barrault, M., Maday, Y., Nguyen, N.C., Patera, A.T.: An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus de l’Académie des Sciences. Série I. Mathématique 339(9), 667–672 (2004)MATHMathSciNet
6.
7.
Bebendorf, M.: Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems. Lecture Notes in Computational Science and Engineering (LNCSE) 63. Springer-Verlag, Berlin Heidelberg (2008)
8.
9.
Bebendorf, M., Kühnemund, A., Rjasanow, S.: A symmetric generalization of adaptive cross approximation for higher-order tensors. Technical Report 503, SFB611, University of Bonn, Bonn (2011)
10.
Bebendorf, M., Kuske, C.: Separation of variables for function generated high-order tensors. Technical Report 1303, INS, University of Bonn, Bonn (2013)
11.
M. Bebendorf, C. Kuske, and R. Venn. Wideband nested cross approximation for Helmholtz problems. Technical report, SFB 611 Preprint (2012)
12.
13.
Bebendorf, M., Venn, R.: Constructing nested bases approximations from the entries of non-local operators. Numer. Math. 121(4), 609–635 (2012)CrossRefMATHMathSciNet
14.
Binev, R., Cohen, A., Dahmen, W., DeVore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods. SIAM Journal on Mathematical Analysis–(3), 1457–1472 (2011)
15.
16.
Buffa, A., Maday, Y., Patera, A.T., Prudhomme, C., Turinici, G.: A priori convergence of the greedy algorithm for the parametrized reduced basis method. ESAIM: Mathematical Modelling and Numerical Analysis 46(03), 595–603 (2012)CrossRefMATHMathSciNet
17.
Bui-Thanh, T., Damodaran, M., Willcox, K.E.: Aerodynamic data reconstruction and inverse design using proper orthogonal decomposition. AIAA journal 42(8), 1505–1516 (2004)CrossRef
18.
Bui-Thanh, T., Willcox, K., Ghattas, O.: Model reduction for large-scale systems with high-dimensional parametric input space. SIAM J. Sci. Comput. 30(6), 3270–3288 (2008)CrossRefMATHMathSciNet
19.
Bui-Thanh, T., Willcox, K., Ghattas, O., van Bloemen Waanders, B.: Goal-oriented, model-constrained optimization for reduction of large-scale systems. J. Comput. Phys. 224(2), 880–896 (2007)CrossRefMATHMathSciNet
20.
Carlberg, K., Farhat, C., Cortial, J., Amsallem, D.: The gnat method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows. Journal of Computational Physics (2013)
21.
Carvajal, O.A., Chapman, F.W., Geddes, K.O.: Hybrid symbolic-numeric integration in multiple dimensions via tensor-product series. ISSAC’05, pp. 84–91 (electronic). ACM, New York (2005)
22.
Chan, T.F.: On the existence and computation of LU-factorizations with small pivots. Math. Comp. 42(166), 535–547 (1984)MATHMathSciNet
23.
Chapman, F.W.: Generalized orthogonal series for natural tensor product interpolation. PhD thesis, University of Waterloo, Waterloo (2003)
24.
Chaturantabut, S., Sorensen, D.C.: Discrete empirical interpolation for nonlinear model reduction. In Decision and Control, 2009, held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on, pp. 4316–4321. IEEE (2009)
25.
Chkifa, A.: On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection. Journal of Approximation Theory (2012)
26.
Chu, M.T., Funderlic, R.E., Golub, G.H.: A rank-one reduction formula and its applications to matrix factorizations. SIAM Review 37(4), 512–530 (1995)CrossRefMATHMathSciNet
27.
Ciarlet, P.G.: The finite element method for elliptic problems, vol. 4. North Holland, Amsterdam-New York-Oxford (1978)MATH
28.
DeVore, R., Petrova, G., Wojtaszczyk, P.: Greedy algorithms for reduced bases in banach spaces. Constructive Approximation, 1–12 (2012)
29.
Donoho, D.L.: Compressed sensing. Information Theory, IEEE Transactions on, 52(4):1289–1306 (2006)MathSciNet
30.
Eftang, J.L., Stamm, B.: Parameter multi-domain ‘hp’ empirical interpolation. Int. J. Numer. Meth. Eng. 90({V4}), 412–428 (2012)CrossRefMATHMathSciNet
31.
Everson, R., Sirovich, L.: Karhunen-loeve procedure for gappy data. JOSA A 12(8), 1657–1664 (1995)CrossRef
32.
Fares, M., Hesthaven, J.S., Maday, Y., Stamm, B.: The reduced basis method for the electric field integral equation. Journal of Computational Physics 230(14), 5532–5555 (2011)CrossRefMATHMathSciNet
33.
Galbally, D., Fidkowski, K., Willcox, K., Ghattas, O.: Non-linear model reduction for uncertainty quantification in large-scale inverse problems. International journal for numerical methods in engineering 81(12), 1581–1608 (2010)MATHMathSciNet
34.
Golub, G.H., Van Loan, C.F.: Matrix computations, 3rd Ed. Johns Hopkins University Press, Baltimore, MD (1996)MATH
35.
Goreinov, S.A., Tyrtyshnikov, E.E., Zamarashkin, N.L.: A theory of pseudoskeleton approximations. Linear Algebra Appl. 261, 1–21 (1997)CrossRefMATHMathSciNet
36.
Grepl, M.A., Maday, Y., Nguyen, N.C., Patera, A.T.: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. ESAIM: Mathematical Modelling and Numerical Analysis 41(03), 575–605 (2007)CrossRefMATHMathSciNet
37.
Gu, M., Eisenstat, S.C.: Efficient algorithms for computing a strong rank-revealing QR factorization. SIAM J. Sci. Comput. 17(4), 848–869 (1996)CrossRefMATHMathSciNet
38.
Haasdonk, B., Dihlmann, M., Ohlberger, M.: A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space. Mathematical and Computer Modelling of Dynamical Systems. Methods, Tools and Applications in Engineering and Related Sciences 17(4), 423–442 (2011)MATHMathSciNet
39.
Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 62(2), 89–108 (1999)CrossRefMATHMathSciNet
40.
Hackbusch, W., Khoromskij, B.N.: A sparse ℋ-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64({dn1}), 21–47 (2000)MATHMathSciNet
41.
Harbrecht, H., Peters, M., Schneider, R.: On the low-rank approximation by the pivoted cholesky decomposition. Technical report, 2011. to appear in APNUM
42.
Hesthaven, J.S., Stamm, B., Zhang, S.: Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods. Technical report, Providence, RI, USA (2011)
43.
Hesthaven, J.S., Zhang, S.: On the use of ANOVA expansions in reduced basis methods for high-dimensional parametric partial differential equations. Technical Report 2011–31, Scientific Computing Group, Brown University, Providence, RI, USA (Dec. 2011)
44.
Hotelling, H.: Analysis of a complex of statistical variables into principal components. The Journal of educational psychology, 498–520 (1933)
45.
46.
Karhunen, K.: Zur spektraltheorie stochastischer prozesse. Suomalainen tiedeakatemia (1946)
47.
48.
Kunisch, K., Volkwein, S.: Control of the burgers equation by a reduced-order approach using proper orthogonal decomposition. Journal of Optimization Theory and Applications 102(2), 345–371 (1999)CrossRefMATHMathSciNet
49.
Leja, F.: Sur certaines suites liées aux ensembles plans et leur application ä la représentation conforme. Ann. Polon. Math. 4, 8–13 (1957)MATHMathSciNet
50.
Loève, M.: Fonctions aléatoires de second ordre. CR Acad. Sci. Paris 220, 380 (1945)MATH
51.
Lumley, J.L.: Stochastic tools in turbulence. Courier Dover Publications, USA (2007)MATH
52.
Maday, Y., Mula, O.: A generalized empirical interpolation method: application of reduced basis techniques to data assimilation. Analysis and Numerics of Partial Differential Equations XIII, 221–236 (2013)CrossRefMathSciNet
53.
Maday, Y., Mula, O., Turinici, G.: A priori convergence of the generalized empirical interpolation method. http://​hal.​archives-ouvertes.​fr/​docs/​00/​79/​81/​14/​PDF/​bare_​conf.​pdf
54.
Maday, Y., Nguyen, N.C., Patera, A.T., Pau, G.S.H.: A general multipurpose interpolation procedure: the magic points. Communications on Pure and Applied Analysis 8(1), 383–404 (2009)CrossRefMATHMathSciNet
55.
Maday, Y., Stamm, B.: Locally adaptive greedy approximations for anisotropic parameter reduced basis spaces. arXiv.org (Apr. 2012)
56.
Mees, A., Rapp, P., Jennings, L.: Singular-value decomposition and embedding dimension. Physical Review A 36(1), 340 (1987)CrossRef
57.
Micchelli, C.A., Pinkus, A.: Some problems in the approximation of functions of two variables and n-widths of integral operators. J. Approx. Theory 24(1), 51–77 (1978)CrossRefMATHMathSciNet
58.
59.
Obukhov, A.M.: Statistical description of continuous fields. Trudy Geophys. Inst. Akad. Nauk. SSSR 24(151), 3–42 (1953)
60.
61.
Oseledets, I.V., Tyrtyshnikov, E.E.: TT-Cross Approximation for Multidimensional Arrays. Linear Algebra Appl. 432(5), 70–88 (2010)CrossRefMATHMathSciNet
62.
Patera, A.T., Rozza, G.: Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations. MIT Pappalardo Graduate Monographs in Mechanical Engineering. Cambridge, MA (2007). Available from http:// augustine.mit.edu/methodology/methodology_book.htm
63.
Pearson, K.: On lines and planes of closest fit to systems of points in space. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 2(11), 559–572 (1901)CrossRef
64.
Pougachev, V.S.: General theory of the correlation of random functions. Izv.Akad. Nauk. SSSR, Ser Mat 17, 401 (1953)
65.
66.
67.
Šimša, J.: The best L 2-approximation by finite sums of functions with separable variables. Aequationes Math. 43(2–3), 248–263 (1992)MATHMathSciNet
68.
Taylor, R.: Lagrange interpolation on Leja points. PhD thesis, University of South Florida (2008)
69.
Wedderburn, J.H.M.: Lectures on matrices. Dover Publications Inc., New York (1964)MATH
70.
Willcox, K.: Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition. Computers & Fluids 35(2), 208–226 (2006)CrossRefMATH
71.
Wu, C., Liang, Y., Lin, W., Lee, H., Lim, S.: A note on equivalence of proper orthogonal decomposition methods. Journal of Sound Vibration 265, 1103–1110 (2003)CrossRefMATHMathSciNet
Metadata
Title
Comparison of Some Reduced Representation Approximations
Authors
Mario Bebendorf
Yvon Maday
Benjamin Stamm
Copyright Year
2014
Publisher
Springer International Publishing
Book
Reduced Order Methods for Modeling and Computational Reduction

Print ISBN: 978-3-319-02089-1

Electronic ISBN: 978-3-319-02090-7

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-319-02090-7_3

Premium Partner

    Image Credits