# American Institute of Mathematical Sciences

July  2009, 12(1): 109-131. doi: 10.3934/dcdsb.2009.12.109

## Numerical computation of dichotomy rates and projectors in discrete time

 1 Fakultät für Mathematik, Universität Bielefeld, Postfach 100131, 33501 Bielefeld

Received  September 2008 Revised  December 2008 Published  May 2009

We introduce a characterization of exponential dichotomies for linear difference equations that can be tested numerically and enables the approximation of dichotomy rates and projectors with high accuracy. The test is based on computing the bounded solutions of a specific inhomogeneous difference equation. For this task a boundary value and a least squares approach is applied. The results are illustrated using Hénon's map. We compute approximations of dichotomy rates and projectors of the variational equation, along a homoclinic orbit and an orbit on the attractor as well as for an almost periodic example. For the boundary value and the least squares approach, we analyze in detail errors that occur, when restricting the infinite dimensional problem to a finite interval.
Citation: Thorsten Hüls. Numerical computation of dichotomy rates and projectors in discrete time. Discrete and Continuous Dynamical Systems - B, 2009, 12 (1) : 109-131. doi: 10.3934/dcdsb.2009.12.109
 [1] Mihail Megan, Adina Luminiţa Sasu, Bogdan Sasu. Discrete admissibility and exponential dichotomy for evolution families. Discrete and Continuous Dynamical Systems, 2003, 9 (2) : 383-397. doi: 10.3934/dcds.2003.9.383 [2] Zhuoyi Xu, Yong Xia, Deren Han. On box-constrained total least squares problem. Numerical Algebra, Control and Optimization, 2020, 10 (4) : 439-449. doi: 10.3934/naco.2020043 [3] Christian Pötzsche. Dichotomy spectra of triangular equations. Discrete and Continuous Dynamical Systems, 2016, 36 (1) : 423-450. doi: 10.3934/dcds.2016.36.423 [4] Éder Rítis Aragão Costa. An extension of the concept of exponential dichotomy in Fréchet spaces which is stable under perturbation. Communications on Pure and Applied Analysis, 2019, 18 (2) : 845-868. doi: 10.3934/cpaa.2019041 [5] Piotr Kowalski. The existence of a solution for Dirichlet boundary value problem for a Duffing type differential inclusion. Discrete and Continuous Dynamical Systems - B, 2014, 19 (8) : 2569-2580. doi: 10.3934/dcdsb.2014.19.2569 [6] Shaoyong Lai, Yong Hong Wu, Xu Yang. The global solution of an initial boundary value problem for the damped Boussinesq equation. Communications on Pure and Applied Analysis, 2004, 3 (2) : 319-328. doi: 10.3934/cpaa.2004.3.319 [7] António J.G. Bento, Nicolae Lupa, Mihail Megan, César M. Silva. Integral conditions for nonuniform $μ$-dichotomy on the half-line. Discrete and Continuous Dynamical Systems - B, 2017, 22 (8) : 3063-3077. doi: 10.3934/dcdsb.2017163 [8] Kristin Dettmers, Robert Giza, Rafael Morales, John A. Rock, Christina Knox. A survey of complex dimensions, measurability, and the lattice/nonlattice dichotomy. Discrete and Continuous Dynamical Systems - S, 2017, 10 (2) : 213-240. doi: 10.3934/dcdss.2017011 [9] Nguyen Thieu Huy, Ngo Quy Dang. Dichotomy and periodic solutions to partial functional differential equations. Discrete and Continuous Dynamical Systems - B, 2017, 22 (8) : 3127-3144. doi: 10.3934/dcdsb.2017167 [10] Yu Tian, John R. Graef, Lingju Kong, Min Wang. Existence of solutions to a multi-point boundary value problem for a second order differential system via the dual least action principle. Conference Publications, 2013, 2013 (special) : 759-769. doi: 10.3934/proc.2013.2013.759 [11] Chengjin Li. Parameter-related projection-based iterative algorithm for a kind of generalized positive semidefinite least squares problem. Numerical Algebra, Control and Optimization, 2020, 10 (4) : 511-520. doi: 10.3934/naco.2020048 [12] Xiaoyun Cai, Liangwen Liao, Yongzhong Sun. Global strong solution to the initial-boundary value problem of a 2-D Kazhikhov-Smagulov type model. Discrete and Continuous Dynamical Systems - S, 2014, 7 (5) : 917-923. doi: 10.3934/dcdss.2014.7.917 [13] Peng Jiang. Unique global solution of an initial-boundary value problem to a diffusion approximation model in radiation hydrodynamics. Discrete and Continuous Dynamical Systems, 2015, 35 (7) : 3015-3037. doi: 10.3934/dcds.2015.35.3015 [14] Ciprian Preda. Discrete-time theorems for the dichotomy of one-parameter semigroups. Communications on Pure and Applied Analysis, 2008, 7 (2) : 457-463. doi: 10.3934/cpaa.2008.7.457 [15] Thai Son Doan, Martin Rasmussen, Peter E. Kloeden. The mean-square dichotomy spectrum and a bifurcation to a mean-square attractor. Discrete and Continuous Dynamical Systems - B, 2015, 20 (3) : 875-887. doi: 10.3934/dcdsb.2015.20.875 [16] Bassam Fayad, A. Windsor. A dichotomy between discrete and continuous spectrum for a class of special flows over rotations. Journal of Modern Dynamics, 2007, 1 (1) : 107-122. doi: 10.3934/jmd.2007.1.107 [17] Le Viet Cuong, Thai Son Doan. Assignability of dichotomy spectra for discrete time-varying linear control systems. Discrete and Continuous Dynamical Systems - B, 2020, 25 (9) : 3597-3607. doi: 10.3934/dcdsb.2020074 [18] Álvaro Castañeda, Gonzalo Robledo. Dichotomy spectrum and almost topological conjugacy on nonautonomus unbounded difference systems. Discrete and Continuous Dynamical Systems, 2018, 38 (5) : 2287-2304. doi: 10.3934/dcds.2018094 [19] Jingli Ren, Dandan Zhu, Haiyan Wang. Spreading-vanishing dichotomy in information diffusion in online social networks with intervention. Discrete and Continuous Dynamical Systems - B, 2019, 24 (4) : 1843-1865. doi: 10.3934/dcdsb.2018240 [20] Chris Good, Robert Leek, Joel Mitchell. Equicontinuity, transitivity and sensitivity: The Auslander-Yorke dichotomy revisited. Discrete and Continuous Dynamical Systems, 2020, 40 (4) : 2441-2474. doi: 10.3934/dcds.2020121

2020 Impact Factor: 1.327