求解Lipschitz型规划全局极小点的改进的填充函数法  

A MODIFIED FILLED FUNCTION METHOD FOR SOLVING LIPSCHITZ PROGRAMMING PROBLEMS

作　　者：张乐友[1] 刘三阳[1] 葛泽慧[1] 

机构地区：[1]西安电子科技大学应用数学系,西安710071

出　　处：《高等学校计算数学学报》2003年第2期153-159,共7页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然基金:69972033资助

摘　　要：1 引言 考虑问题 (P) minx∈ΩF(x), 其中F:Ω Rn→R是局部Lipschitz函数,Ω为紧集,且F(x)在Ω内有极小点.文[1,2,3]在一定条件下给出了求解一般非光滑规划全局极小点的填充函数法,并给出了求解的全过程.本文根据文[1,2,3]的思想,为求解(P),结合函数的特点,给出了一种改进的单参数填充函数,并给出了收敛估计.在以下的讨论中,可以看出本文构造的填充函数优于文[1,2,3]中构造的填充函数.In this paper, a modified filled function is constructed and a corresponding filled function method for finding the global minimizer of a Lipschitz programming is presented. Analysis and numerical experience indicate that the new method is better than the existed filled function method in the reference.

关 键 词：Lipschitz型规划 全局极小点 填充函数法 线段 Clarke广义次梯度 非光滑规划 

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