Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system (Q1587936)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
scientific article

    Statements

    Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system (English)
    0 references
    0 references
    0 references
    0 references
    28 February 2001
    0 references
    Let \(X,\) \(Y\) be two finite-dimensional normed linear spaces, \(A:X\rightarrow Y\) a linear operator, \(b\in Y\) and \(C_{X}\) a closed convex cone in \(X.\) For solving the conic linear system \[ Ax = b, \qquad x \in C_{X}, \] the authors consider a generalization of an algorithm due to von Neumann for solving ordinary linear inequality systems and analyze its complexity in terms of a suitably defined condition number. They stress that the advantage of their algorithm with respect to more efficient (in terms of number of iterations) interior point or ellipsoid type methods lies in the significantly less computational effort that each iteration requires.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    computational complexity
    0 references
    conditioning
    0 references
    conic linear systems
    0 references
    partially ordered space
    0 references
    interior point method
    0 references
    ellipsoid method
    0 references
    iterative method
    0 references
    normed linear spaces
    0 references
    condition number
    0 references
    algorithm
    0 references