×

A novel variable-separation method based on sparse and low rank representation for stochastic partial differential equations. (English) Zbl 1379.65004

Summary: In this paper, we propose a novel variable-separation (VS) method for generic multivariate functions. The idea of the novel VS is extended to obtain the solution in tensor product structure for stochastic partial differential equations (SPDEs). Compared with many widely used variation-separation methods, the novel VS shares their merits but has less computation complexity and better efficiency. The novel VS can be used to get the separated representation of the solution for SPDE in a systematic enrichment manner. No iteration is performed at each enrichment step. This is a significant improvement compared with proper generalized decomposition. Because the stochastic functions of the separated representations obtained by the novel VS depend on the previous terms, this impacts on the computation efficiency and brings a great challenge for numerical simulation for the problems in high stochastic dimensional spaces. In order to overcome the difficulty, we propose an improved least angle regression algorithm (ILARS) and a hierarchical sparse low rank tensor approximation (HSLRTA) method based on sparse regularization. For ILARS, we explicitly give the selection of the optimal regularization parameters at each step based on a least angle regression algorithm for lasso problems such that ILARS is much more efficient. HSLRTA hierarchically decomposes a high-dimensional problem into low-dimensional problems and brings an accurate approximation for the solution to SPDEs in high-dimensional stochastic spaces using limited computer resources. Four examples are presented to illustrate the efficacy of the proposed methods.

MSC:

65C30 Numerical solutions to stochastic differential and integral equations
60H15 Stochastic partial differential equations (aspects of stochastic analysis)
60H35 Computational methods for stochastic equations (aspects of stochastic analysis)
35R60 PDEs with randomness, stochastic partial differential equations

References:

[1] I. Babuška, F. Nobile, and R. Tempone, {\it A stochastic collocation method for elliptic partial differential equations with random input data}, SIAM J. Numer. Anal., 45 (2007), pp. 1005-1034. · Zbl 1151.65008
[2] I. Babuška, R. Tempone, and G. Zouraris, {\it Solving elliptic boundary value problems with uncertain coefficients by the finite element method: The stochastic formulation}, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 1251-1294. · Zbl 1087.65004
[3] G. Blatman and B. Sudret, {\it Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach}, C. R. Mécanique, 336 (2008), pp. 518-523. · Zbl 1138.74046
[4] A. Buffa, Y. Maday, A. Patera, C. Prud’homme, and G. Turinici, {\it A priori convergence of the greedy algorithm for the parametrized reduced basis method}, ESAIM Math. Model. Numer. Anal., 46 (2012), pp. 595-603. · Zbl 1272.65084
[5] M. Chevreuil, R. Lebrun, A. Nouy, and P. Rai, {\it A least-squares method for sparse low rank approximation of multivariate functions}, SIAM/ASA J. Uncertain. Quantif., 3 (2015), pp. 897-921. · Zbl 1327.65029
[6] H. Cho, D. Venturi, and G. E. Karniadakis, {\it Numerical methods for high-dimensional probability density function equations}, J. Comput. Phys., 305 (2016), pp. 817-837. · Zbl 1349.65046
[7] A. Doostan and G. Iaccarino, {\it A least-squares approximation of partial differential equations with high-dimensional random inputs}, J. Comput. Phys., 228 (2009), pp. 4332-4345. · Zbl 1167.65322
[8] M. Elad, {\it Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing}, Springer, New York, 2009. · Zbl 1211.94001
[9] A. Falcó and A. Nouy, {\it Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces}, Numer. Math., 121 (2012), pp. 503-530. · Zbl 1264.65095
[10] P. Frauenfelder, C. Schwab, and R. Todor, {\it Finite elements for elliptic problems with stochastic coefficients}, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 205-228. · Zbl 1143.65392
[11] B. Ganapathysubramanian and N. Zabaras, {\it Sparse grid collocation schemes for stochastic natural convection problems}, J. Comput. Phys., 225 (2007), pp. 652-685. · Zbl 1343.76059
[12] R. Ghanem, {\it Ingredients for a general purpose stochastic finite elements implementation}, Comput. Methods Appl. Mech. Engrg., 168 (1999), pp. 19-34. · Zbl 0943.65008
[13] D. M. Ghiocel and R. G. Ghanem, {\it Stochastic finite-element analysis of seismic soil-structure interaction}, J. Engrg. Mech., 128 (2002), pp. 66-77.
[14] L. Grasedyck, D. Kressner, and C. Tobler, {\it A literature survey of low-rank tensor approximation techniques}, GAMM-Mitt., 36 (2013), pp. 53-78. · Zbl 1279.65045
[15] W. Hackbusch, {\it Tensor Spaces and Numerical Tensor Calculus}, Springer, New York, 2012. · Zbl 1244.65061
[16] L. Jiang and Q. Li, {\it Reduced multiscale finite element basis methods for elliptic PDEs with parameterized inputs}, J. Comput. Appl. Math., 301 (2016), pp. 101-120. · Zbl 1382.65407
[17] L. Jiang and X. Li, {\it Multi-element least square HDMR methods and their applications for stochastic multiscale model reduction}, J. Comput. Phys., 294 (2015), pp. 439-461. · Zbl 1349.65619
[18] T. Kolda and B. Bader, {\it Tensor decompositions and applications}, SIAM Rev., 51 (2009), pp. 455-500. · Zbl 1173.65029
[19] B. Khoromskij and C. Schwab, {\it Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs}, SIAM J. Sci. Comput., 33 (2011), pp. 364-385. · Zbl 1243.65009
[20] A. Kolmogoroff, {\it \(\ddot{U}\) ber die beste Ann \(\ddot{a}\) herung von Funktionen einer gegebenen Funktionenklasse}, Ann. of Math, 37 (1936), pp. 107-110. · Zbl 0013.34903
[21] H. Matthies and A. Keese, {\it Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations}, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 1295-1331. · Zbl 1088.65002
[22] L. Mathhies and O. Le Ma\^\itre, {\it Dual-based a posteriori error estimate for stochastic finite element methods}, Commun. Appl. Math. Comput. Sci., 2 (2007), pp. 83-115. · Zbl 1131.65003
[23] G. Migliorati, F. Nobile, E. von Schwerin, and R. Tempone, {\it Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations}, Found. Comput. Math., 14 (2014), pp. 419-456. · Zbl 1301.41005
[24] A. Nouy, {\it Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations}, Arch. Comput. Methods Eng., 16 (2009), pp. 251-285. · Zbl 1360.65036
[25] A. Nouy and O. Le Ma\^\itre, {\it Generalized spectral decomposition for stochastic nonlinear problems}, J. Comput. Phys., 228 (2009), pp. 202-235. · Zbl 1157.65009
[26] A. Nouy, {\it Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems}, Arch. Comput. Methods Eng., 17 (2010), pp. 403-434. · Zbl 1269.76079
[27] F. Nobile, R. Tempone, and C. Webster, {\it A sparse grid stochastic collocation method for partial differential equations with random input data}, SIAM J. Numer. Anal., 46 (2008), pp. 2309-2345. · Zbl 1176.65137
[28] M. J. Reynolds, A. Doostan, and G. Beylkin, {\it Randomized alternating least squares for canonical tensor decompositions: Application to A PDE with random data}, SIAM J. Sci. Comput., 38 (2016), pp. A2634-A2664. · Zbl 1348.65012
[29] I. Rish and G. Grabarnik, {\it Sparse Modeling: Theory, Algorithms, and Applications}, CRC Press, Boca Raton, FL, 2014. · Zbl 1351.94011
[30] G. Rozza, D. B. P. Huynh, and A. T. Patera, {\it Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations}, Arch. Comput. Methods Eng., 15 (2008), pp. 229-275. · Zbl 1304.65251
[31] J. Tropp and A. Gilbert, {\it Signal recovery from random measurements via orthogonal matching pursuit}, IEEE Trans. Inform. Theory, 53 (2007), pp. 4655-4666. · Zbl 1288.94022
[32] X. Wan and G. Karniadakis, {\it An adaptive multi-element generalized polynomial chaos method for stochastic differential equations}, J. Comput. Phys., 209 (2005), pp. 617-642. · Zbl 1078.65008
[33] D. Xiu and J. Hesthaven, {\it High-order collocation methods for differential equations with random inputs}, SIAM J. Sci. Comput., 27 (2005), pp. 1118-1139. · Zbl 1091.65006
[34] D. Xiu, {\it Efficient collocational approach for parametric uncertainty analysis}, Commun. Comput. Phys., 2 (2007), pp. 293-309. · Zbl 1164.65302
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.