Seidel-เกาส์ วิธีการระหว่างประเทศ

Seidel วิธี (ชื่อที่สอง - Gauss-Seidel) - เป็นวิธีที่คลาสสิกระหว่างประเทศโดยที่มันเป็นไปได้ที่จะแก้ปัญหาระบบต่างๆ ของสมการเชิงเส้น ตอนนี้เราจะพูดคุยเกี่ยวกับเรื่องนี้ในรายละเอียดเพิ่มเติม

สาระสำคัญของ

วิธีการนี้เป็นชนิดของการปรับเปลี่ยนที่เรียบง่ายของวิธี Jacobi นวัตกรรมที่อยู่ในความจริงที่ว่าค่าใหม่ ⁽ⁱ⁾ ใช้งานได้ทันทีเมื่อได้รับและไม่ได้หลังจากย้ำต่อไป นอกจากนี้การกำหนดเงื่อนไขของการลู่และสิ้นสุดอย่างชัดเจนละเมิดของการที่จะนำไปสู่การตอบสนองที่ไม่ถูกต้องของสมการ วิธี Seidel ตัวอย่างของการที่เราได้รับในภาพที่ไม่เพียง แต่ช่วยลดกระบวนการตัดสินใจ แต่ยังเร่งมัน ดังนั้นจึงมีการใช้งานโดยการเขียนโปรแกรมเพื่อสร้างโซลูชั่นและระบบที่ซับซ้อน

วิธี Seidel "ปาสกาล"

ไม่มีของโปรแกรมเมอร์ไม่ได้โดยไม่มีสูตรทางคณิตศาสตร์และสมการ ซึ่งหมายความว่าวิธี Seidel มีการใช้งานใน "ปาสคาล" จะได้รับประสบการณ์ที่มีองค์ประกอบพื้นฐานของหุ่นยนต์ มันดูง่ายๆสวย: โปรแกรมสร้างแผ่นงานใหม่ของกระดาษจากสมการป้อนข้อมูลสภาพเริ่มต้นและเส้นขอบของมันแล้วอธิบายองค์ประกอบเสริมที่ถอดออกได้ (ขึ้นอยู่กับห้องว่าง) การทดสอบแล้วที่กำหนดไว้สำหรับการทำงานร่วมกัน ถ้ามันเป็นบวกขั้นตอนวิธีการตัดสินใจของตัวเองเอาท์พุทและหลังจากสรุป ของราก สม อาจรวมถึงการแก้ปัญหาหลายขั้นตอนแต่ละที่มีขั้นตอนวิธีการของตัวเองส่วนประกอบที่จำเป็นองค์ประกอบแทนกันและสูตรพื้นฐาน ทั้งหมดนี้ถูกเขียนในภาษาอังกฤษเท่านั้นโดยไม่ต้อง analogs ที่เป็นไปได้ วิธีการแก้ปัญหาของสมการจะปรากฏในรูปแบบของสูตรสำเร็จรูปหรือหมายเลขหลังจากที่คุณบันทึกข้อมูลทั้งหมด

"C ++"

วิธี Seidel ยังถูกนำมาใช้กันอย่างแพร่หลายใน "C ++" แต่ที่นี่ทุกอย่างค่อนข้างแตกต่างกว่า "ปาสกาล" สมการใน "C ++" ไม่ได้เริ่มต้นด้วยเงื่อนไขของปัญหาทั้งหมด แต่กับการสิ้นสุดของเงื่อนไขซึ่งจะถูกกำหนดไว้ในสามหรือสี่ขั้นตอนมีผลผลลัพธ์สุดท้าย ถัดไปหลักสูตรที่กำหนดของการแก้เองโดยวิธีนี้อธิบายรายละเอียดทั้งหมดของการที่ไม่รู้จักแล้วได้มาซึ่งสูตรที่จะพิสูจน์ความเท่าเทียมกันระหว่างสองผลของสมการ สภาพเป็นว่าค่าของแต่ละที่ก่อนหน้านี้มีความจำเป็นต้องอยู่ในอนาคต บัญชีจะดำเนินการยังอยู่ในภาษาอังกฤษซึ่งไม่สามารถถูกแทนที่ "C ++" ยากมาก "ปาสกาล" ดังนั้นโดยไม่ต้องมีความรู้พื้นฐานมันไม่ควรถูกนำมาใช้ครั้งแรก

เพื่อสรุป

ดังนั้นวิธีการ Seidel - เป็นวิธีพิเศษโดยที่คุณสามารถแก้ระบบสมการเชิงเส้นของความซับซ้อนใด ๆ ส่วนใหญ่มักจะเป็นพื้นฐานสำหรับโปรแกรมเช่น "ปาสคาล" และ "C ++" ชนิดของการปรับเปลี่ยนนี้ปรับปรุงวิธี Jacobi ซึ่งช่วยขจัดตัวเลือกในการใช้สูตรเพิ่มเติม แต่มีการบรรจบกันที่ชัดเจนและเงื่อนไขการปิด เกณฑ์ที่กำหนดไว้อย่างเคร่งครัดลดความซับซ้อนของกระบวนการทั้งหมดทำงานเช่นในกรณีของการไม่ปฏิบัติตามหนึ่งในเงื่อนไขของโปรแกรมไม่ว่าจะเป็นหรือ "ปาสคาล" หรือ "C ++" ก็ปฏิเสธที่จะต่อแก้ไขปัญหา