数学 > 优化与控制
[提交于 2025年8月26日
]
标题: 协调SAA和DRO
标题: Harmonizing SAA and DRO
摘要: 决策者经常遇到不确定性,不确定参数的分布在做出可靠决策中起着关键作用。然而,通常无法获得完整的信息。样本平均近似(SAA)方法利用历史数据来解决这个问题,但在数据不足时表现不佳。相反,基于矩的分布鲁棒优化(DRO)有效地利用了部分分布信息,但即使在数据充足的情况下也可能产生保守的解决方案。为了弥合这些方法,我们提出了一种称为协调优化(HO)的新方法,该方法通过根据样本量N自适应调整数据和信息的权重来整合SAA和DRO。这使得HO在大样本中能够放大数据的影响,而在小样本中则强调信息的重要性。更重要的是,HO在不同数据规模下表现良好,而无需将它们分类为大或小。我们提供了确定这些权重的实用方法,并证明HO提供了有限样本性能保证,当信息权重遵循1/\sqrt{N}的速率时,证明了渐近最优性。此外,HO可以用于增强场景缩减,通过保留缩减场景中的关键信息来提高近似质量和减少完成时间。数值结果表明,与基于Wasserstein的DRO相比,HO在解的质量方面具有显著优势,并突显了其在场景缩减中的有效性。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.