เสถียรภาพเชิงตัวเลขของวิธีการ Simplex

อัลกอริธึมเริมมักได้รับการปฏิบัติอย่างใดอย่างหนึ่งภายในคณิตศาสตร์จริงหรือในโลกที่แยกจากกันด้วยการคำนวณที่แน่นอน อย่างไรก็ตามดูเหมือนว่าจะมีการใช้งานบ่อยที่สุดกับเลขคณิตจุดลอย

สิ่งนี้นำไปสู่คำถามที่ว่าอัลกอริธึมเริมควรได้รับการยกย่องว่าเป็นอัลกอริธึมเชิงตัวเลขโดยเฉพาะอย่างยิ่งว่าข้อผิดพลาดปัดเศษส่งผลกระทบต่อการคำนวณอย่างไร ฉันไม่ได้สนใจในการใช้งานจริง แต่เป็นพื้นฐานทางทฤษฎี

คุณตระหนักถึงการวิจัยเกี่ยวกับปัญหานี้หรือไม่?

ใช่มีการวิจัยเกี่ยวกับปัญหานี้

วิธีการ Simplex ไม่ได้ทำงานได้ดี Wlodzimierz Ogryczak

retroLP การใช้งานวิธีเริมมาตรฐาน , Gavriel Yarmish และ Richard Van Slyke

รูปแบบเชิงตัวเลขของอัลกอริทึม Simplex , Philip E. Gill และ Walter Murray

คุณอาจสนใจวิธีการแก้ไขแบบง่ายๆ วิธีนี้สามารถใช้ประโยชน์จากเมทริกซ์ sparsity; มันไม่ได้เป็นตัวแทนของเมทริกซ์ทั้งหมด วิทยานิพนธ์ฉบับนี้เป็นที่น่าสนใจมากกับฉัน: การเปรียบเทียบวิธี Simplex อัลกอริทึม