Skip to main content
  • Book
  • © 2019

Low-Rank Approximation

Algorithms, Implementation, Applications

Authors:

  • Provides the reader with an analysis tool which is more generally applicable than the commonly-used total least squares
  • Shows the reader solutions to the problem of data modelling by linear systems from a sweeping field of applications
  • Includes supplementary electronic and class-based materials to aid tutors in presenting this material to their students

Part of the book series: Communications and Control Engineering (CCE)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xiii
  2. Introduction

    • Ivan Markovsky
    Pages 1-34
  3. Linear Modeling Problems

    1. Front Matter

      Pages 35-35
    2. From Data to Models

      • Ivan Markovsky
      Pages 37-70
    3. Exact Modeling

      • Ivan Markovsky
      Pages 71-98
    4. Approximate Modeling

      • Ivan Markovsky
      Pages 99-134
  4. Applications and Generalizations

    1. Front Matter

      Pages 135-135
    2. Applications

      • Ivan Markovsky
      Pages 137-160
    3. Data-Driven Filtering and Control

      • Ivan Markovsky
      Pages 161-172
    4. Nonlinear Modeling Problems

      • Ivan Markovsky
      Pages 173-197
    5. Dealing with Prior Knowledge

      • Ivan Markovsky
      Pages 199-223
  5. Back Matter

    Pages 225-272

About this book

This book is a comprehensive exposition of the theory, algorithms, and applications of structured low-rank approximation. 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 with a range of applications from systems and control theory to psychometrics being described. Special knowledge of the application fields is not required.



The second edition of /Low-Rank Approximation/ is a thoroughly edited and extensively rewritten revision. It contains new chapters and sections that introduce the topics of:


• variable projection for structured low-rank approximation;
• missing data estimation;
• data-driven filtering and control;
• stochastic model representation and identification;
• identification of polynomial time-invariant systems; and
• blind identification with deterministic input model.


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^® /Octave examples will assist the reader quickly to assimilate the theory on a chapter-by-chapter basis.


“Each chapter is completed with a new section of exercises to which complete solutions are provided.”


Low-Rank Approximation (second edition) is a broad survey of the Low-Rank Approximation 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 problems and solutions render it suitable for use in teaching graduate courses in those subjects as well.




Reviews

“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)


Authors and Affiliations

  • Department ELEC, Vrije Universiteit Brussel, Brussels, Belgium

    Ivan Markovsky

About the author

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.

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access