Computability of analog networks

  • Authors:
  • John V. Tucker;Jeffery I. Zucker

  • Affiliations:
  • Department of Computer Science, University of Wales, Swansea SA2 8PP, United Kingdom;Department of Computing and Software, McMaster University, Hamilton, Ont. L8S 4L7, Canada

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

We define a general concept of a network of analog modules connected by channels, processing data from a metric space A, and operating with respect to a global continuous clock T. The inputs and outputs of the network are continuous streams u:T-A, and the input-output behaviour of the network with system parameters from A is modelled by a function @F:A^rxC[T,A]^p-C[T,A]^q(p,q0,r=0), where C[T,A] is the set of all continuous streams equipped with the compact-open topology. We give an equational specification of the network, and a semantics which involves solving a fixed point equation over C[T,A] using a contraction principle based on the fact that C[T,A] can be approximated locally by metric spaces. We show that if the module functions are continuous then so is the network function @F. We analyse in detail two case studies involving mechanical systems. Finally, we introduce a custom-made concrete computation theory over C[T,A] and show that if the module functions are concretely computable then so is @F.