On the 𝑙² convergence of an algorithm for solving finite element equations

Nicolaides, R. A.

doi:10.1090/S0025-5718-1977-0488722-3

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Browser Compatibility Info Help
ISSN 1088-6842(online) ISSN 0025-5718(print)

On the $l\sp{2}$ convergence of an algorithm for solving finite element equations

Author: R. A. Nicolaides
Journal: Math. Comp. 31 (1977), 892-906
MSC: Primary 65J05; Secondary 65N30
MathSciNet review: 0488722
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: An iterative method of multiple grid type is proposed for solving general finite element systems. It is proved that the method can produce a solution to the equations in arithmetical operations where N is the number of unknowns.

[1] N. S. Bahvalov, Convergence of a relaxation method under natural constraints on an elliptic operator, Z. Vyčisl. Mat. i Mat. Fiz. 6 (1966), 861–883 (Russian). MR 0215538 (35 #6378)
[2] P. G. CIARLET & P. A. RAVIART, La Methode des Eléments Finis Pour les Problèmes aux Limites Elliptiques, Chap. 1, Univ. Paris VI, Lab. Analyse Numerique, 1974.
[3] R. P. Fedorenko, On the speed of convergence of an iteration process, Ž. Vyčisl. Mat. i Mat. Fiz. 4 (1964), 559–564 (Russian). MR 0182163 (31 #6386)
[4] Lydia Kronsjö, A note on the “nested iterations” methods, Nordisk Tidskr. Informationsbehandling (BIT) 15 (1975), no. 1, 107–110. MR 0502089 (58 #19255)
[5] S. G. Mikhlin, The numerical performance of variational methods, Translated from the Russian by R. S. Anderssen, Wolters-Noordhoff Publishing, Groningen, 1971. MR 0278506 (43 #4236)
[6] R. A. Nicolaides, On multiple grid and related techniques for solving discrete elliptic systems, J. Computational Phys. 19 (1975), no. 4, 418–431. MR 0413541 (54 #1655)
[7] R. A. Nicolaides, On the observed rate of convergence of an iterative method applied to a model elliptic difference equation, Math. Comp. 32 (1978), no. 141, 127–133. MR 0458932 (56 #17131), http://dx.doi.org/10.1090/S0025-5718-1978-0458932-0

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|