Κεφάλαιο 3 · Γραμμικά Συστήματα · Μαθηματικά Ι — ΑΣΠΕΤΕ
10 ερωτήσεις για Gauss, κλιμακωτή μορφή, θεώρημα Rouché-Capelli και LU παραγοντοποίηση.
Πότε ένα γραμμικό σύστημα $Ax=b$ είναι συμβατό;
Ένα ομογενές σύστημα $Ax=0$ έχει πάντοτε τη λύση $x=0$.
Αν $Ax=b$ με $\mathrm{rank}(A)=\mathrm{rank}(A|b)=r α) δεν έχει λύση β) έχει μοναδική λύση γ) έχει $\infty$ λύσεις με $n-r$ ελεύθερες παραμέτρους δ) έχει $n-r$ λύσεις ✓ Απάντηση: γ) έχει $\infty$ λύσεις με $n-r$ ελεύθερες παραμέτρουςΑν rank = r < n, τότε υπάρχουν $n-r$ ελεύθεροι άγνωστοι, άρα άπειρες λύσεις.
Ποια πράξη ΔΕΝ επιτρέπεται στη μέθοδο Gauss;
Σε κλιμακωτή μορφή πίνακα, κάθε γραμμή έχει πρωτεύον στοιχείο (pivot) δεξιά από το pivot της προηγούμενης γραμμής.
Ο κανόνας Cramer εφαρμόζεται μόνο αν:
Στην LU παραγοντοποίηση $A=LU$, ο $L$ είναι:
Ένα $3\times4$ σύστημα δεν μπορεί να έχει μοναδική λύση.
Αν το σύστημα $Ax=b$ έχει μοναδική λύση, πόσες λύσεις έχει $Ax=0$;
Μετά από Gauss, ο πίνακας $\begin{pmatrix}1&2&|&3\\0&0&|&5\end{pmatrix}$ σημαίνει ότι το σύστημα: