Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Low rank approximation : algorithms, implementation, applications
Markovsky I., Springer Publishing Company, Incorporated, New York, NY, 2011. 266 pp.  Type: Book (978-1-447122-26-5)
Date Reviewed: Dec 5 2012

Low rank approximation (LRA), a general approach for discovering linear models of data, applies to a wide range of problems in many disciplines, including computer science (CS) and engineering. It is therefore an instructive approach to teach in undergraduate courses, as well as a useful tool for practitioners and researchers.

This book gently takes the reader from the basic ideas of LRA to the most critical concepts, with an adequate number of examples to explain things along the way. Readers are only asked to have some basic knowledge in linear algebra and some patience about the presence of code chunks, which may sometimes distract them from focusing on the key concepts. In fact, the text is frequently interleaved with MATLAB code according to so-called “literate programming.” This choice has two opposing effects. On one hand, it is a precious aid for students who want to put into practice what they have learned. On the other hand, it confuses the overall format of the chapters--it is not always clear whether the code chunks can be safely skipped or are required to understand the contents of the text.

The first chapter of the book is enlightening; it motivates LRA as a generalization of the classical paradigm of linear modeling, usually ascribable to least squares methods. Moreover, with a rich number of examples in areas such as system identification, signal processing, computer algebra, machine learning, and computer vision, the author clearly shows how immediate and useful the application of LRA is to data modeling. The subsequent chapters are more technical, but the author does try to make the key concepts comprehensible. Furthermore, all the code and a substantial appendix with problems and solutions are freely available online (

A good deal of the book is focused on system theory and signal processing. This makes the book particularly appealing for readers interested in engineering subjects. Nevertheless, readers more interested in computing-related subjects can focus on the chapters related to missing data filling, data centering, nonlinear and constrained data modeling, and so on. Unfortunately, only two lines in the whole book are devoted to nonnegative matrix factorization, which falls in the realm of LRA and is of significant importance in CS.

Overall, Markovsky has presented LRA in a way that is unifying and cross-disciplinary. The pages abound with code, examples, applications, and problems, from which readers can pick according to their own interests and without the risk of losing the main thread of the book. Even though the book could be expanded to better cover computing-related topics, it is a good reference for students, practitioners, and researchers.

Reviewer:  Corrado Mencar Review #: CR140723 (1303-0185)
Bookmark and Share
  Reviewer Selected
Editor Recommended
Featured Reviewer
Approximation (G.1.2 )
Numerical Algorithms (G.1.0 ... )
Numerical Algorithms And Problems (F.2.1 )
Would you recommend this review?
Other reviews under "Approximation": Date
Dempster’s rule of combination
Shafer G.  International Journal of Approximate Reasoning 7926-40, 2016. Type: Article
Feb 22 2017
 Low power GPGPU computation with imprecise hardware
Zhang H., Putic M., Lach J.  DAC 2014 (Proceedings of the 51st Annual Design Automation Conference, San Francisco, CA,  Jun 1-5, 2014) 1-6, 2014. Type: Proceedings
Jul 8 2014
 Fast and scalable approximate spectral matching for higher order graph matching
Park S., Park S., Hebert M.  IEEE Transactions on Pattern Analysis and Machine Intelligence 36(3): 479-492, 2014. Type: Article
Apr 14 2014

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2017 ThinkLoud, Inc.
Terms of Use
| Privacy Policy