Optimizing and factorizing the Wilson matrix

Higham, Nicholas J. and Lettington, Matthew C. ORCID: https://orcid.org/0000-0001-9327-143X 2022. Optimizing and factorizing the Wilson matrix. American Mathematical Monthly 129 (5) , pp. 454-465. 10.1080/00029890.2022.2038006

PDF - Accepted Post-Print Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (267kB)

Abstract

The Wilson matrix, W, is a 4 × 4 unimodular symmetric positive definite matrix of integers that has been used as a test matrix since the 1940’s, owing to its mild ill-conditioning. We ask how close W is to being the most ill-conditioned 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=ZT​Z with Z having integer or rational entries. Drawing on recent research that links the existence of these factorizations to number-theoretic considerations of quadratic forms, we show that W has an integer factor Z and two rational factors, up to signed permutations. This little 4×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:	Article
Date Type:	Publication
Status:	Published
Schools:	Mathematics
Publisher:	Mathematical Association of America (MAA)
ISSN:	0002-9890
Date of First Compliant Deposit:	3 March 2021
Date of Acceptance:	18 February 2021
Last Modified:	15 Nov 2024 08:00
URI:	https://orca.cardiff.ac.uk/id/eprint/139250

Actions (repository staff only)

Edit Item