BannerHauptseite TUMHauptseite LehrstuhlMathematik SchriftzugHauptseite LehrstuhlHauptseite Fakultät
Junge, O.; Koltai, P.:
Discretization of transfer operators using a sparse hierarchical tensor basis - the Sparse Ulam method
SIAM Journal on Numerical Analysis, 47 (5), pp. 3464-3485, 2008.

The global macroscopic behaviour of a dynamical system is encoded in the eigenfunctions of a certain transfer operator associated to it. For systems with low dimensional long term dynamics, efficient techniques exist for a numerical approximation of the most important eigenfunctions. They are based on a projection of the operator onto a space of piecewise constant functions supported on a neighborhood of the attractor - Ulam's method.

In this paper we develop a numerical technique which makes Ulam's approach applicable to systems with higher dimensional long term dynamics. It is based on ideas for the treatment of higher dimensional partial differential equations using sparse grids. We develop the technique, establish statements about its complexity and convergence and present two numerical examples.

pdfhttp://arxiv.org/abs/0802.4006 Pfeil

You can test our method using the attached code (all necessary information on how to run the program can be found in the M-file):

SUP.zip