Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Wilson matrix
open-in-new
<h2 id="properties">Properties</h2> <ol><li> W {\displaystyle W} is a <a href="/facts/Symmetric_matrix/08CGwjNl">symmetric matrix</a>.</li> <li> W {\displaystyle W} is <a href="/facts/Positive_definite/5Jvw9A5o">positive definite</a>.</li> <li>The <a href="/facts/Determinant/eGYqJ2TF">determinant</a> of W {\displaystyle W} is 1 {\displaystyle 1} .</li> <li>The <a href="/facts/Invertible_matrix/fPqXk3V8">inverse</a> of W {\displaystyle W} is W − 1 = [ 68 − 41 − 17 10 − 41 25 10 − 6 − 17 10 5 − 3 10 − 6 − 3 2 ] {\displaystyle W^{-1}={\begin{bmatrix}68&-41&-17&10\\-41&25&10&-6\\-17&10&5&-3\\10&-6&-3&2\end{bmatrix}}} </li> <li>The <a href="/facts/Characteristic_polynomial/7m8roDqo">characteristic polynomial</a> of W {\displaystyle W} is λ 4 − 35 λ 3 + 146 λ 2 − 100 λ + 1 {\displaystyle \lambda ^{4}-35\lambda ^{3}+146\lambda ^{2}-100\lambda +1} .</li> <li>The <a href="/facts/Eigenvalues/8TjEoT8u">eigenvalues</a> of W {\displaystyle W} are 0.01015004839789187 , 0.8431071498550294 , 3.858057455944953 , 30.28868534580213 {\displaystyle \quad 0.01015004839789187,\quad 0.8431071498550294,\quad 3.858057455944953,\quad 30.28868534580213} .</li> <li>Since W {\displaystyle W} is symmetric, the L 2 {\displaystyle L^{2}} norm <a href="/facts/Condition_number/9Tjtk6wh">condition number</a> of W {\displaystyle W} is κ 2 ( W ) = m a x ( λ ) m i n ( λ ) = 30.28868534580213 0.01015004839789187 = 2984.09270167549 {\displaystyle \kappa _{2}(W)={\frac {max(\lambda )}{min(\lambda )}}={\frac {30.28868534580213}{0.01015004839789187}}=2984.09270167549} .</li> <li>The solution of the system of equations ( S 1 ) {\displaystyle (S1)} is x = y = z = u = 1 {\displaystyle x=y=z=u=1} .</li> <li>The <a href="/facts/Cholesky_factorisation/Q3IjkuTs">Cholesky factorisation</a> of W {\displaystyle W} is W = R T R {\displaystyle W=R^{T}R} where R = [ 5 7 5 6 5 5 0 1 5 − 2 5 0 0 0 2 3 2 0 0 0 1 2 ] {\displaystyle R={\begin{bmatrix}{\sqrt {5}}&{\frac {7}{\sqrt {5}}}&{\frac {6}{\sqrt {5}}}&{\sqrt {5}}\\0&{\frac {1}{\sqrt {5}}}&-{\frac {2}{\sqrt {5}}}&0\\0&0&{\sqrt {2}}&{\frac {3}{\sqrt {2}}}\\0&0&0&{\frac {1}{\sqrt {2}}}\end{bmatrix}}} .</li> <li> W {\displaystyle W} has the factorisation W = L D L T {\displaystyle W=LDL^{T}} where L = [ 1 0 0 0 7 5 1 0 0 6 5 − 2 1 0 1 0 3 2 1 ] , D = [ 5 0 0 0 0 1 5 0 0 0 0 2 0 0 0 0 1 2 ] {\displaystyle L={\begin{bmatrix}1&0&0&0\\{\frac {7}{5}}&1&0&0\\{\frac {6}{5}}&-2&1&0\\1&0&{\frac {3}{2}}&1\end{bmatrix}},\quad D={\begin{bmatrix}5&0&0&0\\0&{\frac {1}{5}}&0&0\\0&0&2&0\\0&0&0&{\frac {1}{2}}\end{bmatrix}}} .</li> <li> W {\displaystyle W} has the factorisation W = Z T Z {\displaystyle W=Z^{T}Z} with Z {\displaystyle Z} as the <a href="/facts/Integer/PUwwrawx">integer</a> matrix<a class="footnote-ref" id="fnref:8" href="#fn:8"><sup>8</sup></a> Z = [ 2 3 2 2 1 1 2 1 0 0 1 2 0 0 1 1 ] {\displaystyle Z={\begin{bmatrix}2&3&2&2\\1&1&2&1\\0&0&1&2\\0&0&1&1\end{bmatrix}}} .</li></ol> <h2 id="research-problems-spawned-by-wilson-matrix">Research problems spawned by Wilson matrix</h2> <p>A consideration of the condition number of the Wilson matrix has spawned several interesting research problems relating to condition numbers of matrices in certain special classes of matrices having some or all the special features of the Wilson matrix. In particular, the following special classes of matrices have been studied:<a class="footnote-ref" id="fnref:9" href="#fn:9"><sup>9</sup></a> </p> <ol><li> S = {\displaystyle S=} the set of 4 × 4 {\displaystyle 4\times 4} nonsingular, symmetric matrices with integer entries between 1 and 10.</li> <li> P = {\displaystyle P=} the set of 4 × 4 {\displaystyle 4\times 4} positive definite, symmetric matrices with integer entries between 1 and 10.</li></ol> <p>An exhaustive computation of the condition numbers of the matrices in the above sets has yielded the following results: </p> <ol><li>Among the elements of S {\displaystyle S} , the maximum condition number is 7.6119 × 10 4 {\displaystyle 7.6119\times 10^{4}} and this maximum is attained by the matrix [ 2 7 10 10 7 10 10 9 10 10 10 1 10 9 1 10 ] {\displaystyle {\begin{bmatrix}2&7&10&10\\7&10&10&9\\10&10&10&1\\10&9&1&10\end{bmatrix}}} .</li> <li>Among the elements of P {\displaystyle P} , the maximum condition number is 3.5529 × 10 4 {\displaystyle 3.5529\times 10^{4}} and this maximum is attained by the matrix [ 9 1 1 5 1 10 1 9 1 1 10 1 5 9 1 10 ] {\displaystyle {\begin{bmatrix}9&1&1&5\\1&10&1&9\\1&1&10&1\\5&9&1&10\end{bmatrix}}} .</li></ol> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>Nick Higham (June 2021). "What Is the Wilson Matrix?". What Is the Wilson Matrix?. Retrieved 24 May 2022. <a href="https://nhigham.com/2021/06/01/what-is-the-wilson-matrix/" target="_blank">https://nhigham.com/2021/06/01/what-is-the-wilson-matrix/</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>Nicholas J. Higham and Matthew C. Lettington (2022). "Optimizing and Factorizing the Wilson Matrix". The American Mathematical Monthly. 129 (5): 454–465. doi:10.1080/00029890.2022.2038006. S2CID 233322415. Retrieved 24 May 2022. (An eprint of the paper is available here) <a href="https://www.tandfonline.com/doi/full/10.1080/00029890.2022.2038006" target="_blank">https://www.tandfonline.com/doi/full/10.1080/00029890.2022.2038006</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>Cleve Moler. "Reviving Wilson's Matrix". Cleve’s Corner: Cleve Moler on Mathematics and Computing. MathWorks. Retrieved 24 May 2022. <a href="https://blogs.mathworks.com/cleve/2018/08/20/reviving-wilsons-matrix/" target="_blank">https://blogs.mathworks.com/cleve/2018/08/20/reviving-wilsons-matrix/</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> <li id="fn:4"><p>Carl Erik Froberg (1969). Introduction to Numerical Analysis (2 ed.). Reading, Mass.: Addison-Wesley. <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li> <li id="fn:5"><p>Robert T Gregory and David L Karney (1978). A Collection of Matrices for Testing Computational Algorithms. Huntington, New York: Robert Krieger Publishing Company. p. 57. <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li> <li id="fn:6"><p>J Morris (1946). "An escalator process for the solution of linear simultaneous equations". The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science. 37:265 (265): 106–120. doi:10.1080/14786444608561331. Retrieved 19 May 2022. <a href="https://dx.doi.org/10.1080/14786444608561331" target="_blank">https://dx.doi.org/10.1080/14786444608561331</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></p></li> <li id="fn:7"><p>Nick Higham (June 2021). "What Is the Wilson Matrix?". What Is the Wilson Matrix?. Retrieved 24 May 2022. <a href="https://nhigham.com/2021/06/01/what-is-the-wilson-matrix/" target="_blank">https://nhigham.com/2021/06/01/what-is-the-wilson-matrix/</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></p></li> <li id="fn:8"><p>Nicholas J. Higham, Matthew C. Lettington, Karl Michael Schmidt (2021). "nteger matrix factorisations, superalgebras and the quadratic form obstruction". Linear Algebra and Its Applications. 622: 250–267. arXiv:2103.04149. doi:10.1016/j.laa.2021.03.028. S2CID 232146938.{{cite journal}}: CS1 maint: multiple names: authors list (link) <a href="https://doi.org/10.1016%2Fj.laa.2021.03.028" target="_blank">https://doi.org/10.1016%2Fj.laa.2021.03.028</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></p></li> <li id="fn:9"><p>Nick Higham (June 2021). "What Is the Wilson Matrix?". What Is the Wilson Matrix?. Retrieved 24 May 2022. <a href="https://nhigham.com/2021/06/01/what-is-the-wilson-matrix/" target="_blank">https://nhigham.com/2021/06/01/what-is-the-wilson-matrix/</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></p></li> </ol>