Core Concepts
본 논문에서는 선형 계획 문제를 해결하기 위한 새로운 부정확한 실행 가능하지 않은 아크 탐색 내부점 방법을 제안한다. 이 방법은 기존의 부정확한 실행 가능하지 않은 내부점 방법보다 더 나은 수렴 특성을 보인다.
Abstract
본 논문은 선형 계획 문제를 해결하기 위한 새로운 부정확한 실행 가능하지 않은 아크 탐색 내부점 방법을 제안한다.
기존의 내부점 방법은 선형 방정식 시스템을 정확하게 해결하지만, 부정확한 내부점 방법은 이를 근사적으로 해결한다.
아크 탐색 내부점 방법은 중심 경로를 직선이 아닌 타원 호로 근사하여 더 나은 수렴 특성을 보인다.
본 논문에서는 이 두 가지 접근법을 결합한 새로운 방법을 제안한다.
제안된 방법의 수렴 특성을 이론적으로 분석하고, 수치 실험을 통해 기존 방법보다 더 나은 성능을 보임을 확인한다.
Stats
선형 계획 문제의 크기가 클수록 제안된 방법이 기존 방법보다 더 많은 반복 횟수를 줄일 수 있다.
제안된 방법은 기존 방법에 비해 반복 횟수를 3분의 2로 줄일 수 있다.
Quotes
"본 논문에서는 선형 계획 문제를 해결하기 위한 새로운 부정확한 실행 가능하지 않은 아크 탐색 내부점 방법을 제안한다."
"제안된 방법의 수렴 특성을 이론적으로 분석하고, 수치 실험을 통해 기존 방법보다 더 나은 성능을 보임을 확인한다."