Resen梯度投影法的整体收敛性

考虑问题:maxf(x),其中Ω={x∈R~m:a_j~Tx≥b_j,j=1,…,n}.记J(x)={j:a_j~Tx=b_j}.对{1,…,n}之子集J,记A_J=(a_j,j∈J)及P_J=I-A_J(A_J~TA_J)~(-1)A_J.一个解如上最优化问题之方法——Rosen梯度投影法可描述如下:初始步任选一可行点x~0∈Ω和一正常数c>0.     

中国运筹学：生机勃勃四十年

本文在简要回顾了近代运筹学的发展以及中国运筹学的发展历程之后,概述了中国运筹学四十年来的主要成果及其在国际运筹学界的地位。通过回顾近代运筹学的发展,指出了当代运筹学的特点和内涵。通过总结中国运筹学四十年来的主要成果,以便肯定成绩,认清差距,促进我国运...     

一个等式约束问题的拟Newton—信赖域型方法及其收敛性

在[1]中,Vardi提出一个信赖域方法,而收敛性证明却是在精确λ-搜索下给出的,本文在[1]的基础上提出一个新的算法-拟Newton-信赖域型算法,并证明该算法是全局收敛的,通过利用二阶修正技术去修正该算法,我们证明了该算法是局部超线性收敛的。