Scribd
Upload
312 views11 pages

Sample 7394

sssss

Uploaded by

insan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
312 views11 pages

Sample 7394

sssss

Uploaded by

insan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

Third Edition

Numerical
Methods
for
Scientists
and
Engineers
K. Sankara Rao
Numerical Methods for Scientists and Engineers
Numerical Methods for
Scientists and Engineers
Third Edition

K. SANKARA RAO
Formerly, Professor of Mathematics
Anna University, Chennai

New Delhi-110001
2006
NUMERICAL METHODS FOR SCIENTISTS AND ENGINEERS, 3rd ed.
K. Sankara Rao

© 2007 by PHI Learning Private Limited, New Delhi. All rights reserved. No part of this
book may be reproduced in any form, by mimeograph or any other means, without
permission in writing from the publisher.

ISBN-978-81-203-3217-1

The export rights of this book are vested solely with the publisher.

Tenth Printing (Third Edition)   January, 2012

Published by Asoke K. Ghosh, PHI Learning Private Limited, M-97, Connaught Circus,
New Delhi-110001 and Printed by Meenakshi Art Printers, Delhi-110006.
To
my wife Leela
Chapter 11

Contents

Preface xi
Preface to the Second Edition xiii

1. Basics in Computing 1–7


1.1 Introduction 1
1.2 Representation of Numbers 1
1.2.1 Floating-point Representation 4
1.3 Errors in Computations 4
1.3.1 Inherent Errors 4
1.3.2 Local Round-off Errors 5
1.3.3 Local Truncation Error 6
1.4 Problem-solving using Computers 6

2. Solution of Algebraic and Transcendental Equations 8–36


2.1 Introduction 8
2.2 Bisection Method 10
2.3 Regula–Falsi Method 12
2.4 Method of Iteration 15
2.5 Newton–Raphson Method 17
2.6 Muller’s Method 22
2.7 Graeffe’s Root Squaring Method 26
2.8 Bairstow Method 27
2.9 System of Non-Linear Equations 31
Exercises 34

3. Solution of Linear System of Equations and


Matrix Inversion 37–61
3.1 Introduction 37
3.2 Gaussian Elimination Method 38
3.3 Gauss–Jordan Elimination Method 43
3.4 Crout’s Reduction Method 44
3.5 Jacobi’s Method 48
3.6 Gauss–Seidel Iteration Method 50
3.7 The Relaxation Method 52
vii
viii Contents

3.8 Matrix Inversion 54


3.8.1 Gaussian Elimination Method 55
3.8.2 Gauss–Jordan Method 57
Exercises 59

4. Eigenvalue Problems 62–74


4.1 Introduction 62
4.2 Power Method 63
4.3 Jacobi’s Method 66
4.4 Gerschgorin’s Theorem 72
Exercises 73

5. Curve Fitting 75–93


5.1 Introduction 75
5.2 Method of Group Averages 76
5.3 The Least Squares Method 81
5.3.1 Fitting a Straight Line 82
5.3.2 Fitting a Parabola 84
5.3.3 Fitting a Curve of the Form y = axb 86
5.3.4 Fitting an Exponential Curve 88
5.4 Method of Moments 89
Exercises 92

6. Interpolation 94 –137
6.1 Introduction 94
6.2 Finite Difference Operators 94
6.2.1 Forward Differences 94
6.2.2 Backward Differences 97
6.2.3 Central Differences 99
6.3 Newton’s Forward Difference Interpolation Formula 104
6.4 Newton’s Backward Difference Interpolation Formula 108
6.5 Lagrange’s Interpolation Formula 110
6.6 Divided Differences 113
6.6.1 Newton’s Divided Difference Interpolation Formula 115
6.6.2 Newton’s Divided Difference Formula with
Error Term 119
6.6.3 Error Term in Interpolation Formulae 119
6.7 Interpolation in Two Dimensions 120
6.8 Cubic Spline Interpolation 122
6.8.1 Construction of Cubic Spline 123
6.8.2 End Conditions 125
6.9 Maxima and Minima of a Tabulated Function 129
6.10 Hermite Interpolation 132
Exercises 134
Contents ix

7. Numerical Differentiation and Integration 138–174


7.1 Introduction 138
7.2 Differentiation using Difference Operators 138
7.3 Differentiation using Interpolation 145
7.4 Richardson’s Extrapolation Method 147
7.5 Numerical Integration 150
7.6 Newton–Cotes Integration Formulae 150
7.6.1 The Trapezoidal Rule (Composite Form) 154
7.6.2 Simpson’s Rules (Composite Forms) 155
7.7 Romberg’s Integration 159
7.8 Double Integration 161
7.9 Gaussian Quadrature Formulae 164
7.10 Multiple Integers 169
Exercises 171

8. Ordinary Differential Equations 175–209


8.1 Introduction 175
8.2 Taylor’s Series Method 177
8.3 Euler Method 179
8.3.1 Modified Euler’s Method 181
8.4 Runge–Kutta Methods 183
8.5 Predictor–Corrector Methods 191
8.5.1 Milne’s Method 192
8.5.2 Adam–Moulton Method 196
8.6 Numerical Stability 200
8.6.1 Stability of Modified Euler’s Method 203
Exercises 206

9. Parabolic Partial Differential Equations 210 –239


9.1 Introduction 210
9.2 Basic Concepts in Finite Difference Methods 211
9.3 Explicit Methods 216
9.3.1 Schmidt Method 216
9.3.2 Durfort–Frankel Method (1953) 220
9.4 Implicit Methods 221
9.4.1 Classical Implicit Method 221
9.4.2 Crank–Nicolson Method (1947) 222
9.4.3 Weighted Average Implicit Method 227
9.5 The Concept of Stability 227
9.6 Methods for Two-dimensional Equations 232
9.6.1 Explicit Methods 232
9.6.2 Implicit Methods 233
9.6.3 Alternate Direction Implicit Method 234
Exercises 237
Numerical Methods For Scientists And
Engineers

25%
OFF

Publisher : PHI Learning ISBN : 9788120332171 Author : SANKARA RAO, K.

Type the URL : http://www.kopykitab.com/product/7394

Get this eBook

You might also like