Fermat场址问题的信赖域算法  

A TRUST REGION ALGORITHM FOR FERMAT LOCATION

作　　者：杨益民[1] 

机构地区：[1]安徽机电学院运筹学研究室,芜湖241000

出　　处：《高等学校计算数学学报》1997年第3期224-231,共8页Numerical Mathematics A Journal of Chinese Universities

基　　金：安徽省高校中青年学科带头人培养基金资助

摘　　要：1 问题及预备引理 设R^n是n维欧氏空间，a_i∈R^n,i=1,2,…，t是t个不共线的点，w_i>0,i=1,2,…,t,┃·┃表欧氏范数。Fermat location is a class of special non-differentiable programming. The trust region methods presented by Dennis etal. (1995) can't be used, because the gradient of the objective function is not continuous at all of the extreme points. In the paper, based on the speciality of Fermat location, a new TR algorithm is proposed and the global convergence of the algorithm is proved under a weaker condition.

关 键 词：Fermat场址问题 信赖域算法 不可微规划 

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