CTA公司

曲线轨迹中无约束极小化的稀疏Hessian分解。曲线轨迹算法(CTA)是一个求多变量无约束函数在变量上具有区间的最小化问题。核心算法是新颖的,步骤可以遵循多项式空间曲线,而不是直线。空间曲线是梯度反函数泰勒级数展开的截断结果。CTA效率的一个关键问题是稀疏Hessian矩阵的因式分解和非正定Hessian矩阵的处理。本文描述了一种新的非正定Hessians方法,它给出了稳健的结果,特别是对于病态问题,并且CTA软件包与其他最小化软件包相比,使用了一个更大的问题样本(参见[it N.I.M.Gould}等,ACM Trans.Math.Softw.29,No.4,373--394)(2003年;Zbl 1068.90526)])。