Budget-limited distribution learning in multifidelity problems

Yiming Xu, Akil Narayan

Research output: Contribution to journalArticlepeer-review

Abstract

Multifidelity methods are widely used for estimating quantities of interest (QoI) in computational science by employing numerical simulations of differing costs and accuracies. Many methods approximate numerical-valued statistics that represent only limited information, e.g., scalar statistics, about the QoI. Further quantification of uncertainty, e.g., for risk assessment, failure probabilities, or confidence intervals, requires estimation of the full distributions. In this paper, we generalize the ideas in (Xu et al. in SIAM J Sci Comput 44(1):A150–A175, 2022) to develop a multifidelity method that approximates the full distribution of scalar-valued QoI. The main advantage of our approach compared to alternative methods is that we require no particular relationships among the high and lower-fidelity models (e.g. model hierarchy), and we do not assume any knowledge of model statistics including correlations and other cross-model statistics before the procedure starts. Under suitable assumptions in the framework above, we achieve provable 1-Wasserstein metric convergence of an algorithmically constructed distributional emulator via an exploration–exploitation strategy. We also prove that crucial policy actions taken by our algorithm are budget-asymptotically optimal. Numerical experiments are provided to support our theoretical analysis.

Original languageEnglish
Pages (from-to)171-212
Number of pages42
JournalNumerische Mathematik
Volume153
Issue number1
DOIs
StatePublished - Jan 2023

Bibliographical note

Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.

Funding

We would like to thank the referees for their time and helpful comments which significantly improved the presentation of the manuscript. Y. Xu and A. Narayan are partially supported by National Science Foundation DMS-1848508. A. Narayan is partially supported by the Air Force Office of Scientific Research award FA9550-20-1-0338. Y. Xu would like to thank Dr. Xiaoou Pan for clarifying a uniform consistency result in quantile regression. We also thank Dr. Ruijian Han for a careful reading of an early draft, and for providing several comments that improved the presentation of the manuscript.

FundersFunder number
National Science Foundation Arctic Social Science ProgramDMS-1848508
National Science Foundation Arctic Social Science Program
Air Force Office of Scientific Research, United States Air ForceFA9550-20-1-0338
Air Force Office of Scientific Research, United States Air Force

    ASJC Scopus subject areas

    • Computational Mathematics
    • Applied Mathematics

    Fingerprint

    Dive into the research topics of 'Budget-limited distribution learning in multifidelity problems'. Together they form a unique fingerprint.

    Cite this