无线有哪些信誉好的足球投注网站下仿射尺度算法的收敛性.pdfVIP

第 18卷 　第 5期 运 　筹 　与 　管 　理 Vo l. 18,No. 5 2009年 8月 OPERA TION S RESEARCH AND MANA GEM EN T SC IENCE O ct. 2009 　 　 无线有哪些信誉好的足球投注网站下仿射尺度算法的收敛性 宇振盛 , 　秦 毅 , 　孙 静 ( ) 　 上海理工大学 理学院 ,上海 200093 摘 　要 :本文我们考虑求解边界约束优化问题的一个仿射尺度算法 。该方法的主要特点是在每次迭代过程中不 需要任何线有哪些信誉好的足球投注网站 ,从而避免了多次调用 目标函数的计算 。在一定条件下 ,获得了算法的全局收敛性 ,数值测试证 明了方法的有效性 。 关键词 :运筹学 ;边界约束优化 ;仿射尺度法 ;仿射矩阵 ;全局收敛性 中图分类号 : O24 1　　　文章标识码 : A 　　　文章编号 : 1007322 1 (2009) Globa lly Convergence of An A ff ineSca ling A lgor ithm W ithout L ine Search YU Zhensheng, Q IN Yi, SUN J ing ( Colleg e of S cience, Un ivers ity of S hang ha i f or S cience and Technology, S hang ha i 200093, Ch ina) A b stract: In th is p ap er, we con sider an affinescaling algorithm for the bound con strained op tim ization p rob lem. The m ain characteristic of the p ropo sed algorithm is that no line search is needed at each iteration , and therefore the e stim ation s of function value s are avo ided. The global convergence is ob tained under certain condition s and we report som e num erical te sts to show the effectivene ss of the algorithm. Key words:op eration s re search l; bound con strained op tim ization; affine scaling algorithm ; affine m atrix; glibal convergence 0　引言 本文考虑如下的边界约束最优化问题 m in f ( x)