numerical approximation and solution of equations

18
NUMERICAL APPROXIMATION AND SOLUTION OF EQUATIONS

Upload: robinson

Post on 29-Jun-2015

1.136 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: Numerical approximation and solution of equations

NUMERICAL APPROXIMATION

AND SOLUTION OF EQUATIONS

Page 2: Numerical approximation and solution of equations

General Purpose

Page 3: Numerical approximation and solution of equations

Introduction

Approximation errors In the numerical analysis, the error between the actual value and the achieved error is called a proxy.

Page 4: Numerical approximation and solution of equations

Types of error

There are several types of error, but the most common are:

Truncation error: Assuming we want to calculate 24 / 7, we know that the outcome of this fraction is 3.428571 ... Truncating to two decimals, is 3.42 only, its expression as would be 171/50 broken, and this, as you can see, is generating an error, which we calculate below.

log. step size

rounding

Fig 1. http://html.rincondelvago.com/000306135.png

Page 5: Numerical approximation and solution of equations

Rounding error: Taking the example above, if rounded to two decimals, ie 3.43 only, its expression as 343/100 would be broken, and this will generate an error, as in the previous case, we will calculate later.

Model Types

Tabla 1. http://img55.imageshack.us/i/aproximacionesbn2.jpg/

Page 6: Numerical approximation and solution of equations

Calculation error

When we obtain an approximate value, regardless of method used, we can calculate the error in two ways:

a) Absolute error (AE) : It is the difference between the actual value (RV) and approximate value (VA).

Namely EA = | VR -VA | .

Page 7: Numerical approximation and solution of equations

b) Relative error: is the percentage difference between the absolute value and real value. Y is calculated as

(EA / VR) * 100 = ((| VR VA |) / VR) * 100 =% error

Page 8: Numerical approximation and solution of equations

Approaches

Numerical approximation is defined as X * a figure that represents a number whose exact value is X. To the extent that the number X * is closer to the exact value X, is a better approximation of that numberExamples:3.1416 is a numerical approximation of ,2.7183 is a numerical approximation of e,1.4142 is a numerical approximation of 2, and0.333333 is a numerical approximation 1/3

Page 9: Numerical approximation and solution of equations

Accuracy yPresicion

Presicion refers to the dispersion of the set of values from repeated measurements of a magnitude. The lower the spread the greater the accuracy. A common measure of variability is the standard deviation of measurements and precision can be estimated as a function of it.

Page 10: Numerical approximation and solution of equations

Example 1

Several measures are as fired at a target. Accuracy describes the closeness of the arrows at the target center. Arrows that hit closer to the center are considered more accurate. The closer are the steps to an accepted value, the more accurate is a system.

The precision, in this example, is the size of the group of arrows. The closer together are the arrows hit the target, the more accurate the system. Note that the fact that the arrows are very near each other is independent of the fact that they are near the center of the target. As such, we can say that accuracy is the degree of repeatability of the result. One could summarize that accuracy is the degree of accuracy, while precision is the degree of reproducibility

http://es.wikipedia.org/wiki/Archivo:High_accuracy_Low_precision.svg

high accuracy but low precision

Page 11: Numerical approximation and solution of equations

Accuracy refers to how close the actual value is the measured value. In statistical terms, accuracy is related to the bias of an estimate. The smaller the bias is a more accurate estimate.

When we express the accuracy of a result is expressed by the absolute error is the difference between the experimental value and the true value.

Page 12: Numerical approximation and solution of equations

Example 2

An analog clock of hands, moves its minute "just one minute", but does so in absolute sync with the official schedule or "real" (the target). A second clock uses minute, second, it is even equipped with a measurement system tenths. If we find that your schedule does not coincide fully with the official schedule or real (which remains the goal of every clock), we conclude that the first clock is highly accurate, though not necessary, while the second is highly accurate, although not shown exactly ... at least in our example.

http://es.wikipedia.org/wiki/Archivo:High_precision_Low_accuracy.svg

high precision but low accuracy

Page 13: Numerical approximation and solution of equations

Convergence

Convergence is defined as a numerical method ensuring that, when making a "good number" of iterations, the approximations obtained eventually move closer and closer to the true value sought.To the extent that a numerical method requires fewer iterations than the other, to approach the desired value, is said to have a faster convergence.

Page 14: Numerical approximation and solution of equations

Stability

Stability means of a numerical method the level of assurance of convergence and numerical methods is that some do not always converge and, on the other hand, diverge, ie away from the more desired result.To the extent that a numerical method, to a very wide range of possibilities of mathematical modeling, it is safer to converge than the other, is said to have greater stability.It is common to find methods that converge quickly, but they are very unstable and, in contrast, very stable models, but slow convergence.

Page 15: Numerical approximation and solution of equations

Type of problem to be solved

Roots of equations

Systems of simultaneous linear equations

Interpolation, differentiation and integration

Ordinary Differential Equations

Partial Differential Equations

Page 16: Numerical approximation and solution of equations

types of problem

Mathematical model

Numerical method

Team

Page 17: Numerical approximation and solution of equations

Problem-solving

Software "Program Development:"C" language"Basic""Fortran"Other.Using mathematical software:"Maple""MatLab""Mathcad""Mathematica."Managing spreadsheets in PC:ExcelLotusExpedited handling of a graphing calculator

Page 18: Numerical approximation and solution of equations

Bibliography

c

chttp://es.wikipedia.org/wiki/Precisi%C3%B3n_y_exactitud

http://sites.google.com/site/metnumeric/Home/2-aproximacion-numerica-errores-y-metodos-numericos-iniciales