A constrained matrix factorization problem (Q797658)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A constrained matrix factorization problem
scientific article

    Statements

    A constrained matrix factorization problem (English)
    0 references
    1984
    0 references
    If S is a subset of ordered pairs (i,j) of integers with 1\(\leq i,j\leq n\), then an \(n\times n\) matrix W is S-constrained if \(w_{ij}=0\) for (i,j)\(\not\in S\). The main theorem asserts the existence of S-constrained factorizations and gives a formula for one such. However, the result involves ''the left inverse'' of a square matrix without explaining the sense in which the term ''left inverse'' is meant. Neither the example nor the proof clarified the matter. The proof seems to assume that ''the left inverse'' always exists. In the statement of the result superscripts on a matrix P indicate an indexing rather than an exponent. The paper closes with an application to digital image processing.
    0 references
    0 references
    triangular factorization
    0 references
    S-constrained factorizations
    0 references
    left inverse
    0 references
    0 references
    0 references