กลับไปหน้าบทความ

อ่าน 8 นาที

เมทริกซ์สามเหลี่ยม

ในทางคณิตศาสตร์เมทริกซ์สามเหลี่ยม เป็น เมทริกซ์จัตุรัสชนิดพิเศษ ส่วนเมทริกซ์จัตุรัสเรียกว่า...เมทริกซ์สามเหลี่ยมล่างคือเมทริกซ์ที่ค่าทุกค่าเหนือเส้นทแยงมุมหลักศูนย์ ในทำนองเดียวกัน

เมทริกซ์สามเหลี่ยม

ในทางคณิตศาสตร์เมทริกซ์สามเหลี่ยม เป็น เมทริกซ์จัตุรัสชนิดพิเศษ ส่วนเมทริกซ์จัตุรัสเรียกว่า...เมทริกซ์สามเหลี่ยมล่างคือเมทริกซ์ที่ค่าทุกค่าเหนือเส้นทแยงมุมหลักศูนย์ ในทำนองเดียวกัน เมทริกซ์จัตุรัสเรียกว่าเมทริกซ์สามเหลี่ยมเป็น เมทริกซ์สามเหลี่ยมบนถ้าค่าทั้งหมดที่อยู่ด้านล่างเส้นทแยงมุมหลักเป็นศูนย์

เนื่องจากสมการเมทริกซ์ที่มีเมทริกซ์สามเหลี่ยมนั้นแก้ได้ง่ายกว่า จึงมีความสำคัญมากในการวิเคราะห์เชิงตัวเลขโดยใช้อัลกอริทึมการแยกตัวประกอบ LU เมทริกซ์ผกผันสามารถเขียนได้เป็นผลคูณของเมทริกซ์สามเหลี่ยมล่างLและเมทริกซ์สามเหลี่ยมบนU ก็ต่อเมื่อไมเนอร์หลักนำหน้าทั้งหมดของเมทริก ซ์นั้น ไม่เป็นศูนย์

คำอธิบาย

เมทริกซ์ในรูปแบบ

แอล=[1,102,12,23,13,2n,1n,2n,n1n,n]{\displaystyle L={\begin{bmatrix}\ell _{1,1}&&&&0\\\ell _{2,1}&\ell _{2,2}&&&\\\ell _{3,1}&\ell _{3,2}&\ddots &&\\\vdots &\vdots &\ddots &\ddots &\\\ell _{n,1}&\ell _{n,2}&\ldots &\ell _{n,n-1}&\ell _{n,n}\end{bเมทริกซ์}}}

เรียกว่าเมทริกซ์สามเหลี่ยมล่างหรือเมทริกซ์สามเหลี่ยมซ้ายและในทำนองเดียวกัน เมทริกซ์ในรูปแบบ

ยู=[คุณ1,1คุณ1,2คุณ1,3คุณ1,nคุณ2,2คุณ2,3คุณ2,nคุณn1,n0คุณn,n]{\displaystyle U={\begin{bmatrix}u_{1,1}&u_{1,2}&u_{1,3}&\ldots &u_{1,n}\\&u_{2,2}&u_{2,3}&\ldots &u_{2,n}\\&&\ddots &\ddots &\vdots \\&&&\ddots &u_{n-1,n}\\0&&&&u_{n,n}\end{bเมทริกซ์}}}

เรียกว่าเมทริกซ์สามเหลี่ยมบนหรือเมทริกซ์สามเหลี่ยมขวา เมทริกซ์สามเหลี่ยม ล่างหรือเมทริกซ์สามเหลี่ยมซ้ายมักใช้สัญลักษณ์L แทน และเมทริกซ์สามเหลี่ยมบนหรือเมทริกซ์สามเหลี่ยมขวามักใช้สัญลักษณ์UหรือRแทน

เมทริกซ์ที่เป็นทั้งเมทริกซ์สามเหลี่ยมบนและล่างเรียกว่า เมทริก ซ์ทแยงมุมเมทริกซ์ที่คล้ายกับเมทริกซ์สามเหลี่ยมเรียกว่าเมท ริกซ์ ที่แปลงเป็นเมทริกซ์สามเหลี่ยมได้

เมทริกซ์ที่ไม่ใช่เมทริกซ์จัตุรัส (หรือบางครั้งอาจเป็นเมทริกซ์ใดๆ) ที่มีค่าเป็นศูนย์อยู่เหนือ (ใต้) เส้นทแยงมุม เรียกว่า เมทริกซ์สี่เหลี่ยมคางหมูล่าง (บน) ค่าที่ไม่เป็นศูนย์ในเมทริกซ์เหล่านี้จะประกอบกันเป็นรูปสี่เหลี่ยมคางหมู

ตัวอย่าง

เมทริกซ์

[10029604969]{\displaystyle {\begin{bmatrix}1&0&0\\2&96&0\\4&9&69\end{bmatrix}}}

คือเมทริกซ์สามเหลี่ยมล่างสำหรับเมทริกซ์ที่ไม่สมมาตร:

[15829694969]{\displaystyle {\begin{bmatrix}1&5&8\\2&96&9\\4&9&69\end{bmatrix}}}

และ

[141069001]{\displaystyle {\begin{bmatrix}1&4&1\\0&6&9\\0&0&1\end{bmatrix}}}

คือสามเหลี่ยมบนสำหรับเมทริกซ์ที่ไม่สมมาตร:

[141996940881]{\displaystyle {\begin{bmatrix}1&4&1\\99&6&9\\40&88&1\end{bmatrix}}}

การเปลี่ยนตัวไปข้างหน้าและข้างหลัง

สมการเมทริกซ์ในรูปแบบแอลx={\displaystyle L\mathbf {x} =\mathbf {b} }หรือยูx={\displaystyle U\mathbf {x} =\mathbf {b} }สามารถแก้ได้ง่ายมากโดยใช้กระบวนการวนซ้ำที่เรียกว่าการแทนค่าไปข้างหน้าสำหรับเมทริกซ์สามเหลี่ยมล่าง และในทำนองเดียวกันคือการแทนค่าย้อนกลับสำหรับเมทริกซ์สามเหลี่ยมบน กระบวนการนี้เรียกว่าเช่นนั้นเพราะสำหรับเมทริกซ์สามเหลี่ยมล่าง ขั้นแรกต้องคำนวณx1{\displaystyle x_{1}}จากนั้นจึงแทนค่าดังกล่าวลงใน สมการ ถัดไปเพื่อหาค่าx2{\displaystyle x_{2}}และวนซ้ำไปเรื่อยๆ จนถึงxn{\displaystyle x_{n}}ในเมทริกซ์สามเหลี่ยมบน เราจะทำงานย้อนกลับ โดยเริ่มจากการคำนวณก่อนxn{\displaystyle x_{n}}จากนั้นจึงแทนค่าที่ได้กลับเข้าไปใน สมการ ก่อนหน้าเพื่อหาค่าxn1{\displaystyle x_{n-1}}และทำซ้ำไปเรื่อยๆx1{\displaystyle x_{1}}.

โปรดสังเกตว่าวิธีนี้ไม่จำเป็นต้องทำการผกผันเมทริกซ์

การแทนที่ไปข้างหน้า

สมการเมทริกซ์L x = bสามารถเขียนได้ในรูปของระบบสมการเชิงเส้น

1,1x1=12,1x1+2,2x2=2,1x1+,2x2++,x={\displaystyle {\begin{matrix}\ell _{1,1}x_{1}&&&&&&&=&b_{1}\\\ell _{2,1}x_{1}&+&\ell _{2,2}x_{2}&&&&&=&b_{2}\\\vdots &&\vdots &&\ddots &&&&\vdots \\\ell _{m,1}x_{1}&+&\ell _{m,2}x_{2}&+&\dotsb &+&\ell _{m,m}x_{m}&=&b_{m}\\\end{matrix}}}

โปรดสังเกตว่าสมการแรก (1,1x1=1{\displaystyle \ell _{1,1}x_{1}=b_{1}}) เกี่ยวข้องเท่านั้นx1{\displaystyle x_{1}}และด้วยเหตุนี้จึงสามารถหาคำตอบได้x1{\displaystyle x_{1}}โดยตรง สมการที่สองเกี่ยวข้องเท่านั้นx1{\displaystyle x_{1}}และx2{\displaystyle x_{2}}และด้วยเหตุนี้จึงสามารถแก้ไขได้เมื่อแทนค่าที่แก้ไขแล้วลงไปx1{\displaystyle x_{1}}. ดำเนินการต่อไปในลักษณะนี้เค{\displaystyle k}สมการที่ 4 เกี่ยวข้องเท่านั้นx1,,xเค{\displaystyle x_{1},\dots ,x_{k}}และสามารถหาคำตอบได้xเค{\displaystyle x_{k}}โดยใช้ค่าที่แก้ไขไว้ก่อนหน้านี้สำหรับx1,,xเค1{\displaystyle x_{1},\dots ,x_{k-1}}สูตรที่ได้มีดังนี้:

x1=11,1,x2=22,1x12,2,  x=ฉัน=11,ฉันxฉัน,.{\displaystyle {\begin{aligned}x_{1}&={\frac {b_{1}}{\ell _{1,1}}},\\x_{2}&={\frac {b_{2}-\ell _{2,1}x_{1}}{\ell _{2,2}}},\\&\ \ \vdots \\x_{m}&={\frac {b_{m}-\sum _{i=1}^{m-1}\ell _{m,i}x_{i}}{\ell _{m,m}}}.\end{aligned}}}

สมการเมทริกซ์ที่มีเมทริกซ์สามเหลี่ยมบนUสามารถแก้ได้ในทำนองเดียวกัน เพียงแต่ทำย้อนกลับเท่านั้น

แอปพลิเคชัน

การทดแทนล่วงหน้า (Forward substitution) ถูกนำมาใช้ในการสร้างเส้นโค้งผลตอบแทน ทางการเงิน (Financial Bootstrapping )

คุณสมบัติ

เมทริกซ์สลับแถวและคอลัมน์ของเมทริกซ์สามเหลี่ยมบนจะได้เมทริกซ์สามเหลี่ยมล่าง และเมทริกซ์สามเหลี่ยมล่างจะได้เมทริกซ์สลับแถวและคอลัมน์ของเมทริกซ์สามเหลี่ยมบน

เมทริกซ์ที่สมมาตรและเป็นเมทริกซ์สามเหลี่ยมจะเป็นเมทริกซ์ทแยงมุม ในทำนองเดียวกัน เมทริกซ์ที่เป็นเมทริกซ์ปกติ(หมายความว่า A * A = AA *โดยที่A *คือเมทริกซ์สลับตำแหน่งสังยุค ) และเป็นเมทริกซ์สามเหลี่ยมก็จะเป็นเมทริกซ์ทแยงมุมเช่นกัน สามารถดูได้จากค่าในแนวทแยงมุมของA * AและAA *

ค่าดีเทอร์มิแนนต์และ ค่าเพอร์ มาเนนต์ของเมทริกซ์สามเหลี่ยมเท่ากับผลคูณของสมาชิกในแนวทแยงมุม ซึ่งสามารถตรวจสอบได้โดยการคำนวณโดยตรง

ในความเป็นจริงแล้วยังมีข้อเท็จจริงเพิ่มเติมอีก คือค่าลักษณะเฉพาะของเมทริกซ์สามเหลี่ยมคือค่าที่อยู่บนแนวทแยงมุมของเมทริกซ์นั้น ยิ่งไปกว่านั้น ค่าลักษณะเฉพาะแต่ละค่าจะปรากฏบนแนวทแยงมุม จำนวน k ครั้ง โดยที่ kคือความซ้ำเชิงพีชคณิต ของค่าลักษณะเฉพาะ นั้น นั่นคือ ความซ้ำของค่าลักษณะเฉพาะนั้นในฐานะรากของพหุนามลักษณะเฉพาะพีเอ(x)=เดท(xฉันเอ){\displaystyle p_{A}(x)=\det(xI-A)}ของAกล่าวอีกนัยหนึ่ง พหุนามลักษณะเฉพาะของเมทริกซ์ สามเหลี่ยม n × n Aคือค่าที่แน่นอนของ พหุนามนี้

พีเอ(x)=(xเอ11)(xเอ22)(xเอnn){\displaystyle p_{A}(x)=(x-a_{11})(x-a_{22})\cdots (x-a_{nn})},

นั่นคือ พหุนามดีกรีn ที่ไม่ซ้ำกัน ซึ่งรากของพหุนามนั้นเป็นค่าในแนวทแยงมุมของเมทริกซ์ A (โดยมีจำนวนครั้งที่ปรากฏซ้ำกัน) เพื่อให้เห็นภาพนี้ ลองสังเกตว่าxฉันเอ{\displaystyle xI-A}เป็นรูปสามเหลี่ยมเช่นกัน ดังนั้นจึงมีค่าดีเทอร์มิแนนต์เท่ากับรูปสามเหลี่ยมเดท(xฉันเอ){\displaystyle \det(xI-A)}คือผลคูณของค่าในแนวทแยงมุม(xเอ11)(xเอ22)(xเอnn){\displaystyle (x-a_{11})(x-a_{22})\cdots (x-a_{nn})}[ 1 ]

แบบฟอร์มพิเศษ

เมทริกซ์สามเหลี่ยมเอกภาค

ถ้าค่าบนเส้นทแยงมุมหลักของเมทริกซ์สามเหลี่ยม (ล่างหรือบน) เป็น 1 ทั้งหมด เมทริกซ์นั้นเรียกว่าเมทริกซ์เอกสามเหลี่ยม (ล่างหรือบน )

ชื่ออื่นที่ใช้เรียกเมทริกซ์เหล่านี้ ได้แก่ เมท ริกซ์สามเหลี่ยมหน่วย (ล่างหรือบน) หรือในบางกรณีที่ใช้น้อยมาก คือ เมทริก ซ์สามเหลี่ยมนอร์ม (ล่างหรือบน) อย่างไรก็ตาม เมทริกซ์สามเหลี่ยม หน่วยไม่เหมือนกับเมทริกซ์หน่วยและ เมทริกซ์สามเหลี่ยม นอร์มก็ไม่มีส่วนเกี่ยวข้องกับแนวคิดเรื่องนอร์มของเมทริกซ์

เมทริกซ์เอกลักษณ์สามเหลี่ยมจำกัดทั้งหมดเป็นเมทริกซ์เอกลักษณ์กำลังหนึ่งเดียว

เมทริกซ์สามเหลี่ยมอย่างเคร่งครัด

ถ้าค่าทั้งหมดในแนวทแยงมุมหลักของเมทริกซ์สามเหลี่ยม (ล่างหรือบน) เป็น 0 เมทริกซ์นั้นจะเรียกว่าเมทริกซ์สามเหลี่ยม (ล่างหรือบน) อย่างเคร่งครัด

เมทริกซ์สามเหลี่ยมจำกัดทั้งหมดเป็นเมทริกซ์นิล โพ เทนต์ที่มีดัชนีไม่เกินnอันเป็นผลมาจากทฤษฎีบทเคย์ลีย์-แฮมิลตัน

เมทริกซ์สามเหลี่ยมอะตอม

เมทริกซ์สามเหลี่ยมอะตอม (ล่างหรือบน) เป็นเมทริกซ์รูปแบบพิเศษของเมทริกซ์สามเหลี่ยมหน่วย โดยที่ องค์ประกอบนอกแนวทแยงทั้งหมดเป็นศูนย์ ยกเว้นองค์ประกอบในคอลัมน์เดียว เมทริกซ์ดังกล่าวเรียกอีกอย่างว่าเมทริกซ์ฟรอเบนิอุสเมทริกซ์เกาส์หรือเมทริกซ์การแปลงเกาส์

เมทริกซ์สามเหลี่ยมบล็อก

เมทริกซ์บล็อกสามเหลี่ยม คือเมทริกซ์บล็อก (เมทริกซ์แบ่งส่วน) ที่เป็นเมทริกซ์สามเหลี่ยม

บล็อกด้านบนรูปสามเหลี่ยม

เมทริกซ์เอ{\displaystyle A}บล็อกด้านบนเป็น รูปสามเหลี่ยมหรือ ไม่ ถ้า

เอ=[เอ11เอ12เอ1เค0เอ22เอ2เค00เอเคเค]{\displaystyle A={\begin{bmatrix}A_{11}&A_{12}&\cdots &A_{1k}\\0&A_{22}&\cdots &A_{2k}\\\vdots &\vdots &\ddots &\vdots \\0&0&\cdots &A_{kk}\end{bmatrix}}},

ที่ไหนเอฉันเจเอฟnฉัน×nเจ{\displaystyle A_{ij}\in \mathbb {F} ^{n_{i}\times n_{j}}}สำหรับทุกคนฉัน,เจ=1,,เค{\displaystyle i,j=1,\ldots ,k}[ 2 ]

บล็อกล่างรูปสามเหลี่ยม

เมทริกซ์เอ{\displaystyle A}บล็อกล่างเป็น รูปสามเหลี่ยมหรือ ไม่ ถ้า

เอ=[เอ1100เอ21เอ220เอเค1เอเค2เอเคเค]{\displaystyle A={\begin{bmatrix}A_{11}&0&\cdots &0\\A_{21}&A_{22}&\cdots &0\\\vdots &\vdots &\ddots &\vdots \\A_{k1}&A_{k2}&\cdots &A_{kk}\end{bmatrix}}},

ที่ไหนเอฉันเจเอฟnฉัน×nเจ{\displaystyle A_{ij}\in \mathbb {F} ^{n_{i}\times n_{j}}}สำหรับทุกคนฉัน,เจ=1,,เค{\displaystyle i,j=1,\ldots ,k}[ 2 ]

ความสามารถในการสร้างรูปสามเหลี่ยม

เมทริกซ์ที่มีลักษณะคล้ายเมทริกซ์สามเหลี่ยมเรียกว่า เมทริกซ์ ที่สามารถทำให้เป็นเมทริกซ์สามเหลี่ยม ได้ (triangularizable ) ในเชิงนามธรรม นี่เทียบเท่ากับการทำให้แฟล็ก มีเสถียรภาพ : เมทริกซ์สามเหลี่ยมบนคือเมทริกซ์ที่รักษาแฟล็กมาตรฐานซึ่งกำหนดโดยฐานเรียงลำดับมาตรฐาน(อี1,,อีn){\displaystyle (e_{1},\ldots ,e_{n})}และธงที่ได้0<อี1<อี1,อี2<<อี1,,อีn=เคn.{\displaystyle 0<\left\langle e_{1}\right\rangle <\left\langle e_{1},e_{2}\right\rangle <\cdots <\left\langle e_{1},\ldots ,e_{n}\right\rangle =K^{n}.}ธงทั้งหมดเป็นคู่กัน (เนื่องจากกลุ่มเชิงเส้นทั่วไปกระทำแบบถ่ายทอดบนฐาน) ดังนั้นเมทริกซ์ใดๆ ที่ทำให้ธงมีเสถียรภาพจึงคล้ายกับเมทริกซ์ที่ทำให้ธงมาตรฐานมีเสถียรภาพ

เมทริกซ์จัตุรัสเชิงซ้อนใดๆ สามารถทำให้เป็นเมทริกซ์สามเหลี่ยมได้[ 1 ]ในความเป็นจริง เมทริกซ์Aบนฟิลด์ที่มีค่าลักษณะเฉพาะทั้งหมดของA (ตัวอย่างเช่น เมทริกซ์ใดๆ บนฟิลด์ปิดเชิงพีชคณิต ) มีลักษณะคล้ายกับเมทริกซ์สามเหลี่ยม สามารถพิสูจน์ได้โดยใช้การเหนี่ยวนำบนข้อเท็จจริงที่ว่าAมีเวกเตอร์ลักษณะเฉพาะ โดยการใช้ปริภูมิผลหารโดยเวกเตอร์ลักษณะเฉพาะและเหนี่ยวนำเพื่อแสดงว่าAทำให้แฟล็กมีเสถียรภาพ และดังนั้นจึงสามารถทำให้เป็นเมทริกซ์สามเหลี่ยมได้โดยสัมพันธ์กับฐานสำหรับแฟล็กนั้น

ทฤษฎีบท รูปแบบปกติของจอร์แดนให้คำแถลงที่แม่นยำยิ่งขึ้นโดยระบุว่าในสถานการณ์นี้Aคล้ายกับเมทริกซ์สามเหลี่ยมบนที่มีรูปแบบเฉพาะมาก อย่างไรก็ตาม ผลลัพธ์การสร้างสามเหลี่ยมที่ง่ายกว่ามักจะเพียงพอ และในทุกกรณีก็ใช้ในการพิสูจน์ทฤษฎีบทรูปแบบปกติของจอร์แดน[ 1 ] [ 3 ]

ในกรณีของเมทริกซ์เชิงซ้อน เราสามารถกล่าวเพิ่มเติมเกี่ยวกับการทำให้เป็นเมทริกซ์สามเหลี่ยมได้ กล่าวคือ เมทริกซ์จัตุรัสใดๆAก็มีการแยกส่วนแบบ Schurซึ่งหมายความว่าAนั้นสมมูลกันในเชิงเอกภาพ (กล่าวคือ คล้ายคลึงกัน โดยใช้เมทริกซ์เอกภาพเป็นฐานในการเปลี่ยน) กับเมทริกซ์สามเหลี่ยมบน ซึ่งเป็นผลมาจากการใช้ฐานแบบเฮอร์มิเชียนสำหรับแฟล็ก

ความสามารถในการสร้างรูปสามเหลี่ยมพร้อมกัน

ชุดของเมทริกซ์เอ1,,เอเค{\displaystyle A_{1},\ldots ,A_{k}}กล่าวกันว่าเมทริกซ์สามารถทำให้เป็นเมทริก ซ์สามเหลี่ยมพร้อมกันได้หากมีฐานที่ทำให้เมทริกซ์เหล่านั้นเป็นเมทริกซ์สามเหลี่ยมบนทั้งหมด หรือกล่าวอีกนัยหนึ่งคือ หากเมทริกซ์เหล่านั้นสามารถทำให้เป็นเมทริกซ์สามเหลี่ยมบนได้ด้วยเมทริกซ์ความคล้ายคลึงPชุดเมทริกซ์ดังกล่าวจะเข้าใจได้ง่ายขึ้นโดยการพิจารณาพีชคณิตของเมทริกซ์ที่มันสร้างขึ้น กล่าวคือ พหุนามทั้งหมดในเอฉัน,{\displaystyle A_{i},}ระบุเค[เอ1,,เอเค].{\displaystyle K[A_{1},\ldots ,A_{k}].}ความสามารถในการแปลงเป็นรูปสามเหลี่ยมพร้อมกันหมายความว่าพีชคณิตนี้เป็นคู่สมกับพีชคณิตย่อยลีของเมทริกซ์สามเหลี่ยมบน และเทียบเท่ากับพีชคณิตนี้เป็นพีชคณิตย่อยลีของพีชคณิตย่อยโบเร

ผลลัพธ์พื้นฐานคือ (เหนือฟิลด์ปิดเชิงพีชคณิต) เมทริกซ์สลับกันได้เอ,บี{\displaystyle A,B}หรือโดยทั่วไปแล้วเอ1,,เอเค{\displaystyle A_{1},\ldots ,A_{k}}เมทริกซ์เหล่านี้สามารถทำให้เป็นเมทริกซ์สามเหลี่ยมได้พร้อมกัน สามารถพิสูจน์ได้โดยการแสดงให้เห็นก่อนว่าเมทริกซ์ที่สลับกันได้มีเวกเตอร์ลักษณะเฉพาะร่วมกัน จากนั้นจึงอุปมานตามมิติเช่นเดิม สิ่งนี้ได้รับการพิสูจน์โดย Frobenius ในปี 1878 สำหรับคู่เมทริกซ์ที่สลับกันได้ ดังที่ได้กล่าวไว้ในหัวข้อเมทริกซ์ที่สลับกันได้เช่นเดียวกับเมทริกซ์เดี่ยว บนจำนวนเชิงซ้อน เมทริกซ์เหล่านี้สามารถทำให้เป็นเมทริกซ์สามเหลี่ยมได้โดยใช้เมทริกซ์เอกลักษณ์

ข้อเท็จจริงที่ว่าเมทริกซ์สลับที่กันได้มีเวกเตอร์ลักษณะเฉพาะร่วมกันนั้น สามารถตีความได้ว่าเป็นผลมาจากทฤษฎีบทนัลส์เทลเลนแซทซ์ของฮิลเบิร์ตกล่าวคือ เมทริกซ์สลับที่กันได้ก่อให้เกิดพีชคณิตสลับที่กันได้เค[เอ1,,เอเค]{\displaystyle K[A_{1},\ldots ,A_{k}]}เกินเค[x1,,xเค]{\displaystyle K[x_{1},\ldots ,x_{k}]}ซึ่งสามารถตีความได้ว่าเป็นความหลากหลายใน ปริภูมิเชิงเส้น kมิติ และการมีอยู่ของค่าลักษณะเฉพาะ (ร่วม) (และด้วยเหตุนี้จึงมีเวกเตอร์ลักษณะเฉพาะร่วม) สอดคล้องกับความหลากหลายนี้ที่มีจุด (ที่ไม่ว่างเปล่า) ซึ่งเป็นเนื้อหาของทฤษฎีบท Nullstellensatz (แบบอ่อน) ในทางพีชคณิต ตัวดำเนินการเหล่านี้สอดคล้องกับการแสดงพีชคณิตของพีชคณิตพหุนามในตัวแปรk ตัว

สิ่งนี้ได้รับการสรุปโดยทั่วไปโดยทฤษฎีบทของ Lieซึ่งแสดงให้เห็นว่าการแสดงแทนใดๆ ของพีชคณิต Lie ที่แก้ได้นั้น สามารถทำให้เป็นสามเหลี่ยมบนได้พร้อมกัน โดยกรณีของเมทริกซ์ที่สลับกันได้คือ กรณีของ พีชคณิต Lie แบบอาเบล ซึ่งพีชคณิต แบบอาเบลนั้นแก้ได้โดยปริยาย

โดยทั่วไปและโดยละเอียดแล้ว คือ ชุดของเมทริกซ์เอ1,,เอเค{\displaystyle A_{1},\ldots ,A_{k}}สามารถทำให้เป็นรูปสามเหลี่ยมได้พร้อมกันก็ต่อเมื่อเมทริกซ์พี(เอ1,,เอเค)[เอฉัน,เอเจ]{\displaystyle p(A_{1},\ldots ,A_{k})[A_{i},A_{j}]}เป็นจำนวนนิลโพเทนต์ สำหรับพหุนาม pทั้งหมดใน ตัวแปร k ที่ไม่สลับที่กัน โดยที่[เอฉัน,เอเจ]{\displaystyle [A_{i},A_{j}]}คือตัวสลับการทำงานสำหรับการสลับการทำงานเอฉัน{\displaystyle A_{i}}ตัวสลับหายไป ดังนั้นสิ่งนี้จึงเป็นจริง สิ่งนี้ได้รับการพิสูจน์โดย Drazin, Dungey และ Gruenberg ในปี 1951 [ 4 ]มีการพิสูจน์โดยย่อโดย Prasolov ในปี 1994 [ 5 ]ทิศทางหนึ่งชัดเจน: ถ้าเมทริกซ์สามารถทำให้เป็นรูปสามเหลี่ยมพร้อมกันได้แล้ว[เอฉัน,เอเจ]{\displaystyle [A_{i},A_{j}]}สามารถทำให้ เป็นเมทริกซ์สามเหลี่ยมบนได้ อย่างเคร่งครัด (ดังนั้นจึงเป็นเมทริกซ์นิลโพเทนต์) ซึ่งคุณสมบัตินี้จะคงอยู่เมื่อคูณด้วยจำนวนใดๆเอเค{\displaystyle A_{k}}หรือการผสมผสานกันของสิ่งเหล่านั้น – มันก็จะยังคงมีค่า 0 อยู่บนแนวทแยงมุมในฐานสามเหลี่ยมอยู่ดี

พีชคณิตของเมทริกซ์สามเหลี่ยม

เมทริกซ์ Toeplitzสามเหลี่ยมล่างแบบไบนารีซึ่งคูณกันโดยใช้ การดำเนินการ F เมท ริกซ์เหล่านี้ก่อให้เกิดตาราง CayleyของZ และสอดคล้องกับกำลังของการเรียงสับเปลี่ยนรหัส Gray 4 บิต

คุณสมบัติรูปสามเหลี่ยมด้านบนยังคงรักษาไว้ได้ด้วยการดำเนินการหลายอย่าง:

  • ผลรวมของเมทริกซ์สามเหลี่ยมบนสองเมทริกซ์จะเป็นเมทริกซ์สามเหลี่ยมบนเช่นกัน
  • ผลคูณของเมทริกซ์สามเหลี่ยมบนสองเมทริกซ์จะเป็นเมทริกซ์สามเหลี่ยมบนเช่นกัน
  • เมทริกซ์ผกผันของเมทริกซ์สามเหลี่ยมบน ถ้ามีอยู่ ก็จะเป็นเมทริกซ์สามเหลี่ยมบนเช่นกัน
  • ผลคูณของเมทริกซ์สามเหลี่ยมบนกับสเกลาร์จะเป็นเมทริกซ์สามเหลี่ยมบนเช่นกัน

ข้อเท็จจริงเหล่านี้รวมกันหมายความว่าเมทริกซ์สามเหลี่ยมบนก่อตัวเป็นพีชคณิตย่อยของ พีชคณิต แบบเชื่อม โยง ของเมทริกซ์จัตุรัสสำหรับขนาดที่กำหนด นอกจากนี้ยังแสดงให้เห็นว่าเมทริกซ์สามเหลี่ยมบนสามารถมองได้ว่าเป็นพีชคณิตย่อยแบบลีของพีชคณิตลีของเมทริกซ์จัตุรัสที่มีขนาดคงที่ โดยที่วงเล็บลี [ a , b ] กำหนดโดยตัวสลับab − baพีชคณิตลีของเมทริกซ์สามเหลี่ยมบนทั้งหมดเป็นพีชคณิตลีที่แก้ได้มักเรียกกันว่าพีชคณิตย่อยแบบบอเรลของพีชคณิตลีของเมทริกซ์จัตุรัสทั้งหมด

ผลลัพธ์ทั้งหมดนี้ยังคงใช้ได้หากเปลี่ยนเมทริกซ์สามเหลี่ยมบน เป็น เมทริกซ์สามเหลี่ยมล่างตลอดทั้งกระบวนการ โดยเฉพาะอย่างยิ่ง เมทริกซ์สามเหลี่ยมล่างก็ก่อให้เกิดพีชคณิตลีด้วยเช่นกัน อย่างไรก็ตาม การดำเนินการที่ผสมเมทริกซ์สามเหลี่ยมบนและล่างโดยทั่วไปแล้วจะไม่สร้างเมทริกซ์สามเหลี่ยม ตัวอย่างเช่น ผลรวมของเมทริกซ์สามเหลี่ยมบนและล่างอาจเป็นเมทริกซ์ใดก็ได้ และผลคูณของเมทริกซ์สามเหลี่ยมล่างกับเมทริกซ์สามเหลี่ยมบนก็ไม่จำเป็นต้องเป็นเมทริกซ์สามเหลี่ยมเสมอไป

เซตของเมทริกซ์หน่วยสามเหลี่ยมก่อตัวเป็นกลุ่มลี (Lie group )

เซตของเมทริกซ์สามเหลี่ยมบน (หรือล่าง) อย่างเคร่งครัดนั้นก่อให้เกิดพีชคณิตลีแบบนิลโพเทนต์ซึ่งเขียนแทนด้วยn.{\displaystyle {\mathfrak {n}}.}พีชคณิตนี้คือพีชคณิตลีอนุพันธ์ของ{\displaystyle {\mathfrak {b}}}พีชคณิตลีของเมทริกซ์สามเหลี่ยมบนทั้งหมด ในเชิงสัญลักษณ์n=[,].{\displaystyle {\mathfrak {n}}=[{\mathfrak {b}},{\mathfrak {b}}].}นอกจากนี้,n{\displaystyle {\mathfrak {n}}}คือพีชคณิตลีของกลุ่มลีของเมทริกซ์สามเหลี่ยมเอกภาค

อันที่จริง ตามทฤษฎีบทของเองเกล พีชคณิตลีแบบนิลโพเทนต์ที่มีมิติจำกัดใดๆ จะเป็นคู่สมกับพีชคณิตย่อยของเมทริกซ์สามเหลี่ยมบนอย่างเคร่งครัด กล่าวคือ พีชคณิตลีแบบนิลโพเทนต์ที่มีมิติจำกัดนั้นสามารถทำให้เป็นเมทริกซ์สามเหลี่ยมบนอย่างเคร่งครัดได้พร้อมกัน

พีชคณิตของเมทริกซ์สามเหลี่ยมบนมีรูปแบบทั่วไปตามธรรมชาติในการวิเคราะห์เชิงฟังก์ชันซึ่งก่อให้เกิดพีชคณิตแบบซ้อนบนปริภูมิฮิลเบิร์

กลุ่มย่อยบอเรลและพีชคณิตย่อยบอเรล

เซตของเมทริกซ์สามเหลี่ยมผกผันได้ชนิดใดชนิดหนึ่ง (สามเหลี่ยมล่างหรือสามเหลี่ยมบน) ก่อให้เกิดกลุ่ม ซึ่ง ก็ คือ กลุ่มลี (Lie group ) ซึ่งเป็นกลุ่มย่อยของกลุ่มเชิงเส้นทั่วไปของเมทริกซ์ผกผันได้ทั้งหมด เมทริกซ์สามเหลี่ยมจะผกผันได้ก็ต่อเมื่อสมาชิกในแนวทแยงมุมของเมทริกซ์นั้นผกผันได้ (ไม่เป็นศูนย์)

เมื่อพิจารณาจากตัวเลขที่แท้จริงแล้ว กลุ่มนี้ขาดการเชื่อมต่อ2n{\displaystyle 2^{n}}ส่วนประกอบต่างๆ จะเป็นไปตามที่ค่าในแนวทแยงมุมแต่ละค่าเป็นบวกหรือลบ ส่วนประกอบเอกลักษณ์คือเมทริกซ์สามเหลี่ยมผกผันที่มีค่าเป็นบวกบนแนวทแยงมุม และกลุ่มของเมทริกซ์สามเหลี่ยมผกผันทั้งหมดเป็นผลคูณกึ่งตรงของกลุ่มนี้กับกลุ่มของเมทริกซ์แนวทแยงมุมที่มี±1{\displaystyle \pm 1}บนแนวทแยงมุม ซึ่งสอดคล้องกับส่วนประกอบต่างๆ

พีชคณิตลีของกลุ่มลีของเมทริกซ์สามเหลี่ยมบนที่ผกผันได้ คือเซตของเมทริกซ์สามเหลี่ยมบนทั้งหมด ซึ่งไม่จำเป็นต้องผกผันได้ และเป็นพีชคณิตลีที่แก้ได้ ซึ่งได้แก่ กลุ่มย่อยบอเรล มาตรฐาน Bของกลุ่มลี GL และพีชคณิตย่อยบอเรล มาตรฐาน ตามลำดับ{\displaystyle {\mathfrak {b}}}ของพีชคณิต Lie gl .

เมทริกซ์สามเหลี่ยมบนเป็นเมทริกซ์ที่ทำให้แฟลกมาตรฐาน มี เสถียรภาพ เมทริกซ์ที่ผกผันได้ในกลุ่มนี้จะก่อตัวเป็นกลุ่มย่อยของกลุ่มเชิงเส้นทั่วไป ซึ่งกลุ่มย่อยคู่ควบของกลุ่มเชิงเส้นทั่วไปนี้คือกลุ่มที่กำหนดให้เป็นตัวทำให้แฟลกสมบูรณ์บางกลุ่มมีเสถียรภาพ (กลุ่มอื่น) กลุ่มย่อยเหล่านี้คือกลุ่มย่อยบอเรลกลุ่มของเมทริกซ์สามเหลี่ยมล่างที่ผกผันได้ก็เป็นกลุ่มย่อยดังกล่าวเช่นกัน เนื่องจากมันเป็นตัวทำให้แฟลกมาตรฐานมีเสถียรภาพซึ่งเกี่ยวข้องกับฐานมาตรฐานในลำดับย้อนกลับ

ตัวรักษาเสถียรภาพของแฟล็กบางส่วนที่ได้จากการละทิ้งบางส่วนของแฟล็กมาตรฐาน สามารถอธิบายได้ว่าเป็นเซตของเมทริกซ์สามเหลี่ยมบนแบบบล็อก (แต่ไม่ใช่ ว่าองค์ประกอบ ทั้งหมดจะเป็นเมทริกซ์สามเหลี่ยม) กลุ่มสังยุคของกลุ่มดังกล่าวคือกลุ่มย่อยที่นิยามเป็นตัวรักษาเสถียรภาพของแฟล็กบางส่วน กลุ่มย่อยเหล่านี้เรียกว่ากลุ่มย่อยพาราโบลิก

ตัวอย่าง

กลุ่มของเมทริกซ์สามเหลี่ยมเอกภาคบนขนาด 2×2 นั้นมีโครงสร้างสมมาตรกับกลุ่มการบวกของฟิลด์สเกลาร์ ในกรณีของจำนวนเชิงซ้อน มันจะสอดคล้องกับกลุ่มที่เกิดจากการแปลงโมเบียส แบบพาราโบลิก และ เมทริกซ์สามเหลี่ยมเอกภาคบนขนาด 3×3 นั้นประกอบกันเป็นกลุ่มไฮเซนเบิร์ก

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Triangular_matrix&oldid=1342177469 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ เมทริกซ์สามเหลี่ยม

ในทางคณิตศาสตร์เมทริกซ์สามเหลี่ยม เป็น เมทริกซ์จัตุรัสชนิดพิเศษ ส่วนเมทริกซ์จัตุรัสเรียกว่า...เมทริกซ์สามเหลี่ยมล่างคือเมทริกซ์ที่ค่าทุกค่าเหนือเส้นทแยงมุมหลักศูนย์ ในทำนองเดียวกัน

การเปลี่ยนตัวไปข้างหน้าและข้างหลัง

สมการเมทริกซ์ในรูปแบบ แอล x = ข {\displaystyle L\mathbf {x} =\mathbf {b} } หรือ ยู x = ข {\displaystyle U\mathbf {x} =\mathbf {b} } สามารถแก้ได้ง่ายมากโดยใช้กระบวนการวนซ้ำที่เรียกว่า การแทนค่าไปข้างหน้า สำหรับเมทริกซ์สามเหลี่ยมล่าง และในทำนองเดียวกันคือ...

การแทนที่ไปข้างหน้า

สมการเมทริกซ์ L x = b สามารถเขียนได้ในรูปของระบบสมการเชิงเส้น

แอปพลิเคชัน

การทดแทนล่วงหน้า (Forward substitution) ถูกนำมาใช้ในการสร้าง เส้นโค้งผลตอบแทน ทางการเงิน (Financial Bootstrapping )