A numerical algorithm for stable 2D autoregressive filter design

Signal Processing

Volumn 83, Issue 6, 2003, Pages 1299-1308

  Woerdeman, Hugo J ^a   Geronimo, Jeffrey S ^b   Castro, Glaysar ^c  

^a The College of William and Mary   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

Author keywords

AR process; Autoregressive filter; Bivariate stationary stochastic processes; Stability; Structured matrix completions; Two variable polynomials; Two variable Toeplitz matrix

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA; POLYNOMIALS; RANDOM PROCESSES; THEOREM PROVING;

AUTOREGRESSIVE FILTERS;

DIGITAL FILTERS;

EID: 0037410126     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(03)00057-4     Document Type: Article

References (17)

1. F. Alizadeh, J.-P.A. Haeberly, M.V. Nayakkankuppam, M.L. Overton, SDPpack Version 0.8 Beta for Matlab 4.2: Semidefinite Programs, Courant Institute, March 28, 1997 (http://www.cs.nyu.edu/overton/sdppack/sdppack.html).
2. M. Benedir, Sufficient conditions for the stability of multidimensional recursive digital filters, Proceedings of the ICASSP, Toronto, Canada, Vol. 4, 1991, pp. 2885-2888.
3. Boyd S., El Ghaoui L. Method of centers for minimizing generalized eigenvalues. Linear Algebra Appl. 188:1993;63-111.
4. S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear matrix inequalities in system and control theory, SIAM Studies in Applied Mathematics, Vol. 15, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1994.
5. Brockwell P.J., Davis R.A. Time Series: Theory and Methods. 1987;Springer, New York.
6. Buzenac-Setterini V., Najim M. OLRIV. a new fast adaptive algorithm for rectangular-block Toeplitz systems IEEE Trans. Signal Process. 48:2000;2519-2534.
7. Coleman T.F., Li Y. On the convergence of reflective Newton methods for large-scale nonlinear minimization subject to bounds. Math. Programming. 67:1994;189-224.
8. Coleman T.F., Li Y. On the convergence of reflective Newton methods for large-scale nonlinear minimization subject to bounds. SIAM J. Optim. 6:1996;418-445.
9. DeCarlo R.A., Murray J., Sacks R. Multivariate Nyquist theory. Internat. J. Control. 25:1977;657-675.
10. Delsarte P., Genin Y., Kamp Y. A simple proof of Rudin's multivariable stability theorem. IEEE Trans. ASSP. 28:1980;701-705.
11. Dudgeon D.E., Merserau R.M. Multidimensional Digital Signal Processing. 1984;Prentice-Hall, Englewood Cliffs, NJ.
12. Ekstrom M.P., Woods J.W. Two-dimensional spectral factorization with applications in recursive digital filtering. IEEE Trans. Acoust. Speech Signal Process. 24:1976;115-128.
13. J.S. Geronimo, H.J. Woerdeman, Two-variable positive extensions and Riesz-Fejer factorization for positive trigonometric polynomials, submitted for publication, Available at http://www.math.wm.edu/̃hugo/publ.html.
14. Guyon X. Random Fields on a Network Modeling, Statistics and Applications. 1991;Springer, New York.
15. Liu X., Najim M. A two-dimensional fast lattice recursive least squares algorithm. IEEE Trans. Signal Process. 44(10):1996;2557-2567.
16. Yu. Nesterov, A. Nemirovskii, Interior-point polynomial algorithms in convex programming, in: SIAM Studies in Applied Mathematics, Vol. 13, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1994.
17. Strinzis M.G. Tests of stability of multidimensional filters. IEEE Trans. Circuits Systems. 24(8):1977;432-437.