Show simple item record

dc.contributor.authorHaji Ali, Abdul Lateef
dc.contributor.authorNobile, Fabio
dc.contributor.authorTamellini, Lorenzo
dc.contributor.authorTempone, Raul
dc.date.accessioned2017-01-02T08:42:38Z
dc.date.available2017-01-02T08:42:38Z
dc.date.issued2016-08-26
dc.identifier.citationHaji-Ali A-L, Nobile F, Tamellini L, Tempone R (2016) Multi-index Stochastic Collocation Convergence Rates for Random PDEs with Parametric Regularity. Foundations of Computational Mathematics 16: 1555–1605. Available: http://dx.doi.org/10.1007/s10208-016-9327-7.
dc.identifier.issn1615-3375
dc.identifier.issn1615-3383
dc.identifier.doi10.1007/s10208-016-9327-7
dc.identifier.urihttp://hdl.handle.net/10754/622220
dc.description.abstractWe analyze the recent Multi-index Stochastic Collocation (MISC) method for computing statistics of the solution of a partial differential equation (PDE) with random data, where the random coefficient is parametrized by means of a countable sequence of terms in a suitable expansion. MISC is a combination technique based on mixed differences of spatial approximations and quadratures over the space of random data, and naturally, the error analysis uses the joint regularity of the solution with respect to both the variables in the physical domain and parametric variables. In MISC, the number of problem solutions performed at each discretization level is not determined by balancing the spatial and stochastic components of the error, but rather by suitably extending the knapsack-problem approach employed in the construction of the quasi-optimal sparse-grids and Multi-index Monte Carlo methods, i.e., we use a greedy optimization procedure to select the most effective mixed differences to include in the MISC estimator. We apply our theoretical estimates to a linear elliptic PDE in which the log-diffusion coefficient is modeled as a random field, with a covariance similar to a Matérn model, whose realizations have spatial regularity determined by a scalar parameter. We conduct a complexity analysis based on a summability argument showing algebraic rates of convergence with respect to the overall computational work. The rate of convergence depends on the smoothness parameter, the physical dimensionality and the efficiency of the linear solver. Numerical experiments show the effectiveness of MISC in this infinite dimensional setting compared with the Multi-index Monte Carlo method and compare the convergence rate against the rates predicted in our theoretical analysis. © 2016 SFoCM
dc.description.sponsorshipF. Nobile and L. Tamellini received support from the Center for ADvanced MOdeling Science (CADMOS) and partial support by the Swiss National Science Foundation under the Project No. 140574 “Efficient numerical methods for flow and transport phenomena in heterogeneous random porous media”. L. Tamellini also received support from the Gruppo Nazionale Calcolo Scientifico - Istituto Nazionale di Alta Matematica “Francesco Severi” (GNCS-INDAM). R. Tempone is a member of the KAUST Strategic Research Initiative, Center for Uncertainty Quantification in Computational Sciences and Engineering. R. Tempone received support from the KAUST CRG3 Award Ref: 2281.
dc.publisherSpringer Nature
dc.relation.urlhttp://link.springer.com/article/10.1007%2Fs10208-016-9327-7
dc.subjectCombination technique
dc.subjectElliptic partial differential equations with random coefficients
dc.subjectFinite element method
dc.subjectInfinite dimensional integration
dc.subjectMulti-index Stochastic Collocation
dc.subjectMulti-level
dc.subjectMulti-level methods
dc.subjectMultivariate approximation
dc.subjectRandom partial differential equations
dc.subjectSparse grids
dc.subjectStochastic Collocation methods
dc.subjectUncertainty quantification
dc.titleMulti-index Stochastic Collocation Convergence Rates for Random PDEs with Parametric Regularity
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.identifier.journalFoundations of Computational Mathematics
dc.contributor.institutionEcole Polytechnique Fédérale de Lausanne, Station 8, Lausanne, Switzerland
dc.contributor.institutionDipartimento di Matematica “F. Casorati”, Università di Pavia, Via Ferrata 5, Pavia, Italy
dc.contributor.institutionVia Ferrata 1, Pavia, Italy
dc.identifier.arxivid1511.05393
kaust.personHaji Ali, Abdul Lateef
kaust.personTempone, Raul
kaust.grant.numberCRG3 Award Ref: 2281
dc.date.published-online2016-08-26
dc.date.published-print2016-12


This item appears in the following Collection(s)

Show simple item record