พีชคณิต Multigrid: เพราะเหตุใดผลิตภัณฑ์ของการแก้ไขและข้อ จำกัด จึงไม่ส่งผลในบางสิ่งด้วย norm 1


12

ขณะนี้ฉันกำลังทำงานกับ "A Multigrid Tutorial" โดย Briggs et al, บทที่ 8

การก่อสร้างของผู้ดำเนินการแก้ไขได้รับ: ป้อนคำอธิบายรูปภาพที่นี่

จากนั้นจะมีการสร้างตัวควบคุมข้อ จำกัด และตัวดำเนินการตารางแบบละเอียดดังนี้

ป้อนคำอธิบายรูปภาพที่นี่

สมมติว่าเรามีจุดกริดสามจุด x0, x1, x2 โดยที่ตรงกลางหนึ่ง x1 นั้นใช้ได้และส่วนอื่น ๆ จะหยาบ x1 = x0*w0 + x2*w2หนึ่งกลางหยันโดย ดังนั้นตัวดำเนินการแก้ไขคือ (ใน Matlab):

I = [1, 0, 0; w0, 0, w2; 0, 0, 1]

I =

[  1, 0,  0]
[ w0, 0, w2]
[  0, 0,  1]

ตัวดำเนินการ จำกัด นั้น:

transpose(I)

ans =

[ 1, w0, 0]
[ 0,  0, 0]
[ 0, w2, 1]

ทีนี้เรามาดูกันว่าจะเกิดอะไรขึ้นถ้าใครจะ จำกัด และสอดแทรกโดยตรงสิ่งที่ทำให้เกิดการคูณIและtranspose(I):

I*transpose(I)

ans =

[  1,          w0,  0]
[ w0, w0^2 + w2^2, w2]
[  0,          w2,  1]

ฉันคาดหวังว่าเมทริกซ์นี้จะเป็นเมทริกซ์เอกลักษณ์หรืออย่างน้อยก็จะมีบรรทัดฐาน 1 หรืออะไรบางอย่าง แต่ถ้าเราจะใช้ x = [1, 1, 1] สำหรับสมมุติว่า w0 = w2 = 0.5 เราจะได้ [1.5 1.5 1.5] ฉันจะสมมติว่าการดำเนินการ จำกัด การแก้ไขที่ใช้ซ้ำอย่างน้อยก็จะรวมเข้ากับบางสิ่งบางอย่าง แต่ไม่ในกรณีนั้นส่วนประกอบเวกเตอร์ทั้งหมดจะถูกคูณด้วย 1.5 ในทุกการ จำกัด การแก้ไข ดูเหมือนจะแปลกมากสำหรับฉัน

ใครสามารถอธิบายสิ่งที่เกิดขึ้น?


1
I3×32×3

คำตอบ:


8

x


ฉันเข้าใจ. แต่อย่างน้อยฉันก็สันนิษฐานว่าการใช้ข้อ จำกัด และการแก้ไขซ้ำ ๆ จะเข้าหากันกับบางสิ่ง แต่ไม่ - ในกรณีข้างต้นองค์ประกอบเวกเตอร์ทั้งหมดจะถูกคูณด้วย 1.5 สำหรับทุกการ จำกัด การแก้ไข มันดูแปลกสำหรับฉัน
Michael

แน่นอน - คำตอบสั้น ๆ (1) การปรับให้เรียบและการทำให้ปกติไม่ได้นำมาพิจารณาซึ่งมักใช้ควบคู่กับการแก้ไข / ข้อ จำกัด (2) ส่วนหนึ่งอาจเป็นทางเลือกของน้ำหนัก สิ่งเหล่านี้มักจะสอดคล้องกับทางเลือกที่แตกต่างกันของผู้ดำเนินการแก้ไข / ข้อ จำกัด ซึ่งบางอย่างส่งผลให้พฤติกรรมดีขึ้นกว่าคนอื่น ๆ (3) มีตัวดำเนินการ interp / restrict อื่น ๆ ซึ่งการ จำกัด interp + เป็นเส้นโครง ตัวอย่างเช่นคุณสามารถทำการฉายภาพทั่วโลกตั้งแต่แบบหยาบไปจนถึงแบบละเอียด แต่สิ่งนี้มีราคาแพงและไม่คุ้มกับการแก้ปัญหา
เจสซีชาน

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