×

A multiscale method with patch for the solution of stochastic partial differential equations with localized uncertainties. (English) Zbl 1297.65192

Summary: We here propose a multiscale numerical method for the solution of stochastic parametric partial differential equations with localized uncertainties described with a finite number of random variables. It is based on a multiscale domain decomposition method that exploits the localized side of uncertainties and incidentally improves the conditioning of the problem by operating a separation of scales. An efficient iterative algorithm is proposed that requires the solution of a sequence of simple global problems at a macro scale, involving a deterministic operator, and local problems at a micro scale for which we have the possibility to use fine approximation spaces. Global and local problems are solved using tensor approximation methods allowing the representation of high dimensional stochastic parametric solutions. Convergence properties of these tensor based methods, which are closely related to spectral decompositions, benefit from the separation of scales. Different types of uncertainties are considered at the micro level. They may be associated with some variability in the operator or source terms, or even with some geometrical variability. In the latter case, specific reformulations of local problems using fictitious domain methods are introduced.

MSC:

65N75 Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs
60H35 Computational methods for stochastic equations (aspects of stochastic analysis)
35R60 PDEs with randomness, stochastic partial differential equations
60H15 Stochastic partial differential equations (aspects of stochastic analysis)
PDFBibTeX XMLCite
Full Text: DOI HAL

References:

[1] Matthies, H. G., Stochastic finite elements: computational approaches to stochastic partial differential equations, ZAMM - Journal of Applied Mathematics and Mechanics, 88, 11, 849-873 (2008) · Zbl 1158.65009
[2] Nouy, A., Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations, Archives of Computational Methods in Engineering, 16, 3, 251-285 (2009) · Zbl 1360.65036
[3] Xiu, D., Fast numerical methods for stochastic computations: a review, Communication in Computational Physics, 5, 2-4, 242-272 (2009) · Zbl 1364.65019
[4] Le Maıˇtre, O. P.; Knio, O. M., Spectral Methods for Uncertainty Quantification: With Applications to Computational Fluid Dynamics (2010), Springer · Zbl 1193.76003
[5] Xu, X. F., A multiscale stochastic finite element method on elliptic problems involving uncertainties, Computer Methods in Applied Mechanics and Engineering, 196, 2528, 2723-2736 (2007) · Zbl 1173.74449
[6] Xu, X. F.; Chen, X.; Shen, L., A Green-function-based multiscale method for uncertainty quantification of finite body random heterogeneous materials, Computers and Structures, 87, 1416-1426 (2009)
[7] Ginting, V.; Malqvist, A.; Presho, M., A novel method for solving multiscale elliptic problems with randomly perturbed data, Multiscale Modeling and Simulation, 8, 3, 977-996 (2010) · Zbl 1200.65005
[8] Jiang, L.; Presho, M., A resourceful splitting technique with applications to deterministic and stochastic multiscale finite element methods, Multiscale Modeling and Simulation, 10, 3, 954-985 (2012) · Zbl 1261.65010
[10] Ganapathysubramanian, B.; Zabaras, N., A stochastic multiscale framework for modeling flow through random heterogeneous porous media, Journal of Computational Physics, 228, 2, 591-618 (2009) · Zbl 1409.76139
[11] Ma, X.; Zabaras, N., A stochastic mixed finite element heterogeneous multiscale method for flow in porous media, Journal of Computational Physics, 230, 12, 4696-4722 (2011) · Zbl 1416.76119
[12] Sarkar, A.; Benabbou, N.; Ghanem, R., Domain decomposition of stochastic PDEs: theoretical formulations, International Journal for Numerical Methods in Engineering, 77, 5, 689-701 (2009) · Zbl 1156.74385
[13] Ganis, B.; Yotov, I.; Zhong, M., A stochastic mortar mixed finite element method for flow in porous media with multiple rock types, SIAM Journal on Scientific Computing, 33, 3, 1439-1474 (2011) · Zbl 1326.76059
[14] Wheeler, M. F.; Wildey, T.; Yotov, I., A multiscale preconditioner for stochastic mortar mixed finite elements, Computer Methods in Applied Mechanics and Engineering, 200, 1251-1262 (2011) · Zbl 1225.76207
[15] Stein, E.; Ohnimus, S., Coupled model- and solution-adaptivity in the finite-element method, Computer Methods in Applied Mechanics and Engineering, 150, 14, 327-350 (1997) · Zbl 0926.74127
[16] Düster, A.; Niggl, A.; Rank, E., Applying the hp-d version of the fem to locally enhance dimensionally reduced models, Computer Methods in Applied Mechanics and Engineering, 196, 3740, 3524-3533 (2007) · Zbl 1173.74413
[17] Melenk, J. M.; Babuška, I., The partition of unity method: basic theory and applications, Computer Methods in Applied Mechanics and Engineering, 39, 289-314 (1996) · Zbl 0881.65099
[18] Moës, N.; Dolbow, J.; Belytschko, T., A finite element method for crack growth without remeshing, International Journal for Numerical Methods in Engineering, 46, 131-150 (1999) · Zbl 0955.74066
[19] Gendre, L.; Allix, O.; Gosselet, P.; Comte, F., Non-intrusive and exact global/local techniques for structural problems with local plasticity, Computational Mechanics, 44, 2, 233-245 (2009) · Zbl 1165.74040
[20] Gendre, L.; Allix, O.; Gosselet, P., A two-scale approximation of the Schur complement and its use for non-intrusive coupling, International Journal for Numerical Methods in Engineering, 87, 889-905 (2011) · Zbl 1242.74116
[22] Lozinski, A.; Pironneau, O., Numerical zoom for localized multiscales, Numerical Methods for Partial Differential Equations, 27, 197-207 (2011) · Zbl 1211.76072
[23] Hager, C.; Hauret, P.; Le Tallec, P.; Wohlmuth, B. I., Solving dynamic contact problems with local refinement in space and time, Computer Methods in Applied Mechanics and Engineering, 201-204, 25-41 (2012) · Zbl 1239.74066
[24] Brezzi, F.; Lions, J.-L.; Pironneau, O., Analysis of a chimera method, Comptes Rendus de l’Académie des Sciences - Series I - Mathematics, 332, 7, 655-660 (2001) · Zbl 0988.65117
[25] Wagner, G. J.; Liu, W. K., Coupling of atomistic and continuum simulations using a bridging scale decomposition, Journal of Computational Physics, 190, 1, 249-274 (2003) · Zbl 1169.74635
[26] Xiao, S. P.; Belytschko, T., A bridging domain method for coupling continua with molecular dynamics, Computer Methods in Applied Mechanics and Engineering, 193, 17-20, 1645-1669 (2004) · Zbl 1079.74509
[27] Ben Dhia, H., Multiscale mechanical problems: the Arlequin method, Comptes Rendus de l’Académie des Sciences, Paris, Série IIb, 326, 899-904 (1998) · Zbl 0967.74076
[28] Chamoin, L.; Oden, J. T.; Prudhomme, S., A stochastic coupling method for atomic-to-continuum Monte-Carlo simulations, Computer Methods in Applied Mechanics and Engineering, 197, 4344, 3530-3546 (2008) · Zbl 1194.74548
[29] Cottereau, R.; Clouteau, D.; Ben Dhia, H.; Zaccardi, C., A stochastic-deterministic coupling method for continuum mechanics, Computer Methods in Applied Mechanics and Engineering, 200, 4748, 3280-3288 (2011) · Zbl 1230.74239
[30] Hackbusch, W., Tensor Spaces and Numerical Tensor Calculus, Series in Computational Mathematics, vol. 42 (2012), Springer · Zbl 1244.65061
[31] Nouy, A., Proper Generalized Decompositions and separated representations for the numerical solution of high dimensional stochastic problems, Archives of Computational Methods in Engineering, 17, 4, 403-434 (2010) · Zbl 1269.76079
[32] Chevreuil, M.; Nouy, A., Model order reduction based on proper generalized decomposition for the propagation of uncertainties in structural dynamics, International Journal for Numerical Methods in Engineering, 89, 241-268 (2012) · Zbl 1242.74028
[33] Canuto, C.; Kozubek, T., A fictitious domain approach to the numerical solution of PDEs in stochastic domains, Numerische Mathematik, 107, 2, 257-293 (2007) · Zbl 1126.65004
[34] Nouy, A.; Clément, A.; Schoefs, F.; Moës, N., An eXtended Stochastic Finite Element Method for solving stochastic partial differential equations on random domains, Computer Methods in Applied Mechanics and Engineering, 197, 51-52, 4663-4682 (2008) · Zbl 1194.74457
[35] Nouy, A.; Chevreuil, M.; Safatly, E., Fictitious domain method and separated representations for the solution of boundary value problems on uncertain parameterized domains, Computer Methods in Applied Mechanics and Engineering, 200, 3066-3082 (2011) · Zbl 1230.65135
[36] Babuška, I., The finite element method with Lagrangian multipliers, Numerische Mathematik, 20, 179-192 (1973) · Zbl 0258.65108
[38] Babuska, I.; Tempone, R.; Zouraris, G. E., Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation, Computer Methods in Applied Mechanics and Engineering, 194, 1251-1294 (2005) · Zbl 1087.65004
[39] Xiu, D.; Tartakovsky, D. M., Numerical methods for differential equations in random domains, SIAM Journal on Scientific Computing, 28, 3, 1167-1185 (2006) · Zbl 1114.60056
[40] Babuška, I.; Bnerjee, U.; Osborn, J. E., Survey of meshless and generalized finite element methods: a unified approach, Acta Numerica, 12, 1-125 (2003) · Zbl 1048.65105
[41] Xu, J., Iterative methods by space decomposition and subspace correction, SIAM Review, 34, 4, 581-613 (1992) · Zbl 0788.65037
[43] Kolda, T. G.; Bader, B. W., Tensor decompositions and applications, SIAM Review, 51, 3, 455-500 (2009) · Zbl 1173.65029
[44] Chinesta, F.; Ladevèze, P.; Cueto, E., A short review in model order reduction based on proper generalized decomposition, Archives of Computational Methods in Engineering, 18, 4, 395-404 (2011)
[45] Falco, A.; Nouy, A., A Proper Generalized Decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach, Journal of Mathematical Analysis and Applications, 376, 2, 469-480 (2011) · Zbl 1210.65009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.