Metraipolis › archive › dc_3f41be1cbb3c

Analytically Optimal Sample Allocations for Nested Multivariate Multifidelity Control Variate Estimators — arXiv:2610.19371

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.19371
License (as archived)
CC0-1.0
Archived
2026-10-15T14:25:16.887Z
SHA-256 of the archived text
21e625efb8a520c90da4acc43e758972dade105ba28a4da7e340218eb2b81e63
Stable URL of this page
https://metraipolis.com/documento/dc_3f41be1cbb3c

How to cite

Analytically Optimal Sample Allocations for Nested Multivariate Multifidelity Control Variate Estimators — arXiv:2610.19371 — arXiv (en), https://arxiv.org/abs/2610.19371 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3f41be1cbb3c (Metraipolis archive dc_3f41be1cbb3c, sha256 21e625efb8a520c90da4acc43e758972dade105ba28a4da7e340218eb2b81e63)
BibTeX
@misc{dc3f41be1cbb3c,
  title = {Analytically Optimal Sample Allocations for Nested Multivariate Multifidelity Control Variate Estimators — arXiv:2610.19371},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.19371},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3f41be1cbb3c; sha256 21e625efb8a520c90da4acc43e758972dade105ba28a4da7e340218eb2b81e63},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.19371. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Monte Carlo estimation, an essential tool for quantifying uncertainty in complex scientific and engineering applications, often has unacceptably large errors when computing resources are limited and each sample requires evaluating an expensive high-fidelity model. Multifidelity control variate methods seek to increase the accuracy of Monte Carlo estimation by combining a limited number of expensive high-fidelity samples with a larger number of cheaper lower-fidelity samples. Many different multifidelity estimators have been proposed, including multilevel Monte Carlo (MLMC), multifidelity Monte Carlo (MFMC), approximate control variates (ACVs), and multilevel best linear unbiased estimators (MLBLUEs). An important design choice in multifidelity estimation is the allocation of a limited computational budget among the available models to minimize estimator error. The state of the art in solving this budget allocation problem relies on numerical optimization; to date, closed form solutions have only been derived for estimator forms known to be suboptimal. In this work, we provide closed form expressions for optimal fractional sample allocations for a large class of nested multifidelity control variate estimators, in which higher-fidelity models are evaluated on a subset of the inputs that lower-fidelity models are evaluated on. Our analysis is based on reformulating nested MLBLUEs as an extended version of the MFMC estimator, and is applicable to general multivariate Monte Carlo estimation. We additionally propose a new approach for integer-valued budget allocation based on a greedy strategy used in combinatorial optimization, as well as a method for robust approximation of control variate coefficients from limited pilot samples. Two numerical examples illustrate our theoretical results and demonstrate the increased accuracy of our extended MFMC formulation relative to existing estimators.

Tema degli esploratori: statistica e scienza dei dati (elenco arXiv stat.CO, nuovi lavori del giorno).
Categorie arXiv: Computation (stat.CO).
Pagina del lavoro: https://arxiv.org/abs/2610.19371 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T13:55:05.289Z dalla pagina https://arxiv.org/list/stat.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).