Change search
ReferencesLink to record
Permanent link

Direct link
Fast time-domain simulation for large-order linear time-invariant state space systems
Electrical Engineering and Computer Science, Massachusetts Institute of Technology.
Aeronautics and Astronautics, Massachusetts Institute of Technology.
2005 (English)In: International Journal for Numerical Methods in Engineering, ISSN 0029-5981, E-ISSN 1097-0207, Vol. 63, no 5, 681-708 p.Article in journal (Refereed) Published
Abstract [en]

Time-domain simulation is essential for both analysis and design of complex systems. Unfortunately, high model fidelity leads to large system size and bandwidths, often causing excessive computation and memory saturation. In response we develop an efficient scheme for large-order linear time-invariant systems. First, the A matrix is block diagonalized. Then, subsystems of manageable dimensions and bandwidth are formed, allowing multiple sampling rates. Each subsystem is then discretized using a O(n(s)) scheme, where n(s) is the number of states. Subsequently, a sparse matrix O(n(s)) discrete-time system solver is employed to compute the history of the state and output. Finally, the response of the original system is obtained by superposition. In practical engineering applications, closing feedback loops and cascading filters can hinder the efficient use of the simulation scheme. Solutions to these problems are addressed in the paper. The simulation scheme, implemented as a MATLAB function fast1sim, is benchmarked against the standard LTI system simulator 1sim and is shown to be superior for medium to large systems. The algorithm scales close to O(n(s)(2)) for a set of benchmarked systems. Simulation of a high-fidelity model (n ≈ 2200) of the Space Interferometry Mission spacecraft illustrates real world application of the method.

Place, publisher, year, edition, pages
2005. Vol. 63, no 5, 681-708 p.
Keyword [en]
time-domain simulation, LTI systems, multiple-sampling rates, discretization, down-sampling, lifting
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-82425DOI: 10.1002/nme.1294ISI: 000229520100003OAI: diva2:498227
QC 20120314Available from: 2012-02-11 Created: 2012-02-11 Last updated: 2012-03-14Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Sou, Kin Cheong
In the same journal
International Journal for Numerical Methods in Engineering
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link