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)
Hilbertian Kernels and Spline Functions Rating: 0 out of 5 stars0 ratingsNonlinear Methods in Numerical Analysis Rating: 5 out of 5 stars5/5Extrapolation Methods: Theory and Practice 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
Stability of Linear Systems: Some Aspects of Kinematic Similarity Rating: 0 out of 5 stars0 ratingsPartial-Update Adaptive Signal Processing: Design Analysis and Implementation Rating: 0 out of 5 stars0 ratingsNonlinear System Analysis Rating: 0 out of 5 stars0 ratingsA Discrete-Time Approach for system Analysis Rating: 0 out of 5 stars0 ratingsQuadratic Form Theory and Differential Equations Rating: 0 out of 5 stars0 ratingsSingular Optimal Control Problems Rating: 0 out of 5 stars0 ratingsMathematical Experiments on the Computer 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 ratingsSpectral Synthesis Rating: 0 out of 5 stars0 ratingsAn Introduction to Statistical Computing: A Simulation-based Approach Rating: 0 out of 5 stars0 ratingsLie Algebras Rating: 0 out of 5 stars0 ratingsInvariant Variational Principles Rating: 5 out of 5 stars5/5Conformal Field Theory and Solvable Lattice Models Rating: 0 out of 5 stars0 ratingsLearning-Based Adaptive Control: An Extremum Seeking Approach – Theory and Applications Rating: 0 out of 5 stars0 ratingsReal Computing Made Real: Preventing Errors in Scientific and Engineering Calculations Rating: 3 out of 5 stars3/5Nonlinear Ordinary Differential Equations in Transport Processes Rating: 0 out of 5 stars0 ratingsDynamical Systems Method for Solving Nonlinear Operator Equations Rating: 5 out of 5 stars5/5Mathematical Modelling: A Way of Life - ICTMA 11 Rating: 0 out of 5 stars0 ratingsEngineering Optimization: An Introduction with Metaheuristic Applications Rating: 0 out of 5 stars0 ratingsLyapunov Matrix Equation in System Stability and Control Rating: 0 out of 5 stars0 ratingsHot Carriers in Semiconductors: Proceedings of the Fifth International Conference, 20-24 July 1987, Boston, MA, U.S.A. Rating: 0 out of 5 stars0 ratingsAn Introduction to Variational Inequalities and Their Applications Rating: 0 out of 5 stars0 ratingsMicrobiorobotics: Biologically Inspired Microscale Robotic Systems Rating: 0 out of 5 stars0 ratingsThe Volterra Series and Its Application 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 ratingsMethods of Contour Integration Rating: 5 out of 5 stars5/5VLSI Electronics: Microstructure Science Rating: 0 out of 5 stars0 ratingsOptimal Control of Differential and Functional Equations Rating: 0 out of 5 stars0 ratings
Mathematics For You
The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Geometry For Dummies Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5How to Solve It: A New Aspect of Mathematical Method Rating: 4 out of 5 stars4/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Calculus Made Easy Rating: 4 out of 5 stars4/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsMy Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5Precalculus: A Self-Teaching Guide Rating: 4 out of 5 stars4/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsHow to Calculate Quickly: Full Course in Speed Arithmetic Rating: 4 out of 5 stars4/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Must Know High School Algebra, Second Edition Rating: 0 out of 5 stars0 ratingsThe Elements of Euclid for the Use of Schools and Colleges (Illustrated) Rating: 0 out of 5 stars0 ratingsFlatland Rating: 4 out of 5 stars4/5How Not To Be Wrong | Summary Rating: 5 out of 5 stars5/5A Mind for Numbers | Summary 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 Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5Is God a Mathematician? Rating: 4 out of 5 stars4/5It's All a Game: The History of Board Games from Monopoly to Settlers of Catan Rating: 4 out of 5 stars4/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5
Reviews for Krylov Solvers for Linear Algebraic Systems
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews