On convergence of the modified Gauss-Seidel iterative method for \(H\)-matrix linear system (Q2851114)

From MaRDI portal





scientific article; zbMATH DE number 6214453
Language Label Description Also known as
English
On convergence of the modified Gauss-Seidel iterative method for \(H\)-matrix linear system
scientific article; zbMATH DE number 6214453

    Statements

    0 references
    0 references
    9 October 2013
    0 references
    modified Gauss-Seidel method
    0 references
    preconditioner
    0 references
    convergence
    0 references
    \(H\)-matrix
    0 references
    numerical experiment
    0 references
    Toeplitz matrix
    0 references
    On convergence of the modified Gauss-Seidel iterative method for \(H\)-matrix linear system (English)
    0 references
    The authors propose a generalized pre-conditioner for a modified Gauss-Seidel method for solving a system of linear equations. They prove the convergence of the proposed method when the coefficient matrix is an \(H\)-matrix. Results of numerical experiments with different examples are given. These examples include Toeplitz matrices arising in many applications, such as solutions to differential and integral equations, spline functions, and problems and methods in physics, mathematics, statistics, and signal processing. The numerical results verify the given theoretical analysis.
    0 references

    Identifiers