×

一种基于QP-free的约束优化并行算法。 (中文。英文摘要) Zbl 1240.90303号

摘要:本文提出了一种基于QP-free的并行变量分布算法,利用线性方程组和活动集的序列系统技术,解决了约束可分块的条件下的约束优化问题。该方法的特点是在每次迭代中只求解具有对称结构的线性方程组,而不是求解二次规划,从而避免了兼容性方面的限制,减少了计算量。此外,约束不一定是凸的。在一定条件下获得了全局收敛性。

MSC公司:

90C20个 二次规划
90 C55 连续二次规划型方法
PDF格式BibTeX公司 XML格式引用