SPARE a Scalable algorithm for passive, structure preserving, Parameter-Aware model order REduction

• Published in: Proceedings of the conference on Design, automation and test in Europe pp. 586 - 591
• Main Authors: Villena, Jorge Fernández, Silveira, L. Miguel
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 10-03-2008
• Series: ACM Conferences
• Subjects: Computing methodologies > Modeling and simulation > Simulation evaluation; Hardware > Hardware validation; Hardware > Integrated circuits > Interconnect; Theory of computation > Computational complexity and cryptography > Problems, reductions and completeness
• ISBN: 3981080130; 9783981080131
• DOI: 10.1145/1403375.1403518

In this paper we describe a flexible and efficient new algorithm for model order reduction of parameterized systems. The method is based on the reformulation of the parametric system as a parallel interconnection of the nominal transfer function and the non-parametric transfer function sensitivities with respect to the parameter variations. Such a formulation reveals an explicit dependence on each parameter which is exploited by reducing each component system independently via a standard non-parametric structure preserving algorithm. Therefore, the resulting smaller size interconnected system retains the structure of the original with respect to parameter dependence. This allows for better accuracy control, enabling independent adaptive order determination with respect to each parameter and adding flexibility in simulation environments. It is shown that the method is efficiently scalable and preserves relevant system properties such as passivity. The new technique can handle fairly large parameter variations on systems whose outputs exhibit smooth dependence on the parameters. Several examples show that besides the added flexibility and control, when compared with competing algorithms, the proposed technique can, in some cases, produce smaller reduced models with potential accuracy gains.