Error Norm Estimation in the Conjugate Gradient Algorithm PDF Download

Author: Gérard Meurant
Publisher: SIAM
ISBN: 161197786X
Category : Mathematics
Languages : en
Pages : 138

View

Book Description
The conjugate gradient (CG) algorithm is almost always the iterative method of choice for solving linear systems with symmetric positive definite matrices. This book describes and analyzes techniques based on Gauss quadrature rules to cheaply compute bounds on norms of the error. The techniques can be used to derive reliable stopping criteria. How to compute estimates of the smallest and largest eigenvalues during CG iterations is also shown. The algorithms are illustrated by many numerical experiments, and they can be easily incorporated into existing CG codes. The book is intended for those in academia and industry who use the conjugate gradient algorithm, including the many branches of science and engineering in which symmetric linear systems have to be solved.

Author: Raymond Chan
Publisher: OUP Oxford
ISBN: 0191525774
Category : Mathematics
Languages : en
Pages : 581

View

Book Description
The text presents and discusses some of the most influential papers in Matrix Computation authored by Gene H. Golub, one of the founding fathers of the field. The collection of 21 papers is divided into five main areas: iterative methods for linear systems, solution of least squares problems, matrix factorizations and applications, orthogonal polynomials and quadrature, and eigenvalue problems. Commentaries for each area are provided by leading experts: Anne Greenbaum, Ake Bjorck, Nicholas Higham, Walter Gautschi, and G. W. (Pete) Stewart. Comments on each paper are also included by the original authors, providing the reader with historical information on how the paper came to be written and under what circumstances the collaboration was undertaken. Including a brief biography and facsimiles of the original papers, this text will be of great interest to students and researchers in numerical analysis and scientific computation.

Author: István Faragó
Publisher: Bentham Science Publishers
ISBN: 160805778X
Category : Nature
Languages : en
Pages : 437

View

Book Description
High air pollution levels pose a significant threat to plants, animals and human beings. Efforts by researchers are directed towards keeping air pollution levels below well defined ‘critical‘ levels in order to maintain a sustainable atmosphere and environmental system. The application of advanced mathematical models is important for researchers to achieve this goal as efficiently as possible. Mathematical models can be used to predict answers to many important questions about the environment. This application comes with several complex theoretical and practical obstacles which need to be resolved. A successfully applicable mathematical model needs to enable researchers to • Mathematically describe all important physical and chemical processes. • Apply fast and sufficiently accurate numerical methods. • Ensure that the model runs efficiently on modern high speed computers. • Use high quality input data, both meteorological data and emission inventories, in the runs. • Verify the model results by comparing them with reliable measurements taken in different parts of the spatial domain of the model. • Carry out long series of sensitivity experiments to check the response of the model to changes of different key parameters. • Visualize and animate the output results in order to make them easily understandable even to non-specialists. This monograph thoroughly describes mathematical methods useful for various situations in environmental modeling - including finite difference methods, splitting methods, parallel computation, etc. - and provides a framework for resolving problems posed in relation to the points listed above. Chapters are written by well-known specialists making this book a handy reference for researchers, university teachers and students working and studying in the areas of air pollution, meteorology, applied mathematics and computer science.

Author: Svetozar D. Margenov
Publisher: Springer
ISBN: 3540453466
Category : Computers
Languages : en
Pages : 500

View

Book Description
This book constitutes the thoroughly refereed post-proceedings of the Third International Conference on Large-Scale Scientific Computing, LSSC 2001, held in Sozopol, Bulgaria, in June 2001. The 7 invited full papers and 45 selected revised papers were carefully reviewed for inclusion in the book. The papers are organized in topical sections on robust preconditioning algorithms, Monte-Carlo methods, advanced programming environments for scientific computing, large-scale computations in air pollution modeling, large-scale computations in mechanical engineering, and numerical methods for incompressible flow.

Author: Jörg Liesen
Publisher: Numerical Mathematics and Scie
ISBN: 0199655413
Category : Mathematics
Languages : en
Pages : 408

View

Book Description
Describes the principles and history behind the use of Krylov subspace methods in science and engineering. The outcome of the analysis is very practical and indicates what can and cannot be expected from the use of Krylov subspace methods, challenging some common assumptions and justifications of standard approaches.

Author: Claude Brezinski
Publisher: Springer Science & Business Media
ISBN: 146147132X
Category : Mathematics
Languages : en
Pages : 770

View

Book Description
Walter Gautschi has written extensively on topics ranging from special functions, quadrature and orthogonal polynomials to difference and differential equations, software implementations, and the history of mathematics. He is world renowned for his pioneering work in numerical analysis and constructive orthogonal polynomials, including a definitive textbook in the former, and a monograph in the latter area. This three-volume set, Walter Gautschi: Selected Works with Commentaries, is a compilation of Gautschi’s most influential papers and includes commentaries by leading experts. The work begins with a detailed biographical section and ends with a section commemorating Walter’s prematurely deceased twin brother. This title will appeal to graduate students and researchers in numerical analysis, as well as to historians of science. Selected Works with Commentaries, Vol. 1 Numerical Conditioning Special Functions Interpolation and Approximation Selected Works with Commentaries, Vol. 2 Orthogonal Polynomials on the Real Line Orthogonal Polynomials on the Semicircle Chebyshev Quadrature Kronrod and Other Quadratures Gauss-type Quadrature Selected Works with Commentaries, Vol. 3 Linear Difference Equations Ordinary Differential Equations Software History and Biography Miscellanea Works of Werner Gautschi

Author: Gene H. Golub
Publisher: JHU Press
ISBN: 1421407949
Category : Mathematics
Languages : en
Pages : 781

View

Book Description
This revised edition provides the mathematical background and algorithmic skills required for the production of numerical software. It includes rewritten and clarified proofs and derivations, as well as new topics such as Arnoldi iteration, and domain decomposition methods.

Author: Owe Axelsson
Publisher: Cambridge University Press
ISBN: 9780521555692
Category : Mathematics
Languages : en
Pages : 676

View

Book Description
This book deals primarily with the numerical solution of linear systems of equations by iterative methods. The first part of the book is intended to serve as a textbook for a numerical linear algebra course. The material assumes the reader has a basic knowledge of linear algebra, such as set theory and matrix algebra, however it is demanding for students who are not afraid of theory. To assist the reader, the more difficult passages have been marked, the definitions for each chapter are collected at the beginning of the chapter, and numerous exercises are included throughout the text. The second part of the book serves as a monograph introducing recent results in the iterative solution of linear systems, mainly using preconditioned conjugate gradient methods. This book should be a valuable resource for students and researchers alike wishing to learn more about iterative methods.

Author: Gerard Meurant
Publisher: SIAM
ISBN: 9780898718140
Category : Computers
Languages : en
Pages : 380

View

Book Description
The Lanczos and conjugate gradient (CG) algorithms are fascinating numerical algorithms. This book presents the most comprehensive discussion to date of the use of these methods for computing eigenvalues and solving linear systems in both exact and floating point arithmetic. The author synthesizes the research done over the past 30 years, describing and explaining the "average" behavior of these methods and providing new insight into their properties in finite precision. Many examples are given that show significant results obtained by researchers in the field. The author emphasizes how both algorithms can be used efficiently in finite precision arithmetic, regardless of the growth of rounding errors that occurs. He details the mathematical properties of both algorithms and demonstrates how the CG algorithm is derived from the Lanczos algorithm. Loss of orthogonality involved with using the Lanczos algorithm, ways to improve the maximum attainable accuracy of CG computations, and what modifications need to be made when the CG method is used with a preconditioner are addressed.

Author: G. Alefeld
Publisher: Springer Science & Business Media
ISBN: 3709162173
Category : Mathematics
Languages : en
Pages : 253

View

Book Description
This volume contains eighteen papers submitted in celebration of the sixty-fifth birthday of Professor Tetsuro Yamamoto of Ehime University. Professor Yamamoto was born in Tottori, Japan on January 4, 1937. He obtained his B. S. and M. S. in mathematics from Hiroshima University in 1959 and 1961, respec tively. In 1966, he took a lecturer position in the Department of Mathematics, Faculty of General Education, Hiroshima University and obtained his Ph. D. degree from Hiroshima University two years later. In 1969, he moved to the Department of Applied Mathematics, Faculty of Engineering, Ehime University as an associate professor and he has been a full professor of the Department of Mathematics (now Department of Mathematical Sciences), Faculty of Science, since 1975. At the early stage of his study, he was interested in algebraic eigen value problems and linear iterative methods. He published some papers on these topics in high level international journals. After moving to Ehime University, he started his research on Newton's method and Newton-like methods for nonlinear operator equations. He published many papers on error estimates of the methods. He established the remarkable result that all the known error bounds for Newton's method under the Kantorovich assumptions follow from the Newton-Kantorovich theorem, which put a period to the race of finding sharper error bounds for Newton's method.