arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.07377math.OCcs.SYeess.SPeess.SYmath.STstat.COstat.TH
收藏

具有性能保证的数据同化和在线optimization

Data assimilation and online optimization with performance guarantees

Dan Li, Sonia Martinez

摘要:

本文考虑一类依赖于未知概率分布的实时随机最优化问题。在所考虑的场景中,数据在试图做出决定时频繁地流动。因此,我们的目标是设计一个程序,将样本(数据)的分布顺序,并相应地调整决策。我们在一个分布式鲁棒优化框架中处理这个问题,并提出了一种新的在线数据同化算法(ONDA算法)。该算法保证了高概率判决的样本外性能,并通过引入流数据逐步提高判决质量。我们证明了ONDA算法在足够慢的数据流速率下收敛,并提供了在收集了一定数量的数据后终止的标准。仿真结果说明了结果。

英文摘要:

This paper considers a class of real-time stochastic optimization problems dependent on an unknown probability distribution. In the considered scenario, data is streaming frequently while trying to reach a decision. Thus, we aim to devise a procedure that incorporates samples (data) of the distribution sequentially and adjusts decisions accordingly. We approach this problem in a distributionally robust optimization framework and propose a novel Online Data Assimilation Algorithm (ONDA Algorithm) for this purpose. This algorithm guarantees out-of-sample performance of decisions with high probability, and gradually improves the quality of the decisions by incorporating the streaming data. We show that the ONDA Algorithm converges under a sufficiently slow data streaming rate, and provide a criteria for its termination after certain number of data have been collected. Simulations illustrate the results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑