×
奥尔加·A·勃列日涅瓦。;Alexey A.Tret'yakov。

退化非线性规划的因子-图方法。 （英语） Zbl 1133.90396号

数字。功能。分析。优化 28，编号9-10，1051-1086（2007）.
摘要：本文提出了一种求解非线性规划（NLP）问题的新方法，该问题的解不一定满足严格互补条件（SCC）、约束条件（CQ）和二阶充分条件（SOSC）。我们的方法基于p-正则性的构造和不等式约束的等式化。即，通过引入松弛变量，我们得到了等式约束问题，对于该问题，在违反CQs、SCC和/或SOSC的情况下，在NLP问题的解中，拉格朗日最优系统是奇异的。为了克服奇异性的困难，我们提出了求解拉格朗日系统的p因子法。该方法在温和假设下具有超线性收敛速度。我们证明了我们的假设在标准的二阶最优性充分条件（SOSC）下总是满足的。同时，我们给出了SOSC不成立但我们的假设满足的问题的例子。此外，不需要估计活动约束集。所提出的方法可以应用于各种问题。

引用于7文件

MSC公司：

90立方 非线性规划
65千5 数值数学规划方法
4.95亿 基于必要条件的数值方法

关键词：

简并;非线性规划;\（p\）-因子法;超线性收敛
PDF格式BibTeX公司 XML格式引用
\textit{O.A.Brezhneva}和\textit{A.A.Tret'yakov}，Numer。功能。分析。最佳方案。28，编号9--10，1051--1086（2007；Zbl 1133.90396）
全文： 内政部

参考文献：

[1] 内政部：10.1007/b98874·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[2] DOI:10.1287/门24.3.699·Zbl 0944.90085号 ·doi:10.1287/门24.3.699
[3] 内政部：10.1007/s10107-002-0364-4·Zbl 1023.90067号 ·doi:10.1007/s10107-002-0364-4
[4] DOI:10.1023/A:1008640419184·Zbl 1040.90566号 ·doi:10.1023/A:1008640419184
[5] Karmanov V.G.，决策理论问题中的模拟和分析问题，第16页–（2003）
[6] 内政部：10.1007/s10107-002-0346-6·Zbl 1023.90063号 ·doi:10.1007/s10107-002-0346-6
[7] 内政部：10.1137/S1052623403427264·Zbl 1106.90077号 ·doi:10.1137/S1052623403427264
[8] DOI:10.1023/A:1018665102534·Zbl 0917.90279号 ·doi:10.1023/A:1018665102534
[9] 内政部：10.1137/S1052623498333731·Zbl 1026.90097号 ·doi:10.1137/S1052623498333731
[10] 内政部：10.1007/s10107-002-0344-8·兹比尔1030.90126 ·doi:10.1007/s10107-002-0344-8
[11] 内政部：10.1137/030601235·Zbl 1077.90067号 ·doi:10.1137/030601235
[12] Tret'yakov A.A.，《控制与优化》第28页–（1983年）
[13] 内政部：10.1016/0041-5553（84）90132-0·Zbl 0562.49013号 ·doi:10.1016/0041-5553（84）90132-0
[14] DOI:10.1070/RM1987v042n05ABEH001482·Zbl 0683.58008号 ·doi:10.1070/RM1987v042n05ABEH001482
[15] 内政部：10.3934/cpaa.2003.2.425·Zbl 1053.58004号 ·doi:10.3934/cpaa.2003.2.425
[16] Bertsekas D.P.，非线性规划（1999）
[17] DOI:10.1016/j.na.2005.02.022·Zbl 1224.90206号 ·doi:10.1016/j.na.2005.02.022
[18] Tret'yakov A.A.，优化和最优控制第45页–（1985）
[19] 内政部：10.1016/0041-5553（88）90116-4·Zbl 0684.65051号 ·doi:10.1016/0041-5553（88）90116-4
[20] Izmailov A.F.，非正则问题的2-正则解（1999）
[21] 勃列日涅瓦O.A.，计算。数学。数学。物理学。第40页，347页–（2000年）
[22] Brezhneva O.A.，解决本质非线性问题的新方法（2000）·Zbl 0993.65062号
[23] DOI:10.1137/S0363012901388488·Zbl 1037.49025号 ·doi:10.137/S0363012901388488
[24] 勃列日涅娃O.A.，《计算机科学讲义》2667 pp 903–（2003）
[25] 内政部：10.1137/S1052623496305882·Zbl 0960.90080号 ·doi:10.1137/S1052623496305882
[26] 伊兹迈洛夫A.F.，数学。程序。(2007)
[27] 勃列日涅瓦O.A.，Doklady Math。73页439–（2006）
[28] DOI:10.1007/BF00932516·Zbl 0325.65028号 ·doi:10.1007/BF00932516
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。