Inexact Solves in Interpolatory Model Reduction
arXiv:1007.5213 · doi:10.1016/j.laa.2011.07.015
Abstract
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 $\h2$-optimal interpolation points, interpolatory model reduction is robust with respect to perturbations due to inexact solves. Finally, we demonstrate the effecitveness 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.
arXiv comment42 pages, 5 figures
Cited by in corpus (12)
- Model Reduction by Rational Interpolation
- Nonlinear Parametric Inversion using Interpolatory Model Reduction
- -Optimal Model Reduction Using Projected Nonlinear Least Squares
- Clustering-Based Model Order Reduction for Nonlinear Network Systems
- A unifying framework for tangential interpolation of structured bilinear control systems
- Stability Analysis of Inexact Solves in Model Reduction of Non-parametric Second-order Dynamical systems
- Preconditioning Parametrized Linear Systems
- Recycling BiCG with an Application to Model Reduction
- Preconditioned Iterative Solves in Model Reduction of Second Order Linear Dynamical Systems
- Inexact Linear Solves In Model Reduction of Bilinear Dynamical Systems
- Robust Parameter Inversion using Adaptive Reduced Order Models
- Revisiting IRKA: Connections with pole placement and backward stability