Scalable higher-order nonlinear solvers via higher-order automatic differentiation
Songchen Tan, Keming Miao, Alan Edelman, Christopher Rackauckas · 2025
Read Scalable higher-order nonlinear solvers via higher-order automatic differentiation by Songchen Tan, Keming Miao, Alan Edelman, Christopher Rackauckas (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-16895.txt.
Description
Songchen Tan, Keming Miao, Alan Edelman, and Christopher Rackauckas present a 2025 paper on faster root solvers that lean on high-order derivative math. Steep solvers meet their goal in fewer steps, but full high derivatives cost too much to build. The team swaps them for lean path derivatives from Taylor-mode auto-diff.
A classic any-order method is built first for one unknown, and cost trades are mapped. The mid-order form, Halley's method, wins out and is then stretched to full systems. On big, ill-set problems and stiff equation cores it beats the standard Newton method.
Catalog record
| CREATOR | Songchen Tan, Keming Miao, Alan Edelman, Christopher Rackauckas |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-16895