On the representation of multi-input systems: Computational properties of polynomial algorithms

This paper introduces a theoretical framework for characterizing and classifying simple parallel algorithms and systems with many inputs, for example an array of photoreceptors. The polynomial representation (Taylor series development) of a large class of operators is introduced and its range of validity discussed. The problems involved in the polynomial approximation of systems are also briefly reviewed. Symmetry properties of the input-output map and their implications for the system structure (i.e. its kernels) are studied. Finally, the computational properties of polynomial mappings are characterized.

[1]  Martin B. Brilliant,et al.  Theory of the analysis of nonlinear systems , 1958 .

[2]  J. Barrett The Use of Functionals in the Analysis of Non-linear Physical Systems† , 1963 .

[3]  Marvin Minsky,et al.  An introduction to computational geometry , 1969 .

[4]  Marvin Minsky,et al.  Perceptrons: An Introduction to Computational Geometry , 1969 .

[5]  P. M. Prenter A Weierstrass theorem for real, separable Hilbert spaces , 1970 .

[6]  Jack M. Holtzman,et al.  Nonlinear System Theory-A Functional Analysis Approach , 1971 .

[7]  E. Bedrosian,et al.  The output properties of Volterra systems (nonlinear systems with memory) driven by harmonic and Gaussian inputs , 1971 .

[8]  P. M. Prenter On Polynomial Operators and Equations , 1971 .

[9]  A. Halme,et al.  Polynomial operators in non-linear systems theory , 1971 .

[10]  Yoshinori Uesaka,et al.  Analog Perceptrons: On Additive Representation of Functions , 1971, Inf. Control..

[11]  A. Halme,et al.  Generalized polynomial operators for nonlinear systems analysis , 1972 .

[12]  A. Isidori,et al.  Realization and Structure Theory of Bilinear Dynamical Systems , 1974 .

[13]  B Julesz,et al.  Experiments in the visual perception of texture. , 1975, Scientific American.

[14]  Yoshinori Uesaka Analog Perceptron: Its Decomposition and Order , 1975, Inf. Control..

[15]  W. Porter,et al.  On the analysis of feedback systems with a polynomic plant , 1975 .

[16]  W. Rugh,et al.  Structural features of factorable Volterra systems , 1976 .

[17]  W Reichardt,et al.  Visual control of orientation behaviour in the fly: Part II. Towards the underlying neural interactions , 1976, Quarterly Reviews of Biophysics.

[18]  W Reichardt,et al.  Visual control of orientation behaviour in the fly: Part I. A quantitative analysis , 1976, Quarterly Reviews of Biophysics.

[19]  T. Poggio,et al.  The Volterra Representation and the Wiener Expansion: Validity and Pitfalls , 1977 .

[20]  G. Palm,et al.  Wiener-like system identification in physiology , 1977, Journal of mathematical biology.

[21]  Harold Abelson,et al.  Computational Geometry of Linear Threshold Functions , 1977, Inf. Control..

[22]  Teuvo Kohonen,et al.  Associative memory. A system-theoretical approach , 1977 .

[23]  Harold Abelson,et al.  Corrigendum: Towards a Theory of Local and Global in Computation , 1978, Theoretical Computer Science.

[24]  H. T. Kung,et al.  Fast Algorithms for Manipulating Formal Power Series , 1978, JACM.

[25]  T. Poggio,et al.  A New Approach to Synaptic Interactions , 1978 .

[26]  T. Poggio,et al.  Stochastic Identification Methods for Nonlinear Systems: An Extension of the Wiener Theory , 1978 .

[27]  T. Poggio,et al.  A synaptic mechanism possibly underlying directional selectivity to motion , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[28]  Vasilis Z. Marmarelis,et al.  Analysis of Physiological Systems , 1978, Computers in Biology and Medicine.

[29]  W Reichardt,et al.  Characterization of nonlinear interactions in the fly's visual system , 1981 .

[30]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[31]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[32]  T. Poggio,et al.  Figure-ground discrimination by relative movement in the visual system of the fly , 1979, Biological cybernetics.

[33]  T. Poggio,et al.  On optimal nonlinear associative recall , 1975, Biological Cybernetics.

[34]  G. Palm On representation and approximation of nonlinear systems , 1978, Biological Cybernetics.

[35]  V. Torre,et al.  A Volterra representation for some neuron models , 1977, Biological Cybernetics.

[36]  Finitely convergent learning programs for the separation of sets of shaded figures , 1976, Biological Cybernetics.

[37]  G. Palm,et al.  On representation and approximation of nonlinear systems , 1979, Biological Cybernetics.