Description
Book SynopsisNew insight in many scientific and engineering fields is unthinkable without the use of numerical simulations running efficiently on modern computers. The faster we get new results, the bigger and accurate are the problems that we can solve. It is the combination of mathematical ideas plus efficient programming that drives the progress in many disciplines. Future champions in the area thus will have to be qualified in their application domain, they will need a profound understanding of some mathematical ideas, and they need the skills to deliver fast code.
The present textbook targets students which have programming skills already and do not shy away from mathematics, though they might be educated in computer science or an application domain. It introduces the basic concepts and ideas behind applied mathematics and parallel programming that we need to write numerical simulations for today’s multicore workstations. Our intention is not to dive into one particular application domain or to introduce a new programming language – we lay the generic foundations for future courses and projects in the area.
The text is written in an accessible style which is easy to digest for students without years and years of mathematics education. It values clarity and intuition over formalism, and uses a simple N-body simulation setup to illustrate basic ideas that are of relevance in various different subdomains of scientific computing. Its primary goal is to make theoretical and paradigmatic ideas accessible to undergraduate students and to bring the fascination of the field across.
Table of Contents1. The Pillars of Science.- 2. Moore Myths.- 3. Our Model Problem.- 4. Floating Point Numbers.- 5. A Simplistic Machine Model.- 6. Round-off Error Propagation.- 7. SIMD Vector Crunching.- 8. Arithmetic Stability of an Implementation.- 9. Vectorisation of the Model Problem.- 10. Conditioning and Well-posedness.- 11. Taylor Expansion.- 12. Ordinary Differential Equations.- 13. Accuracy and Appropriateness of Numerical Schemes.- 14. Writing Parallel Codes.- 15. Upscaling Methods.- 16. OpenMP Primer.- 17. Shared Memory Tasking.- 18. GPGPUs with OpenMP.- 19. Higher Order Methods.- 20. Adaptive Time Stepping.
