A Framework for Reduced Order Modeling with Mixed Moment Matching and Peak Error Objectives
Author:
- Keith R. SantarelliKSKeith R. Santarelli
- 1 January 2010
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 32 (2) , 745-773
Abstract
We examine a new method of producing reduced order models for LTI systems which attempts to minimize a bound on the peak error between the original and reduced order models subject to a bound on the peak value of the input. The method, which can be implemented by solving a set of linear programming problems that are parameterized via a single scalar quantity, is able to minimize an error bound subject to a number of moment matching constraints. Moreover, because all optimization is performed in the time domain, the method can also be used to perform model reduction for infinite dimensional systems, rather than being restricted to finite order state space descriptions. We begin by contrasting the method we present here with two classes of standard model reduction algorithms, namely, moment matching algorithms and singular value–based methods. After motivating the class of reduction tools we propose, we describe the algorithm (which minimizes the $L_1$ norm of the difference between the original and reduced order impulse responses) and formulate the corresponding linear programming problem that is solved during each iteration of the algorithm. We then prove that, for a certain class of LTI systems, the method we propose can be used to produce reduced order models of arbitrary accuracy even when the original system is infinite dimensional. We then show how to incorporate moment matching constraints into the basic error bound minimization algorithm, and present three examples which utilize the techniques described herein. We conclude with some comments on extensions to multi-input, multi-output systems, as well as some general comments for future work.
Keywords
This publication has 22 references indexed in Scilit:
- General-Purpose Nonlinear Model-Order Reduction Using Piecewise-Polynomial RepresentationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical SystemsSIAM Journal on Matrix Analysis and Applications, 2008
- Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input SpaceSIAM Journal on Scientific Computing, 2008
- Hessian‐based model reduction for large‐scale systems with initial‐condition inputsInternational Journal for Numerical Methods in Engineering, 2007
- On orthonormal Muntz-Laguerre filtersIEEE Transactions on Signal Processing, 2001
- Rational approximation of frequency domain responses by vector fittingIEEE Transactions on Power Delivery, 1999
- Efficient linear circuit analysis by Pade approximation via the Lanczos processIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- All optimal Hankel-norm approximations of linear multivariable systems and theirL,∞-error bounds†International Journal of Control, 1984
- Principal component analysis in linear systems: Controllability, observability, and model reductionIEEE Transactions on Automatic Control, 1981
- Order reduction by ℓ1- and ℓ∞-norm minimizationIEEE Transactions on Automatic Control, 1978