SAFIP：一种用于反问题的流式算法
应用统计
2016-09-28 v1
摘要
本文提出了一种新算法，旨在求解形如 f(x) = 0 的反问题，其中 x 为 d 维向量，f 为满足温和正则性条件的任意函数。解集 S 可能是无限的。该算法以有限次数的函数 f 求值，对 S 实现了良好的覆盖。因此，它适用于函数求值代价高昂的复杂问题。文中给出了 d 从 2 到 10 的各种示例，并给出了收敛性及 S 覆盖性的证明。
引用
@article{arxiv.1609.08328,
title = {SAFIP: a streaming algorithm for inverse problems},
author = {Maeva Biret and Michel Broniatowski},
journal= {arXiv preprint arXiv:1609.08328},
year = {2016}
}