Matrices, Moments and Quadrature with Applications

Matrices, Moments and Quadrature with Applications
Author: Gene H. Golub
Publisher: Princeton University Press
Total Pages: 376
Release: 2009-12-07
Genre: Mathematics
ISBN: 1400833884

Download Matrices, Moments and Quadrature with Applications Book in PDF, Epub and Kindle

This computationally oriented book describes and explains the mathematical relationships among matrices, moments, orthogonal polynomials, quadrature rules, and the Lanczos and conjugate gradient algorithms. The book bridges different mathematical areas to obtain algorithms to estimate bilinear forms involving two vectors and a function of the matrix. The first part of the book provides the necessary mathematical background and explains the theory. The second part describes the applications and gives numerical examples of the algorithms and techniques developed in the first part. Applications addressed in the book include computing elements of functions of matrices; obtaining estimates of the error norm in iterative methods for solving linear systems and computing parameters in least squares and total least squares; and solving ill-posed problems using Tikhonov regularization. This book will interest researchers in numerical linear algebra and matrix computations, as well as scientists and engineers working on problems involving computation of bilinear forms.

Error Norm Estimation in the Conjugate Gradient Algorithm

Error Norm Estimation in the Conjugate Gradient Algorithm
Author: Gérard Meurant
Publisher: SIAM
Total Pages: 138
Release: 2024-01-30
Genre: Mathematics
ISBN: 161197786X

Download Error Norm Estimation in the Conjugate Gradient Algorithm Book in PDF, Epub and Kindle

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.

Milestones in Matrix Computation

Milestones in Matrix Computation
Author: Gene Howard Golub
Publisher: Oxford University Press
Total Pages: 581
Release: 2007-02-22
Genre: Mathematics
ISBN: 0199206813

Download Milestones in Matrix Computation Book in PDF, Epub and Kindle

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. Including commentaries by leading experts and a brief biography, this text will be of great interest to students and researchers in numerical analysis and scientific computation.

Milestones in Matrix Computation : The selected works of Gene H. Golub with commentaries

Milestones in Matrix Computation : The selected works of Gene H. Golub with commentaries
Author: Raymond Chan
Publisher: OUP Oxford
Total Pages: 584
Release: 2007-02-22
Genre: Mathematics
ISBN: 9780199206810

Download Milestones in Matrix Computation : The selected works of Gene H. Golub with commentaries Book in PDF, Epub and Kindle

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.

Advanced Numerical Methods for Complex Environmental Models: Needs and Availability

Advanced Numerical Methods for Complex Environmental Models: Needs and Availability
Author: István Faragó
Publisher: Bentham Science Publishers
Total Pages: 437
Release: 2013-12-10
Genre: Nature
ISBN: 160805778X

Download Advanced Numerical Methods for Complex Environmental Models: Needs and Availability Book in PDF, Epub and Kindle

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.

A Journey through the History of Numerical Linear Algebra

A Journey through the History of Numerical Linear Algebra
Author: Claude Brezinski
Publisher: SIAM
Total Pages: 813
Release: 2022-12-06
Genre: Mathematics
ISBN: 1611977231

Download A Journey through the History of Numerical Linear Algebra Book in PDF, Epub and Kindle

This expansive volume describes the history of numerical methods proposed for solving linear algebra problems, from antiquity to the present day. The authors focus on methods for linear systems of equations and eigenvalue problems and describe the interplay between numerical methods and the computing tools available at the time. The second part of the book consists of 78 biographies of important contributors to the field. A Journey through the History of Numerical Linear Algebra will be of special interest to applied mathematicians, especially researchers in numerical linear algebra, people involved in scientific computing, and historians of mathematics.

Computational Science - ICCS 2003. Part 3.

Computational Science - ICCS 2003. Part 3.
Author: Peter Sloot
Publisher: Springer Science & Business Media
Total Pages: 1183
Release: 2003-05-22
Genre: Computers
ISBN: 3540401962

Download Computational Science - ICCS 2003. Part 3. Book in PDF, Epub and Kindle

The four-volume set LNCS 2657, LNCS 2658, LNCS 2659, and LNCS 2660 constitutes the refereed proceedings of the Third International Conference on Computational Science, ICCS 2003, held concurrently in Melbourne, Australia and in St. Petersburg, Russia in June 2003. The four volumes present more than 460 reviewed contributed and invited papers and span the whole range of computational science, from foundational issues in computer science and algorithmic mathematics to advanced applications in virtually all application fields making use of computational techniques. These proceedings give a unique account of recent results in the field.

The Lanczos and Conjugate Gradient Algorithms

The Lanczos and Conjugate Gradient Algorithms
Author: Gerard Meurant
Publisher: SIAM
Total Pages: 380
Release: 2006-01-01
Genre: Computers
ISBN: 9780898718140

Download The Lanczos and Conjugate Gradient Algorithms Book in PDF, Epub and Kindle

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.

Krylov Subspace Methods

Krylov Subspace Methods
Author: Jörg Liesen
Publisher: Numerical Mathematics and Scie
Total Pages: 408
Release: 2013
Genre: Mathematics
ISBN: 0199655413

Download Krylov Subspace Methods Book in PDF, Epub and Kindle

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.