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

อ่าน 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 .

เอกสารอ้างอิง

  1. ^ Harville, DA (1997). พีชคณิตเมทริกซ์จากมุมมองของนักสถิติ . นิวยอร์ก: Springer-Verlag. ISBN 0-387-94978-X.
  2. ^ Brookes, M. (2005). "คู่มืออ้างอิง The Matrix (ออนไลน์)" .
  3. ^ Ding, J.; Zhou, A. (2007). "ค่าลักษณะเฉพาะของเมทริกซ์ที่อัปเดตอันดับหนึ่งพร้อมการประยุกต์ใช้บางประการ" . Applied Mathematics Letters . 20 (12): 1223– 1226. doi : 10.1016/j.aml.2006.11.016 . ISSN 0893-9659 . 
  4. ^ 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 ตั้งแต่เริ่มต้น (ซึ่งโดยทั่วไปมีค่าใช้จ่ายสูง) การใช้...