Professional Documents
Culture Documents
xTAx>0
για κάθε n–διάστατο μη μηδενικό διάνυσμα x
ΠΑΡΑΔΕΙΓΜΑ
Έστω ο πίνακας
Θα έχουμε
Έστω Μ το σύνολο όλων των nxn πινάκων. Νόρμα στο Μ είναι μια
συνάρτηση με πεδίο ορισμού το Μ και πεδίο τιμών το R και πληροί τις
παρακάτω ιδιότητες:
Νόρμες διανυσμάτων
Νόρμες πνάκων
Αν Α συμμετρικός
Χαρακτηριστικό πολυώνυμο - Ιδιοτιμές – Ιδιοδιανύσματα – φασματική ακτίνα
Ή αλλιώς
Έστω x μια προσέγιση της λύσης. Τότε ορίζουμε το υπόλοιπο διάνυσμα από τη σχέση
r=Ax–b
Έστω το σύστημα
Επειδή
Πχ αν
2 3 1 1 3 1 Dx1 11
x1 11
D 1 2 3 1 Dx1 2 2 3 11 D 1
1 1 1 3 1 1 Dx2 14
x2 14
2 1 1 2 3 1 D 1
Dx2 1 2 3 14 Dx3 1 2 2 0 Dx3 0
x3 0
1 3 1 1 1 3 D 1
i j
i i
i i j
Λύση
1 2 1 0 2 1 2 1 0 1 2 1 0
2 1 1 3 2 : 2 1 0 3 1 3 3 : 3 1 0 3 1 3
1 2 0 1 1 2 0 1 0 4 1 1
1 2 1 0 1 2 1 0 1 2 1 0
2 2 3 3 42 3 33
1
3 1 1 1
: 0 1 1 : 0 1 1 : 0 1 1
3 3 3
0 4 1 1 1 0 0 1 15
0 0 5
3
Με προς τα πίσω αντικατάσταση έχουμε
z = -15
y = -1 – 1/3 *(-15) = 4
x = - 1 * 4 – 1 *(-15) = 11
Επιλέγουμε τον μεγαλύτερο αριθμό και τον μεταφέρουμε στη διαγώνιο της
γραμμής που δουλεύουμε.
x=1
y=1
LU παραγοντοποίηση πινάκων
Ly = b και Ux=y.
Επομένως
LU παραγοντοποίηση με pivot
Μεταθετικός πίνακας είναι ο πίνακας που έχει όλα τα στοιχεία του 0 εκτός από
ένα 1 σε κάθε γραμμή και στήλη.
Άρα
Και επομένως
Ax = b => Pax = Pb => LUx = Pb => Ly = Pb και Ux=y
Και