Matrix Analysis and Computations

Matrix Analysis and Computations
Author: Zhong-Zhi Bai
Publisher: SIAM
Total Pages: 496
Release: 2021-09-09
Genre: Mathematics
ISBN: 1611976634

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

Applied Numerical Linear Algebra

Applied Numerical Linear Algebra
Author: James W. Demmel
Publisher: SIAM
Total Pages: 426
Release: 1997-08-01
Genre: Mathematics
ISBN: 0898713897

This comprehensive textbook is designed for first-year graduate students from a variety of engineering and scientific disciplines.

Functions of Matrices

Functions of Matrices
Author: Nicholas J. Higham
Publisher: SIAM
Total Pages: 445
Release: 2008-01-01
Genre: Mathematics
ISBN: 0898717779

A thorough and elegant treatment of the theory of matrix functions and numerical methods for computing them, including an overview of applications, new and unpublished research results, and improved algorithms. Key features include a detailed treatment of the matrix sign function and matrix roots; a development of the theory of conditioning and properties of the Fre;chet derivative; Schur decomposition; block Parlett recurrence; a thorough analysis of the accuracy, stability, and computational cost of numerical methods; general results on convergence and stability of matrix iterations; and a chapter devoted to the f(A)b problem. Ideal for advanced courses and for self-study, its broad content, references and appendix also make this book a convenient general reference. Contains an extensive collection of problems with solutions and MATLAB implementations of key algorithms.

The Total Least Squares Problem

The Total Least Squares Problem
Author: Sabine Van Huffel
Publisher: SIAM
Total Pages: 302
Release: 1991-01-01
Genre: Mathematics
ISBN: 0898712750

This is the first book devoted entirely to total least squares. The authors give a unified presentation of the TLS problem. A description of its basic principles are given, the various algebraic, statistical and sensitivity properties of the problem are discussed, and generalizations are presented. Applications are surveyed to facilitate uses in an even wider range of applications. Whenever possible, comparison is made with the well-known least squares methods. A basic knowledge of numerical linear algebra, matrix computations, and some notion of elementary statistics is required of the reader; however, some background material is included to make the book reasonably self-contained.

Computational Matrix Analysis

Computational Matrix Analysis
Author: Alan J. Laub
Publisher: SIAM
Total Pages: 157
Release: 2012-01-01
Genre: Mathematics
ISBN: 9781611972214

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.

Topics in Matrix Analysis

Topics in Matrix Analysis
Author: Roger A. Horn
Publisher: Cambridge University Press
Total Pages: 620
Release: 1994-06-24
Genre: Mathematics
ISBN: 9780521467131

This book treats several topics in matrix theory not included in its predecessor volume, Matrix Analysis.

G.W. Stewart

G.W. Stewart
Author: Misha E. Kilmer
Publisher: Springer Science & Business Media
Total Pages: 733
Release: 2010-09-30
Genre: Mathematics
ISBN: 0817649689

Published in honor of his 70th birthday, this volume explores and celebrates the work of G.W. (Pete) Stewart, a world-renowned expert in computational linear algebra. This volume includes: forty-four of Stewart's most influential research papers in two subject areas: matrix algorithms, and rounding and perturbation theory; a biography of Stewart; a complete list of his publications, students, and honors; selected photographs; and commentaries on his works in collaboration with leading experts in the field. G.W. Stewart: Selected Works with Commentaries will appeal to graduate students, practitioners, and researchers in computational linear algebra and the history of mathematics.

Parameterized Algorithms

Parameterized Algorithms
Author: Marek Cygan
Publisher: Springer
Total Pages: 618
Release: 2015-07-20
Genre: Computers
ISBN: 3319212753

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.