동적 계획법 기반 유한 시간 문제 수치 근사 최적 오차 경계

본 논문은 동적 계획법을 이용한 유한 시간 최적제어 문제의 완전 이산화에 대해 $O(h+k)$ 차수의 사전오차 경계를 제시한다. 시간 간격 $h$와 공간 격자 크기 $k$에 대해 1차 수렴을 보이며, 제어 함수를 구간 상수로 가정함으로써 기존 연구에서 요구되던 엄격한 정규성 가정을 완화한다. 또한 무한 시간 문제에서 나타나는 시간 수렴률 손실을 유한 시간 설정에서는 회피할 수 있음을 증명한다.

저자: Javier de Frutos, Julia Novo