Software for weighted structured low-rank approximation

Journal of Computational and Applied Mathematics

Volumn 256, Issue , 2014, Pages 278-292

  Markovsky, Ivan ^a   Usevich, Konstantin ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Deconvolution; Hankel matrix; Low rank approximation; Mosaic; System identification; Total least squares; Variable projection

Indexed keywords

HANKEL MATRIX; LOW RANK APPROXIMATIONS; MOSAIC; TOTAL LEAST SQUARES; VARIABLE PROJECTION;

APPROXIMATION THEORY; DECONVOLUTION; IDENTIFICATION (CONTROL SYSTEMS);

MATRIX ALGEBRA;

EID: 84883349854     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2013.07.048     Document Type: Article

References (43)

1. I. Markovsky Structured low-rank approximation and its applications Automatica 44 4 2008 891 909
2. I. Markovsky Low Rank Approximation: Algorithms, Implementation, Applications 2012 Springer
3. I. Markovsky, S. Van Huffel, and R. Pintelon Block-Toeplitz/Hankel structured total least squares SIAM J. Matrix Anal. Appl. 26 4 2005 1083 1099 (Pubitemid 41495313)
4. G. Heinig Generalized inverses of Hankel and Toeplitz mosaic matrices Linear Algebra Appl. 216 1995 43 59
5. I. Markovsky A software package for system identification in the behavioral setting Control Eng. Pract. 21 2013 1422 1436
6. P. Wentzell, D. Andrews, D. Hamilton, K. Faber, and B. Kowalski Maximum likelihood principal component analysis J. Chemometr. 11 1997 339 366 (Pubitemid 127481908)
7. J.-F. Cai, E. Candés, and Z. Shen A singular value thresholding algorithm for matrix completion SIAM J. Optim. 20 4 2010 1956 1982
8. R. Guidorzi Invariants and canonical forms for systems structural and parametric identification Automatica 17 1 1981 117 133 (Pubitemid 11488229)
9. K. Usevich, and I. Markovsky Variable projection for affinely structured low-rank approximation in weighted 2-norms J. Comput. Appl. Math. 2013 10.1016/j.cam.2013.04.034
10. I. Markovsky, and K. Usevich Structured low-rank approximation with missing data SIAM J. Matrix Anal. Appl. 34 2 2013 814 830
11. G. Golub, and V. Pereyra Separable nonlinear least squares: the variable projection method and its applications Inst. Phys. Inverse Problems 19 2003 1 26
12. K. Usevich, I. Markovsky, Structured low-rank approximation as a rational function minimization. in: Proc. of the 16th IFAC Symposium on System Identification, Brussels, 2012, pp. 722-727.
13. J. Manton, R. Mahony, and Y. Hua The geometry of weighted low-rank approximations IEEE Trans. Signal Process. 51 2 2003 500 514
14. D. Marquardt An algorithm for least-squares estimation of nonlinear parameters SIAM J. Appl. Math. 11 1963 431 441
15. J. Dennis, and R. Schnabel Numerical Methods for Unconstrained Optimization and Nonlinear Equations 1987 Society for Industrial Mathematics
16. P. Guillaume, and R. Pintelon A Gauss-Newton-like optimization algorithm for "weighted" nonlinear least-squares problems IEEE Trans. Signal Process. 44 9 1996 2222 2228 (Pubitemid 126776507)
17. R. Gorsuch, Factor Analysis, Hillsdale, 1983.
18. I. Markovsky, J.C. Willems, S. Van Huffel, and B. De Moor Exact and Approximate Modeling of Linear Systems: A Behavioral Approach 2006 SIAM
19. S. Dumais Latent semantic analysis Annu. Rev. Inf. Sci. Technol. 38 2004 189 230
20. A. Antoulas Approximation of Large-Scale Dynamical Systems 2005 SIAM
21. R. Kumaresan, and D. Tufts Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noise IEEE Trans. Acoust. Speech Signal Process. 30 6 1982 833 840 (Pubitemid 13505768)
22. P. Milanfar, G. Verghese, W. Karl, and A. Willsky Reconstructing polygons from moments with connections to array processing IEEE Trans. Signal Process. 43 1995 432 443
23. G. Golub, P. Milanfar, and J. Varah A stable numerical method for inverting shape from moments SIAM J. Sci. Comput. 21 1999 1222 1243
24. P. Stoica, and R. Moses Spectral Analysis of Signals 2005 Prentice Hall
25. O. Rojo A new algebra of Toeplitz-plus-Hankel matrices and applications Comput. Math. Appl. 55 12 2008 2856 2869 (Pubitemid 351608766)
26. I. Markovsky, J.C. Willems, S. Van Huffel, B. De Moor, and R. Pintelon Application of structured total least squares for system identification and model reduction IEEE Trans. Automat. Control 50 10 2005 1490 1500 (Pubitemid 41555599)
27. R. Pintelon, and J. Schoukens Identification of continuous-time systems with missing data IEEE Trans. Instrum. Meas. 48 3 1999 736 740
28. T. Söderström, and P. Stoica System Identification 1989 Prentice Hall
29. N. Karmarkar, and Y. Lakshman S. Watt, H. Stetter, On approximate GCDs of univariate polynomials J. Symbolic Comput. 26 1998 653 666
30. E. Kaltofen, Z. Yang, L. Zhi, Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials. in: Proc. Int. Symp. Symbolic Algebraic Computation, 2006, pp. 169-176. (Pubitemid 44438965)
31. T. Segaran Programming Collective Intelligence: Building Smart Web 2.0 Applications 2007 O'Reilly Media
32. E. Candés, and B. Recht Exact matrix completion via convex optimization Found. Comput. Math. 9 2009 717 772
33. B. De Moor, P. De Gersem, B. De Schutter, and W. Favoreel DAISY: a database for identification of systems Journal A 38 3 1997 4 5 Available from: http://homes.esat.kuleuven.be/~smc/daisy/
34. A. Kukush, I. Markovsky, and S. Van Huffel Consistency of the structured total least squares estimator in a multivariate errors-in-variables model J. Statist. Plann. Inference 133 2 2005 315 358 (Pubitemid 40707046)
35. I. Markovsky, and S. Van Huffel High-performance numerical algorithms and software for structured total least squares J. Comput. Appl. Math. 180 2 2005 311 331 (Pubitemid 40661580)
36. I. Markovsky, J.C. Willems, B. De Moor, Comparison of identification algorithms on the database for system identification DAISY. in: Proc. 17th Symp. on Math. Theory of Networks and Systems, Kyoto, Japan, 2006, pp. 2858-2869.
37. I. Markovsky, S. Van Huffel, An algorithm for approximate common divisor computation. in: Proc. 17th Symp. on Math. Theory of Networks and Systems, Kyoto, Japan, 2006, pp. 274-279.
38. L. Zhi, Z. Yang, Computing approximate GCD of univariate polynomials by structure total least norm, in: MM Research Preprints, in: Academia Sinica, vol. 24, 2004, pp. 375-387.
39. P.-A. Absil, R. Mahony, and R. Sepulchre Optimization Algorithms on Matrix Manifolds 2008 Princeton University Press Princeton, NJ
40. Y. Chikuse Statistics on Special Manifolds Lecture Notes in Statistics vol. 174 2003 Springer
41. M. Galassi, et al. GNU scientific library reference manual. http://www.gnu.org/software/gsl/.
42. S. Van Huffel, V. Sima, A. Varga, S. Hammarling, and F. Delebecque High-performance numerical software for control IEEE Control Syst. Mag. 24 2004 60 76
43. D. van Heesch, Doxygen. www.doxygen.org.