Abstract
Systems of difference equations containing small parameters are studied by a constructive perturbation scheme analogous to the one developed by the authors for the study of differential equations. The method results in an averaging procedure for difference equations, and it is particularly well suited to certain highly oscillatory, nonlinear systems. The method is applied to problems from population genetics, pattern recognition, regression analysis, and the numerical analysis of stiff differential equations.
Keywords
- Difference Equation
- Recurrence Relation
- Average Procedure
- Slow Time
- Training Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This research was supported in part (F.C.H.) under Grant No. DAAG29-74-G-0219 by the U.S. Army Research Office.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
F. C. Hoppensteadt, W. L. Miranker, Differential Equations Having Rapidly Changing Solutions, to appear in J. Differential Equations.
W. L. Miranker, F. C. Hoppensteadt, Numerical Methods for Stiff Systems of Differential Equations Related with Transistors, Tunnel Diodes, etc., Lecture Notes in Computer Science, 10, Part I, Springer-Verlag (1973), pp. 416–432.
J. F. Crow, M. Kimura, An Introduction to Population Genetics Theory, Harper Row, 1970.
H. J. Greenberg, A. G. Konheim, Linear and Nonlinear Methods in Pattern Classification, IBM J. Res. Dev., 8 (1964).
S. C. Persek, Multi-time Averaging Methods for Systems of Ordinary Differential Equations with a Small Parameter. Thesis, Courant Institute of Mathematical Sciences, NYU, 1976.
F. C. Hoppensteadt, W. L. Miranker, Multi-time Methods for Systems of Difference Equations, to appear in Studies in Applied Mathematics.
H. Robbins, S. Munro, A Stochastic Approximation Method, Ann. Math. Stat. 22 (1951) pp. 400–407.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1977 Springer-Verlag
About this paper
Cite this paper
Hoppensteadt, F.C., Miranker, W.L. (1977). Applications of multi-time methods to pattern recognition and other problems. In: Brauner, CM., Gay, B., Mathieu, J. (eds) Singular Perturbations and Boundary Layer Theory. Lecture Notes in Mathematics, vol 594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0086092
Download citation
DOI: https://doi.org/10.1007/BFb0086092
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08258-3
Online ISBN: 978-3-540-37340-7
eBook Packages: Springer Book Archive
