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.

Row-reduced Idempotent Matrix and the Canonical General Solution of the Linear Equations Systems

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

The Generalized Anti-Reflexive Solutions for a Class of Matrix Equations (BX = C, XD = E)

On Equivalence and Explicit Solutions of a Class of Matrix Equations

Linear System Based Approach for Solving Some Related Problems of M-matrices

The solutions to the quadratic matrix equation X * A X + B * X + D = 0

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

A matrix equation and the Jordan canonical form

Tight infinite matrices

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

Generalized Inverses and a Block-Rank Equation.

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

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

A Relaxed Algorithm for Online Matrix Inversion

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

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

On solutions of matrix equation AXB+CX=D

Solution to matrix equation with applications

An implicit iterative algorithm for generalized algebraic Riccati matrix equations

Generalized Tridiagonal Preconditioners for Solving Linear Systems

On Matrix Equations X−AXF=C and X−AX