희소성 제약 선형 2차 조절 문제: 성능 보장을 갖는 탐욕적 접근법

본 논문은 제어 입력이 제한된 횟수만큼만 비영(非零)이 될 수 있는 선형 2차 조절 문제를 다룹니다. 이러한 제약으로 인해 조합 최적화 문제가 발생하므로, 본 연구에서는 근사 최적 솔루션을 찾기 위해 탐욕 알고리즘을 채택합니다. 탐욕 알고리즘의 성능을 정량화하기 위해 부분 모듈성 수준을 반영하는 두 가지 지표인 부분 모듈성 비율과 곡률을 사용합니다. 이를 위해 최적 제어 입력의 명시적 형태를 제시하고, 이를 활용하여 이러한 지표에 대한 상한을 도출합니다. 이를 통해 탐욕 알고리즘에 대한 실용적인 성능 보장을 제공합니다.