Title :
Controlled Lyapunov-exponents with applications
Author :
Gerencsér, L. ; Rásonyi, M. ; Vágó, Zs
Author_Institution :
MTA SZTAKI, Budapest, Hungary
Abstract :
Let X = (Xn) be a stationary process of k × k real-valued matrices, depending on some vector-valued parameter θεRp, satisfying E log+ ||X0(θ)|| < ∞ for all θ. The top-Lyapunov exponent of X is defined as λ(θ) = nlim 1/n E log ||Xn·Xn-1...·X0||. Top-Lyapunov exponents play a prominent role in randomization procedures for optimization, such as SPSA, and in finance, giving the growth-rate of a self-financing currency-portfolio with a fixed strategy. We develop an iterative procedure for the optimization of λ(θ). In the case when X is a Markov-process, the proposed procedure is formally within the class defined in (Beneviste, 1990). However the analysis of the general case requires different techniques: an ODE method defined in terms of asymptotically stationary random fields. The verification of some standard technical conditions, such as a uniform law of large numbers for the error process is hard. For this we need some auxiliary results which are interesting in their own right. These are given in the Appendix. Simulation results are also presented.
Keywords :
Lyapunov methods; Markov processes; convergence; iterative methods; minimisation; Markov process; ODE method; SPSA; asymptotically stationary random fields; controlled Lyapunov-exponents; finance; growth rate; iterative procedure; optimization; random matrix-products; randomization procedures; real-valued matrices; recursive estimation; self-financing currency-portfolio; stationary process; vector-valued parameter; Finance; Recursive estimation; Space stations;
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Print_ISBN :
0-7803-8682-5
DOI :
10.1109/CDC.2004.1428831