Scheduled relaxation Jacobi method: improvements and applications
From MaRDI portal
Publication:726938
Abstract: Elliptic partial differential equations (ePDEs) appear in a wide variety of areas of mathematics, physics and engineering. Typically, ePDEs must be solved numerically, which sets an ever growing demand for efficient and highly parallel algorithms to tackle their computational solution. The Scheduled Relaxation Jacobi (SRJ) is a promising class of methods, atypical for combining simplicity and efficiency, that has been recently introduced for solving linear Poisson-like ePDEs. The SRJ methodology relies on computing the appropriate parameters of a multilevel approach with the goal of minimizing the number of iterations needed to cut down the residuals below specified tolerances. The efficiency in the reduction of the residual increases with the number of levels employed in the algorithm. Applying the original methodology to compute the algorithm parameters with more than 5 levels notably hinders obtaining optimal SRJ schemes, as the mixed (non-linear) algebraic-differential equations from which they result become notably stiff. Here we present a new methodology for obtaining the parameters of SRJ schemes that overcomes the limitations of the original algorithm and provide parameters for SRJ schemes with up to 15 levels and resolutions of up to points per dimension, allowing for acceleration factors larger than several hundreds with respect to the Jacobi method for typical resolutions and, in some high resolution cases, close to 1000. Furthermore, we extend the original algorithm to apply it to certain systems of non-linear ePDEs.
Recommendations
- On the equivalence between the scheduled relaxation Jacobi method and Richardson's non-stationary method
- Determination of the optimal relaxation parameters for the solution of the Neumann-Poisson problem on uniform and non-uniform meshes using the scheduled relaxation Jacobi method
- Acceleration of the scheduled relaxation Jacobi method: promising strategies for solving large, sparse linear systems
- Acceleration of the Jacobi iterative method by factors exceeding 100 using scheduled relaxation
- Optimum iterative methods for the solution of singular linear systems arising from the discretization of elliptic P.D.E.'s
Cites work
- scientific article; zbMATH DE number 3133412 (Why is no real title available?)
- scientific article; zbMATH DE number 3921884 (Why is no real title available?)
- scientific article; zbMATH DE number 1501542 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 5681750 (Why is no real title available?)
- Acceleration of the Jacobi iterative method by factors exceeding 100 using scheduled relaxation
- Iterative Methods for Solving Partial Difference Equations of Elliptic Type
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
- Modified iterative methods for consistent linear systems
- On optimal improvements of classical iterative schemes for \(Z\)-matrices
- On the Increase of Convergence Rates of Relaxation Procedures for Elliptic Partial Difference Equations
- Scheduled relaxation Jacobi method: improvements and applications
Cited in
(10)- Minimal residual based iterative methods and its parallel implementation for sparse linear systems
- On preconditioned BiCGSTAB solver for MLPG method applied to heat conduction in 3D complex geometry
- Efficient relaxed-Jacobi smoothers for multigrid on parallel computers
- On the equivalence between the scheduled relaxation Jacobi method and Richardson's non-stationary method
- Acceleration of the scheduled relaxation Jacobi method: promising strategies for solving large, sparse linear systems
- Global optimization for data assimilation in landslide tsunami models
- Non-hydrostatic pressure shallow flows: GPU implementation using finite volume and finite difference scheme
- Scheduled relaxation Jacobi method: improvements and applications
- Determination of the optimal relaxation parameters for the solution of the Neumann-Poisson problem on uniform and non-uniform meshes using the scheduled relaxation Jacobi method
- An efficient two-layer non-hydrostatic approach for dispersive water waves
This page was built for publication: Scheduled relaxation Jacobi method: improvements and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726938)
