Distributed iterate-collapse inversion (DICI) algorithm for L-banded matrices

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2008, Pages 2529-2532

  Khan, Usman A ^a   Moura, Jose M F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Distributed algorithms; Kalman filtering; Large scale systems; Matrix inversion; Sparse matrices

Indexed keywords

DISTRIBUTED ALGORITHMS; KALMAN FILTERING; LARGE-SCALE SYSTEMS; MATRIX INVERSION; SPARSE MATRICES;

ACOUSTICS; ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; PARALLEL ALGORITHMS; SIGNAL PROCESSING; SPEECH;

MATRIX ALGEBRA;

EID: 51449121584     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2008.4518163     Document Type: Conference Paper

References (9)

1. N. Balram and J. M. F. Moura, "Noncausal Gauss Markov random fields: Parameter structure and estimation," IEEE Trans. on Information Theory, vol. 39, no. 4, pp. 1333-1355, Jul. 1993.
2. E. Cuthill J. McKee, "Reducing the bandwidth of sparse symmetric matrices," in Proceedings of the 24th National Conference, New York, 1969, pp. 157-172.
3. G. Golub and C. Van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1996.
4. A. Kavcic and J. M. F. Moura, "Matrices with banded inverses: Inversion algorithms and factorization of Gauss-Markov processes," IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1495-1509, Jul. 2000.
5. A. Asif and J. M. F. Moura, "Inversion of block matrices with L-block banded inverse," IEEE Trans. on Sig. Proc., vol. 53, no. 2, pp. 630-642, Feb. 2005.
6. U. A. Khan and J. M. F. Moura, "Distributing the Kalman filters for large-scale systems," Submitted to IEEE Trans. on Signal Processing, http://arxiv.org/pdf/0708.0242.
7. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computations, Prentice Hall, Englewood Cliffs, NJ, 1989.
8. V. Delouille, R. Neelamani, and R. Baraniuk, "Robust distributed estimation using the embedded subgraphs algorithm," IEEE Trans. on Sig. Proc., vol. 54, pp. 2998-3010, Aug. 2006.
9. U. A. Khan and J. M. F. Moura, "Model distribution for distributed Kalman filters: A graph theoretic approach," in 41st Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2007, accepted for publication.