Searcharxiv⌕ Search

arXiv subjects

Lori Graham-Brady

Publications and source records attributed to Lori Graham-Brady.

20 records · Page 2Linked to original sources

An efficient adaptive sparse grid collocation method through derivative estimation

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is of paramount importance. Sparse grid approaches have proven effective in reducing the number of sample evaluations. For example, the discrete projection collocation method has the notable feature of exhibiting fast convergence rates when approximating smooth functions; however, it lacks the ability to accurately and efficiently track response functions that exhibit fluctuations, abrupt changes or discontinuities in very localized regions of the input domain. On the other hand, the piecewise linear collocation interpolation approach can track these localized variations in the response surface efficiently, but it converges slowly in the smooth regions. The proposed methodology, building on an existing work on adaptive hierarchical sparse grid collocation algorithm [2], is able to track localized behavior while also avoiding unnecessary function evaluations in smoother regions of the stochastic space by using a finite difference based one-dimensional derivative evaluation technique in all the dimensions. This derivative evaluation technique leads to faster convergence in the smoother regions than what is achieved in the existing collocation interpolation approaches. Illustrative examples show that this method is well suited to high-dimensional stochastic problems, and that stochastic elliptic problems with stochastic dimension as high as 100 can be dealt with effectively.

math.NA↗

Stochastic collocation approach with adaptive mesh refinement for parametric uncertainty analysis

Presence of a high-dimensional stochastic parameter space with discontinuities poses major computational challenges in analyzing and quantifying the effects of the uncertainties in a physical system. In this paper, we propose a stochastic collocation method with adaptive mesh refinement (SCAMR) to deal with high dimensional stochastic systems with discontinuities. Specifically, the proposed approach uses generalized polynomial chaos (gPC) expansion with Legendre polynomial basis and solves for the gPC coefficients using the least squares method. It also implements an adaptive mesh (element) refinement strategy which checks for abrupt variations in the output based on the second order gPC approximation error to track discontinuities or non-smoothness. In addition, the proposed method involves a criterion for checking possible dimensionality reduction and consequently, the decomposition of the full-dimensional problem to a number of lower-dimensional subproblems. Specifically, this criterion checks all the existing interactions between input dimensions of a specific problem based on the high-dimensional model representation (HDMR) method, and therefore automatically provides the subproblems which only involve interacting dimensions. The efficiency of the approach is demonstrated using both smooth and non-smooth function examples with input dimensions up to 300, and the approach is compared against other existing algorithms.

math.NA↗