论文部分内容阅读
该文根据单纯形各顶点的梯度及梯度递推关系，给出了确定Hession矩阵的单纯形梯度法。而后利用线性变换求H阵的共轭向量组成逆，分别构成单纯形梯度共轭法和单纯形梯度逆阵法，它们是解无约束优化问题的两种新的间接方法。文中的考题表明，对于非二次函数，该文的算法优于FR共轭梯度法和DFP变尺度法。该文还证明：对于以秩为m的半正定矩阵为Hession阵的n维二次函数（m＜n），最多作m次一维搜索便可求得它的一个极小点。文末还将上述结果推广到H阵为一般对称阵的情形，由此提出了二次规划的共轭向量算法。（本刊录）