Maulana Abul Kalam Azad University of Technology West Bengal
R.S. Salaria Computer Oriented Numerical Methods
Introductory Methods of Numerical Analysis
Preface xiii. 1. Errors in Numerical Calculations. 1–21. 1.1 Introduction 1. 1.1.1 Computer and Numerical Software 3. 1.1.2 Computer Languages 3.
REVISED CODE EXISTING CODE NAME OF THE PAPER REVISED
Iteration Method : Bisection Method ; Secant Method ; Regula-Falsi Method;. Newton Introductory Numerical Analysis by Dutta & Jana. 4. Numerical Methods ...
aicte recommended - list of suggested books of indian authors
Introductory Methods of Numerical Analysis S.S.Sastry
LECTURE PLAN
Numerical Analysis and. Computational Procedures. S.A.Mollah
numerical-methods.pdf
What follows were my lecture notes for Math 3311: Introduction to Numerical Meth- ods taught at the Hong Kong University of Science and Technology. Math
Maulana Abul Kalam Azad University of Technology West Bengal
Dutta & Jana: Introductory Numerical Analysis. 4. J.B.Scarborough: Numerical Mathematical Analysis. 5. Jain Iyengar
COURSE FILE OF
C.Xavier: C Language and Numerical Methods. 2. Dutta & Jana: Introductory Numerical Analysis. 3. J.B.Scarborough: Numerical Mathematical Analysis
STRUCTURE AND SYLLABUS of B. Sc. (Honours) in Mathematics
Dutta and R.N. Jana Introductory Numerical Analysis
MATHEMATICS
F. B. Hilderbrand: Introduction to Numerical Analysis. 4. N. Datta and R.N. Jana An Introduction to Numerical Analysis. 5. S. A. Mollah: Numerical Analysis
Numerical Analysis (Second Edition)
The book is designed for use in a graduate program in Numerical Analysis that is structured so as to include a basic introductory course and subsequent more.
An Introduction to Numerical Methods and Analysis
An introduction to numerical methods and analysis / James F. Epperson Mathematical Reviews. — Second edition. pages cm. Includes bibliographical references
MCKV INSTITUTE OF ENGINEERING
3 Dutta & Jana: Introductory Numerical Analysis. 4 J.B.Scarborough: Numerical Mathematical Analysis. 5 Jain Iyengar
aicte recommended - list of suggested books of indian authors
Estimating and Costing in Civil Engineering BN Dutta
COURSE FILE OF
C.Xavier: C Language and Numerical Methods. 2. Dutta & Jana: Introductory Numerical Analysis. 3. J.B.Scarborough: Numerical Mathematical Analysis.
COURSE FILE OF
C.Xavier: C Language and Numerical Methods. 2. Dutta & Jana: Introductory Numerical Analysis. 3. J.B.Scarborough: Numerical Mathematical Analysis.
STRUCTURE AND SYLLABUS of B. Sc. (Honours) in Mathematics
K.C. Maity and R.K. Ghosh An introduction to Analysis: Integral Calculus
LECTURE PLAN
Introductory Numerical. Analysis by Dutta & Jana. 2. Truncation and rounding errors
?lectronics & Electronics Engineering Syllabus
Numerical Methods & Programming Lab Introductory Numerical Analysis by Dutta & Jana ... Hayes & Horowitz- Student Manual for The Analog Electronics; ...
?lectronics & Electronics Engineering Syllabus
Numerical Methods & Programming Lab Introductory Numerical Analysis by Dutta & Jana ... Hayes & Horowitz- Student Manual for The Analog Electronics; ...
(DOCX) Web viewDutta& Jana: Introductory Numerical Analysis 3
Approximation in numerical computation: Approximation of numbers Types of errors Calculation of errors
3272 PDF - Scribd
3272 - Free download as PDF File ( pdf ) Text File ( txt) or read online for free numerical methods Dutta Jana: Introductory Numerical Analysis 3
[PDF] Numerical Analysis (Second Edition) - IKIU
The book is designed for use in a graduate program in Numerical Analysis that is structured so as to include a basic introductory course and subsequent more
[PDF] An Introduction to Numerical Methods and Analysis
introduction to the material that would be accessible to students taking a first course in numerical analysis/methods and also in order to avoid cluttering
[PDF] Introduction to Numerical Analysis - Math-IITB
1 Mathematical Preliminaries: Continuity of a Function and Intermediate Value Theorem; Mean Value Theorem for Differentiation and Integration; Taylor's
[PDF] Numerical Analysis - Full-Time Faculty
Numerical analysis provides in a way that is accessible to advanced undergraduates an introduction to many of the advanced concepts of modern analysis
Numerical Analysis - PDFCOFFEECOM
In this course all programs will be written in Matlab environment Actually writing programs is not always necessary Numerical analysis is so important that
[PDF] HALDIA INSTITUTE OF TECHNOLOGY LECTURE / LESSON PLAN
1 fév 2016 · Approximation in numerical computation: 1 Dutta Jana: Introductory Numerical Analysis 2 Balagurusamy: Numerical Methods Scitech
What is the introduction of numerical analysis?
1. General Introduction. Numerical analysis is the area of mathematics and computer science that creates, analyzes, and implements algorithms for solving nu- merically the problems of continuous mathematics.Who is the father of numerical analysis?
The origins of modern numerical analysis are often linked to a 1947 paper by John von Neumann and Herman Goldstine, but others consider modern numerical analysis to go back to work by E. T. Whittaker in 1912.What is the theorem of numerical analysis?
The Fundamental Theorem of Numerical Analysis (FTNA) states that for a numerical method, consistency plus stability implies convergence. These terms are defined, and the statement is proved, per context. As an abstract statement, it seems to be a principle rather than a theorem.- Numerical methods are techniques that are used to approximate Mathematical procedures. We need approximations because we either cannot solve the procedure analytically or because the analytical method is intractable (an example is solving a set of a thousand simultaneous linear equations for a thousand unknowns).
Introduction to Numerical AnalysisS. Baskar
2General Instructions
Course Number :SI 507
Course Title :Numerical Analysis
Course Syllabus
1.Mathematical Preliminaries:Continuity of a Function and Intermediate Value Theorem; Mean Value
Theorem for Differentiation and Integration; Taylor"s Theorem (1 and 2 dimensions).2.Error Analysis:Floating-Point Approximation of a Number; Loss of Significance and Error Propagation;
Stability in Numerical Computation.
3.Linear Systems:Gaussian Elimination; Pivoting Strategy; LU factorization; Residual Corrector Method;
Solution by Iteration; Conjugate Gradient Method; Ill-Conditioned Matrices, Matrix Norms; Eigenvalue prob-
lem - Power Method; Gershgorin"s Theorem.4.Nonlinear Equations:Bisection Method; Fixed-Point Iteration Method; Secant Method; Newton Method;
Rate of Convergences; Solution of a System of Nonlinear Equations; Unconstrained Optimization.5.Interpolation by Polynomials:Lagrange Interpolation; Newton Interpolation and DividedDifferences;
Hermite Interpolation; Error of the Interpolating Polynomials; Piecewise Linear and Cubic Spline Interpola-
tion; Trigonometric Interpolation; Data Fitting and Least-Squares Approximation Problem.6.Differentiation and Integration:Difference formulae; Some Basic Rules of Integration; Adaptive Quadra-
tures; Gaussian Rules; Composite Rules; Error Formulae.7.Differential Equations:Euler Method; Runge-Kutta Methods; Multi-Step Formulae; Predictor-Corrector
Methods; Stability and Convergence; Two Point Boundary Value Problems.Texts/References
1. K. E. Atkinson,An Introduction to Numerical Analysis(2nd edition), Wiley-India, 1989.
2. S. D. Conte and Carl de Boor,Elementary Numerical Analysis - An Algorithmic Approach(3rd edition),
McGraw-Hill, 1981.
General Rules
1. Attendance in lectures as well as tutorials is compulsory. Students not fulfilling the 80% attendance require-
ment may be awarded the XX grade.2. Attendance will be recorded through an attendance sheet that will be circulated in the class. Each student
is expected to sign against his/her name only. Students who are found indulging in proxy attendance or any
form of cheating will be severely punished.Evaluation Plan
1. There will be two quizzes (dates will be announced later),each of weightage 10% and one hour duration.
2. The Mid-Semester Examination scheduled during 11-18 September 2010 will be of 30% weightage.
3. The End-Semester Examination scheduled during 16-28 November will be of 40% weightage.
4. Lab assignments will be given through out the semester andthe students are expected to complete the
assignment and produce all the outputs asked at the end of thesemester. A oral viva will be conducted to
each student. The weightage will be of 10%.5. To pass the course (DD), one needs to score minimum of 40% ofthe maximum mark scored in the class. For
instance, if the maximum mark scored is 80% at the end of the semester, then the passing mark will be 32%.
Higher grades will be based on the over all performance of theclass. Web Page: Course related materials will be uploaded in http://www.math.iitb.ac.in/baskar/baskar t.htm 3Preface
In addition to the references provided above, class notes will be distributed in the class as a typed
material. These notes are meant only for SI 507 in Autumn 2010 as a supplementary material and cannot
be considered as a text book. Students are requested to refer the text books listed under course syllabus
for more details. These notes may have errors of all kind and the author request the readers to take care
of such error while going through the material. The author will be grateful to those who brings to his
notice any kind of error.ContentsIntroduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . 7
1 Mathematical Preliminaries. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 9
1.1 Continuity of a Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Differentiation of a Function . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Integration of a Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4 Taylor"s Formula . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 12
Exercise 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Error Analysis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . 17
2.1 Floating-Point Form of Numbers . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Chopping and Rounding a Number . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . 19
2.3 Different Type of Errors .. . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 Loss of Significant Digits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.5 Propagation of Error.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Exercise 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3 Linear Systems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . 27
3.1 Gaussian Elimination . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 LU Factorization Method. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.3 Error in Solving Linear Systems . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4 Matrix Norm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.5 Iterative Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.6 Eigenvalue Problem: The Power Method. . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . 39
3.7 Gerschgorin"s Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Exercise 3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4 Nonlinear Equations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . 51
4.1 Fixed-Point Iteration Method . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 51
4.2 Bisection Method. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4.3 Secant Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.4 Newton-Raphson Method. . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
4.5 System of Nonlinear Equations . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 60
4.6 Unconstrained Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 62
6 Contents
Exercise 4. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
5 Interpolation by Polynomials. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 67
5.1 Lagrange Interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
5.2 Newton Interpolation and Divide Differences . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . 69
5.3 Error in Polynomial Interpolation . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . 71
5.4 Piecewise Linear and Cubic Spline Interpolation . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . 75
Exercise 5. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6 Numerical Differentiation and Integration. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
6.1 Numerical Differentiation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 79
6.2 Numerical Integration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
Exercise 6. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
7 Numerical Ordinary Differential Equations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
7.1 Review on Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . 93
7.2 Discretization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
7.3 Euler"s Method. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
7.4 Runge-Kutta Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
7.5 An Implicit Methods. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 100
7.6 Multistep Methods: Predictor and Corrector . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 101
Exercise 7. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . 105
Index. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
IntroductionNumerical analysis is a branch of Mathematics that deals with devisingefficient methods for obtaining
numerical solutions to difficult Mathematical problems. Most of the Mathematical problems that arise in science and engineering are very hard and sometimeimpossible to solve exactly. Thus, an approximation to a difficult Mathematical problem is very impor-
tant to make it more easy to solve. Due to the immense development inthe computational technology, numerical approximation has become more popular and a modern tool for scientists and engineers. As aresult many scientific softwares are developed (for instance, Matlab, Mathematica, Maple etc.) to handle
more difficult problems in an efficient and easy way. These softwares contain functions that uses standard
numerical methods, where a user can pass the required parameters and get the results just by a single
command without knowing the details of the numerical method. Thus, one may ask why we need to understand numerical methods when such softwares are at our hands?In fact, there is no need of a deeper knowledge of numerical methods and their analysis in most of the
cases in order to use some standard softwares as an end user. However, there are at least three reasons
to gain a basic understanding of the theoretical background of numerical methods.1. Learning different numerical methods and their analysis will make aperson more familiar with the
technique of developing new numerical methods. This is important when the available methods are not enough or not efficient for a specific problem to be solved.2. In many circumstances, one has more methods for a given problem. Hence, choosing an appropriate
method is important for producing an accurate result in lesser time.3. With a sound background, one can use methods properly (especially when a method has its own
limitations and/or disadvantages in some specific cases) and, most importantly, one can understand what is going wrong when results are not as expected. Numerical analysis include three parts. The first part of the subject is about the development of a method to a problem. The second part deals with the analysis of the method, which includes the erroranalysis and the efficiency analysis. Error analysis gives us the understanding of how accurate the result
will be if we use the method and the efficiency analysis tells us how fast we can compute the result.
The third part of the subject is the development of an efficient algorithm to implement the method as
a computer code. A complete knowledge of the subject includes familiarity in all these three parts. This
course is designed to meet this goal.A first course in Calculus is indispensable for numerical analysis. The first chapter of these lecture
notes quickly reviews all the essential calculus for following this course. Few theorems that are repeatedly
used in the course are collected and presented with an outline of their proofs. Chapter 2 introduces the concept of errors. One may be surprised to see errors at the initial stage of the course when no methods are introduced. Of course, thereare two types of errors involved in a method, namely,1. the error involved in approximating a problem and
2. the error due to computation.
8 ContentsThe first type of error is purely mathematical and often known astruncation error. The second one is
due to the floating-point approximation of a number. This error is committed by computer due to their
limited memory capacity. For instance, the number 1/3=0.3333... hasinfinitely many digits and since a
computer can deal with a number with finite number of digits, this number has to be approximated tothe number 0.333...3 with finite number of digits (depending on the memory capacity of the computer).
Such an approximation is called thefloating-point approximation. Chapter 2 is devoted mainly to the floating-point error and related concepts. Devising methods to solve linear systems and computation of eigenvalues and eigen vectors are thesubject of the chapter 2. In this chapter, we discuss direct methods which gives exact solution to the
systems mathematically. However, when we implement these direct methods on a computer we will getan approximate solution as the computed solution involves floating-point error. The chapter then discuss
some iterative methods for solving linear systems. After a brief discussion of matrix analysis, the chapter
ends with power method for computing a eigenvalue and the corresponding eigen vector for a given matrix.
Not all eivenvalues can be computed using this method and also not allmatrices can be applicable to this method. Gershgorin"s theorem may be used to decide whether power method can be used for a given matrix. We state this theorem without proof and discuss its application to power method. Chapter 4 introduces various iterative methods for a nonlinear equation and their convergence anal-ysis. The methods are further extended to system of nonlinear equations. Unconditioned optimization is
discussed at the end of the chapter. Interpolation by polynomials,data fitting and least-square approx-
imation are the subject of Chapter 5. Chapter 6 introduced numerical differentiation and integration.
These notes end with some basic methods for solving ordinary differential equations.1Mathematical PreliminariesThis chapter reviews some of the results from calculus that are frequently used in this course. Only
definitions and important theorems with outline of a proof are provided. However, the readers are assumed
to be familiar with a first course in calculus. Section 1 defines continuity of a function and proves intermediate value theorem. This theorem playsa basic role in finding initial guess in iterative methods for solving nonlinear equations in chapter 3.
Derivative of a function, Rolle"s theorem and the mean-value theorem for derivatives in provided in section 2. The mean-value theorem for integration is discussed in section 3. These two theorems arecrucially used in deriving truncation error for numerical methods. Finally, Taylor"s theorem is discussed
in section 4, which is essential for derivation and error analysis of almost all numerical methods discussed
in this course. Throughout this chapter, we use the notation [] for a closed interval and () for an open interval, whereandare some finite real numbers such that .1.1 Continuity of a Function
Definition 1.1 (Continuity).
A function:RRis said to becontinuousat a point0Rif lim xx0() =(0)(1.1) In other words, for any given 0, there exists a 0such that ()?(0) whenever?0 (1.2) y x 0Fig. 1.1.=2
Example 1.2.Consider the function() =2. Clearly,() =220when0. Thus, this function is continuous. Let us now check the condition (1.2). We have, ()?(0)=2?20=+0 ?0=?0+ 20 ?0 ?0(?0+ 20)10 1 Mathematical PreliminariesFor any given 0, choose 0 ?0+
20+ 0 to get (1.2) as required. An illustration of this
example is depicted in figure 1.1. Remark 1.3.Note that thein the above example depends on0. For a continuous function, if for any given 0, thedoes not depend on0, then the function is said to beuniformly continuous.Theorem 1.4 (Intermediate-Value Theorem).
Let()be a continuous function on the interval[]. If(1) (2)for some numberand some1,2[]with1 2, then =()for some[]Proof:Let:=[12] :() and:= sup.
(1) Clearly, there exists a sequenceninsuch thatn. Sinceis continuous at, we have (n)(), which implies(). (2) The sequence n=+2? [12] N converges toand hence(n)(). Asn (n), and hence(). Combining the above two inequalities, we see that() =and it is clear that[], which completes the proof.1.2 Differentiation of a Function
Definition 1.5 (Differentiation).
A function: ()Ris said to bedifferentiableat a point()if the limit lim h0(+)?() exists. In this case, the value of the limit is denoted by()and is called thederivativeofat. The functionis said to be differentiable in()if it is differentiable at every point in(). Remark 1.6.There are two other ways to define the derivative of a continuous function: ()R.Let us list all the three equivalent definitions
() = limh0(+)?() () = limh0()?(?) () = limh0(+)?(?) 2 where(). For any fixed 0, the formulae h() :=(+)?() (1.3) h() :=()?(?) (1.4)0h() :=(+)?(?)
2(1.5)
are called theforward difference,backward differenceandcentral differenceformulae. The ge-ometrical interpretation of the above three formulae is shown in figure 1.2. More discussion on these
difference operators is found in chapter 6 of these notes.1.3 Integration of a Function 11
. ..xx-h x+hForwardBackwardCentral
xy y=f(x) f' Fig. 1.2.Geometrical interpretation of difference operatorsTheorem 1.7 (Rolle"s Theorem).
Let()be continuous on the bounded interval [] and differentiable on (). If() =(), then () = 0for some()Proof:Let[] be such that
() = min() :[]and() = max() :[] If eitheroris an interior point of [], then the result follows from the problem 11. Otherwise, bothandare end points of [] and hence() =(). Thus, the maximum and the minimum values ofon [] coincide. Hence,is constant on [], and therefore,() = 0 for every().Theorem 1.8 (Mean-Value Theorem for Derivatives).
If()is continuous on a bounded interval[](with=) and differentiable on(), then ?=()for some()Proof:Consider: []Rdefined by
() =()?()?(?)where=()?() Then() = 0 and the choice of the constantis such that() = 0. So, Rolle"s theorem applies to, and as a result, there is() such that() = 0. This implies that() =, as desired.1.3 Integration of a Function
Theorem 1.9 (Mean-Value Theorem for Integrals).
Let()be a non-negative or non-positive integrable function on[]. If()is continuous on[], thenb a b a ()for some[] Proof:Assume thatis non-negative on []. Then we have b a b a b a whereandare the minimum and maximum ofin the interval []. Ifb a()= 0, then we haveb a ()()= 012 1 Mathematical Preliminariesin which case the result is trivial. Assume the contrary and divide bothsides of the above inequality byb
a()to get where () =1 b a() b a Sinceis continuous, intermediate-value theorem tells us that there is a[] such that() =(), which proves the theorem. Whenis non-positive, replaceby?and the same argument as above proves the theorem.1.4 Taylor"s Formula
Theorem 1.10 (Taylor"s Formula with Remainder).
If()has+ 1continuous derivatives on[]andis some point in[], then for all[] () =() +()(?) +()(?)22!++(n)()(?)n!+n+1()
where n+1() =1 x c (?)n(n+1)()Proof:We prove the formula by induction.
(1) Let us first prove the formula for= 1 for which we have2() =()?()?()(?) =
x c x c x cThe last integral may be written as
x c, where=()?()and=?. Now=() and= 1, so by the integration by parts, we have 2() = x c =xc? x c x c since= 0 when=, and= 0 when=. This completes the proof when= 1. (2) We now assume that the formula is true for someand prove it for+ 1. The Taylor"s formula for + 1 can be written as n+1() =()? () +()(?) +()(?)22!++(n1)()(?)n1(?1)!+(n)()(?)n!
=n()?(n)()(?)n Since, the Taylor"s formula holds for, we can use the given remainder formula forn(). Using the identity (?)n x c (?)n1 we obtain n+1() =1 (?1)! x c (?)(n1)(n)()?(n)()(?1)! x c (?)n1 1 (?1)! x c (?)(n1)[(n)()?(n)()]The last integral may be written in the form
x c, where=(n)()?(n)() and=?(?)n Noting that= 0 when=, and that= 0 when=, we get from integration by parts1.4 Taylor"s Formula 13
n+1() =1 (?1)! x c =?1(?1)! x c =1! x c (?)n(n+1)() This completes the inductive step fromto+ 1, so the theorem is true for all1. Remark 1.11.Note that as, the remaindern+1()0. Thus, the Taylor"s formula (without remainder) can be used to get an approximate value ofat any pointin a small neighborhood of, once the values ofand all itsderivatives are known at. We now state the two dimensional Taylor"s formula and leave the proof as an exercise. For the sake of simplicity, we give the formula for= 1 and an obvious extension holds.Theorem 1.12 (Taylor"s Formula in 2-Dimensions).
If()is a continuous function of the two independent variablesandwith continuous first and second partial derivatives in a neighborhoodof the point(), then () =() +x()(?) +y()(?) +2() for all(), where2() =xx()(?)2
2+xy()(?)(?) +yy()(?)22
for some()depending on()and the subscripts ofdenote partial differentiation. The proof of this theorem follows from the theorem 1.10 and the following lemma.Lemma 1.13 (Chain Rule).
If the function(12n)has continuous first partial derivatives with respect to each of its variables, and1=1(),2=2(),,n=n()are continuously differentiable functions of, then() = (1()2()n())is also continuously differentiable, and11() +22() ++nn()
NotesThe material covered in this chapter is taken partly (including few ofthe exercise problems) from Ghor-
pade and Limaye (2006), and Apostal Volume 1 (2002) . These books may be refered for more details on calculus used throughout this course.14 1 Mathematical PreliminariesExercise 1
I.Continuity of a Function
1. Explain why each of the following functions is continuous or discontinuous.
(a) The temperature at a specific location as a function of time. (b) The temperature at a specific time as a function of the distancefrom a fixed point.2. Study the continuity ofin each of the following cases:
(a)() =2if 1 if1(b)() =?if 1 if1(c)() =0 ifis rational1 ifis irrational
3. Let: [0)Rbe given by
() =1if= 01if=whereNandhave no common factor,
0ifis irrational.
Show thatis discontinuous at each rational in [0) and it is continuous at each irrational in [0). [Note: This function is known asThomae"s function.]4. Letandbe polynomials. Find
lim x() ()and limx0()() if the degree ofis (a) less than the degree ofand (b) greater than the degree of.5. Letbe defined on an interval () and suppose thatis continuous at some() and
()= 0. Then, show that there exist a 0 such thathas the same sign as() in the interval6. Show that the equation
sin+2= 1 has at least one solution in the interval [01].7. Show that() = (?)2(?)2+takes on the value (+)2 for some().
8. Let() be continuous on [], let1,,nbe points in [], and let1,,nbe real
numbers all of same sign. Then show that n i=1(i)i=()n i=1 ifor some[]9. Show that the equation() =, where
() = sin+ 1 2 [?11] has at least one solution in [?11].10. Let= [01] be the closed unit interval. Supposeis a continuous function fromonto. Prove
that() =for at least one. [Note: A solution of this equation is called thefixed point of the function]II.Differentiation of a Function
11. Let() and: ()Ris differentiable at. Ifis a local extremum (maximum or
minimum) of, then show that() = 0.12. Let() = 1?2/3. Show that(1) =(?1) = 0, but that() is never zero in the interval
[?11]. Explain how this is possible, in view of Rolle"s theorem.13. Show that the function() = cosfor allRis continuous by choosing an appropriate 0
for a given 0 as in the definition 1.1.14. Supposeis differentiable in an open interval (). Prove that following statements
(a) If()0 for all(), thenis non-decreasing. (b) If() = 0 for all(), thenis constant. (c) If()0 for all(), thenis non-increasing.1.4 Taylor"s Formula 15
15. For() =2, find the pointspecified by the mean-value theorem for derivatives. Verify that
this point lies in the interval ().16.Cauchy"s Mean-Value Theorem:If() and() are continuous on [] and differentiable
on (), then show that there exists a point() such thatIII.Integration of a Function
17. In the mean-value theorem for integrals, let() =x () =, [] = [01]. Find the point
specified by the theorem and verify that this point lies in the interval(01).18. Assuming[01] (means: [01]Ris a continuous function), show that
1 02(1?)2()=1
30()for some[01]
19. Is the following statement true? Justify.
The integral4π
2π(sin)= 0 because, by theorem 1.9, for some(24) we have
4π2πsin
quotesdbs_dbs14.pdfusesText_20[PDF] introductory statistics pdf
[PDF] intune company portal apns certificate not valid
[PDF] intune company portal apple app store
[PDF] invalid abn form
[PDF] invalid abn withholding
[PDF] inventors challenge word search key
[PDF] inventory control management database project
[PDF] inverse 2d fft matlab
[PDF] inverse chi square calculator
[PDF] inverse dft
[PDF] inverse dtft examples and solutions
[PDF] inverse fft
[PDF] inverse fourier transform code matlab
[PDF] inverse fourier transform of delta function