Home // COMPUTATION TOOLS 2011, The Second International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking // View article

Balanced Reduction of an IDE-based Spatio-Temporal Model

Authors:
Kenneth Scerri
Michael Dewar
Parham Aram
Dean Freestone
Visakan Kadirkamanathan
David Grayden

Keywords: spatio-temporal simulation, balanced model reduction, integro-difference equation

Abstract:
Spatio-temporal models have the potential to represent a wide variety of dynamic behaviour such as the growth of bacteria, the dispersion of a pollutant or the changing spatial patterns in house prices. Classical methods for the simulation of such behaviours suffer from large computational demands due to their high dimensionality. Recent advances in spatio-temporal modelling have proposed a method based on a state-space representation of the spatio-temporal integro-difference equation. Although the dimension reduction obtained when using this model is significant, it is frequently not sufficient for online computation or rapid simulation. Thus this model is revisited in this work and a method for further dimension reduction based on a balanced realization of the state-space model is developed. The results will show that the computational cost reduction obtained is significant at the expense of a minor loss in accuracy.

Pages: 7 to 12

Copyright: Copyright (c) IARIA, 2011

Publication date: September 25, 2011

Published in: conference

ISSN: 2308-4170

ISBN: 978-1-61208-159-5

Location: Rome, Italy

Dates: from September 25, 2011 to September 30, 2011