คำถามติดแท็ก multigrid

ฉันใช้ตัวแก้ไขมัลติ - กริด V-Cycle โดยใช้ทั้งการแก้ไขข้อบกพร่องเชิงเส้น (LDC) และโครงร่างการประมาณแบบเต็ม (FAS) ปัญหาของฉันคือต่อไปนี้: การใช้ LDC ที่เหลือจะลดลงโดยปัจจัย ~ 0.03 ต่อรอบ การปรับใช้ FAS จะรวมเข้ากับปัจจัยเชิงเส้นด้วยเช่นกัน แต่ปัจจัยเพียง 0.58 เท่านั้น ดังนั้น FAS ต้องการประมาณ 20 เท่าของจำนวนรอบ ส่วนใหญ่ของรหัสที่ใช้ร่วมกันความแตกต่างเพียงอย่างเดียวคือการคำนวณขึ้น / ลง, LDC ใช้ ลง:ยูH: = 0 ,ขH: =ผมHชั่วโมง(ขชั่วโมง-Lชั่วโมงยูชั่วโมง)ยูH=0,ขH=ผมชั่วโมงH(ขชั่วโมง-Lชั่วโมงยูชั่วโมง)u_H:=0,\quad b_H:=I_h^H(b_h-L_hu_h) ขึ้น:ยูชั่วโมง: =ยูชั่วโมง+ผมชั่วโมงHยูHยูชั่วโมง=ยูชั่วโมง+ผมHชั่วโมงยูHu_h:=u_h+I_H^hu_H และ FAS ใช้ ลง:ยูH: =ผมHชั่วโมงยูชั่วโมง,ขH: =ผมHชั่วโมงขชั่วโมง+LHผมHชั่วโมงยูชั่วโมง-ผมHชั่วโมงLชั่วโมงยูชั่วโมงยูH=ผมชั่วโมงHยูชั่วโมง,ขH=ผมชั่วโมงHขชั่วโมง+LHผมชั่วโมงHยูชั่วโมง-ผมชั่วโมงHLชั่วโมงยูชั่วโมงu_H:=I_h^Hu_h,\quad b_H:=I_h^Hb_h+L_HI_h^Hu_h-I_h^HL_hu_h ขึ้น:ยูชั่วโมง: =ยูชั่วโมง+ผมชั่วโมงH(ยูH-ผมHชั่วโมงยูชั่วโมง)ยูชั่วโมง=ยูชั่วโมง+ผมHชั่วโมง(ยูH-ผมชั่วโมงHยูชั่วโมง)u_h:=u_h+I_H^h(u_H-I_h^Hu_h) การตั้งค่าการทดสอบของฉันมาจาก "A …

9 multigrid 

ฉันต้องการทราบรายละเอียดเพิ่มเติมเกี่ยวกับการใช้งานพีชคณิต Multigrid วิธี (AMG) ฉันได้อ่าน "การสอนแบบ Multigrid" ซึ่งค่อนข้างดีและอธิบายรายละเอียดทั้งหมดของการแก้ไขตัวดำเนินการกริดหยาบและการเลือกกริดหยาบสำหรับ AMG อย่างไรก็ตามฉันคิดว่าไม่มีอะไรที่เหมือนกับการเล่นและอ่านรหัส ดังนั้นฉันอยากจะถามว่าใครรู้ AMG "โค้ดตัวอย่าง" แบบคลาสสิกใด ๆ เช่นรหัส FORTRAN ทางเรขาคณิตแบบ Multigrid ที่มีในตอนท้ายของ "วิธีการแบบ Multigrid" (SIAM) โดย SF McCormick มันค่อนข้างยากที่จะได้รหัสที่มีคุณภาพและการผลิตสูงเช่น BoomerAMG เพื่อเรียนรู้เพิ่มเติมเกี่ยวกับวิธีการ

9 software  multigrid