ฉันต้องการเพิ่มวิธีแก้ปัญหาการแปลงข้อ จำกัดเป็นรูปแบบที่ใช้งานได้สำหรับการเขียนโปรแกรมกำลังสองเนื่องจากมันไม่ตรงไปตรงมาตามที่ฉันคิด มันเป็นไปไม่ได้ที่จะหาเมทริกซ์ตัวจริงซึ่ง .W ≤ s ↔ Σ | W ฉัน| ≤ s∑|wi|≤sAAw≤s↔∑|wi|≤s
wiww+iw−iwi=w+i−w−iwi≥0w+i=wiw−i=0w−i=|wi|w+i=0w+i=|wi|+wi2w−i=|wi|−wi2.w−iw+i|wi|=w+i+w−i
12(w+−w−)TQ(w+−w−)+cT(w+−w−)w+i+w−i≤s,w+i,w−i≥0
Qc
สิ่งนี้จะต้องถูกแปลงเป็นรูปแบบที่ใช้งานได้เช่นเราต้องการเวกเตอร์หนึ่งอัน วิธีนี้ทำได้ในวิธีต่อไปนี้:
12[w+w−]T[Q−Q−QQ][w+w−]+[cT−cT][w+w−]
ภายใต้
[ID−I2DID][w+w−]≤[sD02D]
IDDsDDs0D2∗D|wi|=w+i+w−i≤sw+i,w−i≥0w+w−ssw=w+−w−
แหล่งที่มาและการอ่านเพิ่มเติม: การแก้ปัญหาการเขียนโปรแกรมสมการกำลังสองด้วยข้อ จำกัด เชิงเส้นที่มีค่าสัมบูรณ์