求多变量非光滑函数总体极小点的一类改进的填充函数法  

A MODIFIED FILLED FUNCTION METHOD FOR FINDING A GLOBAL MINIMIZER OF A NONSMOOTH FUNCTION OF SEVERAL VARIABLES

作　　者：孔敏[1] 庄建南[1] 

机构地区：[1]南京大学数学系,2100093

出　　处：《高等学校计算数学学报》1996年第2期165-174,共10页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金;江苏省自然科学基金

摘　　要：1 引言 设F:ΩR^n→R,其中Ω是对n维欧氏空间中的紧集,F为非光滑函数.假定 F在Ω内部有极小点,我们的问题是考虑求解 minF(x) x∈Ω　 (1.1) 上述即是所谓的求解非光滑函数F总体极小点问题.目前尚未见到有关求解这类问题的总体极小点的理论和算法.葛人溥在讨论求解具有非线性约束。In this paper, for finding a global minimizer of a nonsmooth function on a closed domain Ω?Rn,we construct a modified filled function using the theory of the nonsmooth analysis and prove that the domain of convergence is superior to Ge Reupu (1987). In the theory analysis, we establish a test function for finding the global minimizer of a smooth function with a nonlinear constraint. Numerical resllts show that this new methed is practical and effective.

关 键 词：非光滑函数 总体极小点 填充函数法 非线性约束 

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