Post-processing of Gauss-Seidel iterations

Numerical Linear Algebra with Applications

Volumn 6, Issue 2, 1999, Pages 147-156

  Křížek, Michal ^a   Liu, Liping ^a   Neittaanmäki, Pekka ^b  

^a MATHEMATICAL INSTITUTE   (Czech Republic)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Acceleration of convergence; Averaged quotients; Finite element method

Indexed keywords

EID: 0442281611     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199903)6:2<147::AID-NLA153>3.0.CO;2-U     Document Type: Article

References (19)

1. O. Axelsson. Iterative solution methods. Cambridge Univ. Press, 1994.
2. M. Benzi and D. B. Szyld. Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numer. Math., 76, 309-321, 1997.
3. J. H. Brandts. Acceleration of Krylov subspace methods by preprocessing of the initial residuals. Research Report, Math. Inst. Prague, 1-30, 1998.
4. C. Brezinski and M. R. Zaglia. Extrapolation methods, Theory and practice. Studies in Comput. Math., 2, North-Holland, Amsterdam, 1991.
5. T. J. Bromwich. An introduction to the theory of infinite series. Lowe and Brydone Ltd, London, 1951.
6. A. Dax. The convergence of linear stationary iterative processes for solving singular unstructured systems of linear equations. SIAM Review, 32, 611-635, 1990.
7. A. Dax. Linear search acceleration of iterative methods. Linear Algebra Appl., 130, 43-63, 1990.
8. M. Fiedler. Special matrices and their applications in numerical mathematics. Reidel (Kluwer), Dordrecht, 1986.
9. G. H. Golub and C. F. Van Loan. Matrix computations. North Oxford Academic Publ. Co., Oxford, 1983.
10. W. Hackbusch. Iterative solution of large sparse systems of equations. Springer-Verlag, Berlin, 1994.
11. M. Křížek and J. Mlýnek. On the preconditioned biconjugate gradients for solving linear complex equations arising from finite elements. Banach Center Publ., 29, 195-205, 1994.
12. M. Křížek and P. Neittaanmäki. Finite element approximation of variational problems and applications. Longman, Harlow, 1990.
13. M. Křížek and P. Neittaanmäki. Mathematical and numerical modelling in electrical engineering. Theory and applications. Kluwer, Dordrecht, 1996.
14. I. Marek. On a method for the acceleration of the convergence of iteration processes (Russian). Zh. Vychisl. Mat. i Mat. Fiz., 2, 963-971, 1962.
15. A. Ralston. A first course in numerical analysis. McGraw-Hill Book Company, New York, 1965.
16. H. Rutishauser. Theory of gradient methods In: Refined iterative methods for computation of the solution and the eigenvalues of self-adjoint boundary value problems, M. Engeli, T. Ginsburg, H. Rutishauser, E. Stiefel, eds., Mitt. Inst. Angew. Math. Zürich, No. 8, 24-49, 1959.
17. Y. Saad, A. Sameh and P. Saylor. Solving elliptic difference equations on a linear array of processors. SIAM J. Sci. Stat. Comput., 6, 1049-1063, 1985.
18. G. A. Sedogbo. Some convergence acceleration processes for a class of vector sequences. Appl. Math. (Warsaw), 24, 299-306, 1997.
19. E. L. Stiefel. Kernel polynomials in linear algebra and their numerical applications Nat. Bur. Standards Appl. Math. Ser., No. 49, 1-22, 1958.