×

无约束极小化的拟Newton方法中的矩阵代数。 (英语) Zbl 1034.65045号

作者描述了一类新的无约束极小化问题的拟Newton方法。递归过程中使用的矩阵通过一个特殊的矩阵代数被酉快速傅里叶变换同时对角化,被定义为拟Newton方法中经典的众所周知的选择的最佳Frobenius范数最小二乘拟合。该方法每次迭代需要\({\mathcal{O}}(n\logn)\)个flop,并需要\(}\mathcal{O}(n))个内存分配。文中还分析了这些方法的收敛性和计算复杂性。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
90元53 拟Newton型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部