LAPACK95 Users' Guide


Book Description

LAPACK95 is a Fortran 95 interface to the Fortran 77 LAPACK library. It is relevant for anyone who writes in the Fortran 95 language and needs reliable software for basic numerical linear algebra. It improves upon the original user-interface to the LAPACK package, taking advantage of the considerable simplifications that Fortran 95 allows. LAPACK95 Users' Guide provides an introduction to the design of the LAPACK95 package, a detailed description of its contents, reference manuals for the leading comments of the routines, and example programs.







A Tutorial on Elliptic PDE Solvers and Their Parallelization


Book Description

This compact yet thorough tutorial is the perfect introduction to the basic concepts of solving partial differential equations (PDEs) using parallel numerical methods. In just eight short chapters, the authors provide readers with enough basic knowledge of PDEs, discretization methods, solution techniques, parallel computers, parallel programming, and the run-time behavior of parallel algorithms to allow them to understand, develop, and implement parallel PDE solvers. Examples throughout the book are intentionally kept simple so that the parallelization strategies are not dominated by technical details.




Simulating, Analyzing, and Animating Dynamical Systems


Book Description

Simulating, Analyzing, and Animating Dynamical Systems: A Guide to XPPAUT for Researchers and Students provides sophisticated numerical methods for the fast and accurate solution of a variety of equations, including ordinary differential equations, delay equations, integral equations, functional equations, and some partial differential equations, as well as boundary value problems. It introduces many modeling techniques and methods for analyzing the resulting equations. Instructors, students, and researchers will all benefit from this book, which demonstrates how to use software tools to simulate and study sets of equations that arise in a variety of applications. Instructors will learn how to use computer software in their differential equations and modeling classes, while students will learn how to create animations of their equations that can be displayed on the World Wide Web. Researchers will be introduced to useful tricks that will allow them to take full advantage of XPPAUT's capabilities.




Accuracy and Reliability in Scientific Computing


Book Description

This book investigates some of the difficulties related to scientific computing, describing how these can be overcome.




Understanding Search Engines


Book Description

This text covers design issues for building search engines, emphasizing the role that applied mathematics plays in improving information retrieval.




The Lanczos Method


Book Description

A valuable reference on the Lanczos method for graduate numerical analysts and engineers.




Numerical Linear Algebra on High-Performance Computers


Book Description

Provides a rapid introduction to the world of vector and parallel processing for these linear algebra applications.




The Lanczos and Conjugate Gradient Algorithms


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.




Performance Optimization of Numerically Intensive Codes


Book Description

Performance Optimization of Numerically Intensive Codes offers a comprehensive, tutorial-style, hands-on, introductory and intermediate-level treatment of all the essential ingredients for achieving high performance in numerical computations on modern computers. The authors explain computer architectures, data traffic and issues related to performance of serial and parallel code optimization exemplified by actual programs written for algorithms of wide interest. The unique hands-on style is achieved by extensive case studies using realistic computational problems. The performance gain obtained by applying the techniques described in this book can be very significant. The book bridges the gap between the literature in system architecture, the one in numerical methods and the occasional descriptions of optimization topics in computer vendors' literature. It also allows readers to better judge the suitability of certain computer architecture to their computational requirements. In contrast to standard textbooks on computer architecture and on programming techniques the book treats these topics together at the level necessary for writing high-performance programs. The book facilitates easy access to these topics for computational scientists and engineers mainly interested in practical issues related to efficient code development.