Fourier Series for Accurate, Stable, Reduced-Order Models in Large-Scale Linear Applications

A new method, Fourier model reduction, for obtaining stable, accurate, low-order models of very large linear systems is presented. The technique draws on traditional control and dynamical system concepts and utilizes them in a way which is computationally very efficient. Discrete-time Fourier coefficients of the large system are calculated and used to construct a reduced-order model that preserves stability properties of the original system. Many coefficients can be calculated, which results in a very accurate representation of the system dynamics, but only a single factorization of the large system is required. The resulting system can be further reduced using explicit formulae for balanced truncation. The method is applied to two computational fluid dynamic systems, which model unsteady motion of a two-dimensional subsonic airfoil and unsteady flow in a supersonic diffuser. In both cases, the new method is found to work extremely well. Results are compared to models developed using the proper orthogonal decomposition and Arnoldi method. In comparison with these widely used techniques, the new method is computationally more efficient, preserves the stability of the original system, uses both input and output information, and, for smooth transfer functions, is valid over a wide range of frequencies.

[1]  A. Laub,et al.  Approximate solution of large sparse Lyapunov equations , 1994, IEEE Trans. Autom. Control..

[2]  J. Peraire,et al.  Balanced Model Reduction via the Proper Orthogonal Decomposition , 2002 .

[3]  Maamar Bettayeb,et al.  Optimal approximation of continuous-time systems , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[4]  Joel R. Phillips Automated extraction of nonlinear circuit macromodels , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[5]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[6]  L. Sirovich Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[7]  S. Kung,et al.  Optimal Hankel-norm model reductions: Multivariable systems , 1980 .

[8]  M. Loève Probability theory : foundations, random sequences , 1955 .

[9]  P. Holmes,et al.  Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 1996 .

[10]  Joel R. Phillips,et al.  Projection-based approaches for model reduction of weakly nonlinear, time-varying systems , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Mattan Kamon,et al.  A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits , 1999 .

[12]  M. Kreĭn,et al.  ANALYTIC PROPERTIES OF SCHMIDT PAIRS FOR A HANKEL OPERATOR AND THE GENERALIZED SCHUR-TAKAGI PROBLEM , 1971 .

[13]  Earl H. Dowell,et al.  Modeling of Fluid-Structure Interaction , 2001 .

[14]  Mattan Kamon Fast parasitic extraction and simulation of three-dimensional interconnect via quasistatic analysis , 1998 .

[15]  I. Jaimoukha,et al.  Krylov subspace methods for solving large Lyapunov equations , 1994 .

[16]  D. Mingori,et al.  Approximate Subspace Iteration for constructing internally balanced reduced order models of unsteady aerodynamic systems , 1996 .

[17]  A. Hodel,et al.  Least squares approximate solution of the Lyapunov equation , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[18]  J. Marsden,et al.  A subspace approach to balanced truncation for model reduction of nonlinear control systems , 2002 .

[19]  Karen Willcox,et al.  Reduced-order aerodynamic models for aeroelastic control of turbomachines , 1999 .

[20]  P. Khargonekar,et al.  Approximation of infinite-dimensional systems , 1989 .

[21]  Guillaume Lassaux,et al.  High-fidelity reduced-order aerodynamic models : application to active control of engine inlets , 2002 .

[22]  Jacob K. White,et al.  Recent improvements for fast inductance extraction and simulation [packaging] , 1998, IEEE 7th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.98TH8370).

[23]  Jacob K. White,et al.  An Arnoldi approach for generation of reduced-order models for turbomachinery , 2000 .