×

连续极大极小问题的直接线性化方法。 (英语) Zbl 0616.90071号

我们考虑最小化一个不可微函数的问题,该函数是紧致连续可微函数族上的逐点最大值。我们假设可以对目标函数进行某种凸逼近。给出了一种迭代方法,将通过一种新的广义逼近算法计算的半无限二次规划问题的近似解作为连续搜索方向。非精确线搜索确保了该方法对平稳点的全局收敛。

MSC公司:

90立方 非线性规划
49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Danskin,J.M.,《Maximin理论及其应用》,SIAM应用数学杂志,第14卷,第641-655页,1966年·兹比尔0144.43301·数字对象标识代码:10.1137/0114053
[2] Demyanov,V.F.和Malozemov,V.N.,《Minimax简介》,威利出版社,纽约,1977年。
[3] Fedorov,V.V.,《Maximin的计算方法》,瑙卡,苏联莫斯科,1979年(俄语)。
[4] Klessig,R.和Polak,E.,《使用函数逼近的可行方向方法及其在极小极大问题中的应用》,《数学分析与应用杂志》,第41卷,第583-6021973页·Zbl 0253.90046号 ·doi:10.1016/0022-247X(73)90233-3
[5] Chaney,R.,《某些极小极大问题的中心算法方法》,数学规划,第22卷,第202-226页,1982年·Zbl 0473.90075号 ·doi:10.1007/BF01581037
[6] Blankenship,J.W.和Falk,J.E.,无限约束优化问题,优化理论与应用杂志,第19卷,第261-2811976页·Zbl 0307.90071号 ·doi:10.1007/BF00934096
[7] Gonzaga,C.,and Polak,E.,《关于一类外部近似算法的约束下降方案和最优函数》,SIAM控制与优化杂志,第17卷,第447-493页,1979年·Zbl 0412.90059号 ·doi:10.1137/0317034
[8] Panin,V.M.,《连续极大极小问题的线性化方法》,Kibernetika,第2期,第75-78页,1981年(俄语)。
[9] Polak,E.和Wardi,Y.,《设计具有奇异值不等式的控制系统的不可微优化算法》,《自动机》,第18卷,第267-283页,1982年·Zbl 0532.49017号 ·doi:10.1016/0005-1098(82)90087-5
[10] Parlett,B.N.,《对称特征值问题》,普伦蒂斯·霍尔,恩格伍德悬崖,新泽西州,1980年·Zbl 0431.65017
[11] Kiwiel,K.C.,《非光滑凸极小化的聚合次梯度法》,《数学规划》,第27卷,第320-341页,1983年·Zbl 0525.90074号 ·doi:10.1007/BF02591907
[12] Klessig,R.和Polak,E.,最优控制的自适应精度梯度法,SIAM控制杂志,第11卷,第80-93页,1973年·Zbl 0254.49040号 ·数字对象标识代码:10.1137/0311006
[13] Polak,E.,《优化中的计算方法:统一方法》,学术出版社,纽约,纽约,1971年·Zbl 0257.90055号
[14] Wierzbicki,A.P.,拉格朗日函数和不可微优化,不可微优化进展,E.A.Nurminski编辑,国际应用系统分析研究所,奥地利拉森堡,报告编号CP-82-S8,第173-2131982页·兹比尔0503.90076
[15] Warga,J.,约束和单边优化问题的迭代程序,SIAM控制与优化杂志,第20卷,第360-376页,1982年·Zbl 0481.49021号 ·doi:10.1137/0320028
[16] Kiwiel,K.C.,不等式约束极大极小问题的第一阶段第二阶段方法,控制与控制论,第12卷,第55-75页,1983年·Zbl 0563.90082号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。