Personalized Algorithm Generation: A Case Study in Meta-Learning ODE Integrators

05/04/2021
by   Yue Guo, et al.
0

We study the meta-learning of numerical algorithms for scientific computing, which combines the mathematically driven, handcrafted design of general algorithm structure with a data-driven adaptation to specific classes of tasks. This represents a departure from the classical approaches in numerical analysis, which typically do not feature such learning-based adaptations. As a case study, we develop a machine learning approach that automatically learns effective solvers for initial value problems in the form of ordinary differential equations (ODEs), based on the Runge-Kutta (RK) integrator architecture. By combining neural network approximations and meta-learning, we show that we can obtain high-order integrators for targeted families of differential equations without the need for computing integrator coefficients by hand. Moreover, we demonstrate that in certain cases we can obtain superior performance to classical RK methods. This can be attributed to certain properties of the ODE families being identified and exploited by the approach. Overall, this work demonstrates an effective, learning-based approach to the design of algorithms for the numerical solution of differential equations, an approach that can be readily extended to other numerical tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2023

An analysis of Universal Differential Equations for data-driven discovery of Ordinary Differential Equations

In the last decade, the scientific community has devolved its attention ...
research
11/22/2022

A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithms

Meta-learning of numerical algorithms for a given task consist of the da...
research
06/17/2022

Accelerating numerical methods by gradient-based meta-solving

In science and engineering applications, it is often required to solve s...
research
04/08/2021

Efficient time stepping for numerical integration using reinforcement learning

Many problems in science and engineering require the efficient numerical...
research
06/16/2019

Meta-learning Pseudo-differential Operators with Deep Neural Networks

This paper introduces a meta-learning approach for parameterized pseudo-...
research
06/15/2020

Physics-aware Spatiotemporal Modules with Auxiliary Tasks for Meta-Learning

Modeling the dynamics of real-world physical systems is critical for spa...
research
06/06/2011

Constructing Runge-Kutta Methods with the Use of Artificial Neural Networks

A methodology that can generate the optimal coefficients of a numerical ...

Please sign up or login with your details

Forgot password? Click here to reset