Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations

Buy
"No present book comes near this one in the range and depth of treatment of these two extremely important methods—the Lanczos algorithm and the method of conjugate gradients." Chris Paige, School of Computer Science, McGill University.   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. This book is intended for applied mathematicians, computational scientists, engineers, and physicists who have an interest in linear algebra, numerical analysis, and partial differential equations. It will be of interest to engineers and scientists using the Lanczos algorithm to compute eigenvalues and the CG algorithm to solve linear systems, and to researchers in Krylov subspace methods for symmetric matrices, especially those concerned with floating point error analysis. Moreover, it can be used in advanced courses on iterative methods or as a comprehensive presentation of a well-known numerical method in finite precision arithmetic. Contents Preface; Chapter 1: The Lanczos algorithm in exact arithmetic; Chapter 2: The CG algorithm in exact arithmetic; Chapter 3: A historical perspective on the Lanczos algorithm in finite precision; Chapter 4: The Lanczos algorithm in finite precision; Chapter 5: The CG algorithm in finite precision; Chapter 6: The maximum attainable accuracy; Chapter 7: Estimates of norms of the error in finite precision; Chapter 8: The preconditioned CG algorithm; Chapter 9: Miscellaneous; Appendix; Bibliography; Index.

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.

About the Author

Gérard Meurant is Director of Research in the military applications division at Commissariat à l'Énergie Atomique (CEA) in Bruyères le Châtel, France. He is the author of Computer Solution of Large Linear Systems (North–Holland, 1999) and serves on the editorial boards of the International Journal of High Speed Computing and Numerical Algorithms. In 1988 Meurant was awarded the Prix CEA and in 1995 the Palmes Académiques, an honor presented each year by the French Ministry of Education.
(HTML tags aren't allowed.)

Yii 1.1 Application Development Cookbook
Yii 1.1 Application Development Cookbook

When Alex told me he was about to write a Yii cookbook about a year ago, I was wondering how original it would be, considering the fact that there was already an online user-contributed cookbook (also known as Yii wiki). It turned out Alex produced a book that is not only full of wisdom about how to use Yii effectively, but also...

The Handbook of Traditional and Alternative Investment Vehicles: Investment Characteristics and Strategies
The Handbook of Traditional and Alternative Investment Vehicles: Investment Characteristics and Strategies

A comprehensive volume that covers a complete array of traditional and alternative investment vehicles

This practical guide provides a comprehensive overview of traditional and alternative investment vehicles for professional and individual investors hoping to gain a deeper understanding of the benefits and pitfalls of using...

Strategic Data Warehousing: Achieving Alignment with Business
Strategic Data Warehousing: Achieving Alignment with Business
Strategic Data Warehousing: Achieving Alignment with Business provides an integrated approach to achieving successful and sustainable alignment of data warehouses and business goals. It details the roles and responsibilities of the data warehouse and business managers in achieving strategic alignment, technical integration, and...

Genomics, Proteomics and Vaccines
Genomics, Proteomics and Vaccines

While the sequence of the human genome sequence has hit the headlines, extensive exploitation of this for practical applications is still to come. Genomic and post-genomic technologies applied to viral and bacterial pathogens, which are almost equally important from a scientific perspective, have the potential to be translated into useful...

CCNA Fast Pass
CCNA Fast Pass
The Perfect CCNA Preparation and Review Tool

From the author of Sybex’s best-selling CCNA: Cisco Certified Network Associate Study Guide comes the streamlined tool you need to hone in on critical CCNA information: CCNA Fast Pass. The enclosed CD lets you practice, practice, practice so you can...

Serial Port Complete
Serial Port Complete
Provides everything you need to design, program, install, troubleshoot RS-232, RS-485 links and networks. Softcover. 3 1/2 inch disk included.

serial interface information to jump-start projects on several platforms. This it the first book to have extensive on RS-485 , a widely used, industry standard interface for networks. This
...
©2020 LearnIT (support@pdfchm.net) - Privacy Policy