Abstract:We consider a variation of the well known problem of computing the unique solution to a nonsingular system Ax=b of n linear equations over a field K. The variation assumes that A has generic rank profile and requires as output not only the single solution vector A-1b Ε Kn x 1, but rather the solution to all leading principle subsystems. Most importantly, the rows of the augmented system [A||b] are given one at a time from first to last, and as soon as the next row is given the solution to the next leading principal subsystem should be produced. We call this problem ONLINESYSTEM. The obvious iterative algorithm for ONLINESYSTEM has a cost in terms of field operations that is cubic in the dimension of A. In this paper we introduce a relaxed representation for the inverse and show how to obtain an algorithm for ONLINESYSTEM that allows us to incorporate matrix multiplication. As an application we show how to introduce fast matrix multiplication into the inherently iterative algorithm for row rank profile computation presented previously by the authors.

On iterative solvers of the matrix equation X+ATX-1 A=I

On iterative solvers of the matrix equation X+A/sup T/X/sup -1/A=I

On the Maximal Solution of the Matrix Equation X+ATX-1A=I

On the Iterative Methods for the Solution of Three Types of Nonlinear Matrix Equations

Latest Inversion-Free Iterative Scheme for Solving a Pair of Nonlinear Matrix Equations

Stationary splitting iterative methods for the matrix equation A X B = C

A Ulm-like Method for Inverse Eigenvalue Problems

A Relaxed Algorithm for Online Matrix Inversion

Real Iterative Algorithms for a Common Solution to the Complex Conjugate Matrix Equation System

A New Method for Solving Matrix Equation AXB + CXT D = E

The Extremal Solution Of The Matrix Equation Xs + A*X-Qa = I

Newton’s Iteration Method for Solving the Nonlinear Matrix Equation X+∑i=1mAi*X−1Ai=Q

Toward Solution of Matrix Equation X=Af(X)B+C

Iterative Refinement of Computing Inverse Matrix

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

On the Matrix Equation Ak=J−I

An implicit iterative algorithm for generalized algebraic Riccati matrix equations

N ov 2 01 2 Positive Definite Solutions of the Nonlinear Matrix Equation X + A H X − 1 A = I

A numerical method on the mixed solution of matrix equation ∑ i = 1 t A i X i B i = E with sub-matrix constraints and its application

The solution of the matrix equation A X B = D and the system of matrix equations A X = C , X B = D with X * X = I p

An Inversion-Free Iterative Algorithm for Riccati Matrix Equations in Discrete-Time Markov Jump Systems