Necessary and sufficient conditions for the convergence of \(\text{Orthomin}(k)\) on singular and inconsistent linear systems (Q1592354)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Necessary and sufficient conditions for the convergence of \(\text{Orthomin}(k)\) on singular and inconsistent linear systems
scientific article

    Statements

    Necessary and sufficient conditions for the convergence of \(\text{Orthomin}(k)\) on singular and inconsistent linear systems (English)
    0 references
    0 references
    0 references
    0 references
    1 August 2001
    0 references
    The authors discuss some properties of the \(\text{Orthomin} (k)\) method on singular and inconsistent linear systems and propose key-criteria for avoiding breakdown of convergence. For singular systems obtained from discretization of partial differential equations with Neumann boundary conditions, most of the conjugate gradient type methods usually diverge. This is the motivation of the authors' research for \(\text{Orthomin} (k)\) on singular and inconsistent systems. Necessary and sufficient conditions for convergence of \(\text{Orthomin}(k)\) algorithm, are proved. Two numerical examples are discussed, one symmetric problem (the discretized Neumann problem for Poisson's equation on unit square) and one non-symmetric problem.
    0 references
    iterative method
    0 references
    Orthomin\((k)\) method
    0 references
    convergence
    0 references
    criteria for breakdown
    0 references
    conjugate gradient method
    0 references
    numerical examples
    0 references
    Poisson's equation
    0 references
    singular and inconsistent linear systems
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references