Scheduled Relaxation Jacobi schemes for non-elliptic partial differential equations

12/13/2021
by   Mohammad Shafaet Islam, et al.
0

The Scheduled Relaxation Jacobi (SRJ) method is a linear solver algorithm which greatly improves the convergence of the Jacobi iteration through the use of judiciously chosen relaxation factors (an SRJ scheme) which attenuate the solution error. Until now, the method has primarily been used to accelerate the solution of elliptic PDEs (e.g. Laplace, Poisson's equation) as the currently available schemes are restricted to solving this class of problems. The goal of this paper is to present a methodology for constructing SRJ schemes which are suitable for solving non-elliptic PDEs (or equivalent, nonsymmetric linear systems arising from the discretization of these PDEs), thereby extending the applicability of this method to a broader class of problems. These schemes are obtained by numerically solving a constrained minimization problem which guarantees the solution error will not grow as long as the linear system has eigenvalues which lie in certain regions of the complex plane. We demonstrate that these schemes are able to accelerate the convergence of standard Jacobi iteration for the nonsymmetric linear systems arising from discretization of the 1D and 2D steady advection-diffusion equations.

READ FULL TEXT

page 7

page 13

research
11/12/2020

A data driven heuristic for rapid convergence of general Scheduled Relaxation Jacobi (SRJ) schemes

The Scheduled Relaxation Jacobi (SRJ) method is a viable candidate as a ...
research
10/15/2021

Tweed and wireframe: accelerated relaxation algorithms for multigrid solution of elliptic PDEs on stretched structured grids

Two new relaxation schemes are proposed for the smoothing step in the ge...
research
07/09/2019

Improving Solve Time of aggregation-based adaptive AMG

This paper proposes improving the solve time of a bootstrap AMG designed...
research
07/31/2019

Domain Decomposition for the Closest Point Method

The discretization of elliptic PDEs leads to large coupled systems of eq...
research
11/22/2022

Minimal positive stencils in meshfree finite difference methods for linear elliptic equations in non-divergence form

We design a monotone meshfree finite difference method for linear ellipt...
research
04/01/2019

Multigrid Solvers in Reconfigurable Hardware

The problem of finding the solution of Partial Differential Equations (P...
research
06/28/2023

Randomized Reduced Basis Methods for Parameterized Fractional Elliptic PDEs

This paper is interested in developing reduced order models (ROMs) for r...

Please sign up or login with your details

Forgot password? Click here to reset