Progressively Projected Newton's Method
Computer Graphics Forum · 14.04.2026
DOI: 10.1111/cgf.70386 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 14.04.2026. Verfasst von J. A. Fernández‐Fernández und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.
Abstract (Originalsprache)
Newton's Method is widely used to find the solution of complex non‐linear simulation problems. To guarantee a descent direction, it is common practice to clamp the negative eigenvalues of each element Hessian prior to assembly—a strategy known as Projected Newton (PN)—but this perturbation often hinders convergence. In this work, we observe that projecting only a small subset of element Hessians is sufficient to secure a descent direction. Building on this insight, we introduce Progressively Projected Newton (PPN), a novel variant of Newton's Method that uses the current iterate's residual to cheaply determine the subset of element Hessians to project. The benefit is twofold: most eigendecompositions are avoided and the global Hessian remains closer to its original form, reducing the number of Newton iterations. We compare PPN with PN and Project‐on‐Demand Newton (PDN) in a comprehensive set of experiments covering contact‐free and contact‐rich deformables, co‐dimensional and rigid‐body simulations, and a range of time step sizes, tolerances and resolutions. PPN reduces the amount of element projections in dynamic simulations by one order of magnitude while simultaneously improving convergence, consistently being the fastest solver in our benchmark.
Förderung
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Fernández‐Fernández, J. A., Löschner, F., & Bender, J. (2026). Progressively Projected Newton's Method. Computer Graphics Forum. https://doi.org/10.1111/cgf.70386
Vancouver
Fernández‐Fernández JA, Löschner F, Bender J. Progressively Projected Newton's Method. Computer Graphics Forum. 2026. doi:10.1111/cgf.70386
BibTeX
@article{FernndezFernndez2026,
author = {Fernández‐Fernández, J. A. and Löschner, F. and Bender, J.},
title = {Progressively Projected Newton's Method},
journal = {Computer Graphics Forum},
year = {2026},
doi = {10.1111/cgf.70386}
}
EUVIMED