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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Order-recursive Gaussian elimination


    Contributors:
    Misra, P. (author)


    Publication date :

    1996-01-01


    Size :

    814752 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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