A constrained matrix factorization problem (Q797658)

From MaRDI portal





scientific article; zbMATH DE number 3867513
Language Label Description Also known as
default for all languages
No label defined
    English
    A constrained matrix factorization problem
    scientific article; zbMATH DE number 3867513

      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
      triangular factorization
      0 references
      S-constrained factorizations
      0 references
      left inverse
      0 references
      0 references
      0 references

      Identifiers