可探测问题不可行性的无滤子逐步二次规划方法

《可探测问题不可行性的无滤子逐步二次规划方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：密级：分类号ＵＤＣ：编号：２０１４２１１０４００７河北工业大学硕士学位论文可探测问题不可行性的无滤子逐步二次规划方法论文作者：刘东梅学生类别：全日制学科门类：理学硕士学科专业：应用数学指导教师：刘新为职称：教授ＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙｆｏｒＴｈｅＭａｓｔｅｒＤｅｇｒｅｅｏｆＳｃｉｅｎｃｅｉｎＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ

2、ＡＦＩＬＴＥＲ－ＦＲＥＥＳＥＱＵＥＮＴＩＡＬＱＵＡＤＲＡＴＩＣＰＲＯＧＲＡＭＭＩＮＧＡＬＧＯＲＩＴＨＭＷＩＴＨＩＮＦＥＡＳＩＢＩＬＩＴＹＤＥＴＥＣＴＩＯＮｂｙＬｉｕＤｏｎｍｅｉｇＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＬｉｕＸｉｎｗｅｉＤｅｃ２０１６原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成果。除文中已经注明引用的内容外，本学位论文不包含任何他人或集体已经发表的作品内，也不包含本人为获得其他学位而使用过

3、的材料容。对本论文所涉及的研究工作做出贡献的其他个人或集体。，均已在文中以明确方式标明本学位论文原创性声明的法律责任由本人承担。学位论文作者签名：曰期：认本為／？．关于学位论文版权使用授权的说明本人完全了解河北工业大学关于收集、保存、使用学位论文的以下规定：学校有权采用影印、缩印、扫描、数字化或其它手段保存论文学校有权提供本学位论文全文或去部；分内容的阅览服务；学校有权将学位论文的全部或部分内容编入有关数据库进行检索、交流；学校有权向国家有关部门或者机构送交论文的

4、复印件和电子版。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：參淞曰期：丨．导师签名：曰期：２如乂／０河北工业大学硕士学位论文摘要非线性优化问题广泛出现于国防、经济、工程、管理等许多重要领域，研究高效求解非线性约束优化的计算方法具有重要的理论意义和实际价值．逐步二次规划方法具有超线性收敛的良好性质已经成，一一为当今求解般非线性约束优化问题的类最重要的方法．本文提出一种新的求解非线性不等式约束的无滤子逐步二次规划．当求解不可行问题时．新方法

5、通方法，该方法可以探测问题不可行性过求解基于精确罚函数的二次规划子问题得到搜索方向当目标函数，值或约束违反度函数值充分下降时接受试探步．而且本文借鉴无约，一束优化中的非单调技术进步放宽试探步的接收条件．在标准假设下，证明了算法的全局收敛性．数值实验验证了算法的有效性和鲁棒性．关键字：非线性约束优化逐步二次规划方法滤子技术不可行性探测Ｉ可探测问题不可行性的无滤子逐步二次规划方法ＡＢＳＴＲＡＣＴＮｏｎｌｉｎｅａｒｒｏｒａｍｍｉｎｒｏｂｌｅｍｓａｒｉｓｅｆｒｏ

6、ｍｖａｒｉｏｕｓｒｅｉｏｎｓｓｕｃｈａｓｎａ？ｐｇｇｐｇｔｉｏｎａｌｄｅｆｅｎｃｅｅｃｏｎｏｍｅｎｉｎｅｅｒｉｎａｎｄｍａｎａｅｍｅｎｔ．Ｉｔｉｓｖｅｒｉｍｏｒｔａｎｔ，ｙ，ｇｇｇｙｐｔｏｄｅｖｅｌｏｐｍｅｔｈｏｄｓｗｉｔｈｈｉｈｅｆｉｃｉｅｎｃｆｏｒｓｏｌｖｉｎｎｏｎｌｉｎｅａｒｃｏｎｓｔｒａｉｎｅｄｇｙｇｉ？ｐｒｏｇｒａｍｍｎｇｐｒｏｂｌｅｍｓ．ＳｅｑｕｅｎｔｉａｌｑｕａｄｒａｔｉｃｐｒｏｇｒａｍｍｉｎｇＳｍｅｔｈ（Ｑ

7、Ｐ）ｏｄｓａｒｅｋｎｏｗｎｔｏｂｅｓｕｐｅｒｌｉｎｅａｒｌｃｏｎｖｅｒｅｎｔｕｎｄｅｒｓｕｉｔａｂｌｅａｓｓｕｍｔｉｏｎｓｙｇｐａｎｄａｒｅｖｅｒｙｏｕｌａｒｉｎｓｏｌｖｉｎｎｏｎｌｉｎｅａｒｃｏｎｓｔｒａｉｎｅｄｒｏｒａｍｍｉｎｒｏｂ？ｐｐｇｐｇｇｐｅｍｓ．ｌＡｆｉｌｔｅｒ－ｆｒｅｅＳＱＰｍｅｔｈｏｄｉｓｐｒｅｓｅｎｔｅｄｆｏｒｎｏｎｌｉｎｅａｒｉｎｅｑｕａｌｉｔｙｃｏｎ？ｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎ．Ｔｈｅ

8、ｍｅｔｈｏｄｃｏｍｐｕｔｅｓａｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｂｙｓｏｌｖｉｎｇｓｕｂｐｒｏｂｅｍｓｓｅｅｘａｃｔｅｎａｔｆｕｎｃｔｉｏｎａｎｓｔｅｉｍｏｒｔａｎ－ｌｂａｄｏｎａｎｐｌｙｄｈａｈｐｔｆｅａｔｕｒｅｏｆｉｎｆｅａｓｉｂｉｌｉｔｙｄｅｔｅｃｔｉｏｎｗｈｅｎｉｔｉｓｅｍｐｌｏｙｅｄｔｏｓｏｌｖｅｉｎｆｅａｓｉｂｌｅｉｎｓｔａｎｃｅｓ？．Ｆｕｒｔｈｅｒｍｏｒｅｉｎｅａｃｈｉｔｅｒａｔｉｏｎｔｈｅｓ