Preface |
|
ix | |
To the Instructor |
|
xi | |
Behind the Scenes: Design of a Modern and Integrated Course |
|
xiii | |
|
Chapter 1 Analytical & Numerical Solutions |
|
|
1 | (8) |
|
1.1 Numerical Exploration |
|
|
1 | (3) |
|
1.2 A Computational Discovery: Universality of Period Doubling |
|
|
4 | (5) |
|
Chapter 2 A Few Concepts from Numerical Analysis |
|
|
9 | (10) |
|
2.1 Root Finding: Fast And Unreliable |
|
|
9 | (4) |
|
|
13 | (2) |
|
2.3 Numerical Instabilities |
|
|
15 | (4) |
|
Chapter 3 Roundoff & Number Representation |
|
|
19 | (10) |
|
3.1 Number Representation |
|
|
19 | (3) |
|
|
22 | (3) |
|
|
25 | (4) |
|
Chapter 4 Programming Languages & Tools |
|
|
29 | (12) |
|
4.1 High-Level Programming Languages |
|
|
29 | (3) |
|
4.2 Interactive Computational Environments |
|
|
32 | (2) |
|
4.3 Relevant Language And Implementation Features |
|
|
34 | (4) |
|
|
38 | (3) |
|
Chapter 5 Sample Problems; Building Conclusions |
|
|
41 | (10) |
|
|
41 | (4) |
|
5.2 Gravitational 3-Body Problem |
|
|
45 | (6) |
|
Chapter 6 Approximation Theory |
|
|
51 | (12) |
|
6.1 Differentiation: Finite Differences |
|
|
51 | (2) |
|
6.2 Verifying The Convergence of a Method |
|
|
53 | (2) |
|
6.3 Numerical Integration: Illusions About What Lies Between |
|
|
55 | (2) |
|
6.4 Notions of Error and Convergence* |
|
|
57 | (1) |
|
6.5 Polynomial Interpolation |
|
|
58 | (5) |
|
Chapter 7 Other Common Computational Methods |
|
|
63 | (14) |
|
7.1 Fitting Graphs to Data in the age of Computation |
|
|
63 | (2) |
|
|
65 | (3) |
|
7.3 Ordinary Differential Equations |
|
|
68 | (2) |
|
|
70 | (7) |
|
Chapter 8 Performance Basics & Computer Architectures |
|
|
77 | (12) |
|
8.1 Execution Speed and Limiting Factors of Computations |
|
|
77 | (2) |
|
8.2 Memory And Data Transfer |
|
|
79 | (3) |
|
8.3 A Programmer's View of Computer Hardware |
|
|
82 | (3) |
|
8.4 Computer Architectures And Technological Change |
|
|
85 | (4) |
|
Chapter 9 High-Performance & Parallel Computing |
|
|
89 | (14) |
|
|
89 | (4) |
|
|
93 | (2) |
|
9.3 Programming And Utilizing Parallel Hardware |
|
|
95 | (4) |
|
9.4 Hardware Acceleration |
|
|
99 | (4) |
|
Chapter 10 "The Operation Count; Numerical Linear Algebra |
|
|
103 | (10) |
|
|
103 | (1) |
|
10.2 Operation Counts in Linear Algebra |
|
|
104 | (3) |
|
10.3 Operation Counts for a Few Common Methods |
|
|
107 | (2) |
|
10.4 Data Movement and Data Locality |
|
|
109 | (4) |
|
Chapter 11 Random Numbers & Stochastic Methods |
|
|
113 | (10) |
|
11.1 Generation of Probabilistic Distributions |
|
|
113 | (1) |
|
11.2 Monte Carlo Integration: Accuracy Through Randomness |
|
|
114 | (2) |
|
11.3 Sample Problem: Ising Model* |
|
|
116 | (7) |
|
Chapter 12 Algorithms, Data Structures, and Complexity |
|
|
123 | (12) |
|
12.1 An Example Algorithm: Heapsort |
|
|
123 | (2) |
|
|
125 | (2) |
|
12.3 Computational Complexity & Intractable Problems |
|
|
127 | (2) |
|
12.4 Approximations can Reduce Complexity |
|
|
129 | (6) |
|
|
135 | (14) |
|
13.1 Data Files And Formats |
|
|
136 | (4) |
|
13.2 Text Processing Utilities |
|
|
140 | (3) |
|
13.3 Network And Storage Technologies |
|
|
143 | (2) |
|
13.4 Web Scraping And Data Archiving |
|
|
145 | (4) |
|
Chapter 14 Building Programs for Computation and Data Analysis |
|
|
149 | (8) |
|
|
149 | (3) |
|
|
152 | (1) |
|
14.3 Data-Intensive Problems |
|
|
153 | (4) |
|
Chapter 15 A Crash Course on Partial Differential Equations |
|
|
157 | (12) |
|
15.1 Initial Value Problems by Finite Differences |
|
|
157 | (5) |
|
15.2 Numerical Stability Revisited |
|
|
162 | (1) |
|
15.3 Boundary Value Problems by Finite Differences |
|
|
163 | (2) |
|
15.4 Other Methods for PDEs |
|
|
165 | (4) |
|
Chapter 16 Reformulated Problems |
|
|
169 | (8) |
|
16.1 Three And a Half Formulations Of Electrostatics |
|
|
169 | (2) |
|
16.2 Schrodinger Equation* |
|
|
171 | (2) |
|
16.3 Outline of Density Functional Method* |
|
|
173 | (4) |
Appendix A The Unix Environment |
|
177 | (4) |
Appendix B Numerical Libraries |
|
181 | (2) |
Appendix C Answers to Brainteasers |
|
183 | (2) |
Bibliography |
|
185 | (2) |
Index |
|
187 | |