Random matrix theory for the analysis of the performance of an analog computer: A scaling theory

Physics Letters, Section A: General, Atomic and Solid State Physics

Volumn 323, Issue 3-4, 2004, Pages 204-209

  Ben Hur, Asa ^a   Feinberg, Joshua ^b,c   Fishman, Shmuel ^c,d   Siegelmann, Hava T ^e  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF HAIFA   (Israel)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

5.45. a; 89.75.D; 89.79.+c; Dynamical systems; Linear programming; Random matrix theory; Scaling; Theory of analog computation

Indexed keywords

ANALOG COMPUTERS; C (PROGRAMMING LANGUAGE); CONTINUOUS TIME SYSTEMS; DIGITAL COMPUTERS; DIGITAL DEVICES; DISTRIBUTION FUNCTIONS; DYNAMICAL SYSTEMS; LINEAR PROGRAMMING; RANDOM VARIABLES;

5.45.-A; 89.75.D; ANALOG COMPUTATION; RANDOM MATRIX THEORY; SCALING;

MATRIX ALGEBRA;

ANALOG COMPUTER; ARTICLE; COMPUTER PROGRAM; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NORMAL DISTRIBUTION; PERFORMANCE; THEORY;

EID: 1542375333     PISSN: 03759601     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physleta.2004.01.069     Document Type: Article

References (39)

1. Ott E. Chaos in Dynamical Systems. 1993;Cambridge Univ. Press, Cambridge.
2. Hertz J., Krogh A., Palmer R. Introduction to the Theory of Neural Computation. 1991;Addison-Wesley, Redwood City.
3. Mead C. Analog VLSI and Neural Systems. 1989;Addison-Wesley.
4. Bray D. Nature. 376:1995;307.
5. Ben-Hur A., Siegelmann H.T. Margenstern M., Rogozhin Y. Proceedings of MCU 2001. Lecture Notes in Computer Science. vol. 2055:2001;11 Springer-Verlag, Berlin. and references therein.
6. Brockett R.W. Linear Algebra Appl. 146:1991;79.
7. Branicky M.S. Proceedings of the IEEE Workshop on Physics and Computation, Dallas, TX. 1994;265.
8. Faybusovich L. IMA J. Math. Control Inform. 8:1991;135.
9. Helmke U., Moore J.B. Optimization and Dynamical Systems. 1994;Springer-Verlag, London.
10. Papadimitriou C. Computational Complexity. 1995;Addison-Wesley, Reading, MA.
11. Mehta M.L. Random Matrices. second ed. 1991;Academic Press, San Diego, CA.
12. Brody T.A., Flores J., French J.B., Mello P.A., Pandey A., Wong S.S.M. Rev. Mod. Phys. 53:1981;385.
13. Bohigas O., Giannoni M.-J., Schmit C. Phys. Rev. Lett. 52:1984;1.
14. Bohigas O. Giannoni M.-J., Voros A., Zinn-Justin J. Chaos and Quantum Physics, Proceedings of the Les-Houches Summer School, Session LII, 1989. 1991;North-Holland, Amsterdam.
15. May R.M. Nature. 238:1972;413.
16. Gardner M.R., Ashby W.R. Nature. 228:1970;784.
17. Roberts A. Nature. 251:1974;607.
18. Gilpin M.E. Nature. 254:1975;137.
19. McMurtrie R.E. J. Theor. Biol. 50:1975;1.
20. Hogg T., Huberman B.A., McGlade J.M. Proc. R. Soc. London B. 237:1989;43.
21. Ben-Hur A., Feinberg J., Fishman S., Siegelmann H.T. J. Complexity. 19:2003;474. cs.CC/0110056.
22. Siegelmann H.T., Ben-Hur A., Fishman S. Phys. Rev. Lett. 83:1999;1463.
23. Ben-Hur A., Siegelmann H.T., Fishman S. J. Complexity. 18:2002;51.
24. Siegelmann H.T., Fishman S. Physica D. 120:1998;214.
25. Blum L., Cucker F., Shub M., Smale S. Complexity and Real Computation. 1999;Springer-Verlag.
26. Smale S. Math. Programming. 27:1983;241.
27. Todd M.J. Math. Oper. Res. 16:1991;671.
28. Smale S. Math. Programming. 27:1983;241.
29. Todd M.J. Math. Oper. Res. 16:1991;671.
30. Shamir R. Management Sci. 33:(3):1987;301.
31. Ye Y. Interior Point Algorithms: Theory and Analysis. 1997;Wiley.
32. Pan V.Y., Reif J. Comput. Math. Appl. 17:1989;1481.
33. Faybusovich L. Physica D. 53:1991;217.
34. Wilson K.G., Kogut J. Phys. Rep. 12:1974;75.
35. Abrahams E., Anderson P.W., Licciardelo D.C., Ramakrishnan T.V. Phys. Rev. Lett. 42:1979;673.
36. Some papers that treat random real rectangular matrices, such as the matrices relevant for this work (which are not necessarily Gaussian), are Anderson A., Myers R.C., Periwal V. Phys. Lett. B. 254:1991;89.
37. Anderson A., Myers R.C., Periwal V. Nucl. Phys. B. 360:1991;463. Section 3.
38. Feinberg J., Zee A. J. Stat. Mech. 87:1997;473.
39. For earlier work see Cicuta G.M., Molinari L., Montaldi E., Riva F. J. Math. Phys. 28:1987;1716.