Paper Info
Title
Fourier Analysis Of Iterative Schemes For Solving The Biharmonic Equation
Abstract
Fourier analysis is applied to study the rate of convergence of stationary iterative algorithms for solving 13-point finite difference scheme arising from the discretization of the biharmonic equation, The number of iterations required for convergence of the conventional point Gauss Seidel method is shown to be of order O(h(-4)) while the conventional successive-over-relaxation (SOR) scheme with optimal relaxation parameter improves the order to O(h(-3)). Here, h is the mesh size. We employ Fourier analysis to derive new Gauss-Seidel and SOR schemes whose number of iterations required for convergence are of order O(h(-2)) and O(h(-1)) respectively. The method of Fourier analysis is found to be a more direct and effective tool for deriving efficient iterative schemes compared to Garabedian's method of differential eigenvalue problem.
Year
DOI
Venue
1995
10.1080/00207169508804436
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
Keywords
Field
DocType
Fourier analysis, iterative schemes, biharmonic equation
Discretization,Mathematical optimization,Fourier analysis,Mathematical analysis,Iterative method,Relaxation (iterative method),Rate of convergence,Biharmonic equation,Numerical analysis,Gauss–Seidel method,Mathematics
Journal
Volume
Issue
ISSN
58
1-2
0020-7160
Citations 
PageRank 
References 
0
0.34
1
Authors
1
Name
Order
Citations
PageRank
Yue Kuen Kwok1325.03