用Eaves－Saigal不动点算法求解不可微优化  

The Computation of Nonsmooth Optimization Using Eaves-Saigal's Fixed Point Algorithm

作　　者：胡新生[1] 周济[1] 余俊[1] 李广振[1] 

机构地区：[1]华中理工大学CAD中心,南昌职业技术师范学院

出　　处：《应用数学》1996年第2期229-233,共5页Mathematica Applicata

基　　金：江西省自然科学基金

摘　　要：本文通过修改向量标号改造Ｅａｖｅｓ－Ｓａｉｇａｌ单纯同伦算法为上半连续集值映射零点的同伦算法，并给出了这一算法收敛的条件．最后，应用该方法到不可做优化问题的求解，得到一些收敛性结果．数值结果表明计算效果良好．In the paper,we give a convergence condition of Eaves-Saigal's fixed point algorithm. Applying it to nonsmoQth optimization,we get some convergence results and implement it on an IBM-PC microcomputer. Numerical results on several standard test problems indicate that the method is a very promising algorithm for nonsmooth optimzation.The work is supported by the science Fund of Jiangxi

关 键 词：不动点算法 不可微优化 最佳化 E-S不动点算法 

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