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

CREATORSongchen Tan, Keming Miao, Alan Edelman, Christopher Rackauckas
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-16895

Browse the full library · About the Tower of Babel