Fast numerical integration of relaxation oscillator networks based on singular limit solutions

Abstract-Relaxation oscillations exhibiting more than one time scale arise naturally from many physical systems. When relaxation oscillators are coupled in a way that resembles chemical synapses, we propose a fast method to numerically integrate such networks. The numerical technique, called the singular limit method, is derived from analysis of relaxation oscillations in the singular limit. In such limit, system evolution gives rise to time instants at which fast dynamics takes place and intervals between them during which slow dynamics takes place. A full description of the method is given for a locally excitatory globally inhibitory oscillator network (LEGION), where fast dynamics, characterized by jumping which leads to dramatic phase shifts, is captured in this method by iterative operation and slow dynamics is entirely solved. The singular limit method is evaluated by computer experiments, and it produces remarkable speedup compared to other methods of integrating these systems. The speedup makes it possible to simulate large-scale oscillator networks.

[1]  J. Miller Numerical Analysis , 1966, Nature.

[2]  N. Kopell,et al.  Anti-phase solutions in relaxation oscillators coupled through excitatory interactions , 1995, Journal of mathematical biology.

[3]  David Terman,et al.  Partial Synchronization in a Network of Neural Oscillators , 1997, SIAM J. Appl. Math..

[4]  J. Rinzel,et al.  Clustering in globally coupled inhibitory neurons , 1994 .

[5]  DeLiang Wang,et al.  Image Segmentation Based on Oscillatory Correlation , 1997, Neural Computation.

[6]  Deliang Wang,et al.  Global competition and local cooperation in a network of neural oscillators , 1995 .

[7]  R. FitzHugh Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.

[8]  Richard L. Burden,et al.  Numerical analysis: 4th ed , 1988 .

[9]  W. Singer,et al.  Oscillatory responses in cat visual cortex exhibit inter-columnar synchronization which reflects global stimulus properties , 1989, Nature.

[10]  Christoph von der Malsburg,et al.  The Correlation Theory of Brain Function , 1994 .

[11]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[12]  S. Yoshizawa,et al.  An Active Pulse Transmission Line Simulating Nerve Axon , 1962, Proceedings of the IRE.

[13]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[14]  F. Verhulst Nonlinear Differential Equations and Dynamical Systems , 1989 .

[15]  R. Didday A model of visuomotor mechanisms in the frog optic tectum , 1976 .

[16]  Balth. van der Pol Jun. LXXXVIII. On “relaxation-oscillations” , 1926 .

[17]  D. Perkel,et al.  Motor Pattern Production in Reciprocally Inhibitory Neurons Exhibiting Postinhibitory Rebound , 1974, Science.

[18]  E. Izhikevich,et al.  Weakly connected neural networks , 1997 .

[19]  M. R. Spiegel Mathematical handbook of formulas and tables , 1968 .

[20]  C. Morris,et al.  Voltage oscillations in the barnacle giant muscle fiber. , 1981, Biophysical journal.

[21]  David Zipser,et al.  Feature Discovery by Competive Learning , 1986, Cogn. Sci..

[22]  GrossbergS. Adaptive pattern classification and universal recoding , 1976 .

[23]  DeLiang Wang,et al.  Locally excitatory globally inhibitory oscillator networks , 1995, IEEE Transactions on Neural Networks.

[24]  S. Campbell,et al.  Synchrony and desynchrony in neural oscillators , 1998 .

[25]  W Singer,et al.  Visual feature integration and the temporal correlation hypothesis. , 1995, Annual review of neuroscience.

[26]  DeLiang Wang,et al.  Emergent synchrony in locally coupled neural oscillators , 1995, IEEE Trans. Neural Networks.

[27]  G Tononi,et al.  Modeling perceptual grouping and figure-ground segregation by means of active reentrant connections. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[28]  DeLiang Wang,et al.  Pattern recognition: neural networks in perspective , 1993, IEEE Expert.

[29]  J. Grasman Asymptotic Methods for Relaxation Oscillations and Applications , 1987 .

[30]  P. Milner A model for visual shape recognition. , 1974, Psychological review.