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