×

兹马思-数学第一资源

范数测度的半定二次规划反问题。(英语) Zbl公司 07189433
摘要:我们考虑一个半定二次规划(SDQP)问题的反问题,它是一个包含半正定锥约束的向量范数的极小化问题。利用凸优化理论,将问题的一阶最优性条件表述为一个半光滑方程。在两个假设下,我们证明了方程解的广义雅可比矩阵的任何元素都是非奇异的。在此基础上,给出了光滑逼近算子,提出了求解半光滑方程的光滑牛顿法。在牛顿法中,我们需要计算光滑算子在对应点处的方向导数,每次迭代求解一个线性方程组,并证明其全局收敛性。最后,给出了数值结果,证明了光滑牛顿法求解该反问题的有效性和稳定性。
理学硕士:
90度C20 二次规划
90C22型 半定规划
90C25型 凸规划
软件:
CGS公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 达斯,R。;米什拉,S。C、 。;库马尔,T。B、 P。;Uppaluri,R.,《应用于非傅立叶传导辐射问题的参数估计的反分析》,传热工程,32,6,455-466(2011)
[2] 达斯,R。;米什拉,S。C、 。;阿吉思,M。;Uppaluri,R.,用格子boltzmann方法和有限体积法与遗传算法耦合的瞬态二维传导辐射问题的反分析,J。数量。光谱。辐射,109,11,2060-2077(2008)
[3] 达斯,R。;米什拉,S。C、 。;Uppaluri,R.,《用于参数反演和温度场重建的逆分析在涉及混合边界条件的瞬态传导-辐射传热问题中的应用》,国际通讯社。热。质量,37,1,52-57(2010)
[4] Das,R.,用单纯形搜索法反分析navier-stokes方程,反问题。科学。英国,20445-462(2012年)·Zbl公司 1426.76464
[5] 模拟流体力学中基于模拟流体动力学的反问题。计算机。《流体动力学》,26499-513(2012年)
[6] 伯顿,R。;托因特,P。五十、 ,关于逆最短路径问题的一个实例,数学。第53期,第45-61页(1992年)·Zbl公司 756.90089
[7] 逆组合优化:问题、方法和结果的调查,J。梳子。Optim.,8329-361(2004年)·Zbl公司 1084.90035
[8] 阿胡贾,R。K、 。;奥尔林,J。B、 ,逆优化,操作。第49771-783号决议(2001年)·Zbl公司 1163.90764
[9] 阿胡贾,R。K、 。;奥尔林,J。B、 《逆网络流问题的组合算法》,网络,40181-187(2002)·Zbl公司 1026.90089
[10] 蔡,M。C、 。;杨,X。G、 。;张杰,逆中心定位问题的复杂性分析。全球优化,15213-218(1999)·Zbl公司 978.90065
[11] 张杰。;Ma,Z.一些组合优化逆问题的解结构,J。梳子。Optim.,3127-139(1999年)·Zbl公司 932.90034
[12] 伯克德,R。E、 。;林,Y。;张,J.,具有某些瓶颈目标的减肥问题,欧洲J。操作。第153191-199号决议(2004年)·Zbl公司 1137.90689
[13] 张杰。;刘志明,解线性规划反问题,J。计算机。申请。数学,72261-273(1996)·Zbl公司 856.65069
[14] 张杰。;刘志军,逆线性规划问题的进一步研究,J。计算机。申请。数学,106345-359(1999)·Zbl公司 971.90051
[15] 江,Y。;肖,X。;张,L。;张杰,一类逆线性规划问题的摄动方法,国际期刊。计算机。数学,88,3508-516(2011)·Zbl公司 1211.65071
[16] 伊扬格尔,G。;Kang,W.,逆二次曲线规划及其应用,操作。Res.Lett.,33319-330(2005年)·Zbl公司 1140.90465
[17] 张杰。;张,L.,一类反二次规划问题的增广拉格朗日方法,应用。数学。优化,61,57-83(2010)·Zbl公司 1201.90152
[18] 肖,X。;张,L。;张杰,关于半正定二次规划问题增广拉格朗日方法的收敛性。J。工业管理。优化,5,2319-339(2009)·Zbl公司 1196.90093
[19] 肖,X。;张,L。;张杰,一类半定二次规划反问题的光滑牛顿法。计算机。申请。数学,223485-498(2009)·Zbl公司 1155.65051
[20] 吴杰。;张勇。;张,L。;吕,Y.解线性半定规划逆问题的序列凸规划方法,亚洲太平洋。J。操作。第33号决议,第1650025条,pp.(2016年)·Zbl公司 1346.90660
[21] 克拉克,F。H、 ,最优化与非光滑分析(1983),约翰威利和儿子:约翰威利和儿子纽约·Zbl公司 582.49001
[22] 李志明,等.约束优化中的半光滑与半凸函数,张志刚。控制优化,15,6,959-972(1977)·Zbl公司 376.90081
[23] 气,L。;孙,J.,牛顿方法的非光滑版本,数学。Prog.,58353-367(1993年)·Zbl公司 780.90090
[24] Sun,D.,一个关于现代优化T的短期暑期课程海瑞:最优性条件扰动分析,第一部分,第二部分,第三部分。代表(2006),新加坡国立大学:新加坡国立大学
[25] 扎兰托内洛,E。H、 ,hilbert空间中凸集的投影与谱理论:I与II,(Zarantonello,E。H、 《非线性泛函分析的贡献》(1971年),学术出版社:纽约学术出版社,237-424
[26] 孟,F。;孙,D。;赵G,广义方程解的半光滑性与moreau-yosida正则化,数学。Prog.,104561-581(2005年)·Zbl公司 1093.90059
[27] 邦南,J。;夏皮罗,A.,最优化问题的摄动分析(2000),斯普林格:斯普林格纽约·Zbl公司 966.49001
[28] 孙,D。;Sun,J.,半光滑矩阵值函数,数学。操作。第27、150-169页(2002年)·Zbl公司 1082.49501
[29] 孙,D。;孙,J。;张磊,非线性半定规划增广拉格朗日方法的收敛速度,数学。Prog.,114349-391(2008年)·Zbl公司 1190.90117
[30] 孙,J。;孙,D。;齐,L.非光滑矩阵方程的平方光滑牛顿法及其在半定优化问题中的应用,暹罗J。Optimiz.,14,3,783-806(2004年)·Zbl公司 1079.90094
[31] 博伊德,S。;帕里克,N。;朱棣文。;佩雷托,B。;Eckstein,J.,通过乘法器交替方向方法进行分布式优化和统计学习。趋势马赫。学习,3,1-122(2011)·Zbl公司 1229.90122
[32] 罗卡费拉尔,R。T、 。;韦茨,R。J、 B.,变分分析,第317卷(1998年),斯普林格:斯普林格纽约
[33] 陈,B。;哈克,P.,线性互补问题的非内点延拓方法,暹罗J。母体肛门。申请书,14,4,1168-1190(1993)·Zbl公司 788.65073
[34] Kanzow,C.,允许内点法成为非内部技术报告的一些工具(1994),汉堡大学应用数学研究所:德国汉堡大学应用数学研究所
[35] 斯梅尔,S.,《求解方程的算法》,《国际数学家大会论文集》(1987),美国。数学。索特。普罗维登斯),172-195年
[36] 齐,L。;孙,D。;Zhou,G.,非线性互补问题的光滑牛顿方法和盒约束变分不等式,数学。第87期,第1-35页(2000年)·Zbl公司 989.90124
[37] 《非对称线性系统的快速lanczos型解算器》,Sonneveld,P.,Cgs,SIAM J。科学。统计计算,10,1,36-52(1989)·Zbl公司 666.65029
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。