Reduced-complexity filtering for partially observed nearly completely decomposable Markov chains

IEEE Transactions on Signal Processing

Volumn 48, Issue 12, 2000, Pages 3334-3344

  Dey, Subhrakanti ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; ERROR ANALYSIS; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; QUEUEING THEORY; STATE ESTIMATION;

COURTOIS AGGREGATION; HIDDEN MARKOV MODELS; PROBABILITY MATRIX; REDUCED COMPLEXITY FILTERING;

ADAPTIVE FILTERING;

EID: 0034506765     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.886997     Document Type: Article

References (19)

1. H. A. Simon and A. Ando, "Aggregation of variables in dynamic systems," Econometrica, vol. 29, pp. 111-138, 1961.
2. P. J. Courtois, Decomposability Queueing and Computer System Applications. New York: Academic, 1977.
3. V. G. Gatisgory and A. A. Prevozvanskii, "Aggregation of states in a Markov chain with weak interactions," Kybernetica, pp. 91-98, May-June 1975.
4. F. Delebecque and J. P. Quadrat, "Optimal control of Markov chains admitting strong and weak interactions," Automatica, vol. 17, pp. 281-296, 1981.
5. R. G. Phillips and P. V. Kokotovic, "A singular perturbation approach to modeling and control of Markov chains," IEEE Trans. Automat. Contr., vol. 26, pp. 1087-1094, 1981.
6. H. K. Khalil and J. O' Reilly, Singular Perturbation Methods in Control: Analysis and Design. New York: Academic, 1986.
7. C. D. Meyer, "Stochastic complementation, uncoupled Markov chains, and the theory of nearly reducible systems," SIAM Rev., vol. 31, pp. 240-272,June 1989.
8. M. Coderch, A. S. Willsky, S. S. Sastry, and D. A. Casatanon, "Hierarchical aggregation of singularly perturbed finite state Markov processes," Stochastics, vol. 8, pp. 259-289, 1983.
9. J. R. Rohlicek and A. S. Willsky, "The reduction of perturbed Markov generators: An algorithm exposing the role of transient states," J. Assoc. Comput. Mach., vol. 35, pp. 675-696, 1988.
10. F. Delebecque, J. P. Quadrat, and P. V. Kokotovic, "A unified view of aggregation and coherency in networks and Markov chains," Int. J. Contr, vol. 40, pp. 939-952, 1984.
11. R. W. Aldhaheri and H. K. Khalil, "Aggregation of the policy iteration method for nearly completely decomposable Markov chains," IEEE Trans. Automat. Contr., vol. 36, pp. 178-187, Feb. 1991.
12. M. Abbad, J. Filar, and T. R. Bielecki, "Algorithms for singularly perturbed limiting average markov control problems," IEEE Trans. Automat. Contr.. vol. 37, pp. 1421-1425, Sept. 1992.
13. M. Abbad and J. Filar, "Perturbation and stability theory for markov control problems," IEEE Trans. Automat. Contr., vol. 37, pp. 1415-1420, Sept. 1992.
14. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," P roc. IEEE, vol. 77, pp. 257-285, 1989.
15. V. Krishnamurthy, S. Dey, and J. P. LeBlanc, "Blind equalization of IIR channels using hidden Markov models and extended least squares," IEEE Trans. Signal Processing, vol. 43, pp. 2994-3006, Dec. 1995.
16. M. R. Azimi-Sadjadi and K. Khorasani, "Reduced order strip Kaiman filtering using singular perturbation method," IEEE Trans. Circuits Syst., vol. 37, pp. 284-290, Feb. 1990.
17. B. D. O. Anderson and R. R. Bitmead, Stability of Adaptive Systems: Passivity and Averaging Analysis. Cambridge, MA: MIT Press, 1986.
18. L. Shue, B. D. O. Anderson, and S. Dey, "Exponential stability of filters and smoothers for hidden Markov models," IEEE Trans. Signal Processing, vol. 46, pp. 2180-2194, Aug. 1998.
19. G. L. O'Brien, "Limit theorems for sums of chain-dependent processes," J. Appl. Prob., vol. 11, pp. 582-587, 1974.