一般约束优化的一个无罚函数无滤子的QP-free算法.pdf

《一般约束优化的一个无罚函数无滤子的QP-free算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、户‘．ｓ：ａＫ，Ｋ作．与爲：￥ｖ＇Ｈｙ弱讀ｖ如巧．弓ｖ：读筆戈．％换ｘＭ；ｖ＊Ｘｌ二乃；．？至Ｊ５＼巧：卓＃＞？善Ｖ：ｖ＇邊片％毎；：＂．？．ｒ－义扣ｖ、ｔ＞＂緣？＇：、；＇七＾＾骇三龄ｓ．．．．，节．，對－ｓ．Ｖ－作．＾舞／．＾．Ｖ＂．巧．＼－議占／．＼繁‘－知．＼＇‘，．六誇＾襄Ｖ＃豪。－产’勢＾ｒ．、Ａ．？Ａ齡反＾審義勞、马怎＾＼如－．午ｒ茜吝．Ｙ．？：■：皆：ｉ一：＾ＶＳ於的木无巧函’衝．ｖ＞＾，－ｓ？专ｉ‘／子巧也Ｓ＾隹或Ｔ＞渾Ｑｖ：，鮮，义ｎ＇＇ｖ吁Ｖ？＇為梦－＇－Ｊ：＇｜／＾綠ｖ＇ｒｙ＇六—讀，气．Ｖ＼皆＊＊＇茲－若蠢

2、：誉３，皆＾－一谏．＾．尸．於為者ＩＶ；、ｉ？、’Ａ勺一塞賽一Ｖ八．＇－苦‘＼荀、作梦＼氏＇＂？、＊ｖ；Ｖ也－ｓ養ｓ璋＾、．结，＇．ｆｉ獅１－ｖ克．令巧ｎ￡＇：．－／ｙｆ；＇－．擊．請．矿叩连批遙：‘分．＾爭｜．．产，，ｒ兴＾＞ｊＴ＇＞／＜ｖＶ＼茜．？．ｌ．交方；＼夸＼巧ｂ皆苦ｖ．；；巧务＾－＾？／‘ｓ巧ｖＷｖ蟲．是龙．＞＇与。－＇‘？ｒ；－参ｆ－，舊．速若．如，－．ｆ．、．暴．？著、？＾．蒙＇Ｖ－＊居交朽；ｒＫ－種起：寡＊霄‘义Ｖ今／‘ｙ明，钱￥；Ｖ一，Ｉ．與？．非保：．：巧？＊之－：？？ｒ－！培一ｆｃ人選、：

3、这．禹乂、女柳＾爹莫、＊＞．合＾冀＊安．女．护．ｖ．Ｖ若帶二五六月．年蘇，．＞．．、．心－＾．＇謠＇ｖＸ、誤．＂‘龄ｒ心甚一苗户；蔓Ｖ＼－－、资务若；Ｖ懇／；卽忠／心獄Ｊ＼苦分类号０２９密级公开ＵＤＣ硕壬学位论文一般约束优化的一个无罚函数无滤子的ＱＰ－ｆｒｅｅ算法黄仁帅学科专业应用数学指导教师黎健務教授论文答辩日期２０１５年５月２３日学位授予日期２０１５年５月３０日答辩委员会主席唐高华教授广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的

4、指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成粟，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材解一。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权巧属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索和传播，可采用影印、缩印或其它复制手段保存、汇编学

5、位论文。本学位论文属于：□保密，在年解密后适巧授权。回不保密。请在＂＂Ｗ上相应方框内打Ｖ（）论文作者签７名：日期：＾．＞＿ｒ指导獅签名：日期方＞．．〇吃〇（？８作者联系电话：电子邮箱：—一般约束化化的个无罚函数无滤子的ＱＰ－ｆｒｅｅ算法摘要一一本学位论文针对般约束优化问题般约束优化的一，提出了个无罚函数无滤子的ＱＰ－ｆｒｅｅ算法．首先，基于新的工作集技术和扰动技术，构造新型线性方程组．在每步迭代中法只需求解２？３，算个具有相同系数矩阵的线性方程组获得主捜索方向和高阶修正方向．其次，为避免使用罚参数和滤子，本文采用了［＾目标函

6、数下降和约束可行性为双目标的非单调线搜索技术．这种线捜索技术能够保证目标函数或约束违反度函数充分下降．？本文提出的算法具有下特点：１每步迭代只需解２３个系数相同（）的线性方程姐，计算量相对较少；（２）使用了新工作集技术，减少了方程组的从而进一规模，步减少计算量，提高数值效果；（３）不使用罚函数和滤子，克服了合适罚参数难选取Ｗ及滤子存储量大的问题；（４）不需进入可行性恢复阶段，大大减少了计算量；（５）在适当的假设条件下算法具有全局收敛性及超线性收敛性．论文最后给出了初步的数值结果，这些结果表明本文提出的算法是有效的．一－关键词：般约束优化ＱＰｆｒｅｅ算

7、法工作集全局收敛性超线性收敛性ＩＡＰ－ＦＲＥＥＱＡＬＧＯＲＩＴＨＭＷＩＴＨＯＵＴＡＰＥＮＡＬＴＹＦＵＮＣＴＩＯＮＯＲＡＦＩＬＴＥＲＦＯＲＧＥＮＥＲＡＬＣＯＮＳＴＲＡＩＮＥＤＯＰＴＩＭＩＺＡＴＩＯＮＡＢＳＴＲＡＣＴ－ｔＡＰｆｒｅｅａｌｏｒｉ化ｍｗｉ化ｏｕａｅｎａｌｔｆｕｎｃｔｉｏｎｏｒａｆｉｌｔｅｒｉｓｒｏｏｓｅｄＱｇｐｙｐｐｉ