Krylov Subspace Methods: Principles and Analysis

— —

Jörg Liesen (, Professor of Numerical Mathematics, Technical University of Berlin) Zdenek Strakos (, Professor of Mathematics, Charles University, Prague)

Krylov Subspace Methods

Principles and Analysis

Jörg Liesen (, Professor of Numerical Mathematics, Technical University of Berlin), Zdenek Strakos (, Professor of Mathematics, Charles University, Prague)

$222

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Oxford University Press
06 December 2012

Algebra; Mathematical modelling; Maths for scientists; Mechanical engineering

Series: Numerical Mathematics and Scientific Computation

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.

By: Jörg Liesen ( Professor of Numerical Mathematics Technical University of Berlin), Zdenek Strakos (, Professor of Mathematics, Charles University, Prague)
Imprint: Oxford University Press
Country of Publication: United Kingdom
Dimensions: Height: 234mm, Width: 162mm, Spine: 28mm
Weight: 1g
ISBN: 9780199655410
ISBN 10: 0199655413
Series: Numerical Mathematics and Scientific Computation
Pages: 408
Publication Date: 06 December 2012
Audience: College/higher education , Professional and scholarly , Further / Higher Education , Undergraduate
Format: Hardback
Publisher's Status: Active

Jörg Liesen is a professor of Numerical Mathematics at the TU Berlin, Germany. He received his Ph.D. in Mathematics from the University of Bielefeld under the supervision of Ludwig Elsner, and the Habilitation in Mathematics at the TU Berlin. During his professional career he spent two years at the University of Illinois at Urbana-Champaign, USA. His research interests in numerical analysis include the convergence and stability analysis of iterative methods, and the theory and computation of matrix functions. He is also interested in the history of mathematics, in particular of linear algebra. He is the recipient of several prizes and awards, including the Householder Award in 1999, the Emmy Noether Fellowship of the DFG, and the Heisenberg Professorship of the DFG. Zdenek Strakos is a professor of Mathematics at the Charles University in Prague, Czech Republic. He received his Ph.D. in Computer Science from the Czechoslovak Academy of Sciences, and D.Sc. in Mathematics from the Academy of Sciences of the Czech Republic. During his professional career he spent one year at IMA, University of Minnesota, and three years at Emory University, Atlanta. He likes to look for interconnections between problems and disciplines and to view particular questions in their wide context. He is an active member of professional committees and boards, such as the Householder Committee, the EMS Applied Mathematics Committee, ERC AdG Evaluation Panel for Computer Science and Informatics etc. In 1994 he was awarded the SIAM Activity Group of Linear Algebra Prize and in 2007 the Annual Prize of the Academy of Sciences of the Czech Republic.