구속 조건 변환을 해결하는 방법을 추가하고 싶었습니다. 내가 생각했던 것처럼 간단하지 않기 때문에 2 차 프로그래밍에 유용한 형태로. A w ≤ s ↔ ∑ | 와 같은 실제 행렬 A 를 찾을 수 없습니다. w 전 | ≤ 이야 .∑ | 승나는| ≤의ㅏA w ≤ s ↔ ∑ | 승나는| ≤의
I이 사용되는 방법은 소자 분리 하였다 벡터 w 에 w + I를 하고 승 - I , 그래서 승 내가 = 승 + I를 - 승 - I . 경우 승 내가 ≥ 0 , 당신이 승 + 전 = 승 전 및 승 - 전 = 0 , 그렇지 않으면 당신은 승 - 전 = | w 전 | 그리고 w승나는승승+나는승−나는승나는= w+나는− w−나는승나는≥ 0승+나는= w나는승−나는= 0승−나는= | 승나는|입니다. 또는 더 수학적 용어로w + i =| w전| +wI승+나는= 0 와w − i =| w전| -wI승+나는= | 승나는| + 승나는2두w - 내가 하고w + i가 음수가 아닌 숫자입니다. 숫자를 나누는 아이디어는 이제| w전| =w + i +w − i , 절대 값을 효과적으로 제거합니다.승−나는= | 승나는| − w나는2.승−나는승+나는| 승나는| = w+나는+ 승−나는
최적화하는 기능은 다음과 같습니다. 에, 피사체
w + I를 +w - I ≤S,12( 승+− w−)티Q ( w+− w−) + c티( 승+− w−)승+나는+ 승−나는≤은 이야 ,승+나는, w−나는≥ 0
여기서 와 C는 Glen_b하여 상술 한 바와 같이 주어진큐c
이것은 사용 가능한 형태로 변환되어야합니다. 즉, 하나의 벡터가 필요합니다. 이것은 다음과 같은 방식으로 수행됩니다.
12[w+w−]T[Q−Q−QQ][w+w−]+[cT−cT][w+w−]
에 따라
[ID−I2DID][w+w−]≤[sD02D]
여기서 은 IS D 차원 단위 행렬 S D D 값만 이루어진 차원 벡터 S 및 0 D 2 * D 차원 제로 벡터. 상반기 보장 | w 전 | = w + i + w − i ≤ s , 두 번째 w + i , w − i ≥ 0 이제 2 차 프로그래밍을 사용하여 검색 할 수있는 유용한 형식입니다.IDDsDDs0D2∗D|wi|=w+i+w−i≤sw+i,w−i≥0 와 w - , 주어 의 . 일단 완료되면 s에 대한 최적의 매개 변수는 w = w + − w − 입니다.w+w−ssw=w+−w−
소스 및 추가 정보 : 절대 값을 포함하는 선형 구속 조건으로 2 차 프로그래밍 문제 해결