吴加其:非线性半定规划的两个滤子法论文

吴加其:非线性半定规划的两个滤子法论文

本文主要研究内容

作者吴加其(2019)在《非线性半定规划的两个滤子法》一文中研究指出:本学位论文主要研究带等式约束和矩阵不等式约束的非线性半定规划问题.这类问题广泛应用于鲁棒优化问题、金融投资中带边际风险控制投资组合优化问题和工程设计中的桁架问题等.因此,非线性半定规划算法的研究在理论方面和实际应用中都具有十分重要的意义和价值.本学位论文提出了求解非线性半定规划两个新的滤子算法.首先,借鉴传统非线性规划滤子算法的思想,提出了求解非线性半定规划的一个滤子算法.该算法使用罚函数作为效益函数用于判断试探点是否被滤子接受,但罚参数取定为一个常数,在算法迭代中不更新.当产生搜索方向的子问题不相容或当前迭代点约束违反度函数值反弹过大时,算法需进入可行性恢复阶段以产生一个更靠近可行域的点.在比较温和的条件下,证明了该算法具有全局收敛性.数值实验结果表明算法是有效的.其次,由于可行性恢复阶段相对复杂并且会增加算法的计算量,从而影响算法的整体效率,因此,借鉴传统非线性规划的子问题修正技术,并结合线搜索技术,本学位论文提出了求解非线性半定规划的一个无可行性恢复阶段的滤子算法,在该算法中,产生搜索方向的子问题是相容的,对约束违反度函数所作的线搜索保证了该函数的下降性,从而该算法无需可行性恢复阶段.在适当的假设条件下,证明了该算法的全局收敛性,数值实验结果表明算法是有效的.

Abstract

ben xue wei lun wen zhu yao yan jiu dai deng shi yao shu he ju zhen bu deng shi yao shu de fei xian xing ban ding gui hua wen ti .zhe lei wen ti an fan ying yong yu lu bang you hua wen ti 、jin rong tou zi zhong dai bian ji feng xian kong zhi tou zi zu ge you hua wen ti he gong cheng she ji zhong de heng jia wen ti deng .yin ci ,fei xian xing ban ding gui hua suan fa de yan jiu zai li lun fang mian he shi ji ying yong zhong dou ju you shi fen chong yao de yi yi he jia zhi .ben xue wei lun wen di chu le qiu jie fei xian xing ban ding gui hua liang ge xin de lv zi suan fa .shou xian ,jie jian chuan tong fei xian xing gui hua lv zi suan fa de sai xiang ,di chu le qiu jie fei xian xing ban ding gui hua de yi ge lv zi suan fa .gai suan fa shi yong fa han shu zuo wei xiao yi han shu yong yu pan duan shi tan dian shi fou bei lv zi jie shou ,dan fa can shu qu ding wei yi ge chang shu ,zai suan fa die dai zhong bu geng xin .dang chan sheng sou suo fang xiang de zi wen ti bu xiang rong huo dang qian die dai dian yao shu wei fan du han shu zhi fan dan guo da shi ,suan fa xu jin ru ke hang xing hui fu jie duan yi chan sheng yi ge geng kao jin ke hang yu de dian .zai bi jiao wen he de tiao jian xia ,zheng ming le gai suan fa ju you quan ju shou lian xing .shu zhi shi yan jie guo biao ming suan fa shi you xiao de .ji ci ,you yu ke hang xing hui fu jie duan xiang dui fu za bing ju hui zeng jia suan fa de ji suan liang ,cong er ying xiang suan fa de zheng ti xiao lv ,yin ci ,jie jian chuan tong fei xian xing gui hua de zi wen ti xiu zheng ji shu ,bing jie ge xian sou suo ji shu ,ben xue wei lun wen di chu le qiu jie fei xian xing ban ding gui hua de yi ge mo ke hang xing hui fu jie duan de lv zi suan fa ,zai gai suan fa zhong ,chan sheng sou suo fang xiang de zi wen ti shi xiang rong de ,dui yao shu wei fan du han shu suo zuo de xian sou suo bao zheng le gai han shu de xia jiang xing ,cong er gai suan fa mo xu ke hang xing hui fu jie duan .zai kuo dang de jia she tiao jian xia ,zheng ming le gai suan fa de quan ju shou lian xing ,shu zhi shi yan jie guo biao ming suan fa shi you xiao de .

论文参考文献

  • [1].非线性半定规划的一个原始对偶内点算法[D]. 安婷.广西大学2019
  • [2].非线性半定规划的两个SSDP算法[D]. 张辉.广西大学2018
  • [3].半定规划的离散化方法及对偶研究[D]. 席鸣晓.重庆师范大学2018
  • [4].半定规划的拉格朗日对偶理论及其在选址问题中的应用[D]. 罗丹.重庆师范大学2018
  • [5].基于半定规划的随机混成系统安全性验证研究[D]. 沈敏捷.华东师范大学2018
  • [6].二次半定规划投影收缩算法的改进与应用研究[D]. 康程程.辽宁工程技术大学2016
  • [7].凸二次半定规划一个原始—对偶预估—校正算法[D]. 谢琴.广西大学2018
  • [8].两类半定规划的最优性条件及对偶理论[D]. 李永玲.重庆师范大学2016
  • [9].求解非线性半定规划的一类无惩罚方法[D]. 苗世彩.苏州大学2013
  • [10].二次半定规划若干问题的研究[D]. 游扬.福建师范大学2012
  • 论文详细介绍

    论文作者分别是来自广西大学的吴加其,发表于刊物广西大学2019-10-14论文,是一篇关于非线性半定规划论文,信赖域论文,滤子论文,可行性恢复阶段论文,全局收敛性论文,广西大学2019-10-14论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自广西大学2019-10-14论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  ;  

    吴加其:非线性半定规划的两个滤子法论文
    下载Doc文档

    猜你喜欢