北华大学学报(自然科学版)
北華大學學報(自然科學版)
북화대학학보(자연과학판)
JOURNAL OF BEIHUA UNIVERSITY(NATURAL SCIENCE)
2014年
5期
593-595
,共3页
凝聚函数%不精确牛顿法%全局收敛性
凝聚函數%不精確牛頓法%全跼收斂性
응취함수%불정학우돈법%전국수렴성
aggregate function%inexact Newton method%global convergence
提出了求解无约束极大极小问题的光滑化不精确牛顿算法。该算法利用光滑凝聚函数近似不可微的极大值函数,从而得到目标函数的光滑近似,进而再利用不精确牛顿法求解光滑化后的可微的无约束优化问题。在一定的假设条件下,算法具有全局收敛性,初步的数值实验表明,算法是有效的。
提齣瞭求解無約束極大極小問題的光滑化不精確牛頓算法。該算法利用光滑凝聚函數近似不可微的極大值函數,從而得到目標函數的光滑近似,進而再利用不精確牛頓法求解光滑化後的可微的無約束優化問題。在一定的假設條件下,算法具有全跼收斂性,初步的數值實驗錶明,算法是有效的。
제출료구해무약속겁대겁소문제적광활화불정학우돈산법。해산법이용광활응취함수근사불가미적겁대치함수,종이득도목표함수적광활근사,진이재이용불정학우돈법구해광활화후적가미적무약속우화문제。재일정적가설조건하,산법구유전국수렴성,초보적수치실험표명,산법시유효적。
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.