×

结构变分不等式的基于交替投影的预测-校正方法。 (英语) Zbl 1133.65041号

摘要:单调变分不等式具有广泛的应用,包括最优控制和凸规划。本文主要研究具有特殊分裂结构的VI问题,其中映射(F)没有显式形式,因此在求解此类问题的数值方法中只能使用其函数值。我们研究了一组易于实现的数值方法。所提出方法的每次迭代都由两个过程组成。第一个(预测)过程使用交替投影来生成预测器。第二个(校正)过程通过一些小计算生成新的迭代。在温和的条件下证明了所提方法的收敛性。一些交通平衡问题的初步数值实验表明了所提方法的有效性。

MSC公司:

65K10像素 数值优化和变分技术
49J40型 变分不等式
49平方米27 分解方法
PDF格式BibTeX公司 XML格式引用