Angel Golev, Anna Malinova, Desislava Zaharieva
Faculty of Mathematics and Informatics
University of Plovdiv
236, Bulgaria Blvd., Plovdiv, 4003, BULGARIA

Abstract. This paper presents a software package developed in Mathematica that contains implementations of various, mostly proposed during the last three years, iterative algorithms, including combined algorithms, for solving linear systems of equations. The accent falls on algorithms of type successive overrelaxation which are modifications of the Gauss-Seidel algorithm (forward and reverse iteration), as well as newer modifications applicable to systems with iterative -matrices. The package provides the algorithms' implementations, a set of functions that perform convergence analysis using criteria described in literature, and additional utility functions. Described are the iterative algorithms and the software implementation. A numerical example demonstrating the use of the developed package is also given.

Received: December 14, 2011

AMS Subject Classification: 65F10

Key Words and Phrases: solving linear systems of equations, iterative algorithms, Nekrassov-Mehmke algorithm (forward and reverse iteration), generalized Nekrassov-Mehmke algorithms, modifications of the Nekrassov-Mehmke algorithm, generalized accelerated over relaxation algorithms based on Nekrassov-Mehmke scheme, M-matrices, Mathematica package, parameterized template, code generation, rule-based programming, patterns, help documentation

Download paper from here.