利用线性独立方向的有限储存BFGS法(英文)

提出了线性独立度的概念 ,并在此基础上建立了一个改进的有限储存 BFGS法。该方法继承了标准有限储存 BFGS法的基本特征 ,即储存 m个向量对计算逆二阶近似阵 ,并选择 m个向量对的准则是根据保留的搜索方向的数值线性独立度来确立的。文中进一步讨论了数值线性独立理论 ,并简化了新方法中线性独立度的计算。理论和数值结果表明 ,改进的新方法有效地改善了标准的有限储存法     

大规模非线性规划的最新发展概况

主要概述了大规模非线性规划理论和算法在９０年代发展概况，分别介绍了一般大规模非线性规划，稀疏大规模非线性规划，大规模边界约束最优化和大规模二次规划，详细讨论了大规模非线性规划所面临的主要困难及解决途径，指出和分析了大规模各种类型问题解法的基本思想，同时简单介绍了这些解法的理论结果，数值结果和应用软件，此外，本文还讨论了大规模非线性规划的发展动向。     

A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES

Ｃｏｒｌｅｙ提出了一种求所有有效生成树的算法，但该算法得到的最终解含有许多非有效的生成树。本文提出一种新的算法，首先指明了Ｃｏｒｌｅｙ算法理论基础的缺陷，然后进一步提出并证明了一个子树是有效生成树的子树的两个必要条件。根据这个结果，建立了这种新算法并证明了它的有效性。     

解大规模无约束优化的新有限储存对称秩1校正算法

提出了一个新的有限储存对称秩1校正算法,该算法把自适应调比对称秩1校正与有限储存、非单调线搜索技术相结合。算法中的下降方向由有限储存逆自适应调比对称秩1校正产生从而简化计算。将算法与著名的LBFGS进行了数值比较,结果表明,新算法能较好地解一类大规模无约束优化问题。