Abstract:
. In this work, we use a symbolic algebra package to derive a family of finite difference approximations for the biharmonic equation on a 9 point compact stencil. The solution and its first derivatives are carried as unknowns at the grid points. Dirichlet boundary conditions are thus incorporated naturally. Since the approximations use the 9 point compact stencil, no special formulas are needed near the boundaries. Both second order and fourth order discretizations are derived. The fourth order approximations produce more accurate results than the 13 point classical stencil or the commonly used system of two second order equations coupled by the boundary condition. The method suffers from slow convergence when classical iteration methods such as Gauss-Seidel or SOR are employed. In order to alleviate this problem we propose several multigrid techniques which exhibit grid- independent convergence and solve the biharmonic equation in a small amount of computer time. Test results from thr...
Citations
|
360
|
A Multigrid Tutorial
– Briggs
- 1987
|
|
109
|
Multigrid techniques: 1984 guide with applications to fluid dynamics, monograph, GMD-Studien Nr
– Brandt
- 1984
|
|
34
|
Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems
– Brandt
- 1973
|
|
8
|
Reiss: Block five diagonal matrices and the fast numerical computation of the biharmonic equation
– Bauer, E
|
|
5
|
Discrete error estimates for certain splitting procedures for solving first biharmonic boundary values problems
– Gupta
- 1975
|
|
4
|
On an alternating direction method for solving the plate problem with mixed boundary conditions
– Conte, Dames
- 1960
|
|
3
|
Multilevel Methods for Early Vision
– DYM
- 1994
|
|
2
|
Direct solution of the biharmonic equation using noncoupled approach
– Gupta, Manohar
- 1979
|
|
2
|
Modified integral equation solution of viscous flows near sharp corners, Computers and Fluids
– KELMANSON
- 1983
|
|
2
|
Single cell fourth order methods for the biharmonic equation
– KWON, MANOHAR, et al.
- 1982
|
|
2
|
A Multigrid Method for Solving the Biharmonic Equation on Rectangular Domains, Arbeitspapiere der GMD Nr. 143, Gesselschaft fur Mathematik und Datenverarbeitung MBH
– LINDEN
- 1985
|
|
2
|
Boundary Techniques for Numerical Solution of Elliptic Systems of PDEs
– MICHEL
- 1985
|
|
1
|
Effective Boundary Treatment for the Biharmonic Dirichlet Problem
– BRANDT, DYM
- 1994
|
|
1
|
Some difference schemes for the biharmonic equation
– GUPTA, EHRLICH
|
|
1
|
Spectrum Transformation Methods for Divergent Iterations
– GUPTA
- 1991
|
|
1
|
Single cell discretizations of order two and four for biharmonic problems
– STEPHENSON
- 1984
|
|
1
|
The numerical solution of the biharmonic equation, using a spectral multigrid method
– VRIES, ZANDBERGEN
- 1989
|