Τριγωνικός πίνακας

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

Αντίστοιχα, κάτω τριγωνικός πίνακας είναι κάθε τετραγωνικός πίνακας που έχει μόνο μηδενικά στοιχεία πάνω από την κύρια διαγώνιο. Πιο συγκεκριμένα, είναι κάθε πίνακας  διαστάσεων  όπου τα στοιχεία  για κάθε . Για  η γενική τους μορφή είναι:

Ένας πίνακας λέγεται τριγωνικός αν είναι άνω ή κάτω τριγωνικός.

Παραδείγματα 

 Οι παρακάτω πίνακες είναι άνω τριγωνικοί:

 Οι παρακάτω πίνακες είναι κάτω τριγωνικοί:

 Κάθε διαγώνιος πίνακας είναι κάτω και άνω τριγωνικός. Επομένως, ο ταυτοτικός πίνακας και ο μηδενικός πίνακας είναι τριγωνικοί.

 Οι κορυφές ενός Κατευθυνόμενου άκυκλου γράφου μπορούν να μετατεθούν ώστε ο πίνακας γειτνίασης του γράφου είναι τριγωνικός.

Ιδιότητες 

Οι τριγωνικοί πίνακες έχουν τις εξής ιδιότητες:
 Ο ανάστροφος πίνακας ενός κάτω (άνω) τριγωνικού πίνακα είναι άνω (κάτω) τριγωνικός.
 Το άθροισμα δύο κάτω (άνω) τριγωνικών πινάκων είναι κάτω (άνω) τριγωνικός πίνακας.
 Το πολλαπλασιασμός δύο κάτω (άνω) τριγωνικών πινάκων είναι κάτω (άνω) τριγωνικός πίνακας.
 Ο αντίθετος ενός κάτω (άνω) τριγωνικού πίνακα είναι κάτω (άνω) τριγωνικός.
 Η ορίζουσα ενός τριγωνικού πίνακα είναι ίση με το γινόμενο των στοιχείων της κυρίας διαγωνίου.
 Το χαρακτηριστικό πολυώνυμο ενός κάτω (άνω) τριγωνικού πίνακα δίνεται από τον τύπο
.
Επομένως, οι ιδιοτιμές του πίνακα  είναι τα στοιχεία της διαγωνίου του.
 Ένας συμμετρικός τριγωνικός πίνακας είναι διαγώνιος.

Εφαρμογές

Επίλυση γραμμικών εξισώσεων

Έστω ένα σύστημα γραμμικών εξισώσεων που μπορεί να γραφτεί με την μορφή  με αγνώστους . Τότε μπορούμε να βρούμε την λύση του ξεκινώντας βρίσκοντας το , μετά το  κ.ο.κ., χρησιμοποιώντας τους εξής τύπους:
,
,

.
Παρατηρήστε ότι στο -οστό βήμα βρίσκουμε την τιμή του  χρησιμοποιώντας τις τιμές των  (που έχουμε υπολογίσει στα προηγούμενα βήματα). Ο αλγόριθμος αυτός χρειάζεται συνολικά  πράξεις.

Αυστηρά τριγωνικός 

Ένας άνω τριγωνικός πίνακας λέγεται αυστηρά άνω τριγωνικός, αν τα στοιχεία της διαγωνίου του είναι μηδέν. Αντίστοιχα, για έναν αυστηρά κάτω τριγωνικό πίνακα.

Δείτε επίσης 
 Αποσύνθεση LU

Παραπομπές 

Αριθμητική γραμμική άλγεβρα
Πίνακες (μαθηματικά)