Πίνακας Γουίλσον

Ο πίνακας Γουίλσον είναι ο ακόλουθος πίνακας $4\times 4$ που έχει ως στοιχεία ακέραιους αριθμούς:

$W=\left[\begin{array}{cccc}5& 7& 6& 5\\ 7& 10& 8& 7\\ 6& 8& 10& 9\\ 5& 7& 9& 10\end{array}\right]$

Αυτός είναι ο πίνακας συντελεστών του ακόλουθου συστήματος γραμμικών εξισώσεων που εξετάστηκε σε μια εργασία του J. Μόρις που δημοσιεύθηκε το 1946:

$\text{(S1)}\begin{array}{cc}5x+7y+6z+5u& =23\\ 7x+10y+8z+7u& =32\\ 6x+8y+10z+9u& =33\\ 5x+7y+9z+10u& =31\end{array}$

Ο Μόρις αποδίδει την πηγή του συνόλου των εξισώσεων σε κάποιον Τ. Σ. Γουίλσον, αλλά δεν παρέχονται λεπτομέρειες σχετικά με τον Γουίλσον. Το συγκεκριμένο σύστημα εξισώσεων χρησιμοποιήθηκε από τον Μόρις για να απεικονίσει την έννοια του κακώς εξαρτημένου συστήματος εξισώσεων. Ο πίνακας $W$ έχει χρησιμοποιηθεί ως παράδειγμα και για δοκιμαστικούς σκοπούς σε πολλές ερευνητικές εργασίες και βιβλία με την πάροδο των ετών. Ο Τζον Τοντ έχει αναφερθεί στον $W$ ως «ο περιβόητος πίνακας W του Τ. Σ. Γουίλσον».

Ιδιότητες

1. $W$ είναι ένας συμμετρικός πίνακας.
2. $W$ είναι θετικά ορισμένος.
3. Ο Αντιστρέψιμος πίνακας του $W$ είναι $W^{-1}=\left[\begin{array}{cccc}68& -41& -17& 10\\ -41& 25& 10& -6\\ -17& 10& 5& -3\\ 10& -6& -3& 2\end{array}\right]$
4. Το χαρακτηριστικό πολυώνυμο του $W$ είναι ${\lambda }^4-35{\lambda }^3+146{\lambda }^2-100\lambda +1$.
5. Οι ιδιοτιμές του $W$ είναι $0.01015004839789187,0.8431071498550294,3.858057455944953,30.28868534580213$.
6. Αφού το $W$ είναι συμμετρικό, ο αριθμός συνθήκης 2-norm του $W$ είναι ${\kappa }_2(W)=(\text{μέγιστη ιδιοτιμή})/(\text{ελάχιστη ιδιοτιμή})=30.28868534580213/0.01015004839789187=2984.09270167549$.
7. Η λύση του συστήματος εξισώσεων $(S1)$ είναι $x=y=z=u=1$.
8. Η παραγοντοποίηση Τσολέσκι του $W$ είναι $W=R^{T}R$ όπου $R=\left[\begin{array}{cccc}\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{array}\right]$.
9. Ο $W$ έχει την παραγοντοποίηση $W=LD{L}^T$ όπου $L=\left[\begin{array}{cccc}1& 0& 0& 0\\ \frac{7}{5}& 1& 0& 0\\ \frac{6}{5}& -2& 1& 0\\ 1& 0& \frac{3}{2}& 1\end{array}\right],D=\left[\begin{array}{cccc}5& 0& 0& 0\\ 0& \frac{1}{5}& 0& 0\\ 0& 0& 2& 0\\ 0& 0& 0& \frac{1}{2}\end{array}\right]$.
10. Ο $W$ έχει την παραγοντοποίηση $W=Z^{T}Z$ με $Z$ τον ακέραιο πίνακα $Z=\left[\begin{array}{cccc}2& 3& 2& 2\\ 1& 1& 2& 1\\ 0& 0& 1& 2\\ 0& 0& 1& 1\end{array}\right]$.

Ερευνητικά προβλήματα που δημιουργήθηκαν από τη μήτρα Γουίλσον

Η εξέταση του αριθμού κατάστασης του πίνακα Γουίλσον οδήγησε σε αρκετά ενδιαφέροντα ερευνητικά προβλήματα που αφορούν τους αριθμούς κατάστασης των πινάκων σε ορισμένες ειδικές κατηγορίες πινάκων που έχουν μερικά ή όλα τα ειδικά χαρακτηριστικά του πίνακα Γουίλσον. Συγκεκριμένα, έχουν μελετηθεί οι ακόλουθες ειδικές κατηγορίες πινάκων:

1. $S=$ το σύνολο των $4\times 4$ μη συμμετρικών, συμμετρικών πινάκων με ακέραιες καταχωρήσεις μεταξύ 1 και 10.
2. $P=$ το σύνολο των $4\times 4$ θετικά ορισμένων, συμμετρικών πινάκων με ακέραιες καταχωρήσεις μεταξύ 1 και 10.

Από τον αναλυτικό υπολογισμό των αριθμών κατάστασης των πινάκων στα παραπάνω σύνολα προέκυψαν τα ακόλουθα αποτελέσματα:

1. Μεταξύ των στοιχείων του $S$, ο μέγιστος αριθμός συνθηκών είναι $7.6119\times 10^4$ και αυτό το μέγιστο επιτυγχάνεται από τον πίνακα $\left[\begin{array}{cccc}2& 7& 10& 10\\ 7& 10& 10& 9\\ 10& 10& 10& 1\\ 10& 9& 1& 10\end{array}\right]$.
2. Μεταξύ των στοιχείων του $P$, ο μέγιστος αριθμός συνθηκών είναι $3.5529\times 10^4$ και αυτό το μέγιστο επιτυγχάνεται από τον πίνακα $\left[\begin{array}{cccc}9& 1& 1& 5\\ 1& 10& 1& 9\\ 1& 1& 10& 1\\ 5& 9& 1& 10\end{array}\right]$.

Δημοσιεύσεις

• Πρότυπο:Cite journal
• Πρότυπο:Cite book
• Πρότυπο:Cite journal
• Πρότυπο:Citation
• Πρότυπο:Cite book
• Πρότυπο:Cite book
• S. J. Julier and J. K. Uhlmann. "A General Method for Approximating Nonlinear Transformations of ProbabilityDistributions".
• S. J. Julier and J. K. Uhlmann, "A new extension of the Kalman filter to nonlinear systems Πρότυπο:Webarchive", in Proc. AeroSense: 11th Int. Symp. Aerospace/Defence Sensing, Simulation and Controls, 1997, pp. 182–193.
• Πρότυπο:Cite book

Δείτε επίσης

• Field Arithmetic
• Πραγματικό προβολικό επίπεδο
• Μιγαδικός αριθμός
• Αντιερμιτιανός πίνακας
• Μέγιστος κοινός διαιρέτης
• Υπολογιστική βιολογία
• Ελάσσων (γραμμική άλγεβρα)
• Προβολή (γραμμική άλγεβρα)
• Συμμετρικός πίνακας
• Θεωρία σφαλμάτων
• Πολλαπλασιασμός πινάκων
• Επαναλαμβανόμενη συνάρτηση
• Ιδιοτιμές και ιδιοδιανύσματα
• Κανονική κατανομή
• Θεωρία πιθανοτήτων
• High performance algorithms for reduction to condensed (Hessenberg, tridiagonal, bidiagonal) form

Εξωτερικοί σύνδεσμοι

• English - Greek Dictionary of Pure and Applied Mathematics Εθνικό Μετσόβιο Πολυτεχνείο
• Αγγλοελληνικό Λεξικό Μαθηματικής Ορολογίας - Πανεπιστήμιο Κύπρου
• Matrix calculator
• Matrix Analysis
• Complex-Valued Matrix Derivatives: With Applications in Signal Processing ...
• Exercises of Matrices and Linear Algebra
• Signal Processing for Intelligent Sensor Systems
• Quantum Probability and Spectral Analysis of Graphs.
• Symplectic Methods in Harmonic Analysis and in Mathematical Physics...
• Lie Groups: An Introduction Through Linear Groups
• Vibrational Spectroscopy with Neutrons: With Applications in Chemistry ..
• Elementary Matrix Algebra..
• Linear Representations of Finite Groups

Παραπομπές

• Πρότυπο:Citation
• Πρότυπο:Cite book
• Πρότυπο:Citation