Unavailable
Unavailable
Unavailable
Ebook273 pages7 hours
Krylov Solvers for Linear Algebraic Systems: Krylov Solvers
Rating: 0 out of 5 stars
()
Currently unavailable
Currently unavailable
About this ebook
The first four chapters of this book give a comprehensive and unified theory of the Krylov methods. Many of these are shown to be particular examples of
the block conjugate-gradient algorithm and it is this observation that
permits the unification of the theory. The two major sub-classes of those
methods, the Lanczos and the Hestenes-Stiefel, are developed in parallel as
natural generalisations of the Orthodir (GCR) and Orthomin algorithms. These
are themselves based on Arnoldi's algorithm and a generalised Gram-Schmidt
algorithm and their properties, in particular their stability properties,
are determined by the two matrices that define the block conjugate-gradient
algorithm. These are the matrix of coefficients and the preconditioning
matrix.
In Chapter 5 the"transpose-free" algorithms based on the conjugate-gradient squared algorithm are presented while Chapter 6 examines the various ways in which the QMR technique has been exploited. Look-ahead methods and general block methods are dealt with in Chapters 7 and 8 while Chapter 9 is devoted to error analysis of two basic algorithms.
In Chapter 10 the results of numerical testing of the more important algorithms in their basic forms (i.e. without look-ahead or preconditioning) are presented and these are related to the structure of the algorithms and the general theory. Graphs illustrating the performances of various algorithm/problem combinations are given via a CD-ROM.
Chapter 11, by far the longest, gives a survey of preconditioning techniques. These range from the old idea of polynomial preconditioning via SOR and ILU preconditioning to methods like SpAI, AInv and the multigrid methods that were developed specifically for use with parallel computers. Chapter 12 is devoted to dual algorithms like Orthores and the reverse algorithms of Hegedus. Finally certain ancillary matters like reduction to Hessenberg form, Chebychev polynomials and the companion matrix are described in a series of appendices.
· comprehensive and unified approach
· up-to-date chapter on preconditioners
· complete theory of stability
· includes dual and reverse methods
· comparison of algorithms on CD-ROM
· objective assessment of algorithms
the block conjugate-gradient algorithm and it is this observation that
permits the unification of the theory. The two major sub-classes of those
methods, the Lanczos and the Hestenes-Stiefel, are developed in parallel as
natural generalisations of the Orthodir (GCR) and Orthomin algorithms. These
are themselves based on Arnoldi's algorithm and a generalised Gram-Schmidt
algorithm and their properties, in particular their stability properties,
are determined by the two matrices that define the block conjugate-gradient
algorithm. These are the matrix of coefficients and the preconditioning
matrix.
In Chapter 5 the"transpose-free" algorithms based on the conjugate-gradient squared algorithm are presented while Chapter 6 examines the various ways in which the QMR technique has been exploited. Look-ahead methods and general block methods are dealt with in Chapters 7 and 8 while Chapter 9 is devoted to error analysis of two basic algorithms.
In Chapter 10 the results of numerical testing of the more important algorithms in their basic forms (i.e. without look-ahead or preconditioning) are presented and these are related to the structure of the algorithms and the general theory. Graphs illustrating the performances of various algorithm/problem combinations are given via a CD-ROM.
Chapter 11, by far the longest, gives a survey of preconditioning techniques. These range from the old idea of polynomial preconditioning via SOR and ILU preconditioning to methods like SpAI, AInv and the multigrid methods that were developed specifically for use with parallel computers. Chapter 12 is devoted to dual algorithms like Orthores and the reverse algorithms of Hegedus. Finally certain ancillary matters like reduction to Hessenberg form, Chebychev polynomials and the companion matrix are described in a series of appendices.
· comprehensive and unified approach
· up-to-date chapter on preconditioners
· complete theory of stability
· includes dual and reverse methods
· comparison of algorithms on CD-ROM
· objective assessment of algorithms
Unavailable
Related to Krylov Solvers for Linear Algebraic Systems
Titles in the series (6)
Nonlinear Methods in Numerical Analysis Rating: 5 out of 5 stars5/5Extrapolation Methods: Theory and Practice Rating: 0 out of 5 stars0 ratingsHilbertian Kernels and Spline Functions Rating: 0 out of 5 stars0 ratingsBeyond Wavelets Rating: 0 out of 5 stars0 ratingsNumerical Methods for Roots of Polynomials - Part I Rating: 0 out of 5 stars0 ratingsNumerical Methods for Roots of Polynomials - Part II Rating: 0 out of 5 stars0 ratings
Related ebooks
Nonlinear System Analysis Rating: 0 out of 5 stars0 ratingsQuadratic Form Theory and Differential Equations Rating: 0 out of 5 stars0 ratingsHybrid Dynamical Systems: Modeling, Stability, and Robustness Rating: 0 out of 5 stars0 ratingsPartial-Update Adaptive Signal Processing: Design Analysis and Implementation Rating: 0 out of 5 stars0 ratingsLie Algebras Rating: 0 out of 5 stars0 ratingsElliptic Problem Solvers Rating: 0 out of 5 stars0 ratingsDynamic Programming and the Calculus of Variations Rating: 0 out of 5 stars0 ratingsIntroduction to Discrete Linear Controls: Theory and Application Rating: 0 out of 5 stars0 ratingsStability of Linear Systems: Some Aspects of Kinematic Similarity Rating: 0 out of 5 stars0 ratingsImage Recovery: Theory and Application Rating: 0 out of 5 stars0 ratingsA Discrete-Time Approach for system Analysis Rating: 0 out of 5 stars0 ratingsComputational Structural Mechanics & Fluid Dynamics: Advances and Trends Rating: 0 out of 5 stars0 ratingsEngineering Optimization: An Introduction with Metaheuristic Applications Rating: 0 out of 5 stars0 ratingsAdvances in Independent Component Analysis and Learning Machines Rating: 0 out of 5 stars0 ratingsNumerical Solutions of Boundary Value Problems for Ordinary Differential Equations Rating: 0 out of 5 stars0 ratingsStochastic Tools in Turbulence Rating: 0 out of 5 stars0 ratingsSpectral Synthesis Rating: 0 out of 5 stars0 ratingsComputational Methods for Modeling of Nonlinear Systems by Anatoli Torokhti and Phil Howlett Rating: 0 out of 5 stars0 ratingsApplications of Variational Inequalities in Stochastic Control Rating: 2 out of 5 stars2/5Factorization Methods for Discrete Sequential Estimation Rating: 0 out of 5 stars0 ratingsVariational Methods in Optimum Control Theory Rating: 0 out of 5 stars0 ratingsIntroduction to Stochastic Search and Optimization: Estimation, Simulation, and Control Rating: 4 out of 5 stars4/5Low and High Frequency Asymptotics: Acoustic, Electromagnetic and Elastic Wave Scattering Rating: 0 out of 5 stars0 ratingsFractional Order Systems and Applications in Engineering Rating: 0 out of 5 stars0 ratingsStatistical Methods for Physical Science Rating: 0 out of 5 stars0 ratingsReal Computing Made Real: Preventing Errors in Scientific and Engineering Calculations Rating: 3 out of 5 stars3/5Machine Learning Proceedings 1992: Proceedings of the Ninth International Workshop (ML92) Rating: 0 out of 5 stars0 ratingsLow-Rank Models in Visual Analysis: Theories, Algorithms, and Applications Rating: 0 out of 5 stars0 ratingsLearning-Based Adaptive Control: An Extremum Seeking Approach – Theory and Applications Rating: 0 out of 5 stars0 ratingsMathematical Methods of Statistics (PMS-9), Volume 9 Rating: 3 out of 5 stars3/5
Mathematics For You
Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Geometry For Dummies Rating: 5 out of 5 stars5/5Practice Makes Perfect Algebra II Review and Workbook, Second Edition Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Calculus Made Easy Rating: 4 out of 5 stars4/5Painless Geometry Rating: 4 out of 5 stars4/5Precalculus: A Self-Teaching Guide Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Flatland Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsThe Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratings
Reviews for Krylov Solvers for Linear Algebraic Systems
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews