Professional Documents
Culture Documents
Numerical Methods:
Introduction, Discrete
Algebra, Accuracy, Errors
M1: Numerical Methods: Introduction,
Discrete Algebra, Accuracy, Errors
L1: ANALYSIS VS
NUMERICAL ANALYSIS
Learning Outcomes
• Explain the importance of Numerical Analysis
in Solving Engineering Problems.
What is Analysis in Mathematics?
to solve an engineering problem through equations which
can be simplified to an answer through the procedures of
Algebra, Calculus, Differential Equations, Partial Differential
Equations, and etc.
the OLD and COMMON way of solving engineering problems
analytical method is the term referring to the way of solving
problem using analysis.
Algebra Problem using Analytical Method
I am three times as old as you were when i was as old as
you are now, When you got to be my age together our ages
will be 84. How old are we now?
What are we looking for? Tabular method as tool for analyzing age problem
Past (-a
Person Present Future (+b years)
X – my age years)
Y – your age X (I) X–a X X+b
Y (you) Y–a Y Y+b
Algebra Problem using Analytical Method
Past (-a
Person Present Future (+b years)
years)
X (I) X–a X X+b
Y (you) Y–a Y Y+b
6𝑥 2 + 4𝑒 𝑥
What are we looking for? Possible analytical methods to be used
6𝑥 2 + 4𝑒 𝑥
1. Finding the Complimentary Solution 𝑦𝑐
6𝑥 2 + 4𝑒 𝑥
2. Finding the Particular Solution 𝑦𝑝
Differential Equation Problem using Analytical Method
Find the general solution of the DE 𝑦 + 𝑦 − 6𝑦 =
′′ ′
6𝑥 2 + 4𝑒 𝑥
3. Generating the final answer.
Differential Equation Problem using Analytical Method
Table for Solving 𝑦𝑝 using Methods of Undetermined Coefficients (MUC)
𝒇(𝒙) 𝒚𝒑
𝒂 𝑨
𝒙𝒏 𝑨𝟎 + 𝑨𝟏 𝒙 + 𝑨𝟐 𝒙𝟐 + ⋯ 𝑨𝒏 𝒙𝒏
𝒆𝒎𝒙 𝑨𝒆𝒎𝒙
𝐜𝐨𝐬 𝒌𝒙 or
𝐬𝐢𝐧 𝒌𝒙 𝐀𝐜𝐨𝐬 𝒌𝒙 + 𝑩𝐬𝐢𝐧 𝒌𝒙
Differ only on
ANALYSIS NUMERICAL
the
ANALYSIS
SOLUTION
Scope of Numerical Analysis?
1. Given raw data, Roots of Equations. These
solve the roots of its problems are concerned with the
value of a variable or a parameter
equation f(x) = 0 for x.
that satisfies a single nonlinear
equation. These problems are
especially valuable in engineering
design contexts where it is often
impossible to explicitly solve
design equations for parameters.
Scope of Numerical Analysis?
Systems of Linear Algebraic Equations. These
2. Linear algebraic problems are similar in spirit to roots of equations in
equations given the the sense that they are concerned with values that
satisfy equations. However, in contrast to satisfying
coefficients, solve a single equation, a set of values is sought that
values of x. simultaneously satisfies a set of linear algebraic
equations. Such equations arise in a variety of
problem contexts and in all disciplines of
engineering. In particular, they originate in the
mathematical modeling of large systems of
interconnected elements such as structures, electric
circuits, and fluid networks. However, they are also
encountered in other areas of numerical methods
such as curve fitting and differential equations.
Scope of Numerical Analysis?
3. Data Optimization. Optimization. These problems involve determining a
value or values of an independent variable that
Determine x that gives correspond to a “best” or optimal value of a function.
optimum f(x). Thus, optimization involves identifying maxima and
minima. Such problems occur routinely in
engineering design contexts. They also arise in a
number of other numerical methods. We address
both single- and multi-variable unconstrained
optimization. We also describe constrained
optimization with particular emphasis on
linear programming.
Scope of Numerical Analysis?
Curve Fitting. You will often have occasion to i t curves to
4. Curve Fitting data points. The techniques developed for this purpose can
be divided into two general categories: regression and
interpolation. Regression is employed where there is a
significant degree of error associated with the data.
Experimental results are often of this kind. For these
situations, the strategy is to derive a single curve that
represents the general trend of the data without necessarily
matching any individual points. In contrast, interpolation is
used where the objective is to determine intermediate values
between relatively error-free data points. Such is usually the
case for tabulated information. For these situations, the
strategy is to i t a curve directly through the data points and
use the curve to predict the intermediate values.
Scope of Numerical Analysis?
5. Integration. Find the
are under the curve. Integration. As depicted, a physical interpretation of
numerical integration is the determination of the
area under a curve. Integration has many
applications in engineering practice, ranging from
the determination of the centroids of oddly shaped
objects to the calculation of total quantities based on
sets of discrete measurements. In addition,
numerical integration formulas play an important
role in the solution of differential equations.
Scope of Numerical Analysis?
6. Ordinary differential Ordinary Differential Equations. Ordinary differential
equations equations are of great significance in engineering
practice. This is because many physical laws are
couched in terms of the rate of change of a quantity
rather than the magnitude of the quantity itself.
Examples range from population-forecasting models
(rate of change of population) to the acceleration of
a falling body (rate of change of velocity). Two types
of problems are addressed: initial-value and
boundary-value problems. In addition, the
computation of eigenvalues is covered.
Scope of Numerical Analysis?
Partial Differential Equations. Partial differential equations
7. Partial differential are used to characterize engineering systems where the
behavior of a physical quantity is couched in terms of its
equations rate of change with respect to two or more independent
variables. Examples include the steady-state distribution
of temperature on a heated plate (two spatial dimensions)
or the time-variable temperature of a heated rod (time
and one spatial dimension). Two fundamentally different
approaches are employed to solve partial differential
equations numerically. In the present text, we will
emphasize finite-difference methods that approximate the
solution in a pointwise fashion. However, we will also
present an introduction to finite-element methods, which
use a piecewise approach.
1. Algebra Problem Using Numerical Method
Find the value of x in the equation 2x – 3 = x + 4 on the
interval [2,9].
One way would be trial and error and perform the arithmetic operation…
1. at x = 2 3. at x = 4 5. at x = 6 7. at x = 8
𝟏≠𝟔 𝟓≠𝟖 𝟗 ≠ 𝟏𝟎 𝟏𝟑 ≠ 𝟏𝟐
2. at x = 3 4. at x = 5 6. at x = 7 8. at x = 9
𝟑≠𝟕 𝟕≠𝟗 𝟏𝟏 = 𝟏𝟏 𝟏𝟓 ≠ 𝟏𝟑
1. Algebra Problem Using Numerical Method
Find the value of x in the equation 2x – 3 = x + 4 on the
interval [2,9].
2. at x = 13 4. at x = 15 Approximate Value
God Bless!