Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-08T07:33:51.955Z Has data issue: false hasContentIssue false

Forwards and backwards models for finite-state Markov processes

Published online by Cambridge University Press:  01 July 2016

B. D. O. Anderson*
Affiliation:
University of Newcastle, N.S.W.
T. Kailath*
Affiliation:
Stanford University
*
Postal address: Department of Electrical Engineering, University of Newcastle, Newcastle, N.S.W. 2308, Australia.
∗∗Postal address: Stanford University, Information Systems Laboratory, Stanford, CA 94305, U.S.A.

Abstract

The construction and properties of reversible and dynamically reversible models for finite-state Markov processes are studied. Certain results on approximating processes with rational power spectra with dynamically reversible finite-state models are also obtained.

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1979 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

This work was supported by the U.S. Army Research Office, Grant DAAG29-77-C-0042, by the Australian Research Grants Committee, National Science Foundation under U.S.–Australian Cooperative Science Program, and by the Air Force Office of Scientific Research, Air Force Systems Command, under Contract AF44-620-74-C-0068.

References

1. Anderson, B. D. O. and Kailath, T. (1978) Forward, backward and dynamically reversible models for second order processes. In Proc. IEEE Internat. Symp. Circuits and Systems, IEEE, New York, 981986.Google Scholar
2. Brockett, R. W. (1970) Finite Dimensional Linear Systems. Wiley, New York.Google Scholar
3. Brockett, R. W. (1977) Stationary covariance generation with finite state Markov processes. In Proc. 1977 Joint Auto. Control Conf., San Francisco, 10571060.Google Scholar
4. de Groot, S. R. (1966) Thermodynamics of Irreversible Processes. North-Holland, Amsterdam.Google Scholar
5. Guillemin, E. A. (1957) Synthesis of Passive Networks. Wiley, New York.Google Scholar
6. Keilson, J. (1965) A review of transient behaviour in regular diffusion and birth–death processes, II. J. Appl. Prob. 2, 405428.Google Scholar
7. Keilson, J. (1971) On the structure of covariance functions and spectral density functions for processes reversible in time. Report CSS-71-03, University of Rochester.Google Scholar
8. Kolmogorov, A. N. (1936) Zur Theorie der Markoffschen Ketten. Math. Ann. 112, 155160.Google Scholar
9. Lainiotis, D. G. (1976) General backwards Markov models. IEEE Trans. Auto. Control AC-21, 595598.Google Scholar
10. Ljung, L. and Kailath, T. (1976) Backwards Markovian models for second-order stochastic processes. IEEE Trans. Inf. Theory IT-22, 488491.Google Scholar
11. Sidhu, G. S. and Desai, U. B. (1976) New smoothing algorithms based on reversed-time lumped models. IEEE Trans. Auto Control AC-21, 538541.Google Scholar
12. Whittle, P. (1975) Reversibility and acyclicity. In Perspectives in Probability and Statistics, ed. Gani, J., distributed by Academic Press, London, for the Applied Probability Trust, Sheffield, 217224.Google Scholar