Matrix Decomposition and Applications

01/01/2022
by   Jun Lu, et al.
387

In 1954, Alston S. Householder published Principles of Numerical Analysis, one of the first modern treatments on matrix decomposition that favored a (block) LU decomposition-the factorization of a matrix into the product of lower and upper triangular matrices. And now, matrix decomposition has become a core technology in machine learning, largely due to the development of the back propagation algorithm in fitting a neural network. The sole aim of this survey is to give a self-contained introduction to concepts and mathematical tools in numerical linear algebra and matrix analysis in order to seamlessly introduce matrix decomposition techniques and their applications in subsequent sections. However, we clearly realize our inability to cover all the useful and interesting results concerning matrix decomposition and given the paucity of scope to present this discussion, e.g., the separated analysis of the Euclidean space, Hermitian space, Hilbert space, and things in the complex domain. We refer the reader to literature in the field of linear algebra for a more detailed introduction to the related fields.

READ FULL TEXT

page 2

page 3

page 11

page 14

page 16

page 17

page 29

page 32

research
07/06/2021

Numerical Matrix Decomposition and its Modern Applications: A Rigorous First Course

Matrix decomposition has become a core technology in machine learning, l...
research
11/23/2021

On the Column and Row Ranks of a Matrix

Every m by n matrix A with rank r has exactly r independent rows and r i...
research
02/18/2023

Bayesian Matrix Decomposition and Applications

The sole aim of this book is to give a self-contained introduction to co...
research
08/10/2021

Revisit the Fundamental Theorem of Linear Algebra

This survey is meant to provide an introduction to the fundamental theor...
research
11/05/2019

Adaptive Domain Decomposition method for Saddle Point problem in Matrix Form

We introduce an adaptive domain decomposition (DD) method for solving sa...
research
08/31/2020

Super-linear convergence in the p-adic QR-algorithm

The QR-algorithm is one of the most important algorithms in linear algeb...
research
10/23/2018

numpywren: serverless linear algebra

Linear algebra operations are widely used in scientific computing and ma...

Please sign up or login with your details

Forgot password? Click here to reset