Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

On the observed rate of convergence of an iterative method applied to a model elliptic difference equation


Author: R. A. Nicolaides
Journal: Math. Comp. 32 (1978), 127-133
MSC: Primary 65N10
DOI: https://doi.org/10.1090/S0025-5718-1978-0458932-0
MathSciNet review: 0458932
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A proof is given of the fact that the rate of convergence of a multiple grid type of algorithm is $ O({h^{1/2}})$ in the case of a model elliptic difference equation.


References [Enhancements On Off] (What's this?)

  • [1] G. H. GOLUB & R. S. VARGA, " Chebychev semi-iterative methods, SOR methods and second order Richardson methods," Numer. Math., v. 3, 1961, pp. 147-168. MR 0145678 (26:3207)
  • [2] R. A. NICOLAIDES, "On multiple grid and related techniques for the solution of discrete elliptic systems," J. Computational Phys., v. 19, 1975, pp. 418-431. MR 0413541 (54:1655)
  • [3] R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, N. J., 1962. MR 0158502 (28:1725)
  • [4] D. M. YOUNG, Iterative Solution of Large Linear Systems, Academic Press, New York and London, 1971. MR 0305568 (46:4698)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N10

Retrieve articles in all journals with MSC: 65N10


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1978-0458932-0
Article copyright: © Copyright 1978 American Mathematical Society

American Mathematical Society