Exponential transients in continuous-time Liapunov systems

✍ Scribed by Jiřı́ Šı́ma; Pekka Orponen

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 430 KB
• Volume: 306
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(03)00310-4

✦ Synopsis

We consider the convergence behavior of a class of continuous-time dynamical systems corresponding to so-called symmetric Hopÿeld nets studied in neural networks theory. We prove that such systems may have transient times that are exponential in the system dimension (i.e. number of "neurons"), despite the fact that their dynamics are controlled by Liapunov functions. This result stands in contrast to many proposed uses of such systems in, e.g. combinatorial optimization applications, in which it is often implicitly assumed that their convergence is rapid. An additional interesting observation is that our example of an exponential-transient continuous-time system (a simulated binary counter) in fact converges more slowly than any discrete-time Hopÿeld system of the same representation size. This suggests that continuous-time systems may be worth investigating for gains in descriptional e ciency as compared to their discrete-time counterparts.