Abstract
We extend recent results from Kuo et al. (SIAM J Numer Anal 50:3351–3374, 2012) of QMC quadrature and Finite Element discretization for parametric, scalar second order elliptic partial differential equations to general QMC-Galerkin discretizations of parametric operator equations, which depend on possibly countably many parameters. Such problems typically arise in the numerical solution of differential and integral equations with random field inputs. The present setting covers general second order elliptic equations which are possibly indefinite (Helmholtz equation), or which are given in saddle point variational form (such as mixed formulations). They also cover nonsymmetric variational formulations which appear in space-time Galerkin discretizations of parabolic problems or countably parametric nonlinear initial value problems (Hansen and Schwab, Vietnam J. Math 2013, to appear).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Operator Equation
- Parameter Domain
- Elliptic Partial Differential Equation
- Parametric Solution
- Galerkin Approximation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, Berlin (1991)
Charrier, J.: Strong and weak error estimates for elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50, 216–246 (2012)
Cohen, A., DeVore, R., Schwab, Ch.: Convergence rates of best N-term Galerkin approximation for a class of elliptic sPDEs., Found. Comput. Math. 10, 615–646 (2010).
Cools, R., Kuo, F.Y., Nuyens, D.: Constructing embedded lattice rules for multivariate integration. SIAM J. Sci. Comput. 28, 2162–2188 (2006)
Dick, J.: On the convergence rate of the component-by-component construction of good lattice rules. J. Complexity 20, 493–522 (2004)
Dick, J., Pillichshammer, F.: Digital Nets and Sequences. Cambridge University Press, Cambridge, UK (2010)
Dick, J., Sloan, I.H., Wang, X., Woźniakowski, H.: Liberating the weights. J. Complexity 20, 593–623 (2004)
Ern, A., Guermond, J.-L.: Theory and Practice of Finite Elements. Applied Mathematical Sciences, vol. 159. Springer, Heidelberg (2004)
Graham, I.G., Kuo, F.Y., Nichols, J.A., Scheichl, R., Schwab, Ch., Sloan, I.H.: Quasi-Monte Carlo finite element methods for elliptic PDEs with log-normal random coefficients. Report 2013–14, Seminar for Applied Mathematics, ETH Zurich, http://www.sam.math.ethz.ch/sam_reports/index.php?id=2013-14 (in review)
Hansen, M., Schwab, Ch.: Analytic regularity and best N-term approximation of high dimensional parametric initial value problems. Vietnam J. Math. 41/2, 181–215 (2013)
Hansen, M., Schwab, Ch.: Analytic regularity and nonlinear approximation of a class of parametric semilinear elliptic PDEs. Math. Nachr. (2013, to appear)
Hoang, V.H., Schwab, Ch.: Sparse tensor Galerkin discretizations for parametric and random parabolic PDEs: analytic regularity and gpc-approximation. Report 2010-11, Seminar for Applied Mathematics, ETH Zürich. SIAM J. Math. Anal. 45/5, 3050–3083 (2013)
Hoang, V.H., Schwab, Ch.: Analytic regularity and gpc approximation for parametric and random 2nd order hyperbolic PDEs. Report 2010-19, Seminar for Applied Mathematics, ETH Zürich. Anal. Appl. (Singapore) 10(3) (2012)
Hoang, V.H., Schwab, Ch.: Analytic regularity and polynomial approximation of stochastic, parametric elliptic multiscale PDEs. Anal. Appl. (Singapore) (2013, to appear)
Kunoth, A., Schwab, Ch.: Analytic regularity and GPC approximation for stochastic control problems constrained by Linear parametric elliptic and parabolic PDEs. SIAM J. Control Optim. 51, 2442–2471 (2013)
Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Quasi-Monte Carlo methods for very high dimensional integration: the standard weighted-space setting and beyond. ANZIAM J. 53, 1–37 (2011)
Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficient. SIAM J. Numer. Anal. 50, 3351–3374 (2012)
Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Corrigendum for Quasi-Monte Carlo methods for very high dimensional integration: the standard weighted-space setting and beyond. ANZIAM J. (2013, to appear)
Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Multi-level Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficient. Report 2012-25, Seminar für Angewandte Mathematik, ETH Zürich (in review)
Kuo, F.Y., Sloan, I.H., Wasilkowski, G.W., Waterhouse, B.J.: Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands. J. Complexity 26, 135–160 (2010)
Kuo, F.Y., Sloan, I.H., Wasilkowski, G.W., Woźniakowski, H.: Liberating the dimension. J. Complexity 26, 422–454 (2010)
Kuo, F.Y., Wasilkowski, G.W., Waterhouse, B.J.: Randomly shifted lattice rules for unbounded integrals. J. Complexity 22, 630–651 (2006)
Larcher, G., Leobacher, G., Scheicher, K.: On the tractability of the Brownian bridge algorithm. J. Complexity 19, 511–528 (2004)
Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)
Nistor, V., Schwab, Ch.: High order Galerkin approximations for parametric second order elliptic partial differential equations. Report 2012-21 Seminar for Applied Mathematics, ETH Zürich. Math. Method Model Appl. Sci. (2013, to appear)
Nuyens, D., Cools, R.: Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces. Math. Comp. 75, 903–920 (2006)
Schwab, Ch., Gittelson, C.J.: Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs. Acta Numer. 20, 291–467 (2011). Cambridge University Press
Schwab, Ch., Todor, R.A.: Karhunen-Loève approximation of random fields by generalized fast multipole methods. J. Comput. Phys. 217, 100–122 (2006)
Sloan, I.H., Joe, S.: Lattice Methods for Multiple Integration. Oxford University Press, Oxford (1994)
Sloan, I.H., Kuo, F.Y., Joe, S.: Constructing randomly shifted lattice rules in weighted Sobolev spaces. SIAM J. Numer. Anal. 40, 1650–1665 (2002)
Sloan, I.H., Wang, X., Woźniakowski, H.: Finite-order weights imply tractability of multivariate integration. J. Complexity 20, 46–74 (2004)
Sloan, I.H., Woźniakowski, H.: When are Quasi-Monte Carlo algorithms efficient for high-dimensional integrals? J. Complexity 14, 1–33 (1998)
Wang, X.: Strong tractability of multivariate integration using Quasi-Monte Carlo algorithms. Math. Comp. 72, 823–838 (2002)
Acknowledgements
The author is supported by ERC under Grant AdG 247277.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwab, C. (2013). QMC Galerkin Discretization of Parametric Operator Equations. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2012. Springer Proceedings in Mathematics & Statistics, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41095-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-41095-6_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41094-9
Online ISBN: 978-3-642-41095-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)