LDU factorization

11/08/2020
by   Gennadi Malaschonok, et al.
0

LU-factorization of matrices is one of the fundamental algorithms of linear algebra. The widespread use of supercomputers with distributed memory requires a review of traditional algorithms, which were based on the common memory of a computer. Matrix block recursive algorithms are a class of algorithms that provide coarse-grained parallelization. The block recursive LU factorization algorithm was obtained in 2010. This algorithm is called LEU-factorization. It, like the traditional LU-algorithm, is designed for matrices over number fields. However, it does not solve the problem of numerical instability. We propose a generalization of the LEU algorithm to the case of a commutative domain and its field of quotients. This LDU factorization algorithm decomposes the matrix over the commutative domain into a product of three matrices, in which the matrices L and U belong to the commutative domain, and the elements of the weighted truncated permutation matrix D are the elements inverse to the product of some pair of minors. All elements are calculated without errors, so the problem of instability does not arise.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/30/2019

The antitriangular factorization of skew-symmetric matrices

In this paper we develop algorithms for similarity transformations of sk...
10/23/2017

Communication-avoiding Cholesky-QR2 for rectangular matrices

The need for scalable algorithms to solve least squares and eigenvalue p...
03/18/2021

An algorithm for J-spectral factorization of certain matrix functions

The problems of matrix spectral factorization and J-spectral factorizati...
01/23/2019

Parallelization and scalability analysis of inverse factorization using the Chunks and Tasks programming model

We present three methods for distributed memory parallel inverse factori...
11/18/2016

Bidiagonalization with Parallel Tiled Algorithms

We consider algorithms for going from a "full" matrix to a condensed "ba...
01/01/2022

Matrix Decomposition and Applications

In 1954, Alston S. Householder published Principles of Numerical Analysi...
08/18/2019

A New Fast Computation of a Permanent

This paper proposes a general algorithm called Store-zechin for quickly ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.