一种改进的混合牛顿算法  

An Improved Newton-type hybrid method

作　　者：付巧峰[1] 

机构地区：[1]西安科技大学理学院,陕西西安710054

出　　处：《西北大学学报（自然科学版）》2012年第4期581-584,共4页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(40472082)

摘　　要：目的研究非凸函数的无约束最优化问题的算法。方法提出求解该问题的一种混合牛顿算法。结果新算法能有效弥补牛顿算法要求目标函数"凸"的局限性,从而推广了牛顿算法的适用范围,在一定条件下新算法仍具有全局收敛性和二次收敛性。结论新的算法是有效可行的。Aim To study unconstrained optimization problems that possess nonconvex objective function. Methods A Newton-type hybrid method is given. Results The new method not only can make up the defect of Newton method that requires convex objective function but also possesses global convergence and locally quadratic convergence property under some conditions. Conclusion The new method is scientific and reasonable.

关 键 词：无约束最优化问题 牛顿算法 全局收敛性 二次收敛性 

分 类 号：O21[理学—概率论与数理统计]