基于Cholesky分解的混合信赖域算法

基于Cholesky分解的混合信赖域算法 Mixed Trust Region Algorithm Based on Cholesky Resolving 钟守楠 ZHONG Shou-nan 1 2 first-author 杨青 YANG Qing 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics, Wuhan University School of Mathematics and Statistics, Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 为解决非二次性太强、曲率变化剧烈的非线性函数优化问题,把锥模型信赖域算法和基于广义正定Cholesky分解的Gill-Murray改进牛顿算法相融合,建立了基于Cholesky分解的混合信赖域算法,该算法具有计算速度快且收敛性能好的特点,证明了算法的收敛性. In this paper, a mixed trust region algorithm based on Cholesky Resolving is established by combining the trust region algorithm with Gill-Murray improving Newton Method. The convergence of the algorithm is good and its convergence rate is fast. The convergence of the algorithm is proved. 信赖域 锥模型 Cholesky分解 trust region conic model Cholesky resolving O241 国家自然科学基金资助项目（70171016）;亚太运筹中心基金;中国科学院管理决策与信息系统开放研究室资助项目 2005-03-01 2021-04-01 3