×
健、金宝;唐春明;郑海燕

强次可行方向的序列二次约束二次规划范数松弛算法。 （英语） Zbl 1177.90307号

欧洲药典。物件。 200，第3期，645-657（2010）.
摘要：我们提出了一种求解不等式约束优化问题的强次可行方向的序列二次约束二次规划（SQCQP）范数松弛算法。通过引入一种新的统一线搜索，并利用强次可行方向法的思想，该算法可以很好地将寻找可行点的阶段（通过有限迭代）与可行下降范数松弛SQCQP算法的阶段结合起来。此外，前一阶段可以保持当前迭代的“次可行性”，并控制目标函数的增加。在每次迭代中，只需要求解一个一致的凸二次约束二次规划问题来获得搜索方向。在合理的假设下，在没有任何其他修正方向的情况下，证明了全局收敛性、超线性收敛性和一定的二次收敛性（介于1步和2步二次收敛之间）。最后，一些初步的数值结果表明，所提出的算法也是令人鼓舞的。

引用于17文件

MSC公司：

90C20个 二次规划

关键词：

最优化;二次约束二次规划;SQCQP公司;超线性收敛;范数松弛算法

软件：

SOCP公司;ADMIT公司;GQTPAR公司
PDF格式BibTeX公司 XML格式引用
\textit{J.-B.Jian}等人，《欧洲药典》。第200号决议，第3465-657号（2010年；兹bl 1177.90307）
全文： 内政部

参考文献：

[1] Alizadeh，F。；Goldfarb，D.，二阶锥规划，数学规划系列B，95，3-51（2003）·Zbl 1153.90522号
[2] Thi，Le；An，Hoai，凸二次约束下二次函数全局最小化的有效算法，《数学规划》，a辑，87，401-426（2000）·Zbl 0952.90031号
[3] Anitescu，M.，退化非线性规划的超线性收敛序列二次约束二次规划算法，SIAM优化杂志，12949-978（2002）·Zbl 1035.90081号
[4] Audet，C。；Hansen，P。；Jaumard，B。；Savard，G.，非凸二次约束二次规划的分支切割算法，《数学规划》，A辑，87，131-152（2000）·Zbl 0966.90057号
[5] Bertsekas，D.P.，非线性规划（1999），雅典娜科学：雅典娜科技贝尔蒙特，马萨诸塞州·Zbl 0935.90037号
[6] 卡伍德，M.E。；Kostreva，M.M.，解非线性规划问题可行方向的范数松弛方法，优化理论与应用杂志，83311-320（1994）·Zbl 0828.90117号
[7] 科尔曼，T.F。；Verma，A.，ADMIT-1：自动微分和MATLAB接口工具箱，ACM数学软件汇刊，26150-175（2000）·Zbl 1137.65329号
[8] L.C.W.Dixon，S.E.Hersom，Z.A.Maany，解决低推力卫星轨道优化问题的初步经验，技术报告T.R.152，哈特菲尔德理工学院数值优化中心，1984年。；L.C.W.Dixon，S.E.Hersom，Z.A.Maany，解决低推力卫星轨道优化问题的初步经验，技术报告T.R.152，哈特菲尔德理工学院数值优化中心，1984年。
[9] 费尔南德斯，D。；Solodov，M.，关于序列二次约束二次规划型方法的局部收敛性及其对变分问题的扩展，计算优化与应用，39，143-160（2008）·Zbl 1144.90457号
[10] 福岛，M。；罗，Z.-Q。；Tseng，P.，可微凸极小化的序列二次约束二次规划方法，SIAM优化杂志，13，1098-1119（2003）·Zbl 1060.90077号
[11] W.Hock，K.Schittkowski，in：《非线性编程代码的测试示例》，《经济学和数学系统的讲义》，第187卷，施普林格-弗拉格出版社，柏林，海德堡，纽约，1981年。；W.Hock，K.Schittkowski，摘自：《非线性编程代码的测试示例》，《经济学和数学系统讲义》，第187卷，斯普林格-弗拉格出版社，柏林，海德堡，纽约，1981年·兹比尔0452.90038
[12] 黄，Z.-H。；Sun，D。；赵，G.，二次约束凸二次规划的强收敛光滑Newton型算法，计算优化与应用，35，199-237（2006）·兹比尔1151.90509
[13] Jian，J.-B.，可行方向的新序列二次约束二次规划范数松弛方法，优化理论与应用杂志，129109-130（2006）·Zbl 1139.90033号
[14] J.-B.Jian，非线性约束优化的超线性和二次收敛算法研究，西安交通大学理学院博士论文，西安，2000。；建建，非线性约束优化的超线性和二次收敛算法研究，西安交通大学科学院博士论文，西安，2000。
[15] Jian，J.-B。；郑海燕。；胡庆杰。；Tang，C.-M.，不等式约束优化的一种新的强次可行方向的范数松弛方法，应用数学与计算，168，1，1-28（2005）·Zbl 1087.65062号
[16] Jian，J.-B。；唐，C.-M。；胡庆杰。；郑海云，不等式约束优化的一种新的超线性收敛强次可行序列二次规划算法，数值泛函分析与优化，29376-409（2008）·Zbl 1176.90570号
[17] 克鲁克，S。；Wolkowicz，H.，SQ2P，序列二次约束二次规划，（Yuan，Y.X.，《非线性规划的进展》（1998），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），177-204·Zbl 0909.90239号
[18] 克鲁克，S。；Wolkowicz，H.，一般非线性规划的序列、二次约束二次规划，（Wolkovicz，H；Saigal，R.；Vandenberghe，L.，《半定规划手册》（2000），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿），563-575·Zbl 0957.90532号
[19] C.T.Lawrence，一种计算效率高的可行序列二次规划算法，博士论文，马里兰州大学，马里兰州帕克学院，1998年。；C.T.Lawrence，一种计算效率高的可行序列二次规划算法，博士论文，马里兰州大学，马里兰州帕克学院，1998年。
[20] 劳伦斯，C.T。；Tits，A.L.，一种计算效率高的可行序列二次规划算法，SIAM优化杂志，11，1092-1118（2001）·Zbl 1035.90105号
[21] M.S.Lobo，L.Vandenberghe，S.Boyd，SOCP：二阶锥编程软件，用户指南（Beta版），1997年4月。；M.S.Lobo，L.Vandenberghe，S.Boyd，SOCP：二阶锥编程软件，用户指南（Beta版），1997年4月。
[22] Lobo，M.S。；范登伯格，L。；博伊德，S。；Lebret，H.，二阶锥规划的应用，线性代数及其应用，284193-228（1998）·Zbl 0946.90050号
[23] 蒙特罗，哥伦比亚特区。；Tsuchiya，T.，基于MZ方向族的二阶锥规划的原对偶算法的多项式收敛性，数学规划，88，61-83（2000）·Zbl 0967.65077号
[24] 更多，J.J。；Sorensen，D.C.，《计算信任区域步骤》，SIAM科学与统计计算杂志，4553-572（1983）·Zbl 0551.65042号
[25] 帕尼尔，E.R。；Tits，A.L.，解不等式约束优化问题的超线性收敛可行方法，SIAM控制与优化杂志，25934-950（1987）·Zbl 0634.90054号
[26] 帕尼尔，E.R。；Tits，A.L.，关于不等式约束优化中的可行性下降和超线性收敛的结合，数学规划，59261-276（1993）·Zbl 0794.90068号
[27] Panin，V.M.，离散min-max问题的二阶方法，苏联计算数学和数学物理，19，90-100（1979）·Zbl 0443.90091号
[28] Panin，V.M.，《解决凸规划问题的一些方法》，苏联计算数学和数学物理，21，57-72（1981）·Zbl 0497.90052号
[29] 彭玉华。；史，B.-C。；Yao，S.-B.，针对具有任意初始点的不等式约束优化问题的无罚函数SQP算法，Mathematica Applicata，15，增补，125-129（2002）
[30] Polak，E.，《优化中的计算方法：统一方法》（1971），学术出版社：纽约学术出版社
[31] Polak，E。；特拉汉，R。；Mayne，D.Q.，可行方向的第一阶段-第二阶段组合方法，数学规划，17，61-73（1979）·Zbl 0407.90076号
[32] Schittkowski，K.，《非线性编程代码的更多测试示例》（1987），Spring-Verlag·Zbl 0658.90060号
[33] Solodov，M.V.，关于序列二次约束二次规划方法，运筹学数学，2964-79（2004）·Zbl 1082.90140号
[34] Wiest，E.J。；Polak，E.，基于广义二次规划的不等式约束优化第一阶段-第二阶段方法，应用数学与优化，26223-252（1992）·Zbl 0770.90049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。