อ่าน 2 นาที
ทฤษฎีบทเกี่ยวกับดีเทอร์มิแนนต์ของเมทริกซ์
บทแทรกในพีชคณิตเชิงเส้น/ทฤษฎีเมทริกซ์
ในคณิตศาสตร์โดยเฉพาะพีชคณิตเชิงเส้น ทฤษฎีบท ดีเทอร์มิแนนต์ของเมทริกซ์คำนวณดีเทอร์มิแนนต์ของผลรวมของเมทริกซ์ผกผันAและผลคูณไดอะดิก u v Tของเวกเตอร์ คอลัมน์ u และเวก เตอร์แถวv T
ทฤษฎีบทเกี่ยวกับดีเทอร์มิแนนต์ของเมทริกซ์
ในคณิตศาสตร์โดยเฉพาะพีชคณิตเชิงเส้น ทฤษฎีบท ดีเทอร์มิแนนต์ของเมทริกซ์คำนวณดีเทอร์มิแนนต์ของผลรวมของเมทริกซ์ผกผันAและผลคูณไดอะดิก u v Tของเวกเตอร์ คอลัมน์ u และเวก เตอร์แถวv T [ 1 ] [ 2 ]
คำแถลง
สมมติว่าAเป็นเมทริกซ์จัตุรัส ที่ผกผันได้ และu , vเป็นเวกเตอร์คอลัมน์ ทฤษฎีบทเกี่ยวกับดีเทอร์มิแนนต์ของเมทริกซ์กล่าวว่า
ในที่นี้uv Tคือผลคูณภายนอกของเวกเตอร์uและv สอง ตัว
ทฤษฎีบทนี้สามารถกล่าวได้ในรูปของเมทริกซ์ผกผันของA เช่นกัน :
ในกรณีนี้ หลักการดังกล่าวจะใช้ได้ไม่ว่าเมทริกซ์Aจะผกผันได้ หรือไม่ก็ตาม
การพิสูจน์
ขั้นแรก การพิสูจน์กรณีพิเศษA = Iเป็นไปตามความเท่าเทียมกัน: [ 3 ]
ดีเทอร์มิแนนต์ของฝั่งซ้ายคือผลคูณของดีเทอร์มิแนนต์ของเมทริกซ์ทั้งสาม เนื่องจากเมทริกซ์แรกและเมทริกซ์ที่สามเป็นเมทริกซ์สามเหลี่ยมที่มีเส้นทแยงมุมเป็นหนึ่ง ดีเทอร์มิแนนต์ของเมทริกซ์ทั้งสองจึงเท่ากับ 1 ดีเทอร์มิแนนต์ของเมทริกซ์ตรงกลางคือค่าที่เราต้องการ ดีเทอร์มิแนนต์ของฝั่งขวาคือ (1 + v T u ) ดังนั้นเราจึงได้ผลลัพธ์ดังนี้:
จากนั้นกรณีทั่วไปสามารถพบได้โดยการกำหนดให้uเป็นA −1 u :
แอปพลิเคชัน
หาก ทราบดีเทอร์มิแนนต์และอินเวอร์สของA แล้ว สูตรนี้จะให้วิธีการคำนวณดีเทอร์มิแนนต์ของ Aที่แก้ไขโดยเมทริกซ์uv T ได้อย่างประหยัด การคำนวณค่อนข้างประหยัดเนื่องจากไม่จำเป็นต้องคำนวณ ดีเทอร์มิแนนต์ของ A + uv T ตั้งแต่เริ่มต้น (ซึ่งโดยทั่วไปมีค่าใช้จ่ายสูง) การใช้ เวกเตอร์หน่วยสำหรับuและ/หรือvคอลัมน์ แถว หรือองค์ประกอบ[ 4 ] แต่ละรายการ ของAอาจถูกจัดการและคำนวณดีเทอร์มิแนนต์ที่อัปเดตตามไปด้วยได้อย่างประหยัดด้วยวิธีนี้
เมื่อใช้ทฤษฎีบทเกี่ยวกับดีเทอร์มิแนนต์ของเมทริกซ์ร่วมกับสูตรของเชอร์แมน-มอร์ริสันจะสามารถอัปเดตทั้งเมทริกซ์ผกผันและดีเทอร์มิแนนต์ไปพร้อมกันได้อย่างสะดวก
การสรุปทั่วไป
สมมติว่าAเป็นเมทริกซ์ผกผัน ขนาด n x nและUกับVเป็น เมทริกซ์ขนาด n x mแล้ว
ในกรณีพิเศษนี้ นี่คือเอกลักษณ์ของ Weinstein– Aronszajn
นอกจากนี้ เมื่อกำหนด เมทริกซ์ผกผัน ขนาด m x m ชื่อ Wแล้ว ความสัมพันธ์นี้สามารถแสดงได้ดังนี้
ดูเพิ่มเติม
- สูตร เชอร์แมน-มอร์ริสันซึ่งแสดงวิธีการอัปเดตอินเวอร์สA −1 เพื่อให้ได้ ( A + uv T ) −1
- สูตรWoodburyซึ่งแสดงวิธีการอัปเดตค่าผกผันA −1 เพื่อให้ได้ ( A + UCV T ) −1
- ทฤษฎีบทผกผันทวินามสำหรับ ( A + UCV T ) −1 .
เอกสารอ้างอิง
- ^ Harville, DA (1997). พีชคณิตเมทริกซ์จากมุมมองของนักสถิติ . นิวยอร์ก: Springer-Verlag. ISBN 0-387-94978-X.
- ^ Brookes, M. (2005). "คู่มืออ้างอิง The Matrix (ออนไลน์)" .
- ^ Ding, J.; Zhou, A. (2007). "ค่าลักษณะเฉพาะของเมทริกซ์ที่อัปเดตอันดับหนึ่งพร้อมการประยุกต์ใช้บางประการ" . Applied Mathematics Letters . 20 (12): 1223– 1226. doi : 10.1016/j.aml.2006.11.016 . ISSN 0893-9659 .
- ^ William H. Press; Brian P. Flannery ; Saul A. Teukolsky; William T. Vetterling (1992). Numerical Recipes in C: The Art of Scientific Computing . Cambridge University Press. หน้า 73. ISBN 0-521-43108-5.
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีบทเกี่ยวกับดีเทอร์มิแนนต์ของเมทริกซ์
ในคณิตศาสตร์โดยเฉพาะพีชคณิตเชิงเส้น ทฤษฎีบท ดีเทอร์มิแนนต์ของเมทริกซ์คำนวณดีเทอร์มิแนนต์ของผลรวมของเมทริกซ์ผกผันAและผลคูณไดอะดิก u v Tของเวกเตอร์ คอลัมน์ u และเวก เตอร์แถวv T
คำแถลง
สมมติว่าAเป็นเมทริกซ์จัตุรัส ที่ผกผันได้ และu , vเป็นเวกเตอร์คอลัมน์ ทฤษฎีบทเกี่ยวกับดีเทอร์มิแนนต์ของเมทริกซ์กล่าวว่า เดท(เอ+คุณวีที)=(1+วีทีเอ−1คุณ)เดท(เอ).{\displaystyle \det(\mathbf {A} +\mathbf {uv} ^{\textsf {T}})=(1+\mathbf {v} ^{\textsf {T}}\mathbf...
การพิสูจน์
ขั้นแรก การพิสูจน์กรณีพิเศษA = Iเป็นไปตามความเท่าเทียมกัน: [ 3 ](ฉัน0วีที1)(ฉัน+คุณวีทีคุณ01)(ฉัน0−วีที1)=(ฉันคุณ01+วีทีคุณ).{\displaystyle {\begin{pmatrix}\mathbf {I} &0\\\mathbf {v} ^{\textsf {T}}&1\end{pmatrix}}{\begin{pmatrix}\mathbf {I} +\mathbf {uv}...
แอปพลิเคชัน
หาก ทราบดีเทอร์มิแนนต์และอินเวอร์สของA แล้ว สูตรนี้จะให้วิธีการคำนวณดีเทอร์มิแนนต์ของ Aที่แก้ไขโดยเมทริกซ์uv T ได้อย่างประหยัด การคำนวณค่อนข้างประหยัดเนื่องจากไม่จำเป็นต้องคำนวณ ดีเทอร์มิแนนต์ของ A + uv T ตั้งแต่เริ่มต้น (ซึ่งโดยทั่วไปมีค่าใช้จ่ายสูง) การใช้...