BIROn - Birkbeck Institutional Research Online

    Algorithms for computing the QR decomposition of a set of matrices with common columns

    Yanev, P. and Foschi, P. and Kontoghiorghes, Erricos (2004) Algorithms for computing the QR decomposition of a set of matrices with common columns. Algorithmica 39 (1), pp. 83-93. ISSN 0178-4617.

    Full text not available from this repository.

    Abstract

    The QR decomposition of a set of matrices which have common columns is investigated. The triangular factors of the QR decompositions are represented as nodes of a weighted directed graph. An edge between two nodes exists if and only if the columns of one of the matrices is a subset of the columns of the other. The weight of an edge denotes the computational complexity of deriving the triangular factor of the destination node from that of the source node. The problem is equivalent to constructing the graph and finding the minimum cost for visiting all the nodes. An algorithm which computes the QR decompositions by deriving the minimum spanning tree of the graph is proposed. Theoretical measures of complexity are derived and numerical results from the implementation of this and alternative heuristic algorithms are given.

    Metadata

    Item Type: Article
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 11 May 2021 19:49
    Last Modified: 11 May 2021 19:49
    URI: https://eprints.bbk.ac.uk/id/eprint/44234

    Statistics

    Downloads
    Activity Overview
    0Downloads
    31Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item