Separators and structure prediction in sparse orthogonal factorization (Q1361831)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Separators and structure prediction in sparse orthogonal factorization
scientific article

    Statements

    Separators and structure prediction in sparse orthogonal factorization (English)
    0 references
    0 references
    0 references
    0 references
    22 February 1998
    0 references
    Let \(A\) be an \(m\times n\) matrix, \(m\geq n\), and let \(A=QR\), where \(Q\) is an \(m\times n\) matrix with orthogonal columns that span the range of \(A\) and \(R\) is an \(n \times n\) upper triangular matrix with positive diagonal elements. Then \(Q= H_1\cdots H_n\), where \(H_i\) is a Householder reflection with reflection vector \(h_i\). The matrix \(H\) with columns \(h_i\) is called a Householder matrix. The authors consider the \(QR\) factorization of a sparse matrix \(A\). They investigate when \(H\) is much sparser than \(A\) and related questions.
    0 references
    orthogonal factorization
    0 references
    \(QR\) factorization
    0 references
    Householder reflection
    0 references
    Householder matrix
    0 references
    sparse matrix
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers