Linear systems in Jordan algebras and primal-dual interior-point algorithms (Q1378999)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear systems in Jordan algebras and primal-dual interior-point algorithms
scientific article

    Statements

    Linear systems in Jordan algebras and primal-dual interior-point algorithms (English)
    0 references
    0 references
    7 April 1998
    0 references
    The author discusses a possibility of the extension of a primal-dual interior-point algorithm for optimization problems of the form \[ \langle a,x\rangle \rightarrow \min X \in (b+X) \cap \Omega, \] where \(V\) is an Euclidean Jordan algebra, \(X\) is a vector subspace of \(V\), \(\Omega\) is the cone of squares of \(V\), \(a\in X, b \in X^\perp\). The question of solvability of a linear system arising in the implementation of the primal-dual algorithm is analyzed and a nondegeneracy theory for the considered class of problems is developed.
    0 references
    0 references
    primal-dual interior-point algorithm
    0 references
    Euclidean Jordan algebra
    0 references
    linear system
    0 references
    0 references