非线性半定规划的两个滤子法

来源 :广西大学 | 被引量 : 0次 | 上传用户:lleii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文主要研究带等式约束和矩阵不等式约束的非线性半定规划问题.这类问题广泛应用于鲁棒优化问题、金融投资中带边际风险控制投资组合优化问题和工程设计中的桁架问题等.因此,非线性半定规划算法的研究在理论方面和实际应用中都具有十分重要的意义和价值.本学位论文提出了求解非线性半定规划两个新的滤子算法.首先,借鉴传统非线性规划滤子算法的思想,提出了求解非线性半定规划的一个滤子算法.该算法使用罚函数作为效益函数用于判断试探点是否被滤子接受,但罚参数取定为一个常数,在算法迭代中不更新.当产生搜索方向的子问题不相容或当前迭代点约束违反度函数值反弹过大时,算法需进入可行性恢复阶段以产生一个更靠近可行域的点.在比较温和的条件下,证明了该算法具有全局收敛性.数值实验结果表明算法是有效的.其次,由于可行性恢复阶段相对复杂并且会增加算法的计算量,从而影响算法的整体效率,因此,借鉴传统非线性规划的子问题修正技术,并结合线搜索技术,本学位论文提出了求解非线性半定规划的一个无可行性恢复阶段的滤子算法,在该算法中,产生搜索方向的子问题是相容的,对约束违反度函数所作的线搜索保证了该函数的下降性,从而该算法无需可行性恢复阶段.在适当的假设条件下,证明了该算法的全局收敛性,数值实验结果表明算法是有效的.
其他文献
在生产实践和科技领域中,信号发生器有着广泛的应用,可以产生三角波、锯齿波、矩形波、正弦波等波形。基于此,提出了一种基于XilinxFPGAIPCORE设计方法,调用已封装好的DDScore、C
企业的经营发展不完全取决于生产经营,更重要的是发展企业的经营管理水平,随着我国对于企业财务管理的逐渐重视,自电力体制改革之后,电网企业也逐渐将发展的目标定位在优化企
目的:探讨CD40/CD40L在冠心病发生发展中的作用,以及环孢素A(CsA)对CD40/CD40L是否具有抑制作用。方法71例冠心病或疑诊为冠心病患者分为急性心肌梗死(AMI)组19例,不稳定型心绞痛(UAP
“工欲善其事,必先利其器。”要实现高效课堂,必须先磨利备课这把“刀”,有效备课就是实现高效课堂的前提。本文就如何实现高中地理教学的有效备课,谈谈笔者的一些体会。
近年来,淄博市房地产市场在需求持续旺盛的引导下,继续保持着快速、平稳、理性的发展,供求总量基本均衡,供求结构基本合理,房地产价格基本平稳。与此同时,与住宅需求的持续增
SaaS(Software-as-a-service)即软件即服务,是一种基于互联网提供软件服务的应用模式,具有低成本、资源共享、按需提供服务和泛在性等特点。随着互联网信息技术的发展和应用
基于损伤等效原则,用台架试验方法分析和预测钢板弹簧在试验场的疲劳寿命。首先通过台架试验建立钢板弹簧的应力寿命S-N曲线,在试验场载荷谱数据采集的基础上,分析钢板弹簧台
三维激光扫描仪在采集点云数据时,由于自身或周围环境的遮挡会造成点云数据的不完整,即点云数据存在孔洞。不完整的点云数据会影响三维模型的重建,所以研究修补点云孔洞的方
素质教育的发展给我国基础教育带来巨大挑战的同时也推动了我国教学模式的革新与发展。在中学语文中开展情景化教学有助于加强学生学习的积极性与主动性,扩宽学生的思维能力