Exact prediction of QR fill-in by row-merge trees (Q2706477)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Exact prediction of QR fill-in by row-merge trees
scientific article

    Statements

    0 references
    19 March 2001
    0 references
    row-merge trees
    0 references
    elimination trees
    0 references
    sparse QR factorization
    0 references
    Householder reflectors
    0 references
    Exact prediction of QR fill-in by row-merge trees (English)
    0 references
    The author presents a fast and simple postprocessing step for row-merge trees that predicts the exact fill-in for sparse QR factorization using Householder reflectors for general matrices.
    0 references
    0 references

    Identifiers