Abstract
In certain physical systems measuring one variable of the system modifies the values of any number of other variables unpredictably. We show in this paper that under these conditions a parallel approach succeeds in carrying out the required measurement while a sequential approach fails. Specifically, we show that for a nonlinear dynamical system, namely, the Belousov–Zhabotinskii chemical reaction, measurement disturbs the equilibrium of the system and causes it to enter into an undesired state. If, however, several measurements are performed in parallel, the effect of perturbations seems to cancel out and the system remains in a stable state.
Similar content being viewed by others
References
Akl, S. G.: Parallel Computation: Models And Methods, Prentice-Hall, Upper Saddle River, NJ, 1997.
Akl, S. G.: Computing in the presence of uncertainty: Disturbing the peace, in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Vol. I, Las Vegas, Nevada, June 2003, pp. 442–448.
Akl, S. G.: Superlinear performance in real-time parallel computation, J. Supercomputing 29(1) (2004), 89–111.
Akl, S. G. and Yao, W.: An application of parallel computation to dynamical systems, Technical Report No. 2003-466, School of Computing, Queen’s University, Kingston, Ontario, June 2003, 10 pages.
Blazewicz, J., Ecker, K., Plateau, B. and Trystram, D. (eds): Handbook on Parallel and Distributed Processing, Springer-Verlag, Berlin, 2000.
Bransden, B. H. and Joachain, C. J.: Quantum Mechanics, Pearson Education, Harlow (Essex), England, 2000.
Chua, L. O., Desoer, C. A. and Kuh, E. S.: Linear and Nonlinear Circuits, McGraw-Hill, New York, 1987.
Close, C. M., Frederick, D. K. and Newell, J. C.: Modeling and Analysis of Dynamic Systems, Wiley, New York, 2002.
Field, R. J. and Noyes, R. M.: Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction, J. Chem. Phys. 60(5) (1974), 1877–1884.
Gabor, D.: Theory of communication, Proc. Inst. Electr. Eng. 93(26) (1946), 420–441.
Gazi, V., Moore, M. L., Passino, K. M., Shackleford, W. P., Proctor, F. M. and Albus, J. S.: The RCS Handbook: Tools for Real-Time Control Systems Software Development, Wiley, New York, 2001.
Gray, P. and Scott, S. K.: Chemical Oscillations and Instabilities: Nonlinear Chemical Kinetics, Oxford University Press, New York, 1993.
Richetti, P., Roux, J. C., Argoul, F. and Arneodo, A.: From quasiperiodicity to chaos in the Belousov–Zhabotinskii reaction II. Modeling and theory, J. Chem. Phys. 86(6) (1987), 3339–3356.
Shannon, C. E.: Communication in the presence of noise, Proc. IRE 37 (1949), 10–21.
Turing, A. M.: The chemical basis of morphogenesis, Philos. Trans. Roy. Soc. London, Ser. B 237(641) (1952), 37–72.
Turner, J. S., Roux, J. C., McCormick, W. D. and Swinney, H. L.: Alternating periodic and chaotic regimes in a chemical reaction – Experiment and theory, Phys. Lett. A 85(1) (1981), 9–12.
Wilson, R. and Granlund, G. H.: The uncertainty principle in image processing, IEEE Trans. Pattern Anal. Machine Intell. 6(6) (1984), 758–767.
Zomaya, A. Y. (ed.): Parallel Computing: Paradigms and Applications, International Thomson Computer Press, London, England, 1996.
Author information
Authors and Affiliations
Additional information
Mathematics Subject Classifications (2000)
37-XX, 37C75, 68Q10, 68Q25, 68W10.
This research was supported by the Natural Sciences and Engineering Research Council of Canada.
Rights and permissions
About this article
Cite this article
Akl, S.G., Yao, W. Parallel Computation and Measurement Uncertainty in Nonlinear Dynamical Systems. J Math Model Algor 4, 5–15 (2005). https://doi.org/10.1007/s10852-004-3519-x
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10852-004-3519-x