Abstract:We study the inversion analog of the well-known Gauss algorithm for multiplying complex matrices. A simple version is $(A + iB)^{-1} = (A + BA^{-1}B)^{-1} - i A^{-1}B(A+BA^{-1} B)^{-1}$ when $A$ is invertible, which may be traced back to Frobenius but has received scant attention. We prove that it is optimal, requiring fewest matrix multiplications and inversions over the base field, and we extend it in three ways: (i) to any invertible $A + iB$ without requiring $A$ or $B$ be invertible; (ii) to any iterated quadratic extension fields, with $\mathbb{C}$ over $\mathbb{R}$ a special case; (iii) to Hermitian positive definite matrices $A + iB$ by exploiting symmetric positive definiteness of $A$ and $A + BA^{-1}B$. We call all such algorithms Frobenius inversions, which we will see do not follow from Sherman--Morrison--Woodbury type identities and cannot be extended to Moore--Penrose pseudoinverse. We show that a complex matrix with well-conditioned real and imaginary parts can be arbitrarily ill-conditioned, a situation tailor-made for Frobenius inversion. We prove that Frobenius inversion for complex matrices is faster than standard inversion by LU decomposition and Frobenius inversion for Hermitian positive definite matrices is faster than standard inversion by Cholesky decomposition. We provide extensive numerical experiments, applying Frobenius inversion to solve linear systems, evaluate matrix sign function, solve Sylvester equation, and compute polar decomposition, showing that Frobenius inversion can be more efficient than LU/Cholesky decomposition with negligible loss in accuracy. A side result is a generalization of Gauss multiplication to iterated quadratic extensions, which we show is intimately related to the Karatsuba algorithm for fast integer multiplication and multidimensional fast Fourier transform.

Time-Varying Complex Matrix Generalized Inverse

Complex ZFs for Computing Time-Varying Complex Outer Inverses.

Complex Neural Network Models for Time-Varying Drazin Inverse.

Two Finite-Time Convergent Zhang Neural Network Models for Time-Varying Complex Matrix Drazin Inverse

Inverse-Free Discrete ZNN Models Solving for Future Matrix Pseudoinverse Via Combination of Extrapolation and ZeaD Formulas

Zeroing neural dynamics solving time-variant complex conjugate matrix equation

Varying-parameter Zhang neural network for approximating some expressions involving outer inverses

Constant matrix inversion method of discrete-time ZNN based on forward-difference and central-difference

Revisiting time-variant complex conjugate matrix equations with their corresponding real field time-variant large-scale linear equations, neural hypercomplex numbers space compressive approximation approach

Computing Time-Varying ML-Weighted Pseudoinverse by the Zhang Neural Networks

Iterative Methods for the Drazin Inverse of a Matrix with a Complex Spectrum.

Nonconvex projection activated zeroing neurodynamic models for time-varying matrix pseudoinversion with accelerated finite-time convergence.

A Robust Predefined-Time Convergence Zeroing Neural Network for Dynamic Matrix Inversion

A Zeroing Neural Network Approach for Calculating Time-Varying G-Outer Inverse of Arbitrary Matrix

Zhang fractals yielded via solving time-varying nonlinear complex equations by discrete-time complex-valued ZD

Discrete the solving model of time-variant standard Sylvester-conjugate matrix equations using Euler-forward formula

Efficient inverse $Z$-transform: sufficient conditions

Inverse-Free DZNN Models for Solving Time-Dependent Linear System via High-Precision Linear Six-Step Method

Comprehensive Study on Complex-Valued ZNN Models Activated by Novel Nonlinear Functions for Dynamic Complex Linear Equations

Time-varying Generalized Tensor Eigenanalysis Via Zhang Neural Networks

Complex matrix inversion via real matrix inversions