AI-enhanced iterative solvers for accelerating the solution of large scale parametrized linear systems of equations

07/06/2022
by   Stefanos Nikolopoulos, et al.
0

Recent advances in the field of machine learning open a new era in high performance computing. Applications of machine learning algorithms for the development of accurate and cost-efficient surrogates of complex problems have already attracted major attention from scientists. Despite their powerful approximation capabilities, however, surrogates cannot produce the `exact' solution to the problem. To address this issue, this paper exploits up-to-date ML tools and delivers customized iterative solvers of linear equation systems, capable of solving large-scale parametrized problems at any desired level of accuracy. Specifically, the proposed approach consists of the following two steps. At first, a reduced set of model evaluations is performed and the corresponding solutions are used to establish an approximate mapping from the problem's parametric space to its solution space using deep feedforward neural networks and convolutional autoencoders. This mapping serves a means to obtain very accurate initial predictions of the system's response to new query points at negligible computational cost. Subsequently, an iterative solver inspired by the Algebraic Multigrid method in combination with Proper Orthogonal Decomposition, termed POD-2G, is developed that successively refines the initial predictions towards the exact system solutions. The application of POD-2G as a standalone solver or as preconditioner in the context of preconditioned conjugate gradient methods is demonstrated on several numerical examples of large scale systems, with the results indicating its superiority over conventional iterative solution schemes.

READ FULL TEXT

page 13

page 17

page 18

research
09/25/2022

A Comparative Study of Iterative Riemann Solvers for the Shallow Water and Euler Equations

The Riemann problem for first-order hyperbolic systems of partial differ...
research
08/22/2023

Multi-level Neural Networks for Accurate Solutions of Boundary-Value Problems

The solution to partial differential equations using deep learning appro...
research
03/19/2021

Accelerating GMRES with Deep Learning in Real-Time

GMRES is a powerful numerical solver used to find solutions to extremely...
research
09/30/2020

Machine Learning in Airline Crew Pairing to Construct Initial Clusters for Dynamic Constraint Aggregation

The crew pairing problem (CPP) is generally modelled as a set partitioni...
research
06/02/2023

Domain Decomposition Methods for the Monge-Ampère equation

We introduce a new overlapping Domain Decomposition Method (DDM) to solv...
research
07/12/2022

Accelerating Certifiable Estimation with Preconditioned Eigensolvers

Convex (specifically semidefinite) relaxation provides a powerful approa...
research
06/13/2023

Towards a Machine-Learned Poisson Solver for Low-Temperature Plasma Simulations in Complex Geometries

Poisson's equation plays an important role in modeling many physical sys...

Please sign up or login with your details

Forgot password? Click here to reset