วัตถุประสงค์ของการใช้การรวมโดยชิ้นส่วนในการทำให้รูปแบบที่อ่อนแอสำหรับ discretization FEM คืออะไร?


24

เมื่อไปจากรูปแบบที่แข็งแกร่งของ PDE ไปยังรูปแบบ FEM ดูเหมือนว่าเราควรทำสิ่งนี้เสมอโดยระบุรูปแบบความแปรปรวนเป็นครั้งแรก ในการทำเช่นนี้คุณจะคูณแบบฟอร์มที่แข็งแกร่งด้วยองค์ประกอบในพื้นที่ (Sobolev) และรวมเข้ากับภูมิภาคของคุณ ฉันยอมรับได้ สิ่งที่ฉันไม่เข้าใจคือเหตุผลว่าทำไมจึงต้องใช้สูตรของกรีน (หนึ่งหรือหลายครั้ง)

ฉันได้ทำงานกับสมการของปัวซงเป็นส่วนใหญ่ดังนั้นถ้าเราใช้มัน (กับเงื่อนไขขอบเขต Dirichlet ที่เป็นเนื้อเดียวกัน) เป็นตัวอย่างเช่น

2u=f,uΩu=0,uΩ

มันก็อ้างว่าวิธีที่ถูกต้องในรูปแบบรูปแบบความแปรปรวนคือ

Ωfvdx=Ω2uvdx=ΩuvdxΩnuvds=Ωuvdx.

แต่สิ่งที่ทำให้ฉันไม่สามารถใช้นิพจน์ในบรรทัดแรกนั่นคือรูปแบบแปรปรวนที่สามารถใช้ในการรับแบบฟอร์ม FEM ได้หรือไม่ มันจะไม่สอดคล้องกับบิลิแนร์และรูปแบบเชิงเส้นและ ? ปัญหาตรงนี้หรือไม่ถ้าฉันใช้ฟังก์ชั่นพื้นฐานเชิงเส้น (ฟังก์ชั่นรูปร่าง) แล้วฉันจะมีปัญหาเพราะเมทริกซ์ความแข็งของฉันจะเป็นเมทริกซ์โมฆะ (ไม่กลับด้าน) แต่ถ้าฉันใช้ฟังก์ชั่นรูปร่างที่ไม่ใช่เชิงเส้น ฉันยังต้องใช้สูตรของ Green หรือไม่? หากฉันไม่จำเป็นต้อง: แนะนำให้เลือก? ถ้าฉันไม่มีฉันจะมีสูตรที่หลากหลาย แต่ไม่อ่อนแอใช่หรือไม่l ( v ) = ( f , v )b(u,v)=(2u,v)l(v)=(f,v)

ทีนี้สมมติว่าฉันมี PDE ที่มีอนุพันธ์ลำดับสูงกว่านั่นหมายความว่ามีรูปแบบการแปรปรวนที่เป็นไปได้มากมายขึ้นอยู่กับว่าฉันใช้สูตรของกรีนอย่างไร และพวกเขาทั้งหมดนำไปสู่การประมาณค่า FEM (ต่างกัน)


ที่เกี่ยวข้อง: scicomp.stackexchange.com/questions/667/ …
Paul

คำตอบ:


18

คำตอบสั้น ๆ :

ไม่คุณไม่จำเป็นต้องทำการผสานรวมสำหรับ FEM บางอย่าง แต่ในกรณีของคุณคุณต้องทำอย่างนั้น


คำตอบยาว:

  • สมมุติว่าเป็นคำตอบแน่นอน ถ้าคุณเลือกพหุนามเชิงเส้นแบบเชิงเส้นเป็นพื้นฐานของคุณการเลือกบนมันจะให้การแจกแจงคำสั่ง 1 (คิดว่าการหาอนุพันธ์ในฟังก์ชันขั้นตอน Heaviside) และการรวมการคูณด้วยจะทำให้รู้สึกได้ก็ต่อเมื่อคุณถือเป็นคู่คู่แทนที่จะเป็นผลิตภัณฑ์ภายใน คุณจะไม่ได้รับเมทริกซ์เป็นโมฆะทฤษฎีบทการเป็นตัวแทน Riesz บอกว่ามีองค์ประกอบในสามารถความเป็นคู่โดยผลิตภัณฑ์ภายในได้ใน : Δ - Δ ยูเอชเอช- 1วีL 2 φ - Δ ยูเอชเอช1 0 H 1- Δ ยูเอช , วีH - 1 , H 1 0 = โอห์มφ - Δ ยูเอชวีสินค้าด้านใน  H 1 คุณชั่วโมง TuhΔΔuhH1vL2φΔuhH01H1

    Δuh,vH1,H01=ΩφΔuhvinner product in H1.
    การบูรณาการโดยองค์ประกอบส่วนโดยองค์ประกอบสำหรับจะหลั่งน้ำตาแสงในคู่คู่นี้: สำหรับองค์ประกอบในการ triangulation นี้ สิ่งนี้บอกคุณว่าควรรวมองค์ประกอบระหว่าง ฟลักซ์กระโดดในการเป็นตัวแทนคู่คู่ของมันสังเกตเห็นการรวมในขอบเขตของแต่ละองค์ประกอบยังเป็นคู่คู่ระหว่างและuhT- Δ ยูเอชเอช1 / 2 H - 1 / 2 Δ ( Δ U , V )
    Ωuhv=T(TΔuhv+TuhnvdS),
    ΔuhH1/2H1/2. แม้ว่าคุณจะใช้กำลังสองซึ่งมีการไม่หายในแต่ละองค์ประกอบคุณยังคงไม่สามารถเขียนเป็นผลิตภัณฑ์ภายในเนื่องจากการปรากฏตัวของฟลักซ์องค์ประกอบระหว่างองค์ประกอบนี้Δ(Δu,v)
  • การบูรณาการตามส่วนต่าง ๆ สามารถย้อนกลับไปที่ทฤษฎี Sobolev สำหรับวงรีรูปไข่โดยใช้ฟังก์ชั่นที่ราบรื่นที่พื้นที่ทั้งหมดปิดการทำงานที่ราบรื่นภายใต้ประเภทหนึ่งของบรรทัดฐานสำคัญ จากนั้นผู้คนก็บอกว่าสิ่งที่เป็นระเบียบขั้นต่ำที่นี่คือสิ่งที่เราสามารถดำเนินการภายในผลิตภัณฑ์ นอกจากนี้ยังแบริ่งในใจว่าแก้ปัญหาความอ่อนแอ -regular ภายใต้เงื่อนไขบางอย่างเป็นการแก้ปัญหา -strong (ระเบียบรูปไข่) แต่พหุนามเชิงเส้นอย่างต่อเนื่องค่ไม่จากมุมมองนี้ก็ไม่ได้ทำให้ความรู้สึกใด ๆ ในการใช้ผลิตภัณฑ์ภายในโดยใช้อย่างใดอย่างหนึ่ง W k , p H 1 H 2 H 2 Δ u hWk,pWk,pH1H2H2Δuh

  • สำหรับ FEM บางตัวคุณไม่จำเป็นต้องรวมเข้าด้วยกัน ตัวอย่างเช่นองค์ประกอบ จำกัด น้อยที่สุดกำลังสอง เขียนคำสั่ง pde ลำดับที่สองเป็นระบบการสั่งซื้อครั้งแรก: จากนั้นคุณต้องการลดฟังก์ชั่นสี่เหลี่ยมจัตุรัสให้น้อยที่สุด: มีจิตวิญญาณเดียวกันกับ Ritz-Galerkin การทำงานการ จำกัด องค์ประกอบของการย่อเล็กสุดเหนือฟังก์ชันใน a พื้นที่องค์ประกอบ จำกัด ไม่จำเป็นต้องบูรณาการโดยชิ้นส่วน

    {σ=u,σ=f.
    J(v)=σ+uL2Ω2+σfL2Ω2,

17

ไม่มีอะไรหยุดคุณจากการทำเช่นนั้นทางเทคนิค แต่เมื่อคุณรวมส่วนต่าง ๆ คุณจะได้รับความยืดหยุ่นมากขึ้นด้วยพื้นที่การแก้ปัญหาโดยที่พวกเขาไม่จำเป็นต้องมีมาตรฐาน (จำเป็นสำหรับสูตร IBP ที่ไม่ใช่) องค์ประกอบเชิงเส้นที่คุณแนะนำโดยทั่วไปจะมีผลบังคับใช้ต่อเนื่องระหว่างองค์ประกอบและจึงไม่อาจจะอยู่ใน 2 สูตร IBP เป็นสมมาตรซึ่งมีข้อดีของตัวเองเช่นกันH2H2


1
คุณกำลังบอกว่าฟังก์ชันรูปร่างเชิงเส้นให้วิธีแก้ปัญหาการกำหนด FEM ที่ไม่อยู่ในเพราะการแยกความแตกต่างของ FEM นี้สองครั้ง (อย่างอ่อน) ให้ผลรวมของการแจกแจงแบบสามเหลี่ยมปากแม่น้ำซึ่งไม่ได้อยู่ใน ? นั่นหมายความว่าสำหรับ pde: s ของคำสั่งที่สูงกว่า 2 ฉันต้องใช้ฟังก์ชั่นรูปร่างของคำสั่งที่สูงกว่า 1 (อย่างน้อยถ้าการทดสอบและพื้นที่ทดลองควรจะเหมือนกัน?) H2L2
Christian

1
สิ่งที่คุณพูดนั้นถูกต้อง สำหรับคำสั่ง PDE ที่สูงกว่าอันดับสองคุณไม่จำเป็นต้องใช้ช่องว่างที่มีความสม่ำเสมอมากกว่าเนื่องจากการเขียนสูตรผสม (ดูคำตอบของ Shuhao) สามารถช่วยได้ คุณสามารถใช้เทคนิคอื่น ๆ เช่นการข้ามบทลงโทษเพื่อหลีกเลี่ยงปัญหานี้ สำหรับคำตอบ FEM คลาสสิกว่าใช่คุณจะต้องเป็นระเบียบที่สูงขึ้น
Reid.Atcheson

2
ผมขอเน้นความสำคัญของความสมมาตร หากผู้ประกอบการที่แตกต่างกันติดด้วยตนเองฉันคาดว่าจะจบลงด้วยเมทริกซ์สมมาตร หากไม่มีการบูรณาการโดยส่วนนี้จะไม่เป็น
Stefano M

1
ประโยชน์เชิงคำนวณเป็นความคิดหลักของฉันในการเพิ่มนั้น แต่ยังมีประโยชน์ทางทฤษฎีที่แข็งแกร่งของสมมาตร (นอกเหนือจากการพิสูจน์ได้ง่ายขึ้นของข้อเท็จจริงที่น่าจะยังคงอยู่ในกรณีรูปไข่แม้ว่า discretization เป็นแบบไม่สมมาตร)?
Reid.Atcheson

15

คำตอบที่ยอดเยี่ยมอยู่แล้วในหน้านี้ แต่ก็ยังมีจุดเล็ก ๆ ที่ขาดหายไป

OP ถาม:

ทีนี้สมมติว่าฉันมี PDE ที่มีอนุพันธ์ลำดับสูงกว่านั่นหมายความว่ามีรูปแบบการแปรปรวนที่เป็นไปได้มากมายขึ้นอยู่กับว่าฉันใช้สูตรของกรีนอย่างไร และพวกเขาทั้งหมดนำไปสู่การประมาณค่า FEM (ต่างกัน)

การบูรณาการตามส่วนต่าง ๆ (ในวิธีที่ถูกต้อง ) มีความสำคัญเมื่อคุณมีเงื่อนไขขอบเขตชนิดนอยมันน์ อันที่จริงมันเป็นโดย ibp ที่คุณคำนึงถึง Neumann bc ในการกำหนดความแปรปรวนของคุณ รูปแบบของ Neumann bc ขึ้นอยู่กับว่าคุณรวมส่วนต่าง ๆ อย่างไร คำตอบนี้เกี่ยวกับการรวมโดยส่วนต่าง ๆ ในความยืดหยุ่นเชิงเส้น ดังนั้นสำหรับ PDE รูปไข่ลำดับที่สองของการรวมโดยชิ้นส่วนจะต้องดำเนินการในวิธีที่กำหนดเพื่อที่จะกู้คืนสูตรผันแปรที่ถูกต้องสำหรับฟอนนอยมันน์หรือเงื่อนไขขอบเขตผสม (และสิ่งนี้แน่นอนโดยไม่คำนึงถึงข้อเท็จจริงที่ว่าคุณเลิกใช้ FEM)

ในฟิสิกส์คณิตศาสตร์ที่ Neumann bc มีความหมายที่ชัดเจน (heat flux, stress ... ) การรวมกันของส่วนต่างๆมีความสำคัญเพื่อรักษาการตีความผลลัพธ์ที่ถูกต้อง แม้สำหรับเงื่อนไข Dirichlet ที่เป็นเนื้อเดียวกันและ FEM นี้ก็เป็นจริงเนื่องจากถ้าเราใช้วิธีการคูณแบบลากรองจ์เพื่อกำหนด bc ตัวทวีคูณจะกลายเป็นปริมาณทางกายภาพเช่นฟลักซ์เข้มข้นหรือแรง

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