Numerical Methods - Module 1
Numerical Methods - Module 1
Module 1 – Introduction to Numerical Methods like to know your insights about solving mathematical
____________________________________________ problems. Please answer the following questions.
1. Solving an engineering problem requires four
LEARNING steps. In order of sequence the four steps are
OBJECTIVES: (A) formulate, solve, model, implement
(B) solve, formula, interpret, implement
At the end of the lesson, you, as a future Engineer, are (C) formulate, model, implement, solve
expected to: (D) model, formulate, implement, solve
1. familiarize the different concepts about numerical
methods and how does it work. 2. One of the roots of the equation
2. explain how numerical methods work and identify 3 2
x −3 x +x−3=0
its fundamental purpose. is
(A) -1
3. understand the need for numerical methods, and (B) 1
4. go through the stages (mathematical modelling,
solving and implementation) of solving a (C) √3
particular physical problem. (D) 3
OVERVIEW
5. D = 5.9918
ACTIVATING PRIOR
INTRODUCTION TO
KNOWLEDGE:
NUMERICAL METHODS
Non-Computer Methods
Before the computer era, there were generally three (3)
different ways in which engineers solve problems:
1. Solutions were derived for some problems by using
analytical, or exact, methods which are most of the
time useful and have provided excellent insight into
the behaviour of some systems. But, these solutions
can be derived for only a limited type of problems
which includes those that can be approximated with
linear models and those that have simple geometry
and low dimensionality.
2. Graphical solutions were utilized to identify the
behaviour of systems and these solutions usually
too the form of plots or nomographs. Although Figure 1. The three phases of engineering problem
graphical techniques can often be used to solve solving in (a) the pre-computer and (b) the computer
complex problems, the results are often not very era. The sizes of the boxes denote the level of emphasis
precise. directed toward each phase.
3. Calculators and slide rules were used to implement
numerical methods manually although several Numerical solutions are often obtained by means of
difficulties were encountered. Manual calculations repeated application of an algorithm or a
are slow and tedious and consistent results are computational procedure which involves the basic
elusive because of simple blunders that arise when arithmetic operations. Mathematical models generally
numerous manual tasks are performed. result in need of using mathematical procedures that
include but are not limited to
Numerical Methods and Engineering Practice
The discovery and availability of digital (A) differentiation,
computers has led to many use and development of (B) nonlinear equations,
numerical methods. Many engineers continued to use (C) simultaneous linear equations,
simple analytical approaches which are applied to their (D) curve fitting by interpolation or regression,
work. There are several additional reasons why you (E) integration, and
need to study numerical methods: (F) differential equations.
1. Numerical methods are extremely powerful tools
used in problem-solving and they are capable of These mathematical procedures may be suitable to be
handling large systems of equations, nonlinearities, solved exactly as you must have experienced in the
and complicated geometries that are common in the series of calculus courses you have taken, but in most
engineering practice which are impossible to solve cases, the procedures need to be solved approximately
analytically. using numerical methods. Let us see an example of
such a need from a real-life physical problem.
f ( b ) −f ( a)
f’(c) = A SIMPLE MATHEMATICAL MODEL
b−a
A mathematical model can be defined as a formulation
Theorem 1.4 (Taylor’s Theorem) or equation that expresses the essential features of a
Let f be a function with continuous physical system or process in mathematical terms. It
n+ 1 derivative on an interval I. Let x0 be a fixed point can be represented as a functional relationship of the
in I. For an x € I, we have form:
f(x) = f(x0) + f’(x0)(x-x0) + f’’(x0)(x-x0)2 + … Dependent variable = ƒ(Independent variables, parameters,
2! forcing functions ) (1)
+f (x0)(x-x0) + f (Ꜫ)(x-x0)n+1
(n) n (n+1)
where the dependent variable is a characteristic that
n! (n+1)! usually reflects the behaviour or state of the system;
the independent variables are usually dimensions, such
where Ꜫ is a number between x and x0. as time and space, along which the system’s behavior
is being determined; the parameters are reflective of
Theorem 1.5 (Fundamental Theorem of Algebra) the system’s properties or composition; and the forcing
Let functions are external influences acting upon the
system.
P(x) = anxn + an-1xn-1 + … + a1x + a0
The actual mathematical expression of Eq. (1)
be an nth degree polynomial with complex can range from a simple algebraic relationship to large
coefficients. Then there exist complex numbers r1, r2, complicated sets of differential equations. For
…, rn, are called the roots of the equation P(x) = 0 such example, on the basis of this observations, Newton
that formulated his second law of motion, which states that
the time rate of change of momentum of a body is
P(x) = a0(x-r1)(x-r2)…(x-rn). equal to the resultant force acting on it. The
mathematical expression, or model, of the second law
Example 1. Show that the equation 4-x = x has at least is the well-known equation
one root in the interval [0, 1].
F = ma (2)
Solution. Consider the function f(x) = 4-x –x, which is
continuous in the given interval. Moreover, since
f(0)=40-0 = 1 > 0 and f(1) = 4-1-1 = ¾ <0, the
F = F D + FU (5)
Because of its simple algebraic form, the solution of where g = the gravitational constant, or the
Eq. (2) can be obtained easily. However, other acceleration due to gravity, which is approximately
mathematical models of physical phenomena may be equal to 9.8 m/s2.
much more complex, and either cannot be solved Air resistance can be formulated in a variety of
exactly or require more sophisticated mathematical ways. A simple approach is to assume that it is linearly
techniques than simple algebra for their solution. To proportional to velocity and acts in an upward
illustrate a more complex model of this kind, Newton’s direction, as in
second law can be used to determine the terminal FU = −cv (7)
dv = g - c v (9)
dt m
Equation (9) is a model that relates the acceleration of
a falling object to the forces acting on it. It is a
differential equation because it is written in terms of
the differential rate of change (dv/dt) of the variable
that we are interested in predicting. However, in
contrast to the solution of Newton’s second law in Eq.
(1.3), the exact solution of Eq. (1.9) for the velocity of
the falling parachutist cannot be obtained using simple
algebraic manipulation. Rather, more advanced
techniques such as those of calculus, must be applied
to obtain an exact or analytical solution. For example,
if the parachutist is initially at rest (v = 0 at t = 0),
calculus can be used to solve Eq. (1.9) for
Figure 4. The analytical solution to the falling
v(t) = gm ( 1- e-(c/m)t) (10) parachutist problem as computed in Example 1.
Velocity increases with time and asymptotically
Note
c
that Eq. (10) is cast in the general form of Eq. approaches a terminal velocity.
(1), where v(t) = the dependent variable,
t = the independent variable, c and m = parameters,
and g = the forcing function.
-0.18355t
= 53.39( 1 – e )
Equation (11) represents the reverse process. Equation Aside from predicting changes, another way in which
(11) is called a finite divided difference approximation conservation laws are applied is for cases where
of the derivative at time ti . It can be substituted into change is nonexistent. If change is zero, Eq. (13)
Eq. (9) to give becomes
mg = cv (15)
SUMMARY
REFERENCES
Internet Source/s:
https://epiportal.com/Ebooks/Numerical
%20Methods%20for%20Engineers%20and
%20Scientists.pdf
https://nm.mathforcollege.com/
https://nm.mathforcollege.com/topics-of-
numerical-methods/
Prepared by:
MICHAEL L. DE VERA
Faculty, College of Engineering and Architecture.