Module qr

Computes the QR decomposition of a given sparse matrix. See crate::linalg::qr for more info.

The entry point in this module is SymbolicQr and factorize_symbolic_qr.

Warning

The functions in this module accept unsorted input, and always produce unsorted decomposition factors.

Modules

• simplicial
  Simplicial factorization module.
• supernodal
  Supernodal factorization module.

Structs

• QrRef
  Sparse QR factorization wrapper.
• QrSymbolicParams
  Tuning parameters for the QR symbolic factorization.
• SymbolicQr
  The symbolic structure of a sparse QR decomposition.

Enums

• SymbolicQrRaw
  The inner factorization used for the symbolic QR, either simplicial or symbolic.

Functions

• col_etree
  Computes the column elimination tree of $A$, which is the same as the elimination tree of $A^H A$.
• col_etree_req
  Computes the size and alignment of the workspace required to compute the column elimination tree of a matrix $A$ with dimensions (nrows, ncols).
• column_counts_aat_req
  Computes the size and alignment of the workspace required to compute the column counts of the Cholesky factor of the matrix $A A^H$, where $A$ has dimensions (nrows, ncols).
• column_counts_ata
  Computes the column counts of the Cholesky factor of $A\top A$.
• factorize_symbolic_qr
  Computes the symbolic QR factorization of the matrix A, or returns an error if the operation could not be completed.
• postorder
  Computes a postordering of the elimination tree of size n.
• postorder_req
  Computes the size and alignment of the workspace required to compute the postordering of an elimination tree of size n.