An adaptive minimum spanning tree multielement method for uncertainty quantification of smooth and discontinuous responses

Yous V. Halder, Benjamin Sanderse, Barry Koren

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

12 Downloads (Pure)

Samenvatting

A novel approach for nonintrusive uncertainty propagation is proposed. Our approach overcomes the limitation of many traditional methods, such as generalized polynomial chaos methods, which may lack sufficient accuracy when the quantity of interest depends discontinuously on the input parameters. As a remedy we propose an adaptive sampling algorithm based on minimum spanning trees combined with a domain decomposition method based on support vector machines. The minimum spanning tree determines new sample locations based on both the probability density of the input parameters and the gradient in the quantity of interest. The support vector machine efficiently decomposes the random space in multiple elements, avoiding the appearance of Gibbs phenomena near discontinuities. On each element, local approximations are constructed by means of least orthogonal interpolation, in order to produce stable interpolation on the unstructured sample set. The resulting minimum spanning tree multielement method does not require initial knowledge of the behavior of the quantity of interest and automatically detects whether discontinuities are present. We present several numerical examples that demonstrate accuracy, efficiency, and generality of the method.

Originele taal-2Engels
Pagina's (van-tot)A3624-A3648
Aantal pagina's25
TijdschriftSIAM Journal on Scientific Computing
Volume41
Nummer van het tijdschrift6
DOI's
StatusGepubliceerd - 1 jan 2019

Vingerafdruk Duik in de onderzoeksthema's van 'An adaptive minimum spanning tree multielement method for uncertainty quantification of smooth and discontinuous responses'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit