Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models
© 2017 Elsevier Inc. In failure probability estimation, importance sampling constructs a biasing distribution that targets the failure event such that a small number of model evaluations is sufficient to achieve a Monte Carlo estimate of the failure probability with an acceptable accuracy; however,...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Elsevier BV
2021
|
Online Access: | https://hdl.handle.net/1721.1/135757 |
_version_ | 1826199754275553280 |
---|---|
author | Peherstorfer, Benjamin Kramer, Boris Willcox, Karen |
author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Peherstorfer, Benjamin Kramer, Boris Willcox, Karen |
author_sort | Peherstorfer, Benjamin |
collection | MIT |
description | © 2017 Elsevier Inc. In failure probability estimation, importance sampling constructs a biasing distribution that targets the failure event such that a small number of model evaluations is sufficient to achieve a Monte Carlo estimate of the failure probability with an acceptable accuracy; however, the construction of the biasing distribution often requires a large number of model evaluations, which can become computationally expensive. We present a mixed multifidelity importance sampling (MMFIS) approach that leverages computationally cheap but erroneous surrogate models for the construction of the biasing distribution and that uses the original high-fidelity model to guarantee unbiased estimates of the failure probability. The key property of our MMFIS estimator is that it can leverage multiple surrogate models for the construction of the biasing distribution, instead of a single surrogate model alone. We show that our MMFIS estimator has a mean-squared error that is up to a constant lower than the mean-squared errors of the corresponding estimators that uses any of the given surrogate models alone—even in settings where no information about the approximation qualities of the surrogate models is available. In particular, our MMFIS approach avoids the problem of selecting the surrogate model that leads to the estimator with the lowest mean-squared error, which is challenging if the approximation quality of the surrogate models is unknown. We demonstrate our MMFIS approach on numerical examples, where we achieve orders of magnitude speedups compared to using the high-fidelity model only. |
first_indexed | 2024-09-23T11:25:33Z |
format | Article |
id | mit-1721.1/135757 |
institution | Massachusetts Institute of Technology |
language | English |
last_indexed | 2024-09-23T11:25:33Z |
publishDate | 2021 |
publisher | Elsevier BV |
record_format | dspace |
spelling | mit-1721.1/1357572023-03-01T15:09:34Z Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models Peherstorfer, Benjamin Kramer, Boris Willcox, Karen Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Department of Aeronautics and Astronautics © 2017 Elsevier Inc. In failure probability estimation, importance sampling constructs a biasing distribution that targets the failure event such that a small number of model evaluations is sufficient to achieve a Monte Carlo estimate of the failure probability with an acceptable accuracy; however, the construction of the biasing distribution often requires a large number of model evaluations, which can become computationally expensive. We present a mixed multifidelity importance sampling (MMFIS) approach that leverages computationally cheap but erroneous surrogate models for the construction of the biasing distribution and that uses the original high-fidelity model to guarantee unbiased estimates of the failure probability. The key property of our MMFIS estimator is that it can leverage multiple surrogate models for the construction of the biasing distribution, instead of a single surrogate model alone. We show that our MMFIS estimator has a mean-squared error that is up to a constant lower than the mean-squared errors of the corresponding estimators that uses any of the given surrogate models alone—even in settings where no information about the approximation qualities of the surrogate models is available. In particular, our MMFIS approach avoids the problem of selecting the surrogate model that leads to the estimator with the lowest mean-squared error, which is challenging if the approximation quality of the surrogate models is unknown. We demonstrate our MMFIS approach on numerical examples, where we achieve orders of magnitude speedups compared to using the high-fidelity model only. 2021-10-27T20:29:09Z 2021-10-27T20:29:09Z 2017 2019-09-18T13:13:42Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/135757 Peherstorfer, B., B. Kramer, and K. Willcox. "Combining Multiple Surrogate Models to Accelerate Failure Probability Estimation with Expensive High-Fidelity Models." Journal of Computational Physics 341 (2017): 61-75. en 10.1016/J.JCP.2017.04.012 Journal of Computational Physics Creative Commons Attribution-NonCommercial-NoDerivs License http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Elsevier BV MIT web domain |
spellingShingle | Peherstorfer, Benjamin Kramer, Boris Willcox, Karen Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models |
title | Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models |
title_full | Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models |
title_fullStr | Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models |
title_full_unstemmed | Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models |
title_short | Combining multiple surrogate models to accelerate failure probability estimation with expensive high-fidelity models |
title_sort | combining multiple surrogate models to accelerate failure probability estimation with expensive high fidelity models |
url | https://hdl.handle.net/1721.1/135757 |
work_keys_str_mv | AT peherstorferbenjamin combiningmultiplesurrogatemodelstoacceleratefailureprobabilityestimationwithexpensivehighfidelitymodels AT kramerboris combiningmultiplesurrogatemodelstoacceleratefailureprobabilityestimationwithexpensivehighfidelitymodels AT willcoxkaren combiningmultiplesurrogatemodelstoacceleratefailureprobabilityestimationwithexpensivehighfidelitymodels |