추제약식을 가지고 있는 볼록 반정부호 최적화 문제의 엡실론 근사해에 관한 연구

Abstract

본 논문에서는 추제약식을 가지고 있는 볼록 반정부호 최적화 문제의 엡실론 근사해 (ε-근사해)에 대한 근사 최적조건, 근사 안장점 정리와 근사 쌍대정리를 증명하였다. 추제약식을 가지고 있는 볼록 최적화 문제에 있어서 약화된 제약상정 아래서 성립하는 근사 최적정리와 어떠한 제약상정 없이도 성립하는 수열적 근사정리을 정립하였다. 그리고 약화된 제약상정 아래서 성립하는 근사 안장점 정리와 제약상정 없이도 성립하는 수열적 근사 안장점 쌍대정리를 얻었고, 나아가서 근사 안장점 정리를 이용하여 Wolfe형 쌍대정리를 증명하였고 구체적인 예를 주었다.