L-BFGS的不当使用：以帧场设计为例
图形学
2015-08-13 v1
摘要
L-BFGS是一种仅保证对凸问题收敛的爬山方法。在计算机图形学中，它常被用作黑盒求解器来处理更一般类的非线性问题，包括具有许多局部极小值的问题。一些工作通过使用L-BFGS解决此类困难问题获得了非常好的结果。令人惊讶的是，该方法能够逃离局部极小值：我们的解释是Hessian的近似比真实Hessian更平滑，使得避开局部极小值成为可能。我们分析了L-BFGS在2D帧场设计上的行为。它涉及一个无限连续、强非线性且具有许多局部极小值的能量函数。此外，局部极小值具有清晰的视觉解释：它们对应于不同的帧场拓扑。我们观察到LBFGS的性能几乎不可预测：当场在原始图上采样时它们非常有竞争力，但在对偶图上采样时则非常差。
引用
@article{arxiv.1508.02826,
title = {Inappropriate use of L-BFGS, Illustrated on frame field design},
author = {Nicolas Ray and Dmitry Sokolov},
journal= {arXiv preprint arXiv:1508.02826},
year = {2015}
}
备注
6 pages, 3 figures