Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Exact and approximate modeling of linear systems : a behavioral approach (Mathematical Modeling and Computation Series)
Markovsky I., Willems J., Huffel S., Moor B., Society for Industrial and Applied Mathematics, Philadelphia, PA, 2006. 206 pp. Type: Book (9780898716030)
Date Reviewed: Jun 11 2007

This is an excellent handbook on the behavioral approach to modeling linear systems. To the uninitiated, a behavioral approach may sound like a social science approach to mathematics. While clearly the applications of linear systems can include social science applications, the term used here follows from a fundamental group of papers by J.C. Willems [1,2,3]. In that series, Willems provides a thorough approach for deriving mathematical models, termed system identification.

In 1995, Roorda and Heij [4] incorporated global total least squares within this framework. Roorda [5] followed up with concrete algorithms to solve a system of these equations. The authors of this book feel this approach did not make its way into mainstream mathematical practice, despite its rigorous basis for deriving models and solving problems. They demonstrate that there are advantages as well; the behavioral approach can handle both static and dynamic models and both linear and nonlinear systems. It is for these reasons that this book was written.

The book is based on the doctoral thesis of the first author, Ivan Markovsky. The text contains 12 chapters and two appendices, covering a variety of models and approximate and exact identification systems. Most of the examples presented in the book are formulated in a deterministic setting, although it would not be hard to apply a stochastic interpretation to these problems. Most of the chapters (except two) deal with total least squares. The approach of this book differs from the classic latency approach, which includes unobserved latent variables. The authors term the unified framework of this book “the misfit approach.”

The book begins in chapter 1 with an introduction to system modeling and the differences between the misfit and latency approaches. Classical versus behavioral methodologies are discussed with data-fitting examples provided. Distinctions are made between deterministic and stochastic views of a given problem. Chapter 2 continues with the introduction and concentrates on approximations through misfit minimizations. Issues regarding model representation and parameterization are presented. Nonlinear static models are fitted with ellipsoids and structured total least squares involving a block-Hankel structured matrix.

The subsequent chapters are viewed as the main parts of the book. Part 1 comprises four chapters and deals with static problems. Chapter 3 presents weighted total least squares, and chapter 4 deals with structured total least squares. Chapters 5 and 6 concentrate on errors in variables. Bilinear models are estimated by fundamental matrices (chapter 5), and ellipsoid modeling (chapter 6) includes algorithms for adjusted least squares estimation. Part 2 is dedicated to dynamic problems, and consists of five chapters. Chapter 7 introduces dynamical models. Exact identification algorithms are presented in chapter 8, balanced model identification algorithms (basic and alternative) are found in chapter 9, and chapter 11 considers approximate system identification problems. Smoothing and filtering techniques are simulated in chapter 10. Conclusions are found in chapter 12, followed by appendices discussing advanced proofs and MATLAB software.

The text is a thorough presentation of problems, their representations, and suggested solutions using total least squares-based approaches. The analysis of the book assumes an undergraduate level of linear algebra and systems theory. Prior knowledge of system identification modeling will facilitate reading it. The authors delegate the topics of statistical and numerical robustness of the algorithms presented to future work, and indicate that these subjects are not currently well developed within the context of misfit approaches. The book would greatly benefit from an accompanying CD-ROM containing MATLAB files for all algorithms included in the text. The authors have published an extensive text on the behavioral approach to the exact and approximate modeling of linear systems.

Reviewer:  Michael Goldberg Review #: CR134382 (0806-0550)
1) Willems, J.C. From time series to linear system--Part I. Finite dimensional linear time invariant systems. Automatica 22, (1986), 561–580.
2) Willems, J.C. From time series to linear system--Part II. Exact modeling. Automatica 22, (1986), 675–694.
3) Willems, J.C. From time series to linear system--Part III. Approximate modeling. Automatica 23, (1987), 87–115.
4) Roorda, B.; Heij, C. Global total least squares modeling of multivariate time series. IEEE Transactions on Automatic Control 40, (1995), 50–63.
5) Roorda, B. Algorithms for global total least squares modeling of finite multivariate time series. Automatica 31, (1995), 391–404.
Bookmark and Share
  Reviewer Selected
 
 
Linear Systems (Direct And Iterative Methods) (G.1.3 ... )
 
 
Linear Approximation (G.1.2 ... )
 
 
Approximation (G.1.2 )
 
 
Model Development (I.6.5 )
 
Would you recommend this review?
yes
no
Other reviews under "Linear Systems (Direct And Iterative Methods)": Date
Identification of linear systems
Schoukens J., Pintelon R., Pergamon Press, Inc., Elmsford, NY, 1991. Type: Book (9780080407340)
Sep 1 1992
Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side
Jansson C. Computing 46(3): 265-274, 1991. Type: Article
Jun 1 1993
Generalized principal components analysis and its application in approximate stochastic realization
Arun K., Kung S., Kluwer B.V., Deventer, The Netherlands, 1986. Type: Book (9789780898381771)
Aug 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy