Applications of Numerical Methods in Civil Engineering
Applications of Numerical Methods in Civil Engineering
Underlying any engineering application is the use of Numerical Methods. Numerical Methods is
a manner in which 'discretization' of solutions can be achieved rather than analytical solutions
(eg. integration, differentiation, ordinary differential equations and partial differential equations).
Numerical Methods are also all the techniques encompassing iterative solutions, matrix
problems, interpolation and curve fitting.
Matrix Methods
Naïve Gauss Elimination The idea behind solving a system of equations is to eliminate
unknowns. The goal is to get the [A] Matrix into a upper or lower triangular matrix so
that number of equations and variables are equal. The following picture demonstrates what we
are trying to accomplish.
Here we can see that a values in the [A] matrix are being eliminated in each iteration (step) of
'upper triangularizing' the [A] matrix. The final matrix is the upper triangular matrix we want.
So, how is this accomplished using Naive Gauss Elimination?
Well, this method is called naive because it does not precondition the matrix my pivoting row or
columns, it also doesn't allow for 'selective harvesting' or eliminating of individual entries of [A]
to make our life easier. The first step is to eliminate all x1 entries below the first row (as shown
in the above figure). This is accomplished by first doing forward iteration as follows.
For equation 2 (second row) divide equation 1 (row one) by a11 and multiply by a21.
Now, subtract this from row 2 to eliminate the first entry. For the [3x3] case, the only remaining
entries will be a22 anda23. This process must be repeated for each respective row until the
matrix is fully reduced to the upper-triangular form. Note that entries that operate as a
denominator must not be zero. In other words, we should try to avoid reducing a matrix with a
determinate equal to or close to zero.
EXAMPLE:
Back Substitution is used in this example to solve for the unknowns in the reduced matrix. The
example demonstrates the ability for this method to be performed by a machine as it requires no
external knowledge regarding row/column switching. The method is a bit cumbersome and falls
apart when entries are zero.
Numerical Integration
The overall error of the integration estimation is a function of the step size taken. Smaller step
sizes result in less error.
Trapezoidal Integration
In an attempt to reduce the error of integration estimation, trapezoidal integration may be used.
Similar to rectangular integration:
The error is slightly reduced and the integration formula is as follows:
Simpson's Rule Simpson's rule is based off a polynomial area approximation of any order larger
than one (only whole integers). The order of the polynomial is the highest exponent observed in
the polynomial function. Between two points a polynomial of some order is assumes and an
algebraic expression for the area is formed on the basis of the polynomial order. The below
picture illustrates the approximation:
Again, the step size is critical here. As in the rectangular and trapezoidal integration
approximations, if the step size is minimized, the error is lessened.
For an order two Simpson approximation, the following formula may be used:
Remember, it is the summations of piecewise integrals that evaluates your function between
desired bounds.
Numerical Differentiation
Derivatives may be viewed as the slope between corresponding points in a function (1D case).
Therefore, if we want to approximate the slope we simply need to know the step size and change
in function values at corresponding points. The following depicts an approximate derivative:
Above we see an approximation of the derivative of a function between the function variable
values of x(k-1) and x(k+1); this approximation is the derivative at xk. Therefore the basic
formula for a two point approximate derivative in 1D is:
Conclusion
RATABAN, Juma-a M.