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

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.

Numerical Matrix Analysis

Numerical Matrix Analysis
Author: Ilse C. F. Ipsen
Publisher: SIAM
Total Pages: 135
Release: 2009-07-23
Genre: Mathematics
ISBN: 0898716764

Matrix analysis presented in the context of numerical computation at a basic level.

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.

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.

Arc Routing

Arc Routing
Author: Angel Corberan
Publisher: SIAM
Total Pages: 404
Release: 2015-01-01
Genre: Mathematics
ISBN: 1611973678

This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications. Arc Routing: Problems, Methods, and Applications opens with a historical perspective of the field and is followed by three sections that cover complexity and the Chinese Postman and the Rural Postman problems; the Capacitated Arc Routing Problem and routing problems with min-max and profit maximization objectives; and important applications, including meter reading, snow removal, and waste collection.

Introduction to Matrix Analysis and Applications

Introduction to Matrix Analysis and Applications
Author: Fumio Hiai
Publisher: Springer Science & Business Media
Total Pages: 337
Release: 2014-02-06
Genre: Mathematics
ISBN: 3319041509

Matrices can be studied in different ways. They are a linear algebraic structure and have a topological/analytical aspect (for example, the normed space of matrices) and they also carry an order structure that is induced by positive semidefinite matrices. The interplay of these closely related structures is an essential feature of matrix analysis. This book explains these aspects of matrix analysis from a functional analysis point of view. After an introduction to matrices and functional analysis, it covers more advanced topics such as matrix monotone functions, matrix means, majorization and entropies. Several applications to quantum information are also included. Introduction to Matrix Analysis and Applications is appropriate for an advanced graduate course on matrix analysis, particularly aimed at studying quantum information. It can also be used as a reference for researchers in quantum information, statistics, engineering and economics.