2024 ผู้เขียน: Elizabeth Oswald | [email protected]. แก้ไขล่าสุด: 2024-01-13 00:13
ความเป็นคู่ที่แข็งแกร่งจะคงอยู่ถ้า และ เฉพาะในกรณีที่ช่องว่างความเป็นคู่เป็นคู่ ในการเพิ่มประสิทธิภาพการคำนวณ มักจะมีการรายงาน "ช่องว่างคู่" อีกอันหนึ่ง ซึ่งก็คือความแตกต่างในมูลค่าระหว่างโซลูชันคู่ใดๆ กับค่าของ เป็นไปได้ แต่ทวนซ้ำสำหรับปัญหาปฐมภูมิ https://en.wikipedia.org › wiki › Duality_gap
ช่องว่างคู่ - Wikipedia
เท่ากับ 0.
ความเป็นคู่ที่แข็งแกร่งถือได้หรือไม่
โดยเฉพาะอย่างยิ่ง ความเป็นคู่ที่แข็งแกร่งสำหรับปัญหาการปรับให้เหมาะสมเชิงเส้นที่เป็นไปได้ใดๆ ด้วย valued ที่เหมาะสม=0 ช่องว่างความเป็นคู่ที่เหมาะสมที่สุดคือ p⋆ − d⋆=1.
ความเป็นคู่ที่แข็งแกร่งสำหรับ LP เสมอหรือไม่
ใช้ตรรกะเดียวกันกับปัญหาคู่ ความเป็นคู่ที่แข็งแกร่งจะคงอยู่หากปัญหาคู่เป็นไปได้ ข้อพิสูจน์ 11.11 ความเป็นคู่ที่แข็งแกร่งถือครอง LP ยกเว้นเมื่อทั้งปัญหาปฐมภูมิและปัญหาคู่เป็นไปไม่ได้ ซึ่ง f⋆=∞ และ g⋆=−∞.
ความเป็นคู่ที่แข็งแกร่งสำหรับ SVM หรือไม่
ดังนั้น ความเป็นคู่ที่แข็งแกร่ง ดังนั้นค่าที่เหมาะสมที่สุดของปัญหา SVM หลักประกันแรกและคู่จะเท่ากัน
ความเป็นคู่ที่อ่อนแอถืออยู่เสมอหรือไม่
ทฤษฎีบทความเป็นคู่ที่อ่อนแอระบุว่ามูลค่าวัตถุประสงค์ของ LP แบบคู่ที่วิธีแก้ปัญหาที่เป็นไปได้ใดๆ คือ ผูกพันกับวัตถุประสงค์ของ LP ปฐมเสมอที่วิธีแก้ปัญหาที่เป็นไปได้ใดๆ (บนหรือ ขอบล่าง ขึ้นอยู่กับว่าเป็นปัญหาการขยายใหญ่สุดหรือย่อเล็กสุด)
