托马斯·科尔曼。;李玉英 一种求解线性不等式约束下非凸极小化问题的信赖域和仿射尺度内点方法。 (英语) 兹伯利0966.65052 数学。程序。 88,第1号(A),1-31(2000). 针对具有线性不等式约束的一般非线性极小化问题,提出了一种信赖域仿射内点法。从互补条件导出牛顿步长。基于此牛顿步长,构造了一个信赖域子问题,并对原目标函数进行了单调约简。给出了满足一阶和二阶必要条件的显式充分降阶条件。该信赖域和仿射尺度内点方法具有全局和局部收敛性。结果表明,所提出的显式减少条件分别足以满足互补性、对偶可行性和二阶必要条件。还证明了信赖域解在所提出的信赖域子问题的内部是渐近的。审核人:斯特凡·米提特鲁(布库雷什蒂) 引用于1审查引用于19文件 MSC公司: 65千5 数值数学规划方法 90C06型 数学规划中的大尺度问题 90C26型 非凸规划,全局优化 90摄氏51度 内部点方法 关键词:非凸极小化;非线性规划;信赖域法;仿射缩放;内点法;线性不等式约束;汇聚 软件:TRICE公司 PDF格式BibTeX公司 XML格式引用 \textit{T.F.Coleman}和\textit{Y.Li},数学。程序。88,编号1(A),1--31(2000;Zbl 0966.65052) 全文: DOI程序