อ่าน 4 นาที
เมทริกซ์ความแข็ง
ใน วิธีไฟไนต์เอเลเมนต์ สำหรับการแก้สม การเชิง อนุพันธ์ย่อย แบบวงรี ด้วยวิธีเชิงตัวเลข เมท ริกซ์ความแข็งเกร็ง เป็น เมทริกซ์ ที่แสดงถึง ระบบสมการเชิงเส้น...
เมทริกซ์ความแข็ง
ในวิธีไฟไนต์เอเลเมนต์สำหรับการแก้สม การเชิง อนุพันธ์ย่อย แบบวงรี ด้วยวิธีเชิงตัวเลข เมทริกซ์ความแข็งเกร็งเป็นเมทริกซ์ที่แสดงถึงระบบสมการเชิงเส้นที่ต้องได้รับการแก้ไขเพื่อให้ได้คำตอบโดยประมาณของสมการเชิงอนุพันธ์
เมทริกซ์ความแข็งเกร็งสำหรับปัญหาปัวซง
เพื่อความง่าย เราจะพิจารณาปัญหาปัวซง ก่อน
บนโดเมนΩ ใดๆ ภายใต้เงื่อนไขขอบเขตu = 0บนขอบเขตของΩในการทำให้สมการนี้เป็นแบบไม่ต่อเนื่องโดยวิธีไฟไนต์เอเลเมนต์เราเลือกชุดฟังก์ชันพื้นฐาน { φ 1 , …, φ n }ที่กำหนดบนΩซึ่งมีค่าเป็นศูนย์บนขอบเขตด้วย จากนั้นจึงประมาณค่า
ค่าสัมประสิทธิ์u 1 , u 2 , …, u nถูกกำหนดเพื่อให้ข้อผิดพลาดในการประมาณค่าตั้งฉากกับฟังก์ชันพื้นฐานφ i แต่ละตัว :
เป็นผลมาจากเงื่อนไขขอบเขต Dirichlet ที่เป็นเนื้อเดียวกัน เมทริกซ์ความแข็งเกร็งคือเมทริกซ์จัตุรัสnองค์ประกอบAที่กำหนดโดย
โดยการกำหนดเวกเตอร์แรงFด้วยส่วนประกอบสัมประสิทธิ์u iจะถูกกำหนดโดยระบบเชิงเส้นAu = Fเมทริกซ์ความแข็งเกร็งเป็นเมทริก ซ์สมมาตร กล่าว คือA ij = A ji ดังนั้น ค่าลักษณะเฉพาะทั้งหมดจึงเป็นจำนวนจริง ยิ่งไปกว่านั้น มันเป็นเมทริกซ์บวกแน่นอน อย่างเคร่งครัด ดังนั้นระบบAu = Fจึงมีคำตอบเดียวเสมอ (สำหรับปัญหาอื่นๆ คุณสมบัติที่ดีเหล่านี้จะหายไป)
โปรดทราบว่าเมทริกซ์ความแข็งเกร็งจะแตกต่างกันไปขึ้นอยู่กับตารางคำนวณที่ใช้สำหรับโดเมนและประเภทขององค์ประกอบไฟไนต์ที่ใช้ ตัวอย่างเช่น เมทริกซ์ความแข็งเกร็งเมื่อใช้องค์ประกอบไฟไนต์แบบกำลังสองแบบแบ่งส่วนจะมีระดับความเป็นอิสระมากกว่าเมื่อใช้องค์ประกอบไฟไนต์แบบเชิงเส้นแบบแบ่งส่วน
เมทริกซ์ความแข็งสำหรับปัญหาอื่นๆ
การหาเมทริกซ์ความแข็งเกร็งสำหรับสมการอนุพันธ์ย่อยอื่นๆ นั้นโดยพื้นฐานแล้วมีขั้นตอนเดียวกัน แต่ขั้นตอนอาจซับซ้อนขึ้นได้เนื่องจากการเลือกเงื่อนไขขอบเขต ตัวอย่างที่ซับซ้อนกว่านั้นคือ สมการเชิงวงรี
โดยที่เป็นเมทริกซ์บวกกำหนด (positive-definite matrix) ที่กำหนดสำหรับแต่ละจุดxในโดเมน เรากำหนดเงื่อนไขขอบเขตแบบ Robin
โดยที่ν kคือส่วนประกอบของเวกเตอร์ปกติ ภายนอกหน่วย νใน ทิศทางที่ kระบบที่จะต้องแก้ไขคือ
ดังที่สามารถแสดงได้โดยใช้แบบจำลองของเอกลักษณ์ของกรีน สัมประสิทธิ์ u i ยังคงหาได้จากการแก้ระบบสมการเชิงเส้น แต่เมทริกซ์ที่แสดงถึงระบบนั้นแตกต่างอย่างเห็นได้ชัดจากเมทริกซ์สำหรับปัญหาปัวซงทั่วไป
โดยทั่วไป สำหรับตัวดำเนินการเชิงวงรี แบบสเกลาร์ L แต่ละตัวที่ มีอันดับ2kจะมีรูปแบบทวิเชิงเส้นB ที่เกี่ยวข้อง บนปริภูมิโซโบเลฟHkดังนั้นสูตรอ่อนของสมการLu = fคือ
สำหรับฟังก์ชัน vทั้งหมดในH kแล้วเมทริกซ์ความแข็งเกร็งสำหรับปัญหานี้คือ
การประกอบเมทริกซ์ความแข็งในทางปฏิบัติ
ในการนำวิธีไฟไนต์เอเลเมนต์ไปใช้ในคอมพิวเตอร์ จำเป็นต้องเลือกชุดฟังก์ชันพื้นฐานก่อน จากนั้นจึงคำนวณอินทิกรัลที่กำหนดเมทริกซ์ความแข็งเกร็ง โดยปกติแล้ว โดเมนΩจะถูกแบ่งออกเป็นส่วนย่อยด้วยวิธีการสร้างตาข่าย (mesh generation ) ซึ่งจะแบ่งออกเป็น รูปสามเหลี่ยมหรือรูปสี่เหลี่ยมที่ไม่ทับซ้อนกันซึ่งโดยทั่วไปเรียกว่าองค์ประกอบ (elements) จากนั้นจึงเลือกฟังก์ชันพื้นฐานให้เป็นพหุนามที่มีลำดับใดลำดับหนึ่งภายในแต่ละองค์ประกอบ และมีความต่อเนื่องข้ามขอบเขตขององค์ประกอบ ตัวเลือกที่ง่ายที่สุดคือ ฟังก์ชันเชิงเส้น แบบแบ่งส่วน (piecewise linear ) สำหรับองค์ประกอบรูปสามเหลี่ยม และฟังก์ชันเชิงเส้นสองส่วนแบบแบ่งส่วน (piecewise bilinear) สำหรับองค์ประกอบรูปสี่เหลี่ยมผืน
เมทริกซ์ความแข็งเกร็งขององค์ประกอบA [ k ]สำหรับองค์ประกอบT kคือเมทริกซ์
เมทริกซ์ความแข็งเกร็งขององค์ประกอบจะมีค่าเป็นศูนย์สำหรับค่าiและj ส่วนใหญ่ ซึ่งฟังก์ชันพื้นฐานที่สอดคล้องกันจะมีค่าเป็นศูนย์ภายในT kเมทริกซ์ความแข็งเกร็งทั้งหมดAคือผลรวมของเมทริกซ์ความแข็งเกร็งขององค์ประกอบ โดยเฉพาะอย่างยิ่งสำหรับฟังก์ชันพื้นฐานที่รองรับเฉพาะในระดับท้องถิ่น เมทริกซ์ความแข็งเกร็งจะมีค่าเบาบาง
สำหรับฟังก์ชันพื้นฐานมาตรฐานหลายๆ แบบ เช่น ฟังก์ชันพื้นฐานเชิงเส้นแบบแบ่งส่วนบนรูปสามเหลี่ยม จะมีสูตรอย่างง่ายสำหรับเมทริกซ์ความแข็งขององค์ประกอบ ตัวอย่างเช่น สำหรับองค์ประกอบเชิงเส้นแบบแบ่งส่วน ให้พิจารณารูปสามเหลี่ยมที่มีจุดยอด( x₁ , y₁ ) , ( x₂ , y₂ ) , ( x₃ , y₃ )และกำหนดเมทริกซ์ 2 × 3 ดังนี้
จากนั้นเมทริกซ์ความแข็งขององค์ประกอบคือ
เมื่อสมการเชิงอนุพันธ์มีความซับซ้อนมากขึ้น เช่น มีสัมประสิทธิ์การแพร่ที่ไม่เป็นเนื้อเดียวกัน อินทิกรัลที่กำหนดเมทริกซ์ความแข็งขององค์ประกอบสามารถประเมินได้โดยใช้วิธีการหาปริพันธ์แบบเกาส์เซียน
ค่าสภาพของเมทริกซ์ความแข็งขึ้นอยู่กับคุณภาพของตารางเชิงตัวเลขอย่างมาก โดยเฉพาะอย่างยิ่ง สามเหลี่ยมที่มีมุมเล็กในตาข่ายองค์ประกอบจำกัดจะทำให้ค่าลักษณะเฉพาะของเมทริกซ์ความแข็งมีขนาดใหญ่ ซึ่งจะทำให้คุณภาพของคำตอบลดลง
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ เมทริกซ์ความแข็ง
ใน วิธีไฟไนต์เอเลเมนต์ สำหรับการแก้สม การเชิง อนุพันธ์ย่อย แบบวงรี ด้วยวิธีเชิงตัวเลข เมท ริกซ์ความแข็งเกร็ง เป็น เมทริกซ์ ที่แสดงถึง ระบบสมการเชิงเส้น...
เมทริกซ์ความแข็งเกร็งสำหรับปัญหาปัวซง
เพื่อความง่าย เราจะพิจารณา ปัญหาปัวซง ก่อน
เมทริกซ์ความแข็งสำหรับปัญหาอื่นๆ
การหาเมทริกซ์ความแข็งเกร็งสำหรับสมการอนุพันธ์ย่อยอื่นๆ นั้นโดยพื้นฐานแล้วมีขั้นตอนเดียวกัน แต่ขั้นตอนอาจซับซ้อนขึ้นได้เนื่องจากการเลือกเงื่อนไขขอบเขต ตัวอย่างที่ซับซ้อนกว่านั้นคือ สม การเชิงวงรี
การประกอบเมทริกซ์ความแข็งในทางปฏิบัติ
ในการนำวิธีไฟไนต์เอเลเมนต์ไปใช้ในคอมพิวเตอร์ จำเป็นต้องเลือกชุดฟังก์ชันพื้นฐานก่อน จากนั้นจึงคำนวณอินทิกรัลที่กำหนดเมทริกซ์ความแข็งเกร็ง โดยปกติแล้ว โดเมน Ω จะถูก แบ่งออกเป็นส่วนย่อย ด้วยวิธี การสร้างตาข่าย (mesh generation ) ซึ่งจะแบ่งออกเป็น รูปสามเหลี่ยม...