A fast neural hybrid Newton solver adapted to implicit methods for nonlinear dynamics

Tianyu Jin, Georg Maierhofer, Katharina Schratz, Yang Xiang
7/4/2024
math.NAcs.LG

No confident code implementation found for this paper.

Abstract

The use of implicit time-stepping schemes for the numerical approximation of solutions to stiff nonlinear time-evolution equations brings well-known advantages including, typically, better stability behaviour and corresponding support of larger time steps, and better structure preservation properties. However, this comes at the price of having to solve a nonlinear equation at every time step of the numerical scheme. In this work, we propose a novel deep learning based hybrid Newton's method to accelerate this solution of the nonlinear time step system for stiff time-evolution nonlinear equations. We propose a targeted learning strategy which facilitates robust unsupervised learning in an offline phase and provides a highly efficient initialisation for the Newton iteration leading to consistent acceleration of Newton's method. A quantifiable rate of improvement in Newton's method achieved by improved initialisation is provided and we analyse the upper bound of the generalisation error of our unsupervised learning strategy. These theoretical results are supported by extensive numerical results, demonstrating the efficiency of our proposed neural hybrid solver both in one- and two-dimensional cases.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{jin2024fast,
  title  = {A fast neural hybrid Newton solver adapted to implicit methods for nonlinear dynamics},
  author = {Tianyu Jin and Georg Maierhofer and Katharina Schratz and Yang Xiang},
  year   = {2024},
  eprint = {2407.03945},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2407.03945v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2407.03945.svg)](https://codeofpaper.com/paper/2407.03945)

Discussion