We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: A Spline Dimensional Decomposition for Uncertainty Quantification in High Dimensions

Abstract: This study debuts a new spline dimensional decomposition (SDD) for uncertainty quantification analysis of high-dimensional functions, including those endowed with high nonlinearity and nonsmoothness, if they exist, in a proficient manner. The decomposition creates an hierarchical expansion for an output random variable of interest with respect to measure-consistent orthonormalized basis splines (B-splines) in independent input random variables. A dimensionwise decomposition of a spline space into orthogonal subspaces, each spanned by a reduced set of such orthonormal splines, results in SDD. Exploiting the modulus of smoothness, the SDD approximation is shown to converge in mean-square to the correct limit. The computational complexity of the SDD method is polynomial, as opposed to exponential, thus alleviating the curse of dimensionality to the extent possible. Analytical formulae are proposed to calculate the second-moment properties of a truncated SDD approximation for a general output random variable in terms of the expansion coefficients involved. Numerical results indicate that a low-order SDD approximation of nonsmooth functions calculates the probabilistic characteristics of an output variable with an accuracy matching or surpassing those obtained by high-order approximations from several existing methods. Finally, a 34-dimensional random eigenvalue analysis demonstrates the utility of SDD in solving practical problems.
Comments: 27 pages, four tables, eight figures; accepted by SIAM/ASA Journal on Uncertainty Quantification. arXiv admin note: text overlap with arXiv:1911.03568
Subjects: Numerical Analysis (math.NA); Probability (math.PR); Statistics Theory (math.ST)
MSC classes: 26B99, 41A10, 41A63, 46N30, 60H10, 60H25, 60H30
Cite as: arXiv:2111.12870 [math.NA]
  (or arXiv:2111.12870v1 [math.NA] for this version)

Submission history

From: Sharif Rahman [view email]
[v1] Thu, 25 Nov 2021 02:13:00 GMT (31267kb)

Link back to: arXiv, form interface, contact.