[논문 리뷰] Numerical computation and new output bounds for time-limited balanced truncation of discrete-time systems

Igor Pontes Duff, Patrick Kürschner|arXiv (Cornell University)|2019. 02. 05.

Model Reduction and Neural Networks참고 문헌 32인용 수 5

한 줄 요약

이 논문은 이산시간 시스템에서 시간 제한 평형 축소(TLBT)를 위한 새로운 오차 한계를 제안하며, 이는 시간 제한 ℋ₂ 노름 설정을 통해 유도되며, 대규모 시간 제한 스티븐 방정식을 해결하기 위한 효율적인 저랭크 분수 크릴로프 방법을 제안한다. 주요 기여는 적응형 모델 차수 감소를 가능하게 하는 계산 가능한 출력 오차 한계를 제공하는 것으로, 유한한 시간 구간 내에서 표준 BT보다 더 높은 정확도를 달성하면서도 계산 효율성을 유지함을 보여준다.

ABSTRACT

In this paper, balancing based model order reduction (MOR) for large-scale linear discrete-time time-invariant systems in prescribed finite time intervals is studied. The first main topic is the development of error bounds regarding the approximated output vector within the time limits. The influence of different components in the established bounds will be highlighted. After that, the second part of the article proposes strategies that enable an efficient numerical execution of time-limited balanced truncation for large-scale systems. Numerical experiments illustrate the performance of the proposed techniques.

연구 동기 및 목표

• 이산시간 시스템에서 시간 제한 평형 축소(TLBT)의 출력에 대한 계산 가능한 오차 한계를 개발하는 것.
• 무시된 한켈 특이값을 오차 지표로 활용하여 적응형 모델 차수 감소를 가능하게 하는 것.
• TLBT에서 발생하는 대규모 시간 제한 스티븐 방정식을 해결하기 위한 효율적인 수치 알고리즘을 설계하는 것.
• 정확도와 계산 비용 측면에서 표준 평형 축소와의 성능 비교를 수행하는 것.

제안 방법

• 유한 시간 간격 내 출력 오차를 특성화하기 위해 행렬 방정식을 통한 시간 제한 ℋ₂ 노름을 도입한다.
• 시간 제한 ℋ₂ 노름을 사용하여 새로운 출력 오차 한계를 유도하며, 이를 무시된 한켈 특이값의 합으로 표현한다.
• 시간 제한 그라미안의 저랭크 인수분해를 계산하기 위해 분수 크릴로프 부분공간 방법을 적용하여 대규모 계산을 가능하게 한다.
• 개선된 감소 모델의 정확도를 확보하기 위해 이동 파rameter 선택 전략과 잔차 기반 오차 추정법을 제안한다.
• 적응형 차수 감소를 위한 정지 기준으로 무시된 한켈 특이값의 합(σr)을 사용한다.
• 대규모 벤치마크 예제에서 방법을 검증하여, TLBT와 표준 BT의 정확도 및 효율성 측면에서 비교 분석을 수행한다.

실험 결과

연구 질문

• RQ1 이산시간 시스템에서 시간 제한 평형 축소에 대해 계산 가능한 출력 오차 한계를 도출할 수 있는가?
• RQ2 유한한 시간 구간 내에서 TLBT의 성능은 표준 평형 축소와 비교해 출력 정확도 측면에서 어떻게 다른가?
• RQ3 무시된 한켈 특이값의 합은 TLBT의 적응형 모델 차수 감소에 신뢰할 수 있는 지표로 사용될 수 있는가?
• RQ4 모델 차수 감소의 맥락에서 대규모 시간 제한 스티븐 방정식을 해결하는 데 가장 효과적인 수치 방법은 무엇인가?

주요 결과

• 시간 제한 ℋ₂ 노름에 기반한 제안된 출력 오차 한계는 실제 출력 오차를 정확히 예측하며, 수치 실험에서 밀도 있는 일치를 관찰했다.
• 무시된 한켈 특이값의 합(σr)을 사용한 적응형 차수 감소는 사용자 정의 허용 오차 내에서 오차를 성공적으로 제어하였으며, 표준 BT의 성능을 충족시켰다.
• 시간 구간 τ 내에서 TLBT는 표준 BT보다 항상 더 정확한 감소 모델을 생성하였으며, 더 낮은 출력 오차 한계와 실제 오차로 이를 뒷받침했다.
• 최적화된 이동 파rameter를 가진 분수 크릴로프 방법은 시간 제한 스티븐 방정식의 저랭크 해를 효율적으로 계산하여 대규모 시스템에서 양호한 정확도와 확장성을 달성했다.
• 동일한 정확도를 확보할 경우, TLBT는 표준 BT보다 더 낮은 차수의 감소 모델을 도출하여 시간 제한 설정에서 더 높은 효율성을 보였다.
• 방법은 가끔 불안정한 감소 모델을 생성하는 경향이 있어, 향후 연구에서 연속시간 TLBT에서의 유사한 발견과 마찬가지로 안정화 기법이 필요하다.