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.)

HTML Pocket Reference (2nd Edition)
HTML Pocket Reference (2nd Edition)
In this completely revised and updated pocket reference, Jennifer Niederst, the author of the best-selling Web Design in a Nutshell, delivers a complete guide to every HTML tag. As with O'Reilly's other pocket references, this handy book offers the bare essentials in a small, concise format that you can carry anywhere for quick reference....
Managing and Mining Sensor Data
Managing and Mining Sensor Data

Advances in hardware technology have lead to an ability to collect data with the use of a variety of sensor technologies. In particular sensor notes have become cheaper and more efficient, and  have even been integrated into day-to-day devices of use, such as mobile phones. This has lead to a much larger scale of applicability and...

Switching and Finite Automata Theory
Switching and Finite Automata Theory

Topics in switching and finite automata theory have been an important part of the curriculum in electrical engineering and computer science departments for several decades. The third edition of this book builds on the comprehensive foundation provided by the second edition and adds: significant new material in the areas of CMOS logic;...


High-Impact Human Capital Strategy: Addressing the 12 Major Challenges Today's Organizations Face
High-Impact Human Capital Strategy: Addressing the 12 Major Challenges Today's Organizations Face

Traditionally, human resources has focused on recruiting good people, preparing them for assignments, motivating them to perform, and retaining them. These functions remain essential, but to be successful in turbulent times like ours, human capital strategy needs to be broader and much more far-reaching. High-Impact Human Capital Strategy...

Effective Math Interventions: A Guide to Improving Whole-Number Knowledge (The Guilford Practical Intervention in the Schools Series)
Effective Math Interventions: A Guide to Improving Whole-Number Knowledge (The Guilford Practical Intervention in the Schools Series)
Building foundational whole-number knowledge can help put K-5 students on the path to academic success and career readiness. Filling a gap for school practitioners, this book presents step-by-step guidelines for designing and implementing classwide, small-group, and individual interventions for mathematics difficulties. Effective procedures...
Windows 7 Simplified
Windows 7 Simplified

This full color book uses the Visual approach to cover the new features of Windows 7 and provide step-by-step instructions for readers who are entirely new to the subject. Inside readers will find tasks on topics such as: Windows 7 basics, creating movies, sharing their computer, working with and managing files, browsing the Web, and new ways to...

©2021 LearnIT (support@pdfchm.net) - Privacy Policy