凸分段二次函数极小化的不精确Newton法
最优化与控制
2019-01-11 v1
摘要
考虑了一种用于凸分段二次函数数值极小化的不精确Newton型方法，并分析了其收敛性。此前，类似方法已成功应用于数值网格生成中出现的优化问题。该方法可用于计算欠定线性方程组的最小范数非负解，或用于求两个凸多面体之间的距离。使用来自佛罗里达大学稀疏矩阵集合的NETLIB族样本数据以及拟随机数据对该方法的性能进行了测试。
关键词
引用
@article{arxiv.1901.03245,
title = {Inexact Newton method for minimization of convex piecewise quadratic functions},
author = {Alexander I. Golikov and Igor E. Kaporin},
journal= {arXiv preprint arXiv:1901.03245},
year = {2019}
}
备注
16 pages