|
|
제 목 |
첨부 문제가 convex 최적화 문제가 아닌듯 합니다. |
|
작성자 |
이준호 |
작성일 |
2008-08-28 |
조회수 |
1720 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
1. 먼저 constraint 입력 시 = 에러는
= 대신 == 를 쓰면 해결 됩니다.
2. 첨부한 화일을 보면, 문제가 convex optimization 문제가 아닌 것으로 보입니다.
convex 최적화 문제는, convex 목적함수의 최소화, 또는 concave 목적함수의 최대화라는 조건과 함께, solution set이 컨벡스 형태로 구성되어야 하는 조건이 있습니다.
그렇게 되어야만, 하나의 로컬 솔루션이 글로벌 솔루션과 같은 최적화 문제가 성립될 수 있습니다.
그러나, 첨부한 화일에서 보면, min 1/q 형태의 목적함수는 컨벡스 문제의 최소화, 라는 조건에 부합합니다만, 제약에서, q1 >= s1 제약만으로는 feasible set이 컨벡스 형태로 구성되지 않는 것으로 보입니다.
상한이나 하한을 잡아주셔야 할 듯 합니다. 이를테면 q1 <= 100 내지는 s1 >= 0 제약을 추가하셔야 할 듯 합니다. |
|
|
|
