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
Journal of Scientific Computing
Published in: Journal of Scientific Computing 1/2015

01-10-2015

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

Authors: J. Dölz, H. Harbrecht, M. Peters

Published in: Journal of Scientific Computing | Issue 1/2015

Log in

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

search-config
loading …

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.
previous article A Weak Galerkin Finite Element Method for the Maxwell Equations
next article Second-Order Stable Finite Difference Schemes for the Time-Fractional Diffusion-Wave Equation

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 "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

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
Literature
1.
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
2.
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
3.
4.
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
5.
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
6.
Ghanem, R., Spanos, P.: Stochastic Finite Elements. A Spectral Approach. Springer, New York (1991)CrossRefMATH
7.
Gilbarg, D., Trudinger, N.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin-Heidelberg (1977)CrossRefMATH
8.
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
9.
Golub, G., Van Loan, C.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2012)
10.
11.
Griebel, M., Harbrecht, H.: On the convergence of the combination technique. Preprint No. 2013–07, Mathematisches Institut, Universität Basel (2013)
12.
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.
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.
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.
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
Metadata
Title
-matrix Accelerated Second Moment Analysis for Potentials with Rough Correlation
Authors
J. Dölz
H. Harbrecht
M. Peters
Publication date
01-10-2015
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2015
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9965-3

Other articles of this Issue 1/2015

Journal of Scientific Computing 1/2015 Go to the issue

OriginalPaper

Second-Order Stable Finite Difference Schemes for the Time-Fractional Diffusion-Wave Equation

OriginalPaper

Simulation of SPDEs for Excitable Media Using Finite Elements

OriginalPaper

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

OriginalPaper

A Weak Galerkin Finite Element Method for the Maxwell Equations

OriginalPaper

Strong Stability Preserving General Linear Methods

OriginalPaper

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

Premium Partner

    Image Credits