INDEX 219 stopp<strong>in</strong>g criteria, 53 <strong>Julia</strong> abs, 75 Base.MathConstants, 208 bitstr<strong>in</strong>g, 32 Complex, 75 Distributions, 68 dot, 193 factorial, 35 global, 84 <strong>Julia</strong>DB, 190 LatexStr<strong>in</strong>gs, 108 L<strong>in</strong>earAlgebra, 191 reverse, 105 standard normal distribution, 68 Lagrange <strong>in</strong>terpolation, 91 Least squares, 178 cont<strong>in</strong>uous, 198 discrete, 178 <strong>Julia</strong> code Chebyshev, 212 discrete, 182 Legendre, 208 l<strong>in</strong>eariz<strong>in</strong>g, 195 non-polynomials, 188 normal equations, cont<strong>in</strong>uous, 199 normal equations, discrete, 181 orthogonal polynomials, 200 Legendre polynomials, 202 <strong>Julia</strong> code, 207 L<strong>in</strong>ear convergence, 54 Mach<strong>in</strong>e epsilon, 40 alternative def<strong>in</strong>ition, 40 Mean value theorem, 7 Midpo<strong>in</strong>t rule, 145 Monte Carlo <strong>in</strong>tegration, 163 Muller’s method, 73 convergence rate, 74 <strong>Julia</strong> code, 75 Multiple <strong>in</strong>tegrals, 159 Newton <strong>in</strong>terpolation <strong>Julia</strong> code, 104 Newton’s method, 60 error theorem, 64 <strong>Julia</strong> code, 62 quadratic convergence, 65 Newton-Cotes, 141 closed, 144 <strong>Julia</strong> code, 149 open, 145 Normal equations cont<strong>in</strong>uous, 199 discrete, 181 <strong>Numerical</strong> differentiation, 168 three-po<strong>in</strong>t endpo<strong>in</strong>t, 171 three-po<strong>in</strong>t midpo<strong>in</strong>t, 171 backward-difference, 170 forward-difference, 170 noisy data, 172 roundoff, 173 second derivative, 172 <strong>Numerical</strong> quadrature, 141 midpo<strong>in</strong>t rule, 145 Monte Carlo, 163 multiple <strong>in</strong>tegrals, 159 Newton-Cotes, 141 Simpson’s rule, 143 trapezoidal rule, 142 Orthogonal functions, 200 Orthogonal polynomials, 200
INDEX 220 Chebyshev, 203 <strong>Julia</strong> code, 207 Legendre, 202 Overflow, 33 Polynomial <strong>in</strong>terpolation, 89 error theorem, 97 Existence and uniqueness, 96 high degree, 107 Lagrange basis functions, 91 monomial basis functions, 90 Newton basis functions, 94 Polynomials nested form, 47 standard form, 48 Power-law, 197 Propagation of error, 41 add<strong>in</strong>g numbers, 44 alternat<strong>in</strong>g sum, 45 cancellation of lead<strong>in</strong>g digits, 41 division by a small number, 42 quadratic formula, 43 sample variance, 45 Quadratic convergence, 54 Significant digits, 38 Simpson’s rule, 143 Spl<strong>in</strong>e <strong>in</strong>terpolation, 120 clamped cubic, 124 cubic, 122 <strong>Julia</strong> code, 127 l<strong>in</strong>ear, 120 natural cubic, 124 quadratic, 121 Runge’s function, 131 Stirl<strong>in</strong>g’s formula, 158 Subnormal numbers, 32 Superl<strong>in</strong>ear convergence, 54 Taylor’s theorem, 7 Trapezoidal rule, 142 Two’s complement, 33 Underflow, 33 van der Monde matrix, 91 Weight function, 201 Weighted mean value theorem for <strong>in</strong>tegrals, 142 Relative error, 38 Representation of <strong>in</strong>tegers, 33 Rh<strong>in</strong>d papyrus, 50 Rolle’s theorem, 112 generalized, 112 Root-f<strong>in</strong>d<strong>in</strong>g, 50 Round<strong>in</strong>g, 38 Runge’s function, 107 Secant method, 70 error theorem, 71 <strong>Julia</strong> code, 71
- Page 1 and 2:
First Semester in Numerical Analysi
- Page 3 and 4:
First Semester in Numerical Analysi
- Page 5 and 6:
Contents 1 Introduction 5 1.1 Revie
- Page 7 and 8:
Preface This book is based on my le
- Page 9 and 10:
Chapter 1 Introduction 1.1 Review o
- Page 11 and 12:
CHAPTER 1. INTRODUCTION 8 Solution.
- Page 13 and 14:
CHAPTER 1. INTRODUCTION 10 Let’s
- Page 15 and 16:
CHAPTER 1. INTRODUCTION 12 Out[8]:
- Page 17 and 18:
CHAPTER 1. INTRODUCTION 14 Press ]
- Page 19 and 20:
CHAPTER 1. INTRODUCTION 16 Matrix o
- Page 21 and 22:
CHAPTER 1. INTRODUCTION 18 stdlib/v
- Page 23 and 24:
CHAPTER 1. INTRODUCTION 20 In [37]:
- Page 25 and 26:
CHAPTER 1. INTRODUCTION 22 In [48]:
- Page 27 and 28:
CHAPTER 1. INTRODUCTION 24 -0.62988
- Page 29 and 30:
CHAPTER 1. INTRODUCTION 26 5 7 9 He
- Page 31 and 32:
CHAPTER 1. INTRODUCTION 28 Sometime
- Page 33 and 34:
CHAPTER 1. INTRODUCTION 30 where s
- Page 35 and 36:
CHAPTER 1. INTRODUCTION 32 Notice t
- Page 37 and 38:
CHAPTER 1. INTRODUCTION 34 and real
- Page 39 and 40:
CHAPTER 1. INTRODUCTION 36 In [4]:
- Page 41 and 42:
CHAPTER 1. INTRODUCTION 38 Chopping
- Page 43 and 44:
CHAPTER 1. INTRODUCTION 40 Machine
- Page 45 and 46:
CHAPTER 1. INTRODUCTION 42 The abso
- Page 47 and 48:
CHAPTER 1. INTRODUCTION 44 Next wil
- Page 49 and 50:
CHAPTER 1. INTRODUCTION 46 In [1]:
- Page 51 and 52:
CHAPTER 1. INTRODUCTION 48 Exercise
- Page 53 and 54:
CHAPTER 1. INTRODUCTION 50 Sources
- Page 55 and 56:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 57 and 58:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 59 and 60:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 61 and 62:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 63 and 64:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 65 and 66:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 67 and 68:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 69 and 70:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 71 and 72:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 73 and 74:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 75 and 76:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 77 and 78:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 79 and 80:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 81 and 82:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 83 and 84:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 85 and 86:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 87 and 88:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 89 and 90:
CHAPTER 2. SOLUTIONS OF EQUATIONS:
- Page 91 and 92:
Chapter 3 Interpolation In this cha
- Page 93 and 94:
CHAPTER 3. INTERPOLATION 90 Here is
- Page 95 and 96:
CHAPTER 3. INTERPOLATION 92 basis f
- Page 97 and 98:
CHAPTER 3. INTERPOLATION 94 therefo
- Page 99 and 100:
CHAPTER 3. INTERPOLATION 96 Summary
- Page 101 and 102:
CHAPTER 3. INTERPOLATION 98 and thu
- Page 103 and 104:
CHAPTER 3. INTERPOLATION 100 With t
- Page 105 and 106:
CHAPTER 3. INTERPOLATION 102 Exampl
- Page 107 and 108:
CHAPTER 3. INTERPOLATION 104 Exerci
- Page 109 and 110:
CHAPTER 3. INTERPOLATION 106 end en
- Page 111 and 112:
CHAPTER 3. INTERPOLATION 108 increa
- Page 113 and 114:
CHAPTER 3. INTERPOLATION 110 The ne
- Page 115 and 116:
CHAPTER 3. INTERPOLATION 112 there
- Page 117 and 118:
CHAPTER 3. INTERPOLATION 114 Figure
- Page 119 and 120:
CHAPTER 3. INTERPOLATION 116 Then t
- Page 121 and 122:
CHAPTER 3. INTERPOLATION 118 end en
- Page 123 and 124:
CHAPTER 3. INTERPOLATION 120 Exerci
- Page 125 and 126:
CHAPTER 3. INTERPOLATION 122 yi yi+
- Page 127 and 128:
CHAPTER 3. INTERPOLATION 124 • Cl
- Page 129 and 130:
CHAPTER 3. INTERPOLATION 126 In [2]
- Page 131 and 132:
CHAPTER 3. INTERPOLATION 128 end fo
- Page 133 and 134:
CHAPTER 3. INTERPOLATION 130 end en
- Page 135 and 136:
CHAPTER 3. INTERPOLATION 132 end u=
- Page 137 and 138:
CHAPTER 3. INTERPOLATION 134 Especi
- Page 139 and 140:
CHAPTER 3. INTERPOLATION 136 Arya a
- Page 141 and 142:
CHAPTER 3. INTERPOLATION 138 This l
- Page 143 and 144:
CHAPTER 3. INTERPOLATION 140 Recrea
- Page 145 and 146:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 147 and 148:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 149 and 150:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 151 and 152:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 153 and 154:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 155 and 156:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 157 and 158:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 159 and 160:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 161 and 162:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 163 and 164:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 165 and 166:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 167 and 168:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 169 and 170:
CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 171 and 172: CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 173 and 174: CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 175 and 176: CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 177 and 178: CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 179 and 180: CHAPTER 4. NUMERICAL QUADRATURE AND
- Page 181 and 182: Chapter 5 Approximation Theory 5.1
- Page 183 and 184: CHAPTER 5. APPROXIMATION THEORY 180
- Page 185 and 186: CHAPTER 5. APPROXIMATION THEORY 182
- Page 187 and 188: CHAPTER 5. APPROXIMATION THEORY 184
- Page 189 and 190: CHAPTER 5. APPROXIMATION THEORY 186
- Page 191 and 192: CHAPTER 5. APPROXIMATION THEORY 188
- Page 193 and 194: CHAPTER 5. APPROXIMATION THEORY 190
- Page 195 and 196: CHAPTER 5. APPROXIMATION THEORY 192
- Page 197 and 198: CHAPTER 5. APPROXIMATION THEORY 194
- Page 199 and 200: CHAPTER 5. APPROXIMATION THEORY 196
- Page 201 and 202: CHAPTER 5. APPROXIMATION THEORY 198
- Page 203 and 204: CHAPTER 5. APPROXIMATION THEORY 200
- Page 205 and 206: CHAPTER 5. APPROXIMATION THEORY 202
- Page 207 and 208: CHAPTER 5. APPROXIMATION THEORY 204
- Page 209 and 210: CHAPTER 5. APPROXIMATION THEORY 206
- Page 211 and 212: CHAPTER 5. APPROXIMATION THEORY 208
- Page 213 and 214: CHAPTER 5. APPROXIMATION THEORY 210
- Page 215 and 216: CHAPTER 5. APPROXIMATION THEORY 212
- Page 217 and 218: CHAPTER 5. APPROXIMATION THEORY 214
- Page 219 and 220: CHAPTER 5. APPROXIMATION THEORY 216
- Page 221: Index Absolute error, 38 Beasley-Sp