Jörg Liesen - Böcker

The mathematical theory of Krylov subspace methods with a focus on solving systems of linear algebraic equations is given a detailed treatment in this principles-based book. Starting from the idea of projections, Krylov subspace methods are characterised by their orthogonality and minimisation properties. Projections onto highly nonlinear Krylov subspaces can be linked with the underlying problem of moments, and therefore Krylov subspace methods can be viewed as matching moments model

The mathematical theory of Krylov subspace methods with a focus on solving systems of linear algebraic equations is given a detailed treatment in this principles-based book. Starting from the idea of projections, Krylov subspace methods are characterised by their orthogonality and minimisation properties. Projections onto highly nonlinear Krylov subspaces can be linked with the underlying problem of moments, and therefore Krylov subspace methods can be viewed as matching moments model reduction. This allows enlightening reformulations of questions from matrix computations into the language of orthogonal polynomials, Gauss-Christoffel quadrature, continued fractions, and, more generally, of Vorobyev's method of moments. Using the concept of cyclic invariant subspaces, conditions are studied that allow the generation of orthogonal Krylov subspace bases via short recurrences. The results motivate the important practical distinction between Hermitian and non-Hermitian problems. Finally, the book thoroughly addresses the computational cost while using Krylov subspace methods. The investigation includes effects of finite precision arithmetic and focuses on the method of conjugate gradients (CG) and generalised minimal residuals (GMRES) as major examples. There is an emphasis on the way algebraic computations must always be considered in the context of solving real-world problems, where the mathematical modelling, discretisation and computation cannot be separated from each other. The book also underlines the importance of the historical context and demonstrates that knowledge of early developments can play an important role in understanding and resolving very recent computational problems. Many extensive historical notes are included as an inherent part of the text as well as the formulation of some omitted issues and challenges which need to be addressed in future work. This book is applicable to a wide variety of graduate courses on Krylov subspace methods and related subjects, as well as benefiting those interested in the history of mathematics.

This self-contained textbook, now in a thoroughly revised and expanded second edition, takes a matrix-oriented approach to Linear Algebra.

On the occasion of the 200th anniversary of the birth of Hermann Graßmann (1809-1877), an interdisciplinary conference was held in Potsdam, Germany, and in Graßmann's hometown Szczecin, Poland. The idea of the conference was to present a multi-faceted picture of Graßmann, and to uncover the complexity of the factors that were responsible for his creativity. The conference demonstrated not only the very influential reception of his work at the turn of the 20th century, but also the unexpected modernity of his ideas, and their continuing development in the 21st century.  This book contains 37 papers presented at the conference. They investigate the significance of Graßmann's work for philosophical as well as for scientific and methodological questions, for comparative philology in general and for Indology in particular, for psychology, physiology, religious studies, musicology, didactics, and, last but not least, mathematics. In addition, the book contains numerous illustrations and English translations of original sources, which are published here for the first time. These include life histories of Graßmann (written by his son Justus) and of his brother Robert (written by Robert himself), as well as the paper "On the concept and extent of pure theory of number'' by Justus Graßmann (the father).

On the occasion of the 200th anniversary of the birth of Hermann Graßmann (1809-1877), an interdisciplinary conference was held in Potsdam, Germany, and in Graßmann's hometown Szczecin, Poland. The idea of the conference was to present a multi-faceted picture of Graßmann, and to uncover the complexity of the factors that were responsible for his creativity. The conference demonstrated not only the very influential reception of his work at the turn of the 20th century, but also the unexpected modernity of his ideas, and their continuing development in the 21st century.  This book contains 37 papers presented at the conference. They investigate the significance of Graßmann's work for philosophical as well as for scientific and methodological questions, for comparative philology in general and for Indology in particular, for psychology, physiology, religious studies, musicology, didactics, and, last but not least, mathematics. In addition, the book contains numerous illustrations and English translations of original sources, which are published here for the first time. These include life histories of Graßmann (written by his son Justus) and of his brother Robert (written by Robert himself), as well as the paper "On the concept and extent of pure theory of number'' by Justus Graßmann (the father).

This self-contained textbook takes a matrix-oriented approach to linear algebra and presents a complete theory, including all details and proofs, culminating in the Jordan canonical form and its proof.