nach oben

Journal of Scientific Computing

Erschienen in:

01.10.2015

\({\mathcal {H}}\)-matrix Accelerated Second Moment Analysis for Potentials with Rough Correlation

verfasst von: J. Dölz, H. Harbrecht, M. Peters

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We consider the efficient solution of partial differential equations for strongly elliptic operators with constant coefficients and stochastic Dirichlet data by the boundary integral equation method. The computation of the solution’s two-point correlation is well understood if the two-point correlation of the Dirichlet data is known and sufficiently smooth. Unfortunately, the problem becomes much more involved in case of roughly correlated data. We will show that the concept of the \({\mathcal {H}}\)-matrix arithmetic provides a powerful tool to cope with this problem. By employing a parametric surface representation, we end up with an \({\mathcal {H}}\)-matrix arithmetic based on balanced cluster trees. This considerably simplifies the implementation and improves the performance of the \({\mathcal {H}}\)-matrix arithmetic. Numerical experiments are provided to validate and quantify the presented methods and algorithms.

Vorheriger Artikel A Weak Galerkin Finite Element Method for the Maxwell Equations

Nächster Artikel Second-Order Stable Finite Difference Schemes for the Time-Fractional Diffusion-Wave Equation

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Babuška, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal. 45(3), 1005–1034 (2007)MathSciNetCrossRefMATH

Babuška, I., Tempone, R., Zouraris, G.: Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42(2), 800–825 (2004)MathSciNetCrossRefMATH

Costabel, M.: Boundary integral operators on Lipschitz domains. Elementary results. SIAM J. Math. Anal. 19(3), 613–626 (1988)MathSciNetCrossRefMATH

Deb, M., Babuška, I., Oden, J.: Solution of stochastic partial differential equations using Galerkin finite element techniques. Comput. Methods Appl. Mech. Eng. 190(48), 6359–6372 (2001)CrossRefMATH

Frauenfelder, P., Schwab, C., Todor, R.: Finite elements for elliptic problems with stochastic coefficients. Comput. Methods Appl. Mech. Eng. 194(2–5), 205–228 (2005)MathSciNetCrossRefMATH

Ghanem, R., Spanos, P.: Stochastic Finite Elements. A Spectral Approach. Springer, New York (1991)CrossRefMATH

Gilbarg, D., Trudinger, N.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin-Heidelberg (1977)CrossRefMATH

Golub, G., Kahan, W.: Calculating the singular values and pseudo-inverse of a matrix. J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2(2), 205–224 (1965)MathSciNetCrossRefMATH

Golub, G., Van Loan, C.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2012)

10.

Griebel, M., Harbrecht, H.: On the construction of sparse tensor product spaces. Math. Comput. 82(282), 975–994 (2013)MathSciNetCrossRefMATH

11.

Griebel, M., Harbrecht, H.: On the convergence of the combination technique. Preprint No. 2013–07, Mathematisches Institut, Universität Basel (2013)

12.

Griebel, M., Knapek, S.: Optimized tensor-product approximation spaces. Constr. Approx. 16(4), 525–540 (2000)MathSciNetCrossRefMATH

13.

Hackbusch, W.: A sparse matrix arithmetic based on \(\cal H\)-matrices. Part I: introduction to \({\cal H}\)-matrices. Computing 62(2), 89–108 (1999)MathSciNetCrossRefMATH

14.

Hackbusch, W.: Hierarchische Matrizen: Algorithmen und Analysis. Springer, Berlin-Heidelberg (2009)CrossRef

15.

Hackbusch, W., Khoromskij, B.: A sparse \({\cal H}\)-matrix arithmetic. General complexity estimates. J. Comput. Appl. Math. 125(1–2), 479–501 (2000)MathSciNetCrossRefMATH

16.

Hackbusch, W., Khoromskij, B., Tyrtyshnikov, E.: Approximate iterations for structured matrices. Numer. Math. 109(3), 365–383 (2008)MathSciNetCrossRefMATH

17.

Harbrecht, H.: A finite element method for elliptic problems with stochastic input data. Appl. Numer. Math. 60(3), 227–244 (2010)MathSciNetCrossRefMATH

18.

Harbrecht, H., Peters, M.: Comparison of fast boundary element methods on parametric surfaces. Comput. Methods Appl. Mech. Eng. 261–262, 39–55 (2013)MathSciNetCrossRef

19.

Harbrecht, H., Peters, M., Siebenmorgen, M.: Combination technique based \(k\)-th moment analysis of elliptic problems with random diffusion. J. Comput. Phys. 252, 128–141 (2013)MathSciNetCrossRef

20.

Harbrecht, H., Schneider, R., Schwab, C.: Multilevel frames for sparse tensor product spaces. Numer. Math. 110(2), 199–220 (2008)MathSciNetCrossRefMATH

21.

Harbrecht, H., Schneider, R., Schwab, C.: Sparse second moment analysis for elliptic problems in stochastic domains. Numer. Math. 109(3), 385–414 (2008)MathSciNetCrossRefMATH

22.

Hughes, T., Cottrell, J., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng. 194(39–41), 4135–4195 (2005)MathSciNetCrossRefMATH

23.

Khoromskij, B.N., Schwab, C.: Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs. SIAM J. Sci. Comput. 33(1), 364–385 (2011)MathSciNetCrossRefMATH

24.

Lanczos, C.: Linear Differential Operators. D. Van Nostrand Co., Ltd., London (1961)MATH

25.

Lehoucq, R., Sorensen, D., Yang, C.: Arpack User’s Guide: Solution of Large-Scale Eigenvalue Problems With Implicityly Restorted Arnoldi Methods (Software, Environments, Tools). SIAM, Philadelphia (1998)CrossRef

26.

Matthies, H., Keese, A.: Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations. Comput. Methods Appl. Mech. Eng. 194(12–16), 1295–1331 (2005)MathSciNetCrossRefMATH

27.

Moler, C.: Iterative refinement in floating point. J. ACM 14(2), 316–321 (1967)CrossRefMATH

28.

Nobile, F., Tempone, R., Webster, C.: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2411–2442 (2008)MathSciNetCrossRefMATH

29.

von Petersdorff, T., Schwab, C.: Sparse finite element methods for operator equations with stochastic data. Appl. Math. 51(2), 145–180 (2006)MathSciNetCrossRefMATH

30.

Protter, P.: Stochastic Integration and Differential Equations. A New Approach, 3rd edn. Springer, Berlin (1995)

31.

Rasmussen, C., Williams, C.I.: Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning). The MIT Press, Cambridge (2005)

32.

Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)CrossRefMATH

33.

Sauter, S., Schwab, C.: Boundary Element Methods. Springer, Berlin-Heidelberg (2010)CrossRef

34.

Schulz, G.: Iterative Berechung der reziproken Matrix. ZAMM Z. Angew. Math. Mech. 13(1), 57–59 (1933)CrossRefMATH

35.

Schwab, C., Todor, R.: Sparse finite elements for elliptic problems with stochastic loading. Numer. Math. 95(4), 707–734 (2003)MathSciNetCrossRefMATH

36.

Wilkinson, J.: Rounding Errors in Algebraic Processes. Prentice-Hall, Englewood Cliffs (1963)MATH

37.

Xiu, D., Tartakovsky, D.: Numerical methods for differential equations in random domains. SIAM J. Sci. Comput. 28(3), 1167–1185 (2006)MathSciNetCrossRefMATH

Titel: -matrix Accelerated Second Moment Analysis for Potentials with Rough Correlation
verfasst von: J. Dölz
H. Harbrecht
M. Peters
Publikationsdatum: 01.10.2015
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2015
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-014-9965-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2015

Sharp A Posteriori Error Estimates for Optimal Control Governed by Parabolic Integro-Differential Equations

Structure-Preserving Numerical Methods for Infinite-Dimensional Birkhoffian Systems

Discrete Helmholtz–Hodge Decomposition on Polyhedral Meshes Using Compatible Discrete Operators

The Superconvergence Phenomenon and Proof of the MAC Scheme for the Stokes Equations on Non-uniform Rectangular Meshes

Role of Time Integration in Computing Transitional Flows Caused by Wall Excitation

Towards Smooth Particle Methods Without Smoothing

Premium Partner