จัดอันดับโครงสร้างในส่วนประกอบของ Schur


9

ฉันกำลังทำการวิจัยเกี่ยวกับโครงสร้างใน Schur เติมเต็มและค้นหาปรากฏการณ์ที่น่าสนใจ:

สมมติว่า A มาจาก 5 - pt laplacian ถ้าฉันใช้การเรียงลำดับการผ่าแบบซ้อนและวิธีการหลายหน้าเพื่อคำนวณการแยกตัวประกอบ LU และจากนั้นตรวจสอบบล็อกเสริม Schur สุดท้ายมันมีระดับต่ำสำหรับบล็อกนอกแนวทแยงมุม

แต่เมื่อฉันใช้วิธีเดียวกันเพื่อแยกตัวประกอบ AλIที่ไหน λ เป็นค่าบวกใกล้กับค่าลักษณะเฉพาะของ A ดังนั้นส่วนประกอบสุดท้ายของ schur จะไม่มีคุณสมบัติระดับต่ำ

ฉันไม่ทราบว่าจะไม่มีการเปลี่ยนแปลงโครงสร้างในส่วนประกอบ schur หรือไม่ ใครสามารถให้การอ้างอิงบางอย่างสำหรับหัวข้อนี้

คำตอบ:


8

ยินดีต้อนรับสู่โลกมหัศจรรย์ของสมการเฮล์มโฮลทซ์ แทนที่λ0 กับ ω2และคุณกำลังอธิบายการแยกตัวประกอบของสมการ Helmholtz คุณอาจสนใจในเอกสารนี้ซึ่งครอบคลุมถึงปัญหาที่แน่นอนนี้ นอกจากนี้ยังมีกระดาษทบทวนที่ดีซึ่งอธิบายว่าทำไมสมการของเฮล์มโฮลทซ์จึงยาก


ในบทความของ Ying เขาพบว่าสำหรับปัญหา 2D ส่วนประกอบของ schur ควรมีคุณสมบัติระดับต่ำ เขาอ้างว่าปัญหา 3D เท่านั้นคุณสมบัติระดับต่ำนั้นไม่สำคัญ ปัญหาของฉันเป็นปัญหา 2D แต่ปริมาณไม่ได้อยู่ในอันดับต่ำ
Willowbrook

@ วิลเลียมบรูค: ฉันคิดว่าคุณควรอ่านอย่างระมัดระวังมากขึ้น คุณสมบัติระดับต่ำนั้นเป็นเพียงการถกเถียงกันว่าจะถือสำหรับปัญหาย่อย 1d ของปัญหา 2D และเฉพาะในกรณีที่มีการใช้เงื่อนไขขอบเขตการดูดซับ หากคุณแนะนำหนึ่งในสูตรของคุณฉันคิดว่าอันดับแนวทแยงมุมของคุณจะลดลงอย่างมีนัยสำคัญถึงแม้ว่าพวกเขาจะยังคงเติบโตอย่างมีนัยสำคัญกับขนาดของปัญหา
Jack Poulson
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.