Erscheint 6 Ausgaben pro Jahr
ISSN Druckformat: 2152-5080
ISSN Online: 2152-5099
Indexed in
ASSESSMENT OF COLLOCATION AND GALERKIN APPROACHES TO LINEAR DIFFUSION EQUATIONS WITH RANDOM DATA
ABSTRAKT
We compare the performance of two methods, the stochastic Galerkin method and the stochastic collocation method, for solving partial differential equations (PDEs) with random data. The stochastic Galerkin method requires the solution of a single linear system that is several orders larger than linear systems associated with deterministic PDEs. The stochastic collocation method requires many solves of deterministic PDEs, which allows the use of existing software. However, the total number of degrees of freedom in the stochastic collocation method can be considerably larger than the number of degrees of freedom in the stochastic Galerkin system. We implement both methods using the Trilinos software package and we assess their cost and performance. The implementations in Trilinos are known to be efficient, which allows for a realistic assessment of the computational complexity of the methods. We also develop a cost model for both methods which allows us to examine asymptotic behavior.
-
Elman Howard C., Miller Christopher W., Stochastic collocation with kernel density estimation, Computer Methods in Applied Mechanics and Engineering, 245-246, 2012. Crossref
-
Sahai Tuhin, Pasini José Miguel, Uncertainty quantification in hybrid dynamical systems, Journal of Computational Physics, 237, 2013. Crossref
-
Subber Waad, Sarkar Abhijit, A domain decomposition method of stochastic PDEs: An iterative solution techniques using a two-level scalable preconditioner, Journal of Computational Physics, 257, 2014. Crossref
-
Chen X., Ng B. M., Sun Y., Tong C. H., A computational method for simulating subsurface flow and reactive transport in heterogeneous porous media embedded with flexible uncertainty quantification, Water Resources Research, 49, 9, 2013. Crossref
-
Pettersson Per, Doostan Alireza, Nordström Jan, On stability and monotonicity requirements of finite difference approximations of stochastic conservation laws with random viscosity, Computer Methods in Applied Mechanics and Engineering, 258, 2013. Crossref
-
Yao Wenqi, Lu Tiao, Numerical comparison of three stochastic methods for nonlinear PN junction problems, Frontiers of Mathematics in China, 9, 3, 2014. Crossref
-
Elman Howard C., Liao Qifeng, Reduced Basis Collocation Methods for Partial Differential Equations with Random Coefficients, SIAM/ASA Journal on Uncertainty Quantification, 1, 1, 2013. Crossref
-
Phipps Eric, Edwards H. Carter, Hu Jonathan, Ostien Jakob T., Exploring emerging manycore architectures for uncertainty quantification through embedded stochastic Galerkin methods, International Journal of Computer Mathematics, 91, 4, 2014. Crossref
-
Chen Xiao, Ng Brenda, Sun Yunwei, Tong Charles, A flexible uncertainty quantification method for linearly coupled multi-physics systems, Journal of Computational Physics, 248, 2013. Crossref
-
Nordström Jan, Wahlsten Markus, Variance reduction through robust design of boundary conditions for stochastic hyperbolic systems of equations, Journal of Computational Physics, 282, 2015. Crossref
-
Subber Waad, Loisel Sébastien, Schwarz preconditioners for stochastic elliptic PDEs, Computer Methods in Applied Mechanics and Engineering, 272, 2014. Crossref
-
Gunzburger Max D., Webster Clayton G., Zhang Guannan, Stochastic finite element methods for partial differential equations with random input data, Acta Numerica, 23, 2014. Crossref
-
Giraldi Loïc, Litvinenko Alexander, Liu Dishi, Matthies Hermann G., Nouy Anthony, To Be or Not to Be Intrusive? The Solution of Parametric and Stochastic Equations---the “Plain Vanilla” Galerkin Case, SIAM Journal on Scientific Computing, 36, 6, 2014. Crossref
-
Cong Cui, Cai Xiao-Chuan, Gustafson Karl, Implicit Space-Time Domain Decomposition Methods for Stochastic Parabolic Partial Differential Equations, SIAM Journal on Scientific Computing, 36, 1, 2014. Crossref
-
Tuan-Anh Pham , Gad Emad, Nakhla Michel S., Achar Ramachandra, Decoupled Polynomial Chaos and Its Applications to Statistical Analysis of High-Speed Interconnects, IEEE Transactions on Components, Packaging and Manufacturing Technology, 4, 10, 2014. Crossref
-
Liao Qifeng, Willcox Karen, A Domain Decomposition Approach for Uncertainty Analysis, SIAM Journal on Scientific Computing, 37, 1, 2015. Crossref
-
Zhang Zhongqiang, Tretyakov Michael V., Rozovskii Boris, Karniadakis George E., Wiener Chaos Versus Stochastic Collocation Methods for Linear Advection-Diffusion-Reaction Equations with Multiplicative White Noise, SIAM Journal on Numerical Analysis, 53, 1, 2015. Crossref
-
Rufuie Mehrdad Rahimzadeh, Gad Emad, Nakhla Michel, Achar Ramachandra, Farhan Mina, Fast variability analysis of general nonlinear circuits using decoupled polynomial chaos, 2014 IEEE 18th Workshop on Signal and Power Integrity (SPI), 2014. Crossref
-
Hu Jingwei, Jin Shi, A stochastic Galerkin method for the Boltzmann equation with uncertainty, Journal of Computational Physics, 315, 2016. Crossref
-
Rufuie Mehrdad Rahimzadeh, Gad Emad, Nakhla Michel S., Achar Ramachandra, Fast Variability Analysis of General Nonlinear Circuits Using Decoupled Polynomial Chaos, IEEE Transactions on Components, Packaging and Manufacturing Technology, 5, 12, 2015. Crossref
-
Wang Fangbo, Sett Kallol, Time-domain stochastic finite element simulation of uncertain seismic wave propagation through uncertain heterogeneous solids, Soil Dynamics and Earthquake Engineering, 88, 2016. Crossref
-
Liao Qifeng, Lin Guang, Reduced basis ANOVA methods for partial differential equations with high-dimensional random inputs, Journal of Computational Physics, 317, 2016. Crossref
-
Dexter Nick C., Webster Clayton G., Zhang Guannan, Explicit cost bounds of stochastic Galerkin approximations for parameterized PDEs with random coefficients, Computers & Mathematics with Applications, 71, 11, 2016. Crossref
-
Gunzburger Max, Webster Clayton G., Zhang Guannan, Sparse Collocation Methods for Stochastic Interpolation and Quadrature, in Handbook of Uncertainty Quantification, 2017. Crossref
-
Elman Howard, Solution Algorithms for Stochastic Galerkin Discretizations of Differential Equations with Random Data, in Handbook of Uncertainty Quantification, 2017. Crossref
-
Debusschere Bert, Intrusive Polynomial Chaos Methods for Forward Uncertainty Propagation, in Handbook of Uncertainty Quantification, 2017. Crossref
-
Zhang Zhongqiang, Karniadakis George Em, Comparison between Wiener chaos methods and stochastic collocation methods, in Numerical Methods for Stochastic Partial Differential Equations with White Noise, 196, 2017. Crossref
-
Zhang Zhongqiang, Karniadakis George Em, Brownian motion and stochastic calculus, in Numerical Methods for Stochastic Partial Differential Equations with White Noise, 196, 2017. Crossref
-
Lee Kookjin, Carlberg Kevin, Elman Howard C., Stochastic Least-Squares Petrov--Galerkin Method for Parameterized Linear Systems, SIAM/ASA Journal on Uncertainty Quantification, 6, 1, 2018. Crossref
-
Elman Howard, Solution Algorithms for Stochastic Galerkin Discretizations of Differential Equations with Random Data, in Handbook of Uncertainty Quantification, 2015. Crossref
-
Gunzburger Max, Webster Clayton G., Zhang Guannan, Sparse Collocation Methods for Stochastic Interpolation and Quadrature, in Handbook of Uncertainty Quantification, 2015. Crossref
-
Dũng Dinh, Linear collective collocation approximation for parametric and stochastic elliptic PDEs, Sbornik: Mathematics, 210, 4, 2019. Crossref
-
Pettersson Mass Per, Iaccarino Gianluca, Nordström Jan, Polynomial Chaos Methods, in Polynomial Chaos Methods for Hyperbolic Partial Differential Equations, 2015. Crossref
-
Dexter Nick, Tran Hoang, Webster Clayton, A mixed ℓ1 regularization approach for sparse simultaneous approximation of parameterized PDEs, ESAIM: Mathematical Modelling and Numerical Analysis, 53, 6, 2019. Crossref
-
Liao Qifeng, Li Jinglai, An adaptive reduced basis ANOVA method for high-dimensional Bayesian inverse problems, Journal of Computational Physics, 396, 2019. Crossref
-
Динь Зунг , Dinh Dung , Линейная совместная коллокационная аппроксимация для параметрических и стохастических эллиптических дифференциальных уравнений с частными производными, Математический сборник, 210, 4, 2019. Crossref
-
Debusschere Bert, Intrusive Polynomial Chaos Methods for Forward Uncertainty Propagation, in Handbook of Uncertainty Quantification, 2015. Crossref
-
Nobile Fabio, Tamellini Lorenzo, Tesei Francesco, Tempone Raúl, An Adaptive Sparse Grid Algorithm for Elliptic PDEs with Lognormal Diffusion Coefficient, in Sparse Grids and Applications - Stuttgart 2014, 109, 2016. Crossref
-
D’Elia Marta, Mirabella Lucia, Passerini Tiziano, Perego Mauro, Piccinelli Marina, Vergara Christian, Veneziani Alessandro, Applications of variational data assimilation in computational hemodynamics, in Modeling of Physiological Flows, 5, 2012. Crossref
-
Shaw James, Kesserwani Georges, Pettersson Per, Probabilistic Godunov-type hydrodynamic modelling under multiple uncertainties: robust wavelet-based formulations, Advances in Water Resources, 137, 2020. Crossref
-
Silva C.F., Pettersson P., Iaccarino G., Ihme M., Uncertainty quantification of combustion noise by generalized polynomial chaos and state-space models, Combustion and Flame, 217, 2020. Crossref
-
Li Ji, Cao Zhixian, Borthwick Alistair G.L., Uncertainty quantification in shallow water-sediment flows: A stochastic Galerkin shallow water hydro-sediment-morphodynamic model, Applied Mathematical Modelling, 99, 2021. Crossref
-
Yang Liu, Prabhat Mr, Karniadakis George, Treichler Sean, Kurth Thorsten, Fischer Keno, Barajas-Solano David, Romero Josh, Churavy Valentin, Tartakovsky Alexandre, Houston Michael, Highly-scalable, Physics-Informed GANs for Learning Solutions of Stochastic PDEs, 2019 IEEE/ACM Third Workshop on Deep Learning on Supercomputers (DLS), 2019. Crossref
-
Wang Dongwu, Zheng Bin, Chen Long, Lin Guang, Xu Jinchao, Block triangular preconditioning for stochastic Galerkin method, Journal of Computational and Applied Mathematics, 412, 2022. Crossref