×

一种求解线性不等式约束下非凸极小化问题的信赖域和仿射尺度内点方法。 (英语) 兹伯利0966.65052

针对具有线性不等式约束的一般非线性极小化问题,提出了一种信赖域仿射内点法。从互补条件导出牛顿步长。基于此牛顿步长,构造了一个信赖域子问题,并对原目标函数进行了单调约简。给出了满足一阶和二阶必要条件的显式充分降阶条件。
该信赖域和仿射尺度内点方法具有全局和局部收敛性。结果表明,所提出的显式减少条件分别足以满足互补性、对偶可行性和二阶必要条件。还证明了信赖域解在所提出的信赖域子问题的内部是渐近的。

MSC公司:

65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题
90C26型 非凸规划,全局优化
90摄氏51度 内部点方法

软件:

TRICE公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序