วีดีโอ: ลำดับของการบรรจบกันหมายถึงอะไร?
2024 ผู้เขียน: Miles Stephen | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:41
NS ลำดับของการบรรจบกัน เป็นวิธีหลักวิธีหนึ่งในการประมาณอัตราที่แท้จริงของ บรรจบกัน ความเร็วที่ข้อผิดพลาดกลายเป็นศูนย์ โดยปกติ ลำดับของการบรรจบกัน วัดพฤติกรรมเชิงสัญลักษณ์ของ บรรจบกัน บ่อยครั้งขึ้นเป็นค่าคงที่
เมื่อพิจารณาแล้ว ลำดับการบรรจบกันของวิธีนิวตันคืออะไร?
หมายเลข A เรียกว่าค่าคงที่ข้อผิดพลาดเชิงสัญลักษณ์ จากนั้นจำนวนหลักที่สำคัญจะเพิ่มขึ้นเป็นสองเท่าโดยประมาณในแต่ละขั้นตอน ที่ x = s, g'' ไม่จำเป็นต้องเป็นศูนย์ ดังนั้น นิวตัน - วิธี Raphson เป็นของ คำสั่ง สอง. นั่นสำหรับแต่ละคน การวนซ้ำ โครงการบรรจบกันประมาณสองหลักสำคัญ
นอกจากนี้ อะไรคือความแตกต่างระหว่างอัตราการลู่เข้าและลำดับของการบรรจบกัน? NS ลำดับ มีทั้ง a อัตราการบรรจบกัน (ถ้า บรรจบกัน เป็นเส้นตรง) หรือ an ลำดับของการบรรจบกัน (ถ้า บรรจบกัน เป็น superlinear) และไม่ใช่ทั้งสองอย่าง ยิ่งสูง ประเมินค่า / คำสั่ง , ยิ่งเร็ว บรรจบกัน.
นอกจากนี้ สิ่งที่ส่งผลต่อความเร็วของการบรรจบกัน?
คอนเวอร์เจนซ์ เวลา เครือข่ายที่ใหญ่ขึ้นจะ บรรจบกัน ช้ากว่าที่เล็กกว่า ในกรณีที่มีการโฆษณาเส้นทางใหม่ การอัปเดตที่ทริกเกอร์สามารถ ความเร็ว ขึ้น RIP's บรรจบกัน แต่การล้างเส้นทางที่เคยมีอยู่ก่อนหน้านี้ใช้เวลานานกว่าเนื่องจากตัวจับเวลาที่ใช้อยู่
ค่าคงที่ข้อผิดพลาดเชิงซีมโทติคคืออะไร?
คำนิยาม: λ เรียกว่า ข้อผิดพลาดเชิงสัญลักษณ์ . คงที่ . ? กรณีสำคัญ: ? ถ้า α = 1 และ 0<λ≦1 ลำดับจะเป็นเส้นตรง ? ถ้า α = 2 ลำดับจะเป็นการบรรจบกันแบบกำลังสอง