SAFIP: a streaming algorithm for inverse problems
Applications
2016-09-28 v1
Abstract
This paper presents a new algorithm which aims at the resolution of inverse problems of the form f(x) = 0, for x a vector of dimension d and f an arbitrary function with mild regularity condition. The set of solutions S may be infinite. This algorithm produces a good coverage of S, with a limited number of evaluations of the function f. It is therefore appropriate for complex problems where those evaluations are costly. Various examples are presented, with d varying from 2 to 10. Proofs of convergence and of coverage of S are presented.
Cite
@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}
}