Trust-Region Eigenvalue Filtering for Projected Newton

SIGGRAPH Asia 2024 (Conference Track)

1Columbia University

2University of Toronto

3Roblox

4University of British Columbia

5NVIDIA

6Adobe Research

Abstract

We introduce a novel adaptive eigenvalue filtering strategy to stabilize and accelerate the optimization of Neo-Hookean energy and its variants under the Projected Newton framework. For the first time, we show that Newton's method, Projected Newton with eigenvalue clamping and Projected Newton with absolute eigenvalue filtering can be unified using ideas from the generalized trust region method. Based on the trust-region fit, our model adaptively chooses the correct eigenvalue filtering strategy to apply during the optimization. Our method is simple but effective, requiring only two lines of code change in the existing Projected Newton framework. We validate our model outperforms stand-alone variants across a number of experiments on quasistatic simulation of deformable solids over a large dataset.

Supplementary Video

BibTeX

@inproceedings{chen2024trust_region,
      title={Trust-Region Eigenvalue Filtering for Projected Newton},
      author={Honglin Chen and Hsueh-Ti Derek Liu and Alec Jacobson and David I.W. Levin and Changxi Zheng},
      booktitle = {ACM SIGGRAPH Asia 2024 Conference Proceedings},
      year = {2024}
  }