Ebook: Templates for the solution of linear systems: building blocks for iterative methods
- Genre: Technique // Construction
- Series: Miscellaneous Titles in Applied Mathematics Series No 43
- Year: 1987
- Publisher: Society for Industrial Mathematics
- City: Philadelphia
- Edition: 1
- Language: English
- djvu
Templates have three distinct advantages: they are general and reusable, they are not language specific, and they exploit the expertise of both the numerical analyst, who creates a template reflecting in-depth knowledge of a specific numerical technique, and the computational scientist, who then provides "value-added" capability to the general template description, customizing it for specific needs. For each template that is presented, the authors provide a mathematical description of the flow of the algorithm, discussion of convergence and stopping criteria to use in the iteration, suggestions for applying a method to special matrix types, advice for tuning the template, tips on parallel implementations, and hints as to when and why a method is useful.