Max-plus LU

Hook, James (2015) Max-plus LU. [MIMS Preprint]

PDF max-plus_LU_DRAFT.pdf Restricted to Repository staff only Download (514kB)

Abstract

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 2010, the AMS's Mathematics Subject Classification > 05 Combinatorics MSC 2010, the AMS's Mathematics Subject Classification > 08 General algebraic systems MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 41 Approximations and expansions MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis MSC 2010, the AMS's Mathematics Subject Classification > 90 Operations research, mathematical programming
Depositing User:	Mr James Hook
Date Deposited:	20 Nov 2015
Last Modified:	08 Nov 2017 18:18
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/2409

Actions (login required)

View Item