Parallel Algorithms for the Determination of Lyapunov Characteristics of Large Nonlinear Dynamical Systems

作者: Günter Radons , Gudula Rünger , Michael Schwind , Hong-liu Yang

DOI: 10.1007/11558958_136

关键词:

摘要: Lyapunov vectors and exponents are of great importance for understanding the dynamics many-particle systems. We present results performance tests on different processor architectures several parallel implementations calculation all characteristics. For most time consuming reorthogonalization steps, which have to be combined with molecular simulations, we tested versions Gram-Schmidt algorithm QR-decomposition. The latter gave best respect runtime stability. large systems blockwise yields comparable results.

参考文章(21)
H. A. Posch, R. Hirschl, Simulation of Billiards and of Hard Body Fluids Springer, Berlin, Heidelberg. pp. 279- 314 ,(2000) , 10.1007/978-3-662-04062-1_11
Harald A. Posch, Christina Forster, Lyapunov Instability of Fluids Collective Dynamics of Nonlinear and Disordered Systems. pp. 301- 338 ,(2005) , 10.1007/3-540-26869-3_14
Krister Dackland, Bo Kågström, Erik Elmroth, A ring-oriented approach for block matrix factorizations on shared and distributed memory architectures PPSC. pp. 330- 338 ,(1993)
Message P Forum, None, MPI: A Message-Passing Interface Standard University of Tennessee. ,(1994)
Günter Radons, Hongliu Yang, Static and Dynamic Correlations in Many-Particle Lyapunov Vectors arXiv: Chaotic Dynamics. ,(2004)
Giancarlo Benettin, Luigi Galgani, Jean-Marie Strelcyn, Kolmogorov entropy and numerical experiments Physical Review A. ,vol. 14, pp. 2338- 2345 ,(1976) , 10.1103/PHYSREVA.14.2338
Denis Vanderstraeten, An accurate parallel block Gram–Schmidt algorithm without reorthogonalization Numerical Linear Algebra With Applications. ,vol. 7, pp. 219- 236 ,(2000) , 10.1002/1099-1506(200005)7:4<219::AID-NLA196>3.0.CO;2-L
Hong-liu Yang, Günter Radons, Lyapunov instabilities of Lennard-Jones fluids. Physical Review E. ,vol. 71, pp. 036211- ,(2005) , 10.1103/PHYSREVE.71.036211
J. J. Dongarra, Jeremy Du Croz, Sven Hammarling, I. S. Duff, A set of level 3 basic linear algebra subprograms ACM Transactions on Mathematical Software. ,vol. 16, pp. 1- 17 ,(1990) , 10.1145/77626.79170
Christina Forster, Robin Hirschl, Harald A Posch, William G Hoover, Perturbed phase-space dynamics of hard-disk fluids Physica D: Nonlinear Phenomena. ,vol. 187, pp. 294- 310 ,(2004) , 10.1016/J.PHYSD.2003.09.013