文档介绍：摘要本文研究求解大型稀疏极大极小问题的对称相容分组修正型方法、:诘章,我们先从光滑问题入手,对大型稀疏光滑无约束优化问题的几种对称相容分组修正型法和对称相容分组修正因子算法作了一些改进,并给出不精确的分组修正型方法,证明了它们的咝允樟残院腿ň质樟残并给出涣菜俟兰疲诘章,,每个函数的卣蟮南∈杞峁共灰欢ㄏ嗤扛龊枰2用不同的分组策略,因而有不同的换元周期,我们在不假设严格互补的条件下证明了分组修正算法的超线性收敛性和全局收敛性,并给出,,,每步迭代需要近似求解一个二次极大极小问题,,,证明了算法的局部超线性收敛性和全局收敛性,并给出樟步祝诘章,,,证明了算法的局部超线性收敛性和全局收敛性,,都用痗或语言编程实现,:极大极小问题;稀疏;分组修正算法;相容分组;不精确型法大连理工大学博士学位论文
甒甒甀甀琲甈痗甅—..:;;;,.,琣,
:日期:作者郑重声明:,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写的研究成果,.
硷辍月巴日保密口,在——。大连理工大学硕士、博士学位论文版权使用规定”,同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子版,,也可采用影印、
。∈,。;薹::。蔈论本章对求解大型稀疏极大极小问题的几种方法进行扼要的综述,给出本文的一些预备知识及记号说明,,它讨论决策问题的最佳选择之特征,构造寻求最佳解的计算方法,、,在提出求解一般线性规划问题的单纯形法之后,最优化方法开始成为一门独立的学科,,求解线性规划、非线性规划、非光滑规划、随机规划、多目标规划、几何规划以及整数规划等各种最优化问题的理论的研究发展迅速,新方法不断涌现,,产生了规模越来越大的优化问题,即大型∈问题,、工程设计、生产过程的自动化、人才管理,交通运输、国防、军事、投资决策等重要领域,它已受到政府部门、,我们必须首先确定某个目标,这个目标可能是利润、时间、,,例如,:.·.这里￡、非线性和凸性;按变量数分为大型和小型;按函数的光滑性晌⒒虿豢晌分为光滑和非光滑等等,,