Applied And Computational Matrix Analysis

Using an approach that author Alan Laub calls "matrix analysis for grown-ups," this new textbook introduces fundamental concepts of numerical linear algebra and their application to solving certain numerical problems arising in state-space control and systems theory. It is written for advanced undergraduate and beginning graduate students and can be used as a follow-up to Matrix Analysis for Scientists and Engineers (SIAM, 2005), a compact single-semester introduction to matrix analysis for engineers and computational scientists by the same author. Computational Matrix Analysis provides readers with a one-semester introduction to numerical linear algebra; an introduction to statistical condition estimation in book form for the first time; and an overview of certain computational problems in control and systems theory. The book features a number of elements designed to help students learn to use numerical linear algebra in day-to-day computing or research, including a brief review of matrix analysis, including notation, and an introduction to finite (IEEE) arithmetic; discussion and examples of conditioning, stability, and rounding analysis; an introduction to mathematical software topics related to numerical linear algebra; a thorough introduction to Gaussian elimination, along with condition estimation techniques; coverage of linear least squares, with orthogonal reduction and QR factorization; variants of the QR algorithm; and applications of the discussed algorithms.

This volume presents recent advances in the field of matrix analysis based on contributions at the MAT-TRIAD 2015 conference. Topics covered include interval linear algebra and computational complexity, Birkhoff polynomial basis, tensors, graphs, linear pencils, K-theory and statistic inference, showing the ubiquity of matrices in different mathematical areas. With a particular focus on matrix and operator theory, statistical models and computation, the International Conference on Matrix Analysis and its Applications 2015, held in Coimbra, Portugal, was the sixth in a series of conferences. Applied and Computational Matrix Analysis will appeal to graduate students and researchers in theoretical and applied mathematics, physics and engineering who are seeking an overview of recent problems and methods in matrix analysis.

This new book offers a fresh approach to matrix and linear algebra by providing a balanced blend of applications, theory, and computation, while highlighting their interdependence. Intended for a one-semester course, Applied Linear Algebra and Matrix Analysis places special emphasis on linear algebra as an experimental science, with numerous examples, computer exercises, and projects. While the flavor is heavily computational and experimental, the text is independent of specific hardware or software platforms. Throughout the book, significant motivating examples are woven into the text, and each section ends with a set of exercises.

“This superb book is timely and is written with great attention paid to detail, particularly in its referencing of the literature. The book has a wonderful blend of theory and code (MATLAB®) so will be useful both to nonexperts and to experts in the field.” — Alan Laub, Professor, University of California, Los Angeles The only book devoted exclusively to matrix functions, this research monograph gives a thorough treatment of the theory of matrix functions and numerical methods for computing them. The author's elegant presentation focuses on the equivalent definitions of f(A) via the Jordan canonical form, polynomial interpolation, and the Cauchy integral formula, and features an emphasis on results of practical interest and an extensive collection of problems and solutions. Functions of Matrices: Theory and Computation is more than just a monograph on matrix functions; its wide-ranging content—including an overview of applications, historical references, and miscellaneous results, tricks, and techniques with an f(A) connection—makes it useful as a general reference in numerical linear algebra.Other key features of the book include development of the theory of conditioning and properties of the Fréchet derivative; an emphasis on the Schur decomposition, the block Parlett recurrence, and judicious use of Padé approximants; the inclusion of new, unpublished research results and improved algorithms; a chapter devoted to the f(A)b problem; and a MATLAB® toolbox providing implementations of the key algorithms.Audience: This book is for specialists in numerical analysis and applied linear algebra as well as anyone wishing to learn about the theory of matrix functions and state of the art methods for computing them. It can be used for a graduate-level course on functions of matrices and is a suitable reference for an advanced course on applied or numerical linear algebra. It is also particularly well suited for self-study. Contents: List of Figures; List of Tables; Preface; Chapter 1: Theory of Matrix Functions; Chapter 2: Applications; Chapter 3: Conditioning; Chapter 4: Techniques for General Functions; Chapter 5: Matrix Sign Function; Chapter 6: Matrix Square Root; Chapter 7: Matrix pth Root; Chapter 8: The Polar Decomposition; Chapter 9: Schur-Parlett Algorithm; Chapter 10: Matrix Exponential; Chapter 11: Matrix Logarithm; Chapter 12: Matrix Cosine and Sine; Chapter 13: Function of Matrix Times Vector: f(A)b; Chapter 14: Miscellany; Appendix A: Notation; Appendix B: Background: Definitions and Useful Facts; Appendix C: Operation Counts; Appendix D: Matrix Function Toolbox; Appendix E: Solutions to Problems; Bibliography; Index.

This comprehensive book is presented in two parts; the first part introduces the basics of matrix analysis necessary for matrix computations, and the second part presents representative methods and the corresponding theories in matrix computations. Among the key features of the book are the extensive exercises at the end of each chapter. Matrix Analysis and Computations provides readers with the matrix theory necessary for matrix computations, especially for direct and iterative methods for solving systems of linear equations. It includes systematic methods and rigorous theory on matrix splitting iteration methods and Krylov subspace iteration methods, as well as current results on preconditioning and iterative methods for solving standard and generalized saddle-point linear systems. This book can be used as a textbook for graduate students as well as a self-study tool and reference for researchers and engineers interested in matrix analysis and matrix computations. It is appropriate for courses in numerical analysis, numerical optimization, data science, and approximation theory, among other topics

It is well known that most problems in science and engineering eventually progress into matrix problems. This book gives an elementary introduction to applied matrix theory and it also includes some new results obtained in recent years. The book consists of eight chapters. It includes perturbation and error analysis; the conjugate gradient method for solving linear systems; preconditioning techniques; and least squares algorithms based on orthogonal transformations, etc. The last two chapters include some latest development in the area. In Chap. 7, we construct optimal preconditioners for functions of matrices. More precisely, let f be a function of matrices. Given a matrix A, there are two choices of constructing optimal preconditioners for f(A). Properties of these preconditioners are studied for different functions. In Chap. 8, we study the Bottcher–Wenzel conjecture and discuss related problems. This is a textbook for senior undergraduate or junior graduate students majoring in science and engineering. The material is accessible to students who, in various disciplines, have basic linear algebra, calculus, numerical analysis, and computing knowledge. The book is also useful to researchers in computational science who are interested in applied matrix theory.

This book avoids the traditional definition-theorem-proof format; instead a fresh approach introduces a variety of problems and examples all in a clear and informal style. The in-depth focus on applications separates this book from others, and helps students to see how linear algebra can be applied to real-life situations. Some of the more contemporary topics of applied linear algebra are included here which are not normally found in undergraduate textbooks. Theoretical developments are always accompanied with detailed examples, and each section ends with a number of exercises from which students can gain further insight. Moreover, the inclusion of historical information provides personal insights into the mathematicians who developed this subject. The textbook contains numerous examples and exercises, historical notes, and comments on numerical performance and the possible pitfalls of algorithms. Solutions to all of the exercises are provided, as well as a CD-ROM containing a searchable copy of the textbook.

This new book offers a fresh approach to matrix and linear algebra by providing a balanced blend of applications, theory, and computation, while highlighting their interdependence. Intended for a one-semester course, Applied Linear Algebra and Matrix Analysis places special emphasis on linear algebra as an experimental science, with numerous examples, computer exercises, and projects. While the flavor is heavily computational and experimental, the text is independent of specific hardware or software platforms. Throughout the book, significant motivating examples are woven into the text, and each section ends with a set of exercises.