×

将Kelly算法推广到具有非凸可行解集的问题。 (波兰语。英语、俄语摘要) Zbl 0668.90062号

Kelly的切面方法最初用于解决约束非线性规划的凸问题。本文将此方法推广到具有非凸可行解集的问题。泛化依赖于仅在当前迭代中使用近似非凸约束的超平面的思想;在随后的迭代中,它们会再次生成。给出了一种算法的局部收敛性证明。给出了解决小非线性问题以及其凸性无法先验保证问题的初步结果。

MSC公司:

90C25型 凸面编程
65千5 数值数学规划方法
90 C55 连续二次规划型方法
PDF格式BibTeX公司 XML格式引用