ดีเทอร์มิแนนต์ตัวเล็กบอกนัยว่าการปรับเมทริกซ์ไม่ดีหรือไม่?


29

det(A)0

การสนทนาเป็นจริงหรือไม่ เมทริกซ์ที่ไม่มีเงื่อนไขมีปัจจัยเกือบเป็นศูนย์หรือไม่?

นี่คือสิ่งที่ฉันลองใน Octave:

a = rand(4,4);
det(a) %0.008
cond(a)%125
a(:,4) = 1*a(:,1) + 2*a(:,2) = 0.000000001*ones(4,1);
det(a)%1.8E-11
cond(a)%3.46E10

1
ดีเทอร์มิแนนต์แสดงว่าเมทริกซ์เป็นปกติหรือเป็นเอกพจน์ มันไม่ได้แสดงว่ามันเป็นอย่างดีหรือปรับอากาศ
Allan P. Engsig-Karup

5
ขนาดของปัจจัยที่ไม่สามารถสะท้อนให้เห็นถึงป่วยปรับอากาศ:แต่1} κ(A)=κ(A1)det(A1)=(detA)1
faleichik

ควรจะมีหรือที่ไหนสักแห่ง?
สอบถาม

3
หากคุณสนใจในการเรียนรู้เพิ่มเติมเกี่ยวกับผลกระทบของคณิตศาสตร์จุดลอยบนเมทริกซ์สเปกตรัมคุณควรตรวจสอบหนังสือนิค Trefethen ของ: Spectra และ Pseudospectra: พฤติกรรมของ Nonnormal เมทริกซ์และผู้ประกอบการและPseudospectra เกตเวย์
Aron Ahmadia

คำตอบ:


38

มันเป็นความยิ่งใหญ่ของหมายเลขเงื่อนไข κ(A)ที่วัดความใกล้เคียงกับความเป็นเอกเทศไม่ใช่ความอ่อนแอของปัจจัย

ตัวอย่างเช่นเมทริกซ์ทแยงมุม1050Iมีดีเทอร์มิแนนต์น้อย แต่มีสภาพดี

ด้านพลิกพิจารณาครอบครัวของตารางการฝึกอบรมรูปสามเหลี่ยมด้านบนเนื่องจากAlexander Ostrowski (และศึกษาโดย Jim Wilkinson):

U=(122121)

ดีเทอร์มิแนนต์ของ matrixอยู่เสมอแต่อัตราส่วนของค่าที่ใหญ่ที่สุดต่อค่าเอกพจน์ที่น้อยที่สุด (เช่นหมายเลขเงื่อนไข 2 บรรทัดฐาน ) ถูกนำมาแสดงโดย Ostrowski จะเท่ากับซึ่งสามารถมองเห็นได้จะเพิ่มขึ้นเพื่อเพิ่มnn×nU1κ2(U)=σ1σncot2π4nn


1
@ พิษ: แน่นอนที่สุดไม่ได้; ก่อนที่ฉันจะเปิดตัวในรายละเอียดคุณคุ้นเคยกับการสลายตัวของค่าเอกพจน์หรือไม่?
JM

2
ดีมาก. นั่นคือทั้งหมดที่คุณต้องรู้ แนวคิดก็คือว่าข้อมูลที่สำคัญมากในเครื่องมีความเข้มข้นใน\ โดยเฉพาะอย่างยิ่งคุณจะต้องมองหาค่าที่ใหญ่ที่สุดและเล็กที่สุด (โปรดจำไว้ว่าการสลายตัวถูกกำหนดไว้เพื่อให้รายการในแนวทแยงนั้นไม่ใช่ค่าลบ) ในแนวทแยงของเมทริกซ์ อัตราส่วนของที่ใหญ่ที่สุดที่จะเข้าเส้นทแยงมุมที่เล็กที่สุดเป็นจำนวนสภาพ\ขนาดของจำนวนเงื่อนไขที่คุณควรคำนึงถึงขึ้นอยู่กับเครื่องที่คุณทำงานอยู่ ...ΣΣκ
JM

2
... แต่โดยทั่วไปเมื่อการแก้สมการเชิงเส้นที่มีเมทริกซ์ที่คุณยืนที่จะสูญเสีย base-ตัวเลขในการแก้ปัญหาของคุณ นั่นเป็นกฎง่ายๆสำหรับหมายเลขเงื่อนไข ดังนั้นถ้าคุณกำลังทำงานที่มีเพียง 16 หลักเป็นของควรเป็นสาเหตุสำหรับกังวล logbκbκ1013
JM

1
ใช่ แต่นั่นไม่ใช่วิธีที่แนะนำสำหรับการกำหนดหมายเลขเงื่อนไข (คำอธิบายซึ่งใช้สำหรับคำถามอื่น) ฉันเข้าใจว่าคุณรู้วิธีที่จะกลับเมทริกซ์แนวทแยงได้หรือไม่?
JM

2
"การสูญเสียตัวเลขคุณสามารถให้ข้อมูลอ้างอิงกับฉันได้หรือไม่" - ฉันทำได้ แต่นี่เป็นหนึ่งในสิ่งที่คุณควรทดลองด้วยตัวคุณเองในสภาพแวดล้อมการคำนวณเพื่อเสริมกำลัง
JM

17

ในฐานะที่เป็น , ดีเทอร์มิแนนต์สามารถทำให้มีขนาดใหญ่หรือเล็กตามอำเภอใจโดยการลดขนาดอย่างง่าย (ซึ่งไม่เปลี่ยนหมายเลขเงื่อนไข) โดยเฉพาะอย่างยิ่งในมิติที่สูงการปรับสัดส่วนด้วยปัจจัยที่ไร้เดียงสาของ 2 จะเปลี่ยนปัจจัยโดยมีจำนวนมากdet(kA)=kndetA

ดังนั้นอย่าใช้ตัวกำหนดเพื่อประเมินสภาพหรือความใกล้เคียงกับภาวะเอกฐาน

ในทางกลับกันสำหรับเกือบทุกปัญหาเชิงตัวเลขที่มีสภาพดีนั้นมีความสัมพันธ์อย่างใกล้ชิดกับระยะทางถึงความเป็นเอกเทศ โดยเฉพาะสิ่งนี้ถือเป็นระบบเชิงเส้น

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.