Gaussian elimination with partial pivoting is the most favored technique for solution of a system of linear algebraic equations. However, in the existing form the algorithm requires the entire data before it can be implemented. In some applications, the data matrix is recursively augmented with new row and column vectors. Recomputing the entire solution from a scratch becomes expensive /spl Oscr/(n/sup 4/). We propose an order-recursive version of Gaussian elimination with complexity /spl Oscr/(n/sup 3/) to solve the recursively augmented system of equation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Order-recursive Gaussian elimination


    Beteiligte:
    Misra, P. (Autor:in)


    Erscheinungsdatum :

    01.01.1996


    Format / Umfang :

    814752 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Order-Recursive Gaussian Elimination

    Misra, P. | Online Contents | 1996


    Improving Deriche-style Recursive Gaussian Filters

    Farnebäck, G. / Westin, C. F. | British Library Online Contents | 2006




    Gaussian Deterministic Recursive Estimator with Online Tuning Capabilities

    de Angelis, Emanuele L. / Ferrarese, Gastone / Giulietti, Fabrizio et al. | AIAA | 2015