×

大规模互补问题的崩溃技术。 (英语) Zbl 0886.90150号

Ferris,Michael C.(编辑)等,《互补性和变分问题》。最新情况。国际会议记录,美国马里兰州巴尔的摩,1995年11月1日至4日。宾夕法尼亚州费城:SIAM,工业和应用数学学会。40-61 (1997).
摘要:大多数基于牛顿的互补问题求解器一旦接近解点并找到正确的活动集,就会迅速收敛到一个解。我们讨论了基于投影梯度和投影牛顿方向快速计算良好活动集的崩溃技术的设计和实现。给出了使用这些崩溃技术与最先进的互补解算器PATH和SMOOTH获得的计算结果,特别证明了投影牛顿技术在这方面的价值。
有关整个系列,请参见[Zbl 0863.00054号].

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
65千5 数值数学规划方法
49英里15 牛顿型方法
90摄氏52度 减少梯度类型的方法
PDF格式BibTeX公司 XML格式引用