Ivan Markovsky

Low-Rank Approximation (eBook, PDF)

Algorithms, Implementation, Applications

• Format: PDF

Produktbeschreibung

Matrix low-rank approximation is intimately related to data modelling by a linear system; a problem that arises frequently in many different fields. This book is a comprehensive exposition of 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. A major part of the text is devoted to application of the theory. Applications described include:

. system and control theory: approximate realization, model reduction, output error and errors-in-variables identification;

. signal processing: harmonic retrieval, sum-of-damped exponentials, finite impulse response modelling, and array 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.

Special knowledge from the respective application fields is not required. The book is complemented by a software implementation of the methods presented, which makes the theory directly applicable in practice. In particular, all numerical examples in the book are included in demonstration files and can be reproduced by the reader. This gives hands-on experience with the theory and methods detailed. In addition, exercises and MATLAB® examples will assist the reader quickly to assimilate the theory on a chapter-by-chapter basis.

Data Approximation by Low-complexity Models is a broad survey of the theory and applications of its field which will be of direct interest to researchers in system identification, control and systems theory, numerical linear algebra and optimization. The supplementary electronic lecture slides, problems and solutions render it suitable for use in teaching graduate courses in those subjects as well.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer International Publishing
• Seitenzahl: 272
• Erscheinungstermin: 3. August 2018
• Englisch
• ISBN-13: 9783319896205
• Artikelnr.: 56814846

Autorenporträt

Ivan Markovsky obtained Ph.D. in Electrical Engineering from the Katholieke Universiteit Leuven in 2005. Since then, he is teaching and doing research in control and system theory at the School of Electronics and Computer Science (ECS) of the University of Southampton and the Department of Fundamental Electricity and Instrumentation (ELEC) of the Vrije Universiteit Brussel, where he is currently an associate processor. His research interests are structured low-rank approximation, system identification, and data-driven control, topics on which he has published 70 peer-reviewed papers, 7 book chapters, and 2 monographs. He is an associate editor of the International Journal of Control and the SIAM Journal of Matrix Analysis and Applications. In 2011, Ivan Markovsky was awarded an ERC starting grant on the topic of structured low-rank approximation.

Inhaltsangabe

Chapter 1. Introduction.- Part I: Linear modeling problems.- Chapter 2. From data to models.- Chapter 3. Exact modelling.- Chapter 4. Approximate modelling.- Part II: Applications and generalizations.- Chapter 5. Applications.- Chapter 6. Data-driven filtering and control.- Chapter 7. Nonlinear modeling problems.- Chapter 8. Dealing with prior knowledge.- Index.

Rezensionen

"Exercises in each section and the corresponding solutions provided will help the reader to practice with the presented algorithms. There is a great deal of well-established approximation methods and algorithms in data science. This book may prepare the reader in finding the appropriate approaches for solving the particular problems of interest. It can be recommended to both Ph.D. researchers and experienced scientists working on processing and analysis of large complex data." (Boris N. Khoromskij, SIAM Review, Vol. 63 (4), December, 2021)

"Markovsky's book is certainly well suited for graduate students and more experienced readers, and should also be useful to people who need to apply LRA methods in their daily work." (Kai Diethelm, Computing Reviews, July 18, 2019)