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
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