You are here: MIMS > EPrints
MIMS EPrints

2015.100: Max-plus LU

2015.100: James Hook (2015) Max-plus LU.

Full text available as:

PDF - Archive staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
503 Kb


We present a new method for the a priori approximation of the order of magnitude of the entries in the LU factors of a matrix A ∈ Cn×n. We are also able to predict which permutation matrices will be chosen by partial pivoting or complete pivoting Gaussian elimination. Our method uses max- plus algebra and is based purely on the moduli of the entries in the matrix. This approximation can be used in the construction of ILU preconditioners, where the max-plus LU approximation can be used to quickly determine the positions of the largest entries in the LU factors. These positions can subsequently be used as the sparsity pattern for an ILU preconditioner.

Item Type:MIMS Preprint
Subjects:MSC 2000 > 05 Combinatorics
MSC 2000 > 08 General algebraic systems
MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 41 Approximations and expansions
MSC 2000 > 65 Numerical analysis
MSC 2000 > 90 Operations research, mathematical programming
MIMS number:2015.100
Deposited By:Mr James Hook
Deposited On:20 November 2015

Download Statistics: last 4 weeks
Repository Staff Only: edit this item