修正broden族拟牛顿算法及其应用.pdf

博士学位沧文 摘要 鬣优化问题及其理论和算法米源予经济，管理，工程等许多重谣领域，同时和 计算数学中瓣微分方程数僮解法，菲线性方程组数基黪洼等分支寄着密甥酶联系 和应用传统的Broyden族拟牛顿算法因为其良好的数值效果和快速收敛速度已 成为求解最优化问题颇受欢迎的一类算法．自上世纪60年代以来，传统的Broyden 族拟牛顿募法的璎论受到了广泛戆重视并且墨经取得了事磋静残聚．当銎标瓣数 是凸磷数时、该类算法的局部收敛性和全局收敛性理论融得到很好的解决． 当目标丽数鼹菲凸函数时，Dai构造了一个反例说明了使用非精确搜索的BFGS 算洼对非凸涵数不是全局收敛戆．寒爨王稷中游许多实躲鞫题往经整是非凸魏。研 究求解非凸的优化问题的拟牛顿算法的全局收敛性具有现实的理论意义和实际意 义． 本文首先研究求黪裴凸的无约束拢恁闻题戆修正BFGS算法以及Broyden 族拟牛顿算法的全局收敛性及其趣线性收敛性．在此基础上．我们研究求勰非线性 疆，j、二乘问题的结构化拟牛顿法及其收敛惶理论最后，我们研究求解变分不等 式耀题鲍模单调下降鲍BFGS葵法及冀全局收敛渡分枣子． 首先，在第二章到第四嚣，我们研究求解下面无约荣优化问题的算法，