×

一种基于目标惩罚函数的不等式约束极小化方法。 (英语) Zbl 1427.90266号

摘要:对于不等式约束极小化问题,我们首先提出一个新的精确非光滑目标罚函数,然后对罚函数应用平滑技术使其光滑。结果表明,平滑目标惩罚函数的任何极小值都是原问题的近似解。在此基础上,我们提出了不等式约束极小化问题的一种求解方法,并证明了其全局收敛性。通过数值实验验证了该方法的有效性。

理学硕士:

90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 孙,M。;Wang,Y。;Liu,J.,多块可分离凸规划的广义Peaceman-Rachford分裂方法及其在鲁棒PCA中的应用,Calcolo。数值分析与计算理论季刊,54,1,77-94(2017)·Zbl 1368.90129号 ·doi:10.1007/s10092-016-0177-0
[2] Wang,Y。;Caccetta,L。;周,G.,单位球面上多项式优化的块改进方法的收敛性分析,数值线性代数及其应用,22,6,1059-1076(2015)·Zbl 1374.65105号 ·doi:10.1002/nla.1996年
[3] 张,K。;Wang,Y.,用于识别多元齐次形式正定性的基于(H)张量的迭代格式,计算与应用数学杂志,305,1-10(2016)·Zbl 1338.15029号 ·doi:10.1016/j.cam.2016.03.025
[4] Wang,Y。;张,K。;孙浩,强H张量标准,中国数学前沿,11,3,577-592(2016)·Zbl 1381.15019号 ·doi:10.1007/s11464-016-0525-z
[5] 陈,H。;齐,L。;宋毅,列充分张量与张量互补问题,中国数学前沿,13,2,255-276(2018)·Zbl 1418.90253号 ·doi:10.1007/s11464-018-0681-4
[6] 王,G。;周,G。;Caccetta,L.,\(Z\)-张量、离散和连续动力系统的特征值包含定理-系列B,22,187-1988(2017)·Zbl 1362.15014号 ·doi:10.3934/dcdsb.2017009
[7] Wang,G.,自反Banach空间中强向量集值平衡问题的存在稳定性定理,不等式与应用杂志,239,1-14(2015)·Zbl 1333.49040号 ·doi:10.1186/s13660-015-0760-y
[8] 王,G。;杨晓强。;Cheng,T.C.,广义半无限程序的广义Levitin-Polyak适定性,数值泛函分析与优化,34,6,695-711(2013)·Zbl 1291.90273号 ·doi:10.1080/01630563.2012.717333
[9] 李,J。;吴,C。;吴,Z。;Long,Q.,非光滑分布优化的无梯度方法,《全局优化杂志》,61,2325-340(2015)·兹比尔1341.90135 ·文件编号:10.1007/s10898-014-0174-2
[10] 李,J。;陈,G。;东,Z。;Wu,Z.,带延迟的多智能体优化的分布式镜像下降法,神经计算,177,643-650(2016)·doi:10.1016/j.neucom.2015.12.017
[11] 王,G。;Che,H.-t.,自反Banach空间中集值映射广义向量平衡问题的广义严格可行性和可解性,不等式与应用杂志,66,1-11(2012)·Zbl 1272.49030号 ·doi:10.1186/1029-242X-2012-66
[12] Che,H。;Wang,Y。;李明,(P_0)非线性互补问题的光滑非精确牛顿法,中国数学前沿,7,6,1043-1058(2012)·Zbl 1292.90294号 ·doi:10.1007/s11464-012-0245-y
[13] 张,H。;王毅,解分裂可行性问题的一种新方法,中国数学前沿,5,1,37-46(2010)·Zbl 1187.90282号 ·doi:10.1007/s11464-009-0047-z
[14] Wang,Y。;齐,L。;Zhang,X.,计算四阶部分对称张量最大特征值的实用方法,数值线性代数及其应用,16,7,589-601(2009)·Zbl 1224.65101号 ·数字对象标识代码:10.1002/nla.633
[15] 冯,D。;孙,M。;Wang,X.,大型非线性方程的共轭梯度法族,不等式与应用杂志,236(2017)·Zbl 1371.90101号 ·数字对象标识代码:10.1186/s13660-017-1510-0
[16] 王,G。;Che,H.-t.,自反Banach空间中集值映射广义向量平衡问题的广义严格可行性和可解性,不等式与应用杂志,1,1-11(2012)·Zbl 1272.49030号 ·doi:10.1186/1029-242X-2012-66
[17] Nocedal,J。;Wright,S.J.,《数值优化》(1999),美国纽约州纽约市:施普林格市,纽约州纽约州,美国·Zbl 0930.65067号
[18] Zangwill,W.I.,通过惩罚函数的非线性规划,管理科学,13344-358(1967)·Zbl 0171.18202号 ·doi:10.1287/mnsc.13.5.344
[19] 韩,S.P。;Mangasarian,O.L.,非线性规划中的精确罚函数,数学规划,17,3,251-269(1979)·Zbl 0424.90057号 ·doi:10.1007/BF01588250
[20] Rosenberg,E.,局部Lipschitz规划中的精确罚函数和稳定性,数学规划,30,3,340-356(1984)·Zbl 0587.90083号 ·doi:10.1007/BF02591938
[21] Di Pillo,G。;Grippo,L.,约束优化中的精确罚函数,SIAM控制与优化期刊,27,63133-1360(1989)·Zbl 0681.49035号 ·数字对象标识代码:10.1137/0327068
[22] Lian,S。;Zhang,L.,光滑优化问题的简单光滑精确罚函数,系统科学与复杂性杂志,25,3,521-528(2012)·Zbl 1257.49029号 ·doi:10.1007/s11424-012-9226-1
[23] Lian,S.-j.,不等式约束优化的(l_1)精确罚函数的平滑逼近,应用数学与计算,219,6,3113-3121(2012)·Zbl 1309.90103号 ·doi:10.1016/j.amc.2012.09.042
[24] Xu,X。;孟,Z。;Sun,J。;黄,L。;Shen,R.,约束优化问题的二阶光滑罚函数算法,计算优化与应用,55,1,155-172(2013)·Zbl 1273.90208号 ·doi:10.1007/s10589-012-9504-9
[25] 吴振英。;Lee,H.W。;Bai,F.S。;Zhang,L.S.,全局优化中精确罚函数的二次平滑逼近,工业与管理优化杂志,1,4,533-547(2017)·Zbl 1127.90409号 ·doi:10.3934/jimo.2005.1.533
[26] 吴振英。;Bai,F.S。;杨晓强。;Zhang,L.S.,非线性规划中的精确低阶罚函数及其平滑,优化。数学规划与运筹学杂志,53,1,51-68(2004)·Zbl 1079.90130号 ·doi:10.1080/02331930410001662199
[27] Lian,S。;Han,J.,约束优化中平方阶精确罚函数的平滑逼近,应用数学杂志,2013(2013)·Zbl 1397.65096号 ·doi:10.115/2013/568316
[28] Lian,S。;Duan,Y.,不等式约束优化的低阶精确罚函数的平滑,不等式与应用杂志,185(2016)·Zbl 1354.90097号 ·doi:10.1186/s13660-016-1126-9
[29] Morrison,D.D.,《最小二乘法优化》,SIAM数值分析杂志,583-88(1968)·Zbl 0165.50304号 ·文件编号:10.1137/0705006
[30] 弗莱彻,R。;Bachem,A。;格罗斯切尔,M。;Korte,B.,《惩罚函数》,《数学规划:现状》(波恩,1982),87-114(1983),柏林斯普林格·Zbl 0542.90087号
[31] 孟,Z。;胡,Q。;Dang,C。;Yang,X.,非线性规划的目标惩罚函数法,《应用数学快报》,17,6,683-689(2004)·Zbl 1133.90398号 ·doi:10.1016/S0893-9659(04)90105-X
[32] 李,J。;吴,Z。;Long,Q.,求解约束极大极小问题的一种新的目标惩罚函数方法,中国运筹学会学报,2,1,93-108(2014)·Zbl 1331.90097号 ·文件编号:10.1007/s40305-014-0041-3
[33] 孟,Z。;Dang,C。;江,M。;Xu,X。;Shen,R.,目标惩罚函数的精确性和算法,《全局优化杂志》,56,2,691-711(2013)·Zbl 1296.90093号 ·doi:10.1007/s10898-012-9900-9
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。