Local Refinement Techniques for Elliptic Problems on Cell-centered Grids; II. Optimal Order Two-grid Iterative Methods Academic Article

abstract

• Two preconditioning techniques for solving difference equations arising in finite difference approximation of elliptic problems on cellcentered grids are studied. It is proven that the BEPS and the FAC preconditioners are spectrally equivalent to the corresponding finite difference schemes, including a nonsymmetric one, which is of higherorder accuracy. Numerical experiments that demonstrate the fast convergence of the preconditioned iterative methods (CG and GCGLS in the nonsymmetric case) are presented. Copyright 1994 John Wiley & Sons, Ltd

authors

• Lazarov, Raytcho

published proceedings

• NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS

author list (cited authors)

• Ewing, R. E., Lazarov, R. D., & Vassilevski, P. S.

citation count

• 14

complete list of authors

• Ewing, RE||Lazarov, RD||Vassilevski, PS

publication date

• January 1994

publisher

• Wiley  Publisher

published in

• Numerical Linear Algebra with Applications  Journal

keywords

• Cell-centered Grids
• Elliptic Problem
• Finite Differences
• Local Refinement
• Optimal Rate Of Convergence
• Preconditioning
• Two-grid Method

Digital Object Identifier (DOI)

• 10.1002/nla.1680010403

start page

• 337

end page

• 368

volume

• 1

issue

• 4

URL

• http%3A%2F%2Fdx.doi.org%2F10.1002%2Fnla.1680010403