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.

The Reverse Order Law and the Riccati Equation

Characterization of Matrices Satisfying the Reverse Order Law for the Moore-Penrose Pseudoinverse

A Note on the Necessary Conditions for the Algebraic Riccati Equation.

Comments on "upper Matrix Bounds for the Discrete Algebraic Riccati Matrix Equation" [with Author's Reply]

Generalized Inverses and a Block-Rank Equation.

Forward Order Law for G-Inverses of the Product of Two Matrices.

Riccati equations and Berezin transforms for reproducing kernel Hilbert spaces of unit ball

A REVERSE ORDER IMPLICIT Q-THEOREM AND THE ARNOLDI PROCESS

Reverse Lieb--Thirring inequality for the half-line matrix Schrödinger operator

On the perturbation and subproper splittings for the generalized inverse AT,S(2) of rectangular matrix A

The Intrinsic Toeplitz Structure and Its Applications in Algebraic Riccati Equations

Reverse order laws for least squares g-inverses and minimum norm g-inverses of products of two matrices

The reverse order law of the $(b, c)$-inverse in rings

Positive definite solutions of the nonlinear matrix equation X+AHX¯-1A=I

Equalities and inequalities for Hermitian solutions and Hermitian definite solutions of the two matrix equations $AX = B$ and $AXA^* = B$

A Relaxed Algorithm for Online Matrix Inversion

Reverse order law for the Moore-Penrose inverses of tensors

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

A Cone-preserving Solution to a Nonsymmetric Riccati Equation

Constructions and characterizations of mixed reverse-order laws for the Moore–Penrose inverse and group inverse

Higher order obstructions to Riccati-type equations