求无约束优化问题的非单调信赖域算法
本文讨论和改进了一类求解无约束最优化问题的非单调信赖域算法.将非单调Armijo线搜索技术与信赖域算法相结合,给出了多种算法构造形式.这一方法允许目标函数值在某些步上升,但仍保持其全局收敛性. 信赖域算法是非线性规划问题的一类重要的数值计算方法.它在近几十年来受到最优化领域许多学者的关注，是非线性优化研究的热点问题，提出一个求解无约束优化问题的方法，该算法在每次迭代时强制性的要求新的迭代点与当前的迭代点之间的距离不超过某一控制量，通过求解一系列二次函数在信赖域中的极小点的方法来求最优化问题的解.信赖域算法的一个显著优点是其稳定的数值性能，并且具有较强的收敛性，不仅能很快解决良态优化问题，而且也能有效的求解某些病态问题.
数值计算 非线性规划 非单调线搜索 信赖域算法 全局收敛性
张静
北京联合大学基础部,北京100101
国内会议
第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会
南京
中文
301-304
2011-07-27（万方平台首次上网日期，不代表论文的发表时间）