es NUMERICAL METHODS he per Pe Stuns v Ave Deer) ujet arly sel? asst DA0 Serge + #0 tee Copyrighted materialContents Preface &) Syllabus (wit) 1, SOLUTION OF EQUATIONS AND EIGEN VALUE PROBLEMS 162 1.1 Solution of Algebraic and Transcendental Bquations. | 1.1.1 Introduction, 1 1.1.2 _Initial Approx: Method of 1.1.4 _Newton-Raphson Method, 11 1.16 Convergence of Iteration Methods, 19 1.2 Linear System of Algebraic Hquations, 25 1.21 Introduction, 2 2 Direct Method: 1.2.3 Iterative Methods. 41 1.2.3.1 Gauss-Jacobi Iteration Method, 41 Iteration Method, 46 Rigen Value Problems, 52 1.8.1 _Tntroduetion. 1.3.2 Power Method, 53 1.4 Answers and Hints, 59 2, INTERPOLATION AND APPROXIMATION 2.1 Introduction, 63 2.2 Interpolation with Unevenly Spaced Points, 64 2.2.1 Lagrange Interpolation, 64 2.22 Newton's Divided Difforonco Interpolation, 72 2.8 Interpolation with Evenly Spaced Points, 80 1 Newton's Forward Difference Interpolation Formula, 89 2.82 Newton's Backward Difference Interpolation Formula, 92 2.4 Spline Interpolation and Cubic Splines, 98 2.5 Anewors and Hints, 108a 3. NUMERICAL DIFFERENTIATION AND INTEGRATION 109-179, 3.1 Introduction, 109 3.2 Numerical Differentiation, 109 2.1 Methods Based on Finite Differences. 109 Using Newton's Forward Difference Formula, 109 3.2.1.2 Derivatives Using Newton's Backward Difference Formula, 117 8.2.1.8 Derivatives Using Newton's Divided Difference Formula, 122 3.3 Numerical Integration, 128 3.3.1 Introduction, 128 2 Integration Rules Based on Uniform Mesh Spacing, 129 3.32.41 Trapozium Rule, 129 8.3.2.2 Simpson's 1/3 Rule, 136 3.3.2.3 Simpson's 3/8 Rule, 144 3.8.2.4 Romberg Method, 147 3.8.3 _ Integration Rules Based on Non-uniform Mesh Sp: 3.3.8.1 Gauss-Legendre Integration Rules, 160 2.2.4 Evaluation of Double Integrals, 169 3.3.4.1 Evaluation of Double Integrals Using Trapezium Rule, 169 3.3.4.2 Bvaluation of Double Integrals by Simpson's Rule, 173 3.4 Answers and Hints, 177 4, INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS 180-240 4.1 Introduction, 180 4.2 Single Step and Multi Step Methods, 182 4.2 Taylor Seriag Method, 184 .3.1 Modified Euler and Heun’s Methods, 192 4.4 Runge-Kutta Methods, 200 4.5 System of First Order Initial Value Problems, 207 4.5.1 Taylor Series Method, 208 4.5.2 Runge-Kutta Fourth Order Methed, 208 4.6 Multi Step Methods and Predictor Corrector Methods. 216 4.6.1 Predictor Methods (Adams-Bashforth Methods), 217 4.6.2. Corrector Methods, 221 4.62.1 Adams-Moulton Methods, 221 4.6.2.2 Milne-Simpson Methods, 224 4.6.2.8 Predictor-Corrector Methods, 225 4.7 Stability of Numerical Methods, 237 4.8 Answers and Hints, 233, Copyrighted material