Inexact solves in interpolatory model reduction

详细信息	查看全文 | 推荐本文 |

• 作者：Christopher Beattie ; ^{beattie@vt.edu} ; Serkan Gugercin ^{gugercin@math.vt.edu} ; Sarah Wyatt ^{sawyatt@vt.edu}
• 关键词：Model reduction ; System order reduction ; Tangential interpolation ; Iterative solves ; Petrov&ndash ; Galerkin
• 刊名：Linear Algebra and its Applications
• 出版年：2012
• 期刊代码：38_00243795
• 类别：mt
• 出版时间：15 April, 2012
• 卷：436
• 期：8
• 页码：2916-2943
• 文件大小：840 K

摘要

We investigate the use of inexact solves for interpolatory model reduction and consider associated perturbation effects on the underlying model reduction problem. We give bounds on system perturbations induced by inexact solves and relate this to termination criteria for iterative solution methods. We show that when a Petrov-Galerkin framework is employed for the inexact solves, the associated reduced order model is an exact interpolatory model for a nearby full-order system; thus demonstrating backward stability. We also give evidence that for -optimal interpolation points, interpolatory model reduction is robust with respect to perturbations due to inexact solves. Finally, we demonstrate the effectiveness of direct use of inexact solves in optimal approximation. The result is an effective model reduction strategy that is applicable in realistically large-scale settings.