求解无约束极大极小问题的光滑化不精确牛顿算法  

A Smoothing Inexact Newton Algorithm for Solving Unconstrained Minimax Problem

作　　者：路云龙[1] 

机构地区：[1]北华大学数学与统计学院,吉林吉林132033

出　　处：《北华大学学报（自然科学版）》2014年第5期593-595,共3页Journal of Beihua University（Natural Science）

基　　金：吉林省科技发展计划项目(201215102)

摘　　要：提出了求解无约束极大极小问题的光滑化不精确牛顿算法.该算法利用光滑凝聚函数近似不可微的极大值函数,从而得到目标函数的光滑近似,进而再利用不精确牛顿法求解光滑化后的可微的无约束优化问题.在一定的假设条件下,算法具有全局收敛性,初步的数值实验表明,算法是有效的.This paper presents a smoothing inexact Newton algorithm for solving unconstraint minimax problem.The new method uses aggregate function to approximate max-function,and uses inexact Newton method to solve the approximating smoothing unconstraint problem. Under some assumptions,global convergence of the algorithm is considered. Elementary numerical experiments show that the algorithm is effective.

关 键 词：凝聚函数 不精确牛顿法 全局收敛性 

分 类 号：O221.2[理学—运筹学与控制论]