Data Approximation by Low-complexity Models details the theory, algorithms, and applications of structured low-rank approximation. Efficient local optimization methods and effective suboptimal convex relaxations for Toeplitz, Hankel, and Sylvester structured problems are presented. Much of the text is devoted to describing the applications of the theory including: system and control theory; signal processing; computer algebra for approximate factorization and common divisor computation; computer vision for image deblurring and segmentation; machine learning for information retrieval and clustering; bioinformatics for microarray data analysis; chemometrics for multivariate calibration; and psychometrics for factor analysis. Software implementation of the methods is given, making the theory directly applicable in practice. All numerical examples are included in demonstration files giving hands-on experience and exercises and MATLABAr examples assist in the assimilation of the theory.In the statistical literature, the alternating projections algorithm is given the interpretation of expectation maximization. ... The software implementation ( MATLAB code) is interwoven in the text, so that the full implementation details are availableanbsp;...

Title | : | Low Rank Approximation |

Author | : | Ivan Markovsky |

Publisher | : | Springer Science & Business Media - 2011-11-19 |

Continue