Higham, Nicholas J. and Lettington, Matthew C. (2021) Optimizing and Factorizing the Wilson Matrix. [MIMS Preprint]
This is the latest version of this item.
Text
paper_cropped2.pdf Download (278kB) 
Abstract
The Wilson matrix, $W$, is a $4\times 4$ unimodular symmetric positive definite matrix of integers that has been used as a test matrix since the 1940s, owing to its mild illconditioning. We ask how close $W$ is to being the most illconditioned matrix in its class, with or without the requirement of positive definiteness. By exploiting the matrix adjugate and applying various matrix norm bounds from the literature we derive bounds on the condition numbers for the two cases and we compare them with the optimal condition numbers found by exhaustive search. We also investigate the existence of factorizations $W = Z^TZ$ with $Z$ having integer or rational entries. Drawing on recent research that links the existence of these factorizations to numbertheoretic considerations of quadratic forms, we show that $W$ has an integer factor $Z$ and two rational factors, up to signed permutations. This little $4 \times 4$ matrix continues to be a useful example on which to apply existing matrix theory as well as being capable of raising challenging questions that lead to new results.
Item Type:  MIMS Preprint 

Additional Information:  To appear in American Mathematical Monthly 
Uncontrolled Keywords:  Wilson matrix, symmetric positive definite matrix, condition number, quadratic form, integral matrix, rational matrix, unimodular matrix, adjugate matrix 
Subjects:  MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis 
Depositing User:  Nick Higham 
Date Deposited:  22 Feb 2021 14:27 
Last Modified:  22 Feb 2021 14:27 
URI:  http://eprints.maths.manchester.ac.uk/id/eprint/2803 
Available Versions of this Item

Optimizing and Factorizing the Wilson Matrix. (deposited 18 Feb 2021 15:49)
 Optimizing and Factorizing the Wilson Matrix. (deposited 22 Feb 2021 14:27) [Currently Displayed]
Actions (login required)
View Item 