健、金宝;柯晓燕;郑海燕;唐春明 一种将范数松弛QP子问题与线性方程组相结合的约束优化方法。 （英语） Zbl 1160.90007号 J.计算。申请。数学。 223，编号2，1013-1027（2009）. 作者改进了发表于J.-B.Jian、H.-Y.Zheng、Q.-J.Hu和C.-M.唐【应用数学计算182，第2期，955–976（2006；Zbl 1108.65064号)]. 他们引入了一种活动集技术来删除那些局部无关的约束，因此，测向子问题的规模大大减小。他们通过求解线性方程组生成高阶方向，而不是显式公式，该线性方程组也仅包括活动约束及其梯度的估计。他们的算法中使用的线搜索结合了初始化和优化过程，同时防止了目标值增加过多。审核人：Jan-Joachim Rückmann（普埃布拉） 引用于9文件 MSC公司： 90立方 非线性规划 49立方米7 基于非线性规划的数值方法 65克05 数值数学规划方法 关键词：约束优化;标准松弛SQP法;线性方程组;强次可行方向法;全局收敛，超线性收敛 引文：Zbl 1108.65064号 软件：切割机;12月6日 PDF格式BibTeX公司 XML格式引用 \textit{J.-B.Jian}等人，J.Compute。申请。数学。223，编号2，1013--1027（2009；Zbl 1160.90007） 全文： 内政部 参考文献： [1] N.Maratos，有限维和控制优化问题的精确罚函数算法，帝国理工学院博士论文。伦敦大学理工学院，1978年；N.Maratos，有限维和控制优化问题的精确罚函数算法，帝国理工学院博士论文。伦敦大学理工学院，1978年 [2] Panier，E.R。；Tits，A.L.，求解不等式约束优化问题的一种超线性收敛可行方法，SIAM控制与优化杂志，25，4，934-950（1987）·Zbl 0634.90054号 [3] Panier，E.R。；Tits，A.L.，《关于等式约束优化中的可行性、下降和超线性收敛的结合》，《数学规划》，59261-276（1993）·Zbl 0794.90068号 [4] Xu，X。；Wang，W.，约束优化的带非单调搜索的混合超线性收敛算法，应用数学。中国大学学报。系列B，15，2，211-219（2000）·Zbl 0970.90103号 [5] 高志勇。；Wu，F.，非线性约束的SQP可行方法，应用数学学报，18，4，570-579（1995）·Zbl 0858.90118号 [6] 高志勇。；Wu，F.，非线性约束的一种超线性可行方法，数学学报（Ser.A），40，6，895-900（1997）·Zbl 0901.65041号 [7] Jian，J.B.，非线性优化的超线性收敛可行下降算法，数学杂志，15，319-326（1995）·Zbl 0844.90085号 [8] Jian，J.B。；薛S.J.，非线性约束优化的一类超线性可行方法，数学研究与说明杂志，19，1，135-140（1999）·Zbl 1054.90631号 [9] Jian，J.B。；张，K.C。；Xue，S.J.，约束优化的超线性和二次收敛SQP型可行方法，应用数学。中国大学学报。B系列，15，3，319-331（2000）·Zbl 0988.90051号 [10] 卡伍德，M.E。；Kostreva，M.M.，求解非线性规划问题的可行方向的范数松弛方法，优化理论与应用杂志，83，311-320（1994）·Zbl 0828.90117号 [11] 陈，X。；Kostreva，M.M.，可行方向的范数松弛方法的推广，应用数学与计算，102257-273（1999）·Zbl 0935.65064号 [12] 科斯特雷娃，M.M。；Chen，X.，可行方向的超线性收敛方法，应用数学与计算，116，231-244（2000）·Zbl 1112.90380号 [13] 劳伦斯，C.T。；Tits，A.L.，一种计算效率高的可行序列二次规划算法，SIAM优化杂志，11，1092-1118（2001）·Zbl 1035.90105号 [14] 朱，Z.B。；张国忠，非线性规划可行方向的一种新的SQP方法，应用数学与计算，148121-134（2004）·Zbl 1174.90894号 [15] Jian，J.B.，亚可行方向的强组合第一阶段第二阶段方法，《经济学中的数学》（A Chinese Journal），12，64-70（1995） [16] Jian，J.B。；郑海燕。；胡庆杰。；Tang，C.M.，不等式约束优化的一种新的强次可行方向的范数松弛方法，应用数学与计算，168，1-28（2005）·Zbl 1087.65062号 [17] Jian，J.B。；郑海燕。；胡庆杰。；Tang，C.M.，不等式约束优化的一种新的强次可行方向超线性收敛的范数松弛方法，应用数学与计算，182955-976（2006）·兹比尔1108.65064 [18] Jian J.B.，非线性约束优化的超线性和二次收敛算法研究，西安交通大学学院博士论文，西安，2000；J.B.Jian，非线性约束优化的超线性和二次收敛算法研究，博士论文，西安交通大学学院，西安，中国，2000 [19] Schittkowski，K.，《非线性编程代码的更多测试示例》（1987），Springer Verlag·Zbl 0658.90060号 [20] 霍克，W。；Schittkowski，K.，（非线性编程代码的测试示例。非线性编程代码测试示例，经济学和数学系统课堂讲稿，第187卷（1981），Springer-Verlag:Springer-Verlag Berlin，Heidelberg，New York）·兹比尔0452.90038 [21] N.I.M.Gould，D.Orban，Ph.L.Toint，CUTEr（和SifDec），一个约束和非约束测试环境。再次访问，http://hsl.rl.ac.uk/cuter-www; N.I.M.Gould，D.Orban，Ph.L.Toint，CUTEr（和SifDec），《约束和非约束测试环境》。再次访问，http://hsl.rl.ac.uk/cuter-www ·Zbl 1068.90526号 [22] Powell，M.J.D.，《非线性约束优化计算的快速算法》，（Watson，G.A.，《数值分析》，《数学讲义》，第630卷（1978年），Springer:Springer-Berlin），144-157·Zbl 0374.65032号 [23] Yang，Y.F。；Li，D.H。；Qi，L.Q.，不等式约束优化的可行线性方程组方法，SIAM优化杂志，131222-1244（2003）·Zbl 1101.90394号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。