มีข้อสรุปทั่วไปของกฎหมายความเฉื่อยของซิลเวสเตอร์สำหรับปัญหาค่าลักษณะเฉพาะทั่วไปที่สมมาตรหรือไม่?


9

ฉันรู้ว่าเพื่อที่จะแก้ปัญหาค่าลักษณะเฉพาะแบบสมมาตร Ax=λxเราสามารถใช้กฎหมายความเฉื่อยของซิลเวสเตอร์นั่นคือจำนวนค่าลักษณะเฉพาะของ A น้อยกว่า a เท่ากับจำนวนรายการเชิงลบของ D เมทริกซ์แนวทแยง D มาจากการแยกตัวประกอบของ LDL AaI=LDLT. จากนั้นโดยวิธีการแบ่งครึ่งเราสามารถหาค่าลักษณะทั้งหมดหรือบางค่าได้ตามต้องการ ฉันต้องการที่จะรู้ว่าถ้ามีข้อสรุปทั่วไปของกฎหมายความเฉื่อยของซิลเวสเตอร์สำหรับปัญหาค่าลักษณะเฉพาะทั่วไปที่สมมาตรนั่นคือการแก้ปัญหาAx=λBxที่ไหน A และ Bเป็นเมทริกซ์สมมาตร ขอบคุณ

คำตอบ:


5

ใช่ถ้าดินสอชัดเจนเช่นถ้า A และ B เป็นคน Hermitian และ Bเป็นบวกแน่นอน จากนั้นลายเซ็นต์ของAσB มีการตีความเหมือนกันสำหรับปัญหาค่าลักษณะเฉพาะ (AλB)x=0 ดังเช่นในกรณี B=I. ผลทั่วไปมากขึ้นของประเภทนี้ถือเป็นปัญหาค่าไม่เชิงเส้นที่แน่นอนใด ๆA(λ)x=0. ดูส่วนที่ 5.3 ของหนังสือของฉัน

Arnold Neumaier, การวิเคราะห์เชิงตัวเลขเบื้องต้น, Cambridge Univ กด, Cambridge 2001

สำหรับ (AλB)x=0หลักฐานการยืนยันของฉันสามารถสรุปได้จากการโต้แย้งที่ Jack Poulson ให้ไว้เมื่อสังเกตเห็นว่า CσI และ AσB มีความสอดคล้องกันดังนั้นจึงมีความเฉื่อยเหมือนกัน

โดยเฉพาะอย่างยิ่งเราสามารถคำนวณความเฉื่อยของ AσBและไม่ต้องการการแยกตัวประกอบของ Cholesky B ในรูปแบบ C. แน่นอนถ้าB เป็นเงื่อนไขที่ไม่ดีจากนั้นการก่อตัวของตัวเลข C ลดคุณภาพของการทดสอบความเฉื่อย


จุดที่ดีเกี่ยวกับการปรับอากาศของ B; ฉันคิดว่าวิธีการของคุณดีกว่าถ้ามีใครสนใจในการคำนวณความเฉื่อยเท่านั้น แนวทางที่ฉันแนะนำเป็นเรื่องปกติสำหรับการแก้ปัญหาค่าลักษณะเฉพาะ (ในกรณีที่B(มีเงื่อนไขอย่างดี)
Jack Poulson

@JackPoulson: การทดสอบความเฉื่อยมักจะใช้เพื่อให้ได้ค่าลักษณะเฉพาะในช่วงเวลาที่เฉพาะเจาะจงเมื่อ A และ B มีเบาบางและรูปแบบการกระจายของรอยต่อสร้างไม่เติมมากเกินไป แต่ของคุณ C จะหนาแน่นอยู่แล้วเมื่อ Bเป็นรูปสามเหลี่ยมด้านเท่าดังนั้นการใช้มันจึงไม่เหมาะสำหรับการหาค่าลักษณะเฉพาะของปัญหาค่าลักษณะเฉพาะทั่วไปที่กระจัดกระจาย (ในกรณีที่ปัญหาไม่ใหญ่มีจุดเล็กน้อยในการใช้ความเฉื่อยเนื่องจากการค้นหาค่าลักษณะเฉพาะทั้งหมดมักจะเร็วพอ)
Arnold Neumaier

แน่นอน; ดูเหมือนว่าฉันผิดคำว่า "หนาแน่น" ออกจากความคิดเห็นของฉัน
Jack Poulson

3

ในกรณีที่ B คือ Hermitian และ positive-definite ซึ่งเป็นตัวประกอบของ Cholesky B, พูด B=LLHให้ที่

Ax=LLHxλ,

และสมการนี้สามารถจัดการเพื่อแสดงให้เห็นว่า

(L1ALH)(LHx)=(LHx)λ,

มันควรจะชัดเจนตรงไหน CL1ALH รักษาความสมมาตรของ Aและยังมีสเปกตรัมเดียวกันกับดินสอ (A,B). ดังนั้นหลังจากการขึ้นรูปCด้วยการแยกตัวประกอบ Cholesky ตามด้วยการแก้ปัญหารูปสามเหลี่ยมสองด้านคุณสามารถใช้กฎหมายความเฉื่อยของ Sylvester โดยตรงกับC เพื่อรวบรวมข้อมูลเกี่ยวกับค่าลักษณะเฉพาะของดินสอ (A,B).

โปรดทราบว่าเนื่องจากกฎของความเฉื่อยของ Sylvester นั้นไม่เปลี่ยนแปลงด้วยความเคารพต่อการเปลี่ยนแปลงที่สอดคล้องกันเช่นSSHแล้วเมทริกซ์ C สอดคล้องกับ A ผ่านการเปลี่ยนแปลง L1LHและอื่น ๆ C มีความเฉื่อยเช่นเดียวกับ A. อย่างไรก็ตามหากความเฉื่อยของCσI เป็นที่ต้องการสำหรับการเปลี่ยนที่ไม่ใช่ค่าศูนย์ σจากนั้นเราไม่สามารถพิจารณาได้อีกต่อไป A.


การลงคะแนนเสียงโดยไม่มีการวิจารณ์ที่สร้างสรรค์ใด ๆ ?
Jack Poulson

2
ฉันไม่ได้ออกจากระบบคอมพิวเตอร์ของสำนักงานของฉันและสำนักงานของฉันเกิดขึ้นเพื่อเรียกใช้แท็บนี้ในเบราว์เซอร์ของฉันและ downvote คำตอบฉันขอโทษสำหรับความเข้าใจผิดและจะถามเขาว่าทำไมเขาลงคะแนนนี้
Shuhao Cao

คุณถูกต้องอย่างแน่นอนเมื่อ B เป็นเมทริกซ์ spd สำหรับทั้งคู่ (A,B)เราสามารถดูได้ง่ายๆ Aเพื่อให้ได้สิ่งที่เราต้องการ อย่างไรก็ตามเจ้าหน้าที่ของฉันกล่าวว่าคุณไม่ได้ตอบคำถามหากBมีความสมมาตรเท่านั้น ขอโทษสำหรับความสับสน.
Shuhao Cao

@ จอน: ถอนหายใจ นั่นไม่ใช่สิ่งที่ downvote มีไว้สำหรับ
Jack Poulson

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