This volume is the first in a self-contained five-volume series devoted to matrix algorithms. It focuses on the computation of matrix decompositions--that is, the factorization of matrices into products of similar ones. The first two chapters provide the required background from mathematics and computer science needed to work effectively in matrix computations. The remaining chapters are devoted to the LU and QR decompositions--their computation and applications. The singular value decomposition is also treated, although algorithms for its computation will appear in the second volume of the series. The present volume contains 65 algorithms formally presented in pseudocode. Other volumes in the series will treat eigensystems, iterative methods, sparse matrices, and structured problems. The series is aimed at the nonspecialist who needs more than black-box proficiency with matrix computations. To give the series focus, the emphasis is on algorithms, their derivation, and their analysis. The reader is assumed to have a knowledge of elementary analysis and linear algebra and a reasonable amount of programming experience, typically that of the beginning graduate engineer or the undergraduate in an honors program. Strictly speaking, the individual volumes are not textbooks, although they are intended to teach, the guiding principle being that if something is worth explaining, it is worth explaining fully. This has necessarily restricted the scope of the series, but the selection of topics should give the reader a sound basis for further study.

An accessible and clear introduction to linear algebra with a focus on matrices and engineering applications Providing comprehensive coverage of matrix theory from a geometric and physical perspective, Fundamentals of Matrix Analysis with Applications describes the functionality of matrices and their ability to quantify and analyze many practical applications. Written by a highly qualified author team, the book presents tools for matrix analysis and is illustrated with extensive examples and software implementations. Beginning with a detailed exposition and review of the Gauss elimination method, the authors maintain readers’ interest with refreshing discussions regarding the issues of operation counts, computer speed and precision, complex arithmetic formulations, parameterization of solutions, and the logical traps that dictate strict adherence to Gauss’s instructions. The book heralds matrix formulation both as notational shorthand and as a quantifier of physical operations such as rotations, projections, reflections, and the Gauss reductions. Inverses and eigenvectors are visualized first in an operator context before being addressed computationally. Least squares theory is expounded in all its manifestations including optimization, orthogonality, computational accuracy, and even function theory. Fundamentals of Matrix Analysis with Applications also features: Novel approaches employed to explicate the QR, singular value, Schur, and Jordan decompositions and their applications Coverage of the role of the matrix exponential in the solution of linear systems of differential equations with constant coefficients Chapter-by-chapter summaries, review problems, technical writing exercises, select solutions, and group projects to aid comprehension of the presented concepts Fundamentals of Matrix Analysis with Applications is an excellent textbook for undergraduate courses in linear algebra and matrix theory for students majoring in mathematics, engineering, and science. The book is also an accessible go-to reference for readers seeking clarification of the fine points of kinematics, circuit theory, control theory, computational statistics, and numerical algorithms.

The theory, methods and applications of matrix analysis are presented here in a novel theoretical framework.

The general properties and mathematical structures of semiseparable matrices were presented in volume 1 of Matrix Computations and Semiseparable Matrices. In volume 2, Raf Vandebril, Marc Van Barel, and Nicola Mastronardi discuss the theory of structured eigenvalue and singular value computations for semiseparable matrices. These matrices have hidden properties that allow the development of efficient methods and algorithms to accurately compute the matrix eigenvalues. This thorough analysis of semiseparable matrices explains their theoretical underpinnings and contains a wealth of information on implementing them in practice. Many of the routines featured are coded in Matlab and can be downloaded from the Web for further exploration.

This guide to using matrices as a mathematical tool offers a model for procedure rather than an exposition of theory. Detailed examples illustrate the focus on computational methods. 1962 edition.

This book presents the algorithms used to provide recommendations by exploiting matrix factorization and tensor decomposition techniques. It highlights well-known decomposition methods for recommender systems, such as Singular Value Decomposition (SVD), UV-decomposition, Non-negative Matrix Factorization (NMF), etc. and describes in detail the pros and cons of each method for matrices and tensors. This book provides a detailed theoretical mathematical background of matrix/tensor factorization techniques and a step-by-step analysis of each method on the basis of an integrated toy example that runs throughout all its chapters and helps the reader to understand the key differences among methods. It also contains two chapters, where different matrix and tensor methods are compared experimentally on real data sets, such as Epinions, GeoSocialRec, Last.fm, BibSonomy, etc. and provides further insights into the advantages and disadvantages of each method. The book offers a rich blend of theory and practice, making it suitable for students, researchers and practitioners interested in both recommenders and factorization methods. Lecturers can also use it for classes on data mining, recommender systems and dimensionality reduction methods.

Sparse Matrix Technology presents the methods, concepts, ideas, and applications of sparse matrix technology. The text provides the fundamental methods, procedures, techniques, and applications of sparse matrix technology in software development. The book covers topics on storage schemes and computational techniques needed for sparse matrix technology; sparse matrix methods and algorithms for the direct solution of linear equations; and algorithms for different purposes connected with sparse matrix technology. Engineers, programmers, analysts, teachers, and students in the computer sciences will find the book interesting.

Vector and matrix algebra -- Algebraic eigenproblems and their applications -- Differential eigenproblems and their applications -- Vector and matrix calculus -- Analysis of discrete dynamical systems -- Computational linear algebra -- Numerical methods for differential equations -- Finite-difference methods for boundary-value problems -- Finite-difference methods for initial-value problems -- Least-squares methods -- Data analysis : curve fitting and interpolation -- Optimization and root finding of algebraic systems -- Data-driven methods and reduced-order modeling.

This new edition of Matrix Methods emphasizes applications to Jordan-canonical forms, differential equations, and least squares. The revision now includes an entire new chapter on inner products, additional material on elementary row applications, and hundreds of new exercises.