Eigenvalue Blending for Projected Newton
| dc.contributor.author | Cheng, Yuan-Yuan | en_US |
| dc.contributor.author | Liu, Ligang | en_US |
| dc.contributor.author | Fu, Xiao-Ming | en_US |
| dc.contributor.editor | Bousseau, Adrien | en_US |
| dc.contributor.editor | Day, Angela | en_US |
| dc.date.accessioned | 2025-05-09T09:11:29Z | |
| dc.date.available | 2025-05-09T09:11:29Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | We propose a novel method to filter eigenvalues for projected Newton. Central to our method is blending the clamped and absolute eigenvalues to adaptively compute the modified Hessian matrix. To determine the blending coefficients, we rely on (1) a key observation and (2) an objective function descent constraint. The observation is that if the quadratic form defined by the Hessian matrix maps the descent direction to a negative real number, the decrease in the objective function is limited. The constraint is that our eigenvalue filtering leads to more reduction in objective function than the absolute eigenvalue filtering [CLL∗24] in the case of second-order Taylor approximation. Our eigenvalue blending is easy to implement and leads to fewer optimization iterations than the state-of-the-art eigenvalue filtering methods. | en_US |
| dc.description.number | 2 | |
| dc.description.sectionheaders | Simulating Complex Systems: Turbulent, Crowded, and Shattered | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 44 | |
| dc.identifier.doi | 10.1111/cgf.70027 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 11 pages | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.70027 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.1111/cgf70027 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | CCS Concepts: Computing methodologies → Physical simulation | |
| dc.subject | Computing methodologies → Physical simulation | |
| dc.title | Eigenvalue Blending for Projected Newton | en_US |
Files
Original bundle
1 - 1 of 1