Fast generalized Bruhat decomposition

02/23/2017
by   Gennadi Malaschonok, et al.
0

The deterministic recursive pivot-free algorithms for the computation of generalized Bruhat decomposition of the matrix in the field and for the computation of the inverse matrix are presented. This method has the same complexity as algorithm of matrix multiplication and it is suitable for the parallel computer systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2017

Generalized Bruhat decomposition in commutative domains

Deterministic recursive algorithms for the computation of generalized Br...
research
06/06/2023

Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization

We present a randomized, inverse-free algorithm for producing an approxi...
research
07/14/2023

Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products

In this paper, we introduce novel fast matrix inversion algorithms that ...
research
06/11/2020

Fast Coherent Point Drift

Nonrigid point set registration is widely applied in the tasks of comput...
research
03/06/2019

PBBFMM3D: a parallel black-box algorithm for kernel matrix-vector multiplication

We introduce PBBFMM3D, a parallel black-box method for computing kernel ...
research
04/23/2022

New features in MathPartner 2021

We introduce new features in the MathPartner service that have recently ...
research
09/18/2019

On the Closed Form Expression of Elementary Symmetric Polynomials and the Inverse of Vandermonde Matrix

Inverse Vandermonde matrix calculation is a long-standing problem to sol...

Please sign up or login with your details

Forgot password? Click here to reset