다중격자 사전조건을 이용한 박스제한 최적제어 문제의 내부점법 선형 시스템 효율화

본 논문은 박스 제약이 있는 최적 제어 문제에 내부점법을 적용할 때 발생하는 \(D+K^{*}K\) 형태의 선형 시스템에 대해, \(D\) 가 부드러운 양함수인 경우 다중격자 사전조건자를 설계·분석한다. 두‑격자 이론을 기반으로 한 정리(정리 4.9)를 통해 격자 간격 \(h\) 가 작아질수록 사전조건의 품질이 향상되고, \(D\) 의 부드러움이 감소하면 품질이 저하됨을 보인다. 파라볼릭 역문제와 타원형 제어 문제에 대한 수치 실험에서, 해상도…

저자: Andrei Draganescu, Cosmin Petra