matriks segitiga adalah jenis khusus dari matriks mxn dimana entri baik di bawah atau di atas diagonal

utama . Sebuah matriks yang konjugasi ke matriks segitiga disebut triangularizable.

Karena matriks persamaan dengan matriks segitiga lebih mudah untuk memecahkan mereka sangat
penting dalam analisis numerik . memberikan algoritma untuk menguraikan setiap matriks invertible A
ke dalam dua faktor segitiga: bernorma L matriks segitiga bawah dan segitiga atas matriks U.

Operasi standar pada matriks segitiga nyaman melestarikan bentuk segitiga: jumlah dan produk dari dua
matriks segitiga atas adalah segitiga atas lagi. Invers dari matriks segitiga atas juga segitiga atas, dan
tentu saja kita bisa mengalikan suatu matriks segitiga atas dengan konstan dan itu akan tetap segitiga
atas. Ini berarti bahwa matriks segitiga atas membentuk subalgebra dari cincin matriks persegi untuk
setiap ukuran yang diberikan. The analogous result holds for lower triangular matrices. Hasil serupa
berlaku untuk matriks segitiga bawah. Namun, perlu diketahui bahwa produk yang lebih rendah segitiga
dengan matriks segitiga atas tidak melindungi triangularity.

Sebuah matriks bentuk

is called lower triangular matrix or left triangular matrix , and analogously a matrix of the
form disebut matriks segitiga bawah atau kiri matriks segitiga, dan analog matriks dalam
bentuk
Matriks segitiga .
Dalam matematika disiplin aljabar linear , matriks segitiga adalah jenis khusus dari matriks mxn
dimana entri baik di bawah atau di atas diagonal utama adalah nol. Sebuah matriks yang
konjugasi ke matriks segitiga disebut triangularizable.

Karena matriks persamaan dengan matriks segitiga lebih mudah untuk memecahkan mereka
sangat penting dalam analisis numerik . dekomposisi LU memberikan algoritma untuk
menguraikan setiap matriks invertible A ke dalam dua faktor segitiga: bernorma L matriks
segitiga bawah dan segitiga atas matriks U.

Sebuah matriks bentuk

matriks segitiga bawah atau kiri matriks segitiga, dan analog matriks dalam bentuk

.disebut atas kanan segitiga segitiga matriks atau matriks.

. Operasi standar pada matriks segitiga nyaman melestarikan bentuk segitiga: jumlah dan produk
dari dua matriks segitiga atas adalah segitiga atas lagi. Invers dari matriks segitiga atas juga
segitiga atas, dan tentu saja kita bisa mengalikan suatu matriks segitiga atas dengan konstan dan
itu akan tetap segitiga atas.. Ini berarti bahwa matriks segitiga atas membentuk subalgebra dari
cincin matriks persegi untuk setiap ukuran yang diberikan.Hasil serupa berlaku untuk matriks
segitiga bawah.Namun, perlu diketahui bahwa produk yang lebih rendah segitiga dengan matriks
segitiga atas tidak melindungi triangularity.
bentuk Khusus
Sebuah segitiga matriks dengan entri nol pada diagonal utama adalah sangat atas atau bawah
segitiga., denoted Semua ketat adalah matriks segitiga nilpotent , dan mereka membentuk aljabar
Lie nilpotent , dinotasikan matriks segitiga atas adalah aljabar Lie berasal dari aljabar Lie of
all upper triangular matrices; symbolically, dari semua matriks segitiga atas; simbolis,
Strictly matriks segitiga atas adalah aljabar Lie Lie kelompok dari matriks
unitriangular.

Unitriangular matriks

Jika entri pada diagonal utama adalah 1, matriks disebut (atas atau bawah) unitriangular..
Semua matriks unitriangular adalah unipotent .Nama lain yang digunakan untuk matriks ini
adalah unit (atas atau bawah) (yang "unitriangular" mungkin) kontraksi, atau bernorma segitiga
atas / bawah segitiga (sangat jarang digunakan). Namun unit matriks segitiga tidak sama dengan
unit matriks , dan matriks segitiga bernorma tidak ada hubungannya dengan gagasan norma
matriks .

matriks Gauss

. Sebuah matriks Gauss adalah bentuk khusus dari matriks unitriangular, di mana semua entri
off-diagonal adalah nol, kecuali untuk entri dalam satu kolom. Semacam matriks juga disebut
atom atas / bawah segitiga atau matriks transformasi Gauss. So an atomic lower triangular
matrix is of the form Jadi sebuah atom matriks segitiga bawah adalah dalam bentuk
Sifat Khusus
Sebuah matriks yang bersamaan atas dan bawah segitiga diagonal . matriks identitas adalah
satu-satunya matriks yang baik atas dan bawah unitriangular.

Sebuah matriks yang bersamaan segitiga dan normal , juga diagonal normal, triangular matrix.
Hal ini dapat dilihat dengan melihat entri diagonal * A * A dan AA, di mana A adalah, normal
matriks segitiga.

determinan dari matriks segitiga sama dengan produk dari entri diagonal .Karena untuk setiap
matriks segitiga A matriks x I - A, yang menentukan adalah polinomial karakteristik A, juga
segitiga, diagonal entri A sebenarnya memberikan multiset dari eigennilai A (eigenvalue dengan
multiplisitas m terjadi persis m kali sebagai entri diagonal).

. L Variabel biasanya digunakan untuk menurunkan matriks segitiga, berdiri untuk lebih rendah /
kiri, sedangkan variabel U atau R biasa digunakan untuk matriks segitiga atas, berdiri untuk
atas / kanan.

Banyak operasi dapat dilakukan lebih mudah pada matriks segitiga dari pada matriks umum. .
Terutama matriks inversi (bila mungkin) dapat dilakukan dengan substitusi ke belakang,
menghindari komplikasi umum eliminasi Gauss .
Triangularizablity
Sebuah matriks yang sama dengan matriks segitiga disebut sebagai triangularizable. basis
Abstrak, ini setara dengan kestabilan dari bendera : matriks segitiga atas adalah justru orang-
orang yang melestarikan bendera standar , yang diberikan oleh (standar memerintahkan!) dasar
and the resulting flag dan bendera yang dihasilkan
. Semua bendera conjugate (sebagai
kelompok linier umum tindakan transitif pada basis), sehingga setiap matriks yang stabil bendera
ini mirip dengan salah satu yang stabil bendera standar.

Setiap matriks kuadrat kompleks triangularizable. Pada kenyataannya, sebuah matriks A di atas
bidang yang berisi semua eigennilai A (misalnya, setiap matriks di atas ditutup bidang aljabar )
mirip dengan matriks segitiga.. Hal ini dapat dibuktikan dengan menggunakan induksi pada
kenyataan bahwa A memiliki sebuah eigenvektor, dengan mengambil ruang quotient oleh
eigenvektor dan inducting untuk menunjukkan bahwa A stabil bendera, dan dengan demikian
triangularizable sehubungan dengan suatu dasar untuk bendera itu.

. Sebuah pernyataan yang lebih tepat diberikan oleh bentuk normal Yordania teorema, yang
menyatakan bahwa dalam situasi ini, adalah serupa dengan matriks segitiga atas sebuah bentuk
yang sangat khusus Hasil triangularization sederhana namun cukup sering, dan dalam kasus yang
digunakan dalam membuktikan teorema bentuk normal Jordan. [1] [2]

Dalam kasus matriks kompleks, adalah mungkin untuk mengatakan lebih lanjut tentang
triangularization, yaitu, bahwa setiap matriks persegi A mempunyai dekomposisi Schur . Ini
berarti bahwa A adalah unitarily setara (yaitu yang sama, menggunakan kesatuan matriks sebagai
perubahan dasar) untuk sebuah matriks segitiga atas; ini berikut dengan mengambil dasar
Hermitian untuk bendera.

triangularizablity Simultan

dikatakan secara bersamaan triangularizable jika ada dasar di mana mereka semua segitiga
atas, dengan kata lain, jika mereka (atas) triangularizable oleh satu kesamaan matriks P. seperti
satu set matriks lebih mudah dipahami dengan mempertimbangkan aljabar matriks itu
menghasilkan, yaitu semua polinomial di J i, dinotasikan Simultan berarti
bahwa aljabar ini adalah konjugasi ke subalgebra Lie matriks segitiga atas, dan ini setara dengan
aljabar menjadi subalgebra Lie dari subalgebra Borel .

Hasil dasar adalah bahwa (melalui lapangan tertutup secara aljabar), Komuter matriks A, B, atau
lebih umum . secara bersamaan triangularizable. Hal ini dapat dibuktikan dengan
menunjukkan pertama yang memiliki matriks Komuter eigenvektor umum, dan kemudian
mendorong dalam dimensi seperti sebelumnya.. Hal ini terbukti dengan Frobenius, mulai tahun
1878 untuk sepasang Komuter, seperti yang dibahas di Komuter matriks . Adapun matriks
tunggal, atas bilangan kompleks ini dapat triangularized oleh matriks kesatuan.
Fakta bahwa matriks Komuter memiliki eigenvektor umum dapat diartikan sebagai akibat dari
Hilbert Nullstellensatz : matriks Komuter membentuk aljabar komutatif over
atas . yang dapat ditafsirkan sebagai variasi dalam dimensi ruang-k affine, dan
keberadaan umum) eigenvalue ((dan dengan demikian eigenvektor umum) sesuai dengan
varietas ini memiliki titik (yang non-kosong), yang merupakan isi (lemah) Nullstellensatz.

Hal ini umum oleh Teorema Lie , yang menunjukkan bahwa representasi dari aljabar Lie
dipecahkan secara simultan triangularizable atas, kasus Komuter matriks menjadi aljabar Lie
Habilian kasus, Habil menjadi fortiori dipecahkan.

Lebih umum dan tepat, satu set matriks .secara simultan triangularizable jika dan
hanya jika matriks . untuk semua polinomial p di Komuter k non-
variabel, di mana [A i, A] j adalah komutator , perhatikan bahwa untuk Komuter A i komutator
hilang jadi ini berlaku.

Generalizations

Karena produk dari dua matriks segitiga atas adalah lagi segitiga atas, set bentuk matriks segitiga
atas sebuah aljabar . . Aljabar matriks segitiga atas memiliki generalisasi alami dalam analisis
fungsional yang menghasilkan aljabar sarang pada ruang Hilbert .

A-non persegi (atau kadang-kadang ada) matriks dengan nol di atas (di bawah) diagonal disebut
lebih rendah (atas) matriks trapesium.

[ edit ] Borel subgroups and Borel subalgebras [ sunting ] subgrup dan

subalgebras Borel Borel

Himpunan matriks segitiga invertible dari jenis yang diberikan (atas atau bawah) membentuk
kelompok , memang merupakan kelompok Lie , yang merupakan subkelompok dari kelompok
linier umum dari semua matriks invertible; invertible adalah setara dengan semua entri diagonal
yang invertible (non- nol).

Selama bilangan real, kelompok ini terputus, memiliki 2 komponen n sesuai sebagai setiap entri
diagonal positif atau negatif. segitiga invertible dengan catatan positif pada diagonal, dan
kelompok dari semua matriks segitiga invertible adalah produk semidirect dari grup ini dan entri
diagonal dengan on the diagonal, c. pada, diagonal sesuai dengan komponen.
aljabar Lie dari kelompok Lie dari invertible matriks segitiga atas adalah himpunan semua
matriks segitiga atas, belum tentu invertible, dan merupakan aljabar Lie dipecahkan . These are,
respectively, the standard Borel subgroup B of the Lie group GL n and the standard Borel
subalgebra Ini adalah, masing-masing, standar Borel subkelompok B dari kelompok GL n Lie dan
standar subalgebra Borel of the Lie algebra gl n . dari aljabar Lie gl n.

Matriks segitiga atas adalah justru orang-orang yang menstabilkan bendera standar . Yang
invertible antara mereka membentuk subkelompok dari grup linear umum, yang konjugasi
subkelompok adalah yang didefinisikan sebagai penstabil dari beberapa bendera (lainnya)
lengkap. . Subkelompok ini adalah subkelompok Borel .. Kelompok invertible matriks segitiga
bawah adalah seperti sebuah subkelompok, karena stabilizer bendera standar yang terkait dengan
dasar standar dalam urutan terbalik.

. Stabilizer dari bendera parsial diperoleh melupakan beberapa bagian dari bendera standar dapat
digambarkan sebagai satu set blok matriks segitiga atas (tetapi unsur-unsurnya tidak semua
matriks segitiga). konjugasi dari kelompok tersebut adalah subkelompok didefinisikan sebagai
penstabil beberapa bendera parsial.

Examples [ sunting Contoh]

Kelompok 2 dengan 2 matriks unitriangular atas adalah isomorfik ke grup aditif dari bidang
skalar; dalam kasus bilangan kompleks itu sesuai dengan kelompok terbentuk dari parabola
transformasi Möbius ; 3 oleh 3 matriks unitriangular atas membentuk kelompok Heisenberg .

[ sunting Contoh]
The matrix Matriks

is upper triangular and adalah segitiga atas dan

is lower triangular. lebih rendah segitiga.

The matrix Matriks

is atomic lower triangular. adalah segitiga atom lebih rendah. Its inverse is invers adalah

[ edit ] Forward and back substitution [ sunting ] Forward

dan kembali substitusi
sangat mudah untuk memecahkan [Catatan 1] oleh proses berulang-ulang disebut maju substitusi
untuk matriks segitiga bawah dan analog kembali substitusi untuk matriks segitiga atas. Proses
ini disebut demikian karena untuk matriks segitiga bawah, yang pertama menghitung x 1, maka
pengganti yang maju ke depan untuk memecahkan persamaan untuk x 2, dan mengulangi hingga
x n. In an upper triangular matrix, one works backwards, first computing x n , then substituting
that back into the previous equation to solve for x n − 1 , and repeating through x 1 . Dalam matriks
segitiga atas, salah satu karya mundur, n pertama x komputasi, kemudian mengganti itu kembali
ke dalam persamaan sebelumnya untuk memecahkan x n - 1, dan mengulangi melalui x 1.

. Perhatikan bahwa ini tidak memerlukan pembalik matriks.

substitusi Teruskan

The matrix equation L x = b can be written as a system of linear equations Persamaan matriks L
x b = dapat ditulis sebagai sistem persamaan linier
Rumus yang dihasilkan adalah:

. Sebuah persamaan matriks dengan matriks segitiga atas U dapat diselesaikan dengan cara
serupa, hanya bekerja mundur.

Algoritma

. Berikut ini adalah contoh penerapan algoritma ini dalam C # bahasa pemrograman . Perhatikan
bahwa algoritma berkinerja buruk di C # karena penanganan yang tidak efisien bergerigi non-
matriks dalam bahasa ini. Meskipun demikian, metode substitusi maju dan mundur dapat sangat
efisien.

double [ ] luEvaluate ( double [ , ] L, double [ , ] U, Vector b ) double []

luEvaluate ([ganda,] L, [ganda,] U, Vektor b)
{ (
// Ax = b -> LUx = b. / / Ax = b - Lux> = b. Then y is defined to be Ux
Kemudian y didefinisikan sebagai UX
int i = 0 ; int i = 0;
int j = 0 ; int j = 0;
int n = b. Count ; int n = b. Count;
double [ ] x = new double [ n ] ; double [] x = n] double [baru;
double [ ] y = new double [ n ] ; ] Y [ganda = n] double [baru;
// Forward solve Ly = b / / Forward memecahkan Ly = b
for ( i = 0 ; i < n ; i ++ ) for (i = 0; n <i; i + +)
{ (
y [ i ] = b [ i ] ; y [i] = b [i];
for ( j = 0 ; j < i ; j ++ ) for (j = 0; j i <; j + +)
{ (
y [ i ] -= L [ i, j ] * y [ j ] ; y [i] -= L [i, j] * y [j];
} )
y [ i ] /= L [ i, i ] ; y [i] / = L [i, i];
} )
// Backward solve Ux = y / / Mundur memecahkan UX = y
for ( i = n - 1 ; i >= 0 ; i -- ) for (i = n - 1; i> = 0; i -)
{ (
x [ i ] = y [ i ] ; x [i] = y [i];
for ( j = i + 1 ; j < n ; j ++ ) for (j = i + 1 j n <;; j + +)
{ (
x [ i ] -= U [ i, j ] * x [ j ] ; x [i] -= U [i, j] * x [j];
} )
x [ i ] /= U [ i, i ] ; x [i] / = U [i, i];
} )
 return x ; return x;
} )