Variable step-size techniques in continuous Runge-Kutta methods for isospectral dynamical systems

被引:4
作者
Lopez, L
Mastroserio, C
Politi, T
机构
[1] UNIV BARI, DIPARTIMENTO MATEMAT, I-70125 BARI, ITALY
[2] POLITECN BARI, DIPARTIMENTO MATEMAT, I-70125 BARI, ITALY
关键词
isospectral flows; variable step-size; continuous Runge-Kutta methods;
D O I
10.1016/S0377-0427(97)00048-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we consider numerical methods for the dynamical system L' = [B(L),L], L(0) = L-0, where L-0 is a n x n symmetric matrix, [B(L),LI is the commutator of B(L) and L, and B(L) is a skew-symmetric matrix for each symmetric matrix L. The differential system is isospectral, i.e., L(t) preserves the eigenvalues of L-0, for t greater than or equal to 0. The matrix B(L) characterizes the flow, and for special B(), the solution matrix L(t) tends, as t increases, to a diagonal matrix with the same eigenvalues of L-0. In [11] a modification of the MGLRK methods, introduced in [2], has been proposed. These procedures are based on a numerical approximation of the Flaschka formulation of (*) by Runge-Kutta (RK) methods. Our numerical schemes (denoted by EdGLRKs) consist in solving the system (*) by a continuous explicit Runge-Kutta method (CERK) and then performing a single step of a Gauss-Legendre RK method, for the Flaschka formulation of (*), in order to convert the approximation of L(t) to an isospectral solution. The problems of choosing a constant time step or a variable time step strategy are both of great importance in the application of these methods. fn this paper, we introduce a definition of stability for the isospectral numerical methods. This definition involves a potential function associated to the isospectral flow. For the class EdGLRKs we propose a variable step-size strategy, based on this potential function, and an optimal constant time step h in the stability interval. The variable time step strategy will be compared with a known variable step-size strategy for RK methods applied to these dynamical systems. Numerical teals will be given and a comparison with the QR algorithm will be shown.
引用
收藏
页码:261 / 278
页数:18
相关论文
共 17 条
[1]   DYNAMIC-SYSTEMS THAT SORT LISTS, DIAGONALIZE MATRICES, AND SOLVE LINEAR-PROGRAMMING PROBLEMS [J].
BROCKETT, RW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 146 :79-91
[2]  
CALVO M, 1995, 95NA03 DAMTP U CAMBR
[3]   Runge-Kutta methods for orthogonal and isospectral flows [J].
Calvo, MP ;
Iserles, A ;
Zanna, A .
APPLIED NUMERICAL MATHEMATICS, 1996, 22 (1-3) :153-163
[4]   ORDINARY DIFFERENTIAL-EQUATIONS AND THE SYMMETRIC EIGENVALUE PROBLEM [J].
DEIFT, P ;
NANDA, T ;
TOMEI, C .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (01) :1-22
[5]   NON-LINEAR WAVE-EQUATIONS AND CONSTRAINED HARMONIC MOTION [J].
DEIFT, P ;
LUND, F ;
TRUBOWITZ, E .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1980, 74 (02) :141-188
[6]   UNITARY INTEGRATORS AND APPLICATIONS TO CONTINUOUS ORTHONORMALIZATION TECHNIQUES [J].
DIECI, L ;
RUSSELL, RD ;
VANVLECK, ES .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (01) :261-281
[7]   TODA LATTICE .2. EXISTENCE OF INTEGRALS [J].
FLASCHKA, H .
PHYSICAL REVIEW B, 1974, 9 (04) :1924-1925
[8]  
HIGHAM D, 1997, TIME STEPPING PRESER, V37, P24
[9]  
ISERLES A, 1995, 95NA05 DAMTP U CAMBR