Solution of elliptic PDEs by fast Poisson solvers using a local relaxation factor
type: Item
instance of: scholarly article
title: Solution of elliptic PDEs by fast Poisson solvers using a local relaxation factor
zbMATH Open document ID: 0623.65104
DOI: 10.1016/0021-9991(86)90117-8
author: Sin-Chung Chang
published in: Journal of Computational Physics
publication date: 1986-01-01T00:00:00Z
review text: This paper is introducing new semidirect procedures for solving nonseparable elliptic partial differential equations (PDE). The fast direct solvers (FDS) based on Fourier analysis and cyclic reduction may be used only for separable elliptic PDE. In the case of nonseparable equations semidirect procedures are used, that is iterative procedures driven by a FDS. The new such methods introduced in this paper are based on a one-step iterative procedure: a modified D'Yakonov-Gunn procedure [\textit{E. G. D'Yakonov}, Dokl. Akad. Nauk SSSR 138, 522-525 (1961; Zbl 0102.116)] or a two-step one and a relaxation factor which is gridpoint dependent. For a large class of problems the two-step vs. one-step convergence ratio varies between 2 and 4. Moreover these procedures possess two important properties which the traditional iterative methods lack: the convergence rate is not sensitive to grid cell size and aspect ratio; the convergence rate can be easily estimated using the coefficients of the PDE being solved. PDE with constant and with variable coefficients are investigated. Numerical tests are given for bidimensional problems. A comparison with SOR methods is also made. A three-dimensional problem for incompressible flows in a 180-degree turning channel is also solved numerically.
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 76B15
zbMATH DE Number: 4011845
zbMATH Keywords: semidirect procedures
zbMATH Keywords: fast direct solvers
zbMATH Keywords: cyclic reduction
zbMATH Keywords: nonseparable equations
zbMATH Keywords: relaxation
zbMATH Keywords: convergence rate
zbMATH Keywords: variable coefficients
zbMATH Keywords: Numerical tests
zbMATH Keywords: comparison with SOR methods
reviewed by: Viorel Arnăutu
describes a project that uses: FISHPAK
MaRDI profile type: Publication
full work available at URL: 0021-9991(86)90117-8
OpenAlex ID: W2077845440
cites work: A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
cites work: The Direct Solution of the Discrete Poisson Equation on a Rectangle
cites work: Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
cites work: Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
cites work: A new approach for solving the three-dimensional steady Euler equations. I. General theory
cites work: A new approach for solving the three-dimensional steady Euler equations. II. Application to secondary flows in a turning channel
cites work: An ad hoc SOR method
cites work: On local relaxation methods and their application to convection-diffusion equations
cites work: Generalizations of two inequalities involving Hermitian forms
cites work: On the product of convex combinations and the Kantorovich inequality
cites work: Q4171531
cites work: Q3909906
cites work: Numerical analogs to the Schwarz alternating procedure
cites work: Q3694602
Recommended article: Q3220193
Recommended article: Q4865505
Recommended article: Numerical solution of non-separable elliptic equations by the iterative application of FFT methods
Recommended article: Q4716130
Recommended article: Fast elliptic solvers - an overview
Recommended article: A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier--Stokes Equations
Recommended article: Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations
Recommended article: Q3327667
Recommended article: A fast semi-direct method for the numerical solution of non-separable elliptic equations in irregular domains
Recommended article: Q3757493
description: scientific article; zbMATH DE number 4011845