INSTITUTO TECNOLOGICO DE DELICIAS

Mtodos Numricos
Ing. Cyntia Araiza Delgado. M.C.

Mtodos Numricos

Pgina 1

Unidad I Teora de Errores

1.1 Importancia de los Mtodos Numricos.
Gran parte de la tecnologa actual depende de la solucin de modelos matemticos que va desde la programacin empotrada de una calculadora cientfica hasta el diseo y simulacin de aeronaves y vuelos espaciales. La solucin de un modelo matemtico es sumamente sencillo puede obtenerse de manera analtica. Sin embargo, para la gran mayora de modelos matemticos del mundo real, las soluciones analticas pueden no existir o ser extremadamente complejas, por lo cual se recurre a mtodos numricos, que aproximen las soluciones dentro de ciertos mrgenes de tolerancia.

1.2 Conceptos Bsicos.

Cifra Significativa:
Son aquellas que pueden ser empleadas en forma confiable para describir una cantidad. Ejemplos: .00123 3210,

3 C.S.

3 C.S.

Aproximacin con t Cifras Significativas:

Sean Xv y Xc los valores verdadero y calculado de una cierta cantidad con Xv se aproxima a Xv con t cifras significativas cuando: | Ejemplos: Xv= 3.1415926 Xc= 3.1416 | | Xc se aproxima con 6 cifras significativas a Xv. | Xc. Decimos que Xc

Mtodos Numricos

Pgina 2

Precisin:
Expresa que tan cercana es una aproximacin o una estimacin con un valor respecto a las aproximaciones o iteraciones del mismo

Exactitud:
Indica que tan cercano es el valor calculado respecto al valor verdadero.

Incertidumbre:
Grado de acercamiento entre si a las diversas aproximaciones a un valor verdadero.

Sesgo:
Alejamiento sistemtico del valor verdadero a calcular.

1.3 Errores
Si p* es una aproximacin de p, el error se define como

Error Absoluto
| |

Error Relativo
| |

Mtodos Numricos

Pgina 3

Ejemplo:

a) X*= 3.1416 (Redondeada)

b) X*= 3.1415 (Truncada)

Ejemplo de la Tarea.
X=4.49921 a) X*= 4.49 b) X*= 4.50 Cdigo: int i; double acum; acum=0; for ( I = 1 ; I < 50 ; i + + ) acum = acum + ( 1 + i ) console . writeline ( acum )

Mtodos Numricos

Pgina 4

1.4 Software De Computo Numrico

Software De Acceso Libre Axiom Calc 3D Free Math Gnu Plot Jacal Mathscribe Non Euclid Octave PyLab RLab Sage Scilab Singular Surf Winplot WxMaxima

Software Comercial Derive Lab View Maple MathCad Mathematica Scientific Workplace

Mtodos Numricos

Pgina 5

1.5 Mtodos Iterativos

A diferencia de los mtodos directos donde la solucin o una ecuacin o sistema de ecuaciones se logran siempre al primer intento siguiendo paso a paso un procedimiento determinado, los mtodos iterativos obtienen la solucin como resultado de una serie de aproximaciones generadas sucesivamente a partir de una aproximacin inicial a la solucin. Llamamos mtodo iterativo a un procedimiento que acepta: a) F(x) la funcin a iterar, tal que ran(f) dom(f) y adems cumple un criterio de convergencia. b) Xo don (f), la aproximacin inicial a la solucin. c) , tolerancia del error. Y se encuentra mediante un numero finito de iteraciones, una solucin aproximada X* (con error ) para la ecuacin X= F(x).

Mtodos Numricos

Pgina 6

Unidad II Mtodos De Solucin De Ecuaciones.

2.1 Mtodo del Intervalo.
Cuando para encontrar la solucin a una ecuacin F(x)=0 partimos de un intervalo [ cual sabemos que se encuentra la solucin. ] dentro del

2.2 Mtodo de Biseccin.

Obtener una solucin F(x)=0 dada una funcin f continua en [ opuestos. Encontrar un punto P tal que ] donde f(a) y f(b) tienen signos

Si f (p) . f (a) > a=p (signos iguales se mueve a) Si f (p) . f (a) < a=p (signos iguales se mueve b) | |

a[

]b

Mtodos Numricos

Pgina 7

Ejemplo: ( ) n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 an 1 1.5 1.5 1.5 1.5 1.53 1.545 1.552 1.556 1.556 1.557 1.5575 1.5575 1.557625 1.557625 1.55765625 1.55765625 bn 2 2 1.75 1.62 1.56 1.56 1.56 1.56 1.56 1.558 1.558 1.558 1.55775 1.55775 1.5576875 1.5576875 1.557671875 | | Operaciones Para sacar F(an) ( ) ( ) ( ) ( ( ( ) ) ) ( ( ( ) ( ) ) ( ( ) ) ) | | [ Pn 1.5 1.75 1.62 1.56 1.53 1.545 1.552 1.556 1.558 1.557 1.5575 1.55775 1.557625 1.7576875 1.55765625 1.55767187 1.557664663 ] F(pn) -0.625 2.35 0.73 0.0364 -0.2984 -0.1320 -0.048 -0.0087 0.01383 -0.00256 -0.00819 0.01101 0.0096 0.0103 -0.00996 0.0101 0.0100 F(an) -5 -0.625 -0.625 -0.625 -0.625 -0.2684 -0.1320 -0.048 -0.0087 -0.0087 -0.00256 -0.00819 -0.00819 -0.0096 -0.0096 -0.00996 -0.00996

Mtodos Numricos

Pgina 8

Para sacar Pn

Ejercicios: 1) 2) ( ) ( ) [ ] * *+ )[ ( ) )[ ] ] )[ ]

3)

* )[ ] )[ ] )[ ]

(*) Programa (+)Cuaderno

Mtodos Numricos

Pgina 9

a) Intervalo [0,1]

( )

n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

an 0 0.5 0.5 0.50 0.5625 0.5625 0.57816 0.57816 0.58206 0.58401 0.58401 0.58401 0.58425 0.58437 0.58443

bn 1 1 0.75 0.625 0.625 0.59375 0.59375 0.585955 0.585955 0.585955 0.58498 0.584495 0.584495 0.584495 0.584495

Pn 0.5 0.75 0.625 0.5625 0.59375 0.57816 0.585955 0.58206 0.58401 0.58498 0.584495 0.58425 0.58437 0.58443 0.58446

F(pn) -0.625 0.984375 0.259765625 -0.16187 0.05405 -0.05238 0.00115 -0.0255 -0.01215 .00551 0.00883 -0.01050 -0.00968 -0.00927 -0.00907

F(an) -6 -0.625 -0.625 -0.625 -0.16187 -0.16187 -0.5238 -0.5238 -0.0255 -0.01215 -0.01215 -0.01215 -0.01050 -0.00968 -0.00927

Mtodos Numricos

Pgina 10

b) Intervalo [1,3.2]

( )

n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

an 1 2.1 2.65 2.925 2.925 2.99375 2.99375 2.99375 2.99375 2.9980 2.9980 2.9991 2.9996 2.9999 2.9999 2.99997

bn 3.2 3.2 3.2 3.2 3.0625 3.0625 3.028125 3.01094 3.00234 3.00234 3.00017 3.00017 3.00017 3.00017 3.000035 3.000035 | |

Pn 2.1 2.65 2.925 3.0625 2.99375 3.028125 3.01094 3.00234 2.9980 3.00017 2.9991 2.9996 2.9999 3.000035 2.99997 3.0000025

F(pn) 1.791 0.5521 0.0858 -0.0544 0.0063 -0.0265 -0.0107 -0.0023 0.00208

F(an) 2 1.791 0.5521 0.0858 0.0858 0.0063 0.0063 0.0063 0.0063 0.00208 0.00208

Mtodos Numricos

Pgina 11

2.3 Mtodos de Aproximaciones Sucesivas.

Tambin conocido como punto fijo.
Es uno de los mtodos recomendados cuando queremos resolver una ecuacin de la forma ( ): Criterio de paro | Ejemplo: | ( )

Despejar x

(1)

(2)

(3)

(4)

(5) n 0 1 2 3 Xn 1 1 1 = 0.8571 0.7509 0.6802 2 1 -1 3 3 3 1 -1 27

4 1 1.1338 1.2722 1.4076 5 1 No Existe

Ejercicios:

Mtodos Numricos

Pgina 12

2.4 Mtodos de Interpolacin.

Es una de las tcnicas numricas para resolver un problema de bsqueda de races F(x)=0 mas poderosas y conocidas-

Mtodo de Newton.
Comienza con una aproximacin inicial Po y genera nuevos puntos de la sig. Manera.

( ( Algoritmo: Entrada: Po, TOL, No Salida: Solucin P o mensaje de Error. 1) 2) Mientras 3)

( ( ) )

) )

(pasos 3-6)

| | 4) 5) 6) 7) Salida (El mtodo fracas despus de No iteraciones) Ejemplo:

( ) n 0 1 2 3 4 Pn

( ) F(Pn) -0.078291 F(Pn) -1.7071 -1.6739 -1.673623 -1.673612 -1.673612

0.7395 0.7391 0.739085 0.739085

-0.0006943

Mtodos Numricos

Pgina 13

Ejercicios: 1) 2) 3) 4) 5) ( ) ( ) ( ) ( ) ( ) *+ ( ) * ( ) * * *+

(*) Programa (+)Cuaderno

Mtodo de la Secante.

Para encontrar una solucin para f(x)=0 dadas las aproximaciones iniciales Po y P1 Algoritmo: Entrada: Po, P1, TOL, No Salida: Solucin aproximada P o mensaje de error. 1) 2) 3) 4) 5) 6) 7) | | ( ) ( )
(

( ) (
)

( )

Mtodos Numricos

Pgina 14

Ejemplo: ( ) n 0 1 2 3 4 5 Pn 0.5 ( ) qn=f(Pn)

-0.078291 0.73638 0.739058 0.739085 0.739085133 0.0045246 0.000004526 0.000000223 0

Ejercicios: 1) 2) 3) 4) ( ( ( ( ) ) ) ) *+ ( ) ( ) *+ * *

(*) Programa (+)Cuaderno

Mtodos Numricos

Pgina 15

Unidad III Mtodos De Solucin De Sistemas De Ecuaciones.

3.1 Mtodos Iterativos.
Cuando el numero de variables de los sistemas a resolver es elevado (por ejemplo mas de 100) los mtodos directos resultan imprcticos, es por eso que recurrimos a los iterativos.

Mtodo de Jacobi.
Para resolver vectores. Algoritmo: Entrada: No de ecuaciones e incgnitas n, los elementos de A (ai,j), los elementos elementos de , TOL, No. Salida: Solucin aproximada X1, X2,,Xn o mensaje de error. 1) 2) 3) ( ) ( ) y los dada la aproximacin inicial
( )

, donde A es una matriz y

dos

( 4) 5) 6) 7) || ||

Salida (X1,X2,,Xn) Parar

Ejemplo:

Mtodos Numricos

Pgina 16

n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

X1 0 0.6 1.0472 0.93263 1.015197 0.98899 1.0217138 0.998128 1.001534 0.999607 0.000225 0.9881229 0.983879 1.000333 0.997298 1.0002616 0.999578 1.0000725 0.99993197 1.00001621 0.99998868 1.0000033 0.999998065 1.0000006

X2 0 2.2727 1.7159 2.05331 1.95369 2.011415 1.992240 2.00399 1.998333 2.00085 1.931625 1.90003 1.99385 1.896835 2.0001926 1.99806168 2.000188419 1.99970013 2.00005231 1.999951671 2.000011646 1.99999195 2.00000237 1.999998623

X3 0 -1.1 -0.8052 -1.04933 -0.968106 -1.01028615 -0.9945212 -1.005675 -0.9988671 -1.0006978 -0.974801925 -0.96937905 -1.0047425 -0.9930744 -1.001211756 -0.99886008 -1.0002685 -0.9998098 -1.00005491 -0.99996754 -1.000010723 -0.999994353 -0.1555552036 -0.999999003

X4 0 1.875 0.18852 1.13089 0.9798425 -0.021353 0.994434 1.003595 0.997757 1.25034475 1.3750365 1.0287904 1.041316369 1.00171344 1.0058026 0.999776305 1.00086936 0.99989578 1.000136226 0.99997352 1.000022181 0.999994292 1.000003725 .999998856

( (

) )

Mtodos Numricos

Pgina 17

Ejercicios: 1) *

2)

*+

3)

*+

4)

5)

(*) Programa (+)Cuaderno

Mtodos Numricos

Pgina 18

Mtodo de Gauss-Seidel.
Ejemplo:

( )

n 0 1 2 3 4 5 6

X1 0 .6 1.03016 1.00658 1.0008602 1.0000912 1.0000083

X2 0 2.3272 2.03693 2.00355 2.0002978 2.0000213 2.00000066

X3 0 -0.9872 -1.014449 -1.002526 -1.000307 -1.000031 -1.0000026

X4 0 0.8789 0.98435 0.998353 0.99985 0.99999 0.999999

( (

( )

Mtodos Numricos

Pgina 19

3.2 Sistema De Ecuaciones No Lineales.

Mtodo iterativo secuencial
Un sistema de ecuaciones no lineales tuene la forma: ( ( ( Este mtodo resuelve. ( ( ( Ejemplo: ) ) ) ) ) )

( )

n X1 X2 0 0.1 0.1 1 0.499983 0.0201764 2 0.499981434 0.000025561 3 0.5 0.000025684 4 0.5 0.000025684 La lnea 3 y 4 son iguales por lo tanto el resultado es cero.

X3 0.1 -0.523101 -0.5230969 -0.523598136 -0.523598136

Mtodos Numricos

Pgina 20

3.3 Interaccin Y Convergencia En Un Sistema De Ecuaciones.

Mtodo de Newton-Rapson.
Para aproximar la solucin del sistema no lineal. ( Algoritmo: Entrada: No de incgnitas y ecs. n, aproximacin ( Salida: Solucin aproximada o mensaje de error
( )

( )

1) ( ) 2) ( ) 3) Calcular ( ) ( ) 4) Resolver el sistema lineal ( ) 5) ( ) 6) || || 7) 8) Salida(No mximo de iteraciones excedido) ( ( (

( ( ( ) ) ) ( ( ( ) ) ) ( ( ( ) ) )

) ) )

Mtodos Numricos

Pgina 21

Ejemplo:

( )

( ) ( )

[ ( ) [ ( ) ] [

Mtodos Numricos

Pgina 22

Ejercicios (Programados):

1)

2)

( ( )

) (

3)

4)

Mtodos Numricos

Pgina 23

Documento:
Ejemplo De Aplicaciones De Los Mtodos Numricos A Problemas De Ingeniera
Autor: Dr. Salvador Botello Rionda

Mtodos Numricos

Pgina 24

Unidad IV Diferenciacin E Integracin Numrica.

4.1 Diferenciacin Numrica.
4.1.1 Formulas de diferenciacin progresiva y regresiva.
( ) Cuando h>o es Dif. Progresiva Cuando h>o es Dif. Regresiva Ejemplo: Xo=1.8 F(x)=Ln(x) Xo 1.7 1.8 1.9 2.0 2.1 F(Xo) 0.530628 0.587787 0.641853 0.693147 0.741937 F(Xo) 0.57159 0.54066 0.51294 0.4879 0.4879 ( ) ( )

4.1.1 Formulas de 3 puntos.

( ) ( [ ) ( ) [ ( ( ) ) ( ( )] )]

4.1.1 Formulas de 5 puntos.

( ( ) [ ) ( ) [ ( ( ) ) ( ( ) ( ) ) ( ( ) )] ( )]

Mtodos Numricos

Pgina 25

Ejemplo: h=0.2 Xo 0.78 0.80 0.82 0.84 0.86 0.88 0.90 F(Xo) 0.703279 0.717356 0.7311458 0.744693 0.757842 0.770739 0.783327 F(Xo) 0.714575 0.69662 0.683425 0.667405 0.65115 0.6371125 0.637125

4.2 Integracin Numrica.

4.2.1 Regla del Trapecio

Donde Xo=a X1=b h= X1-Xo Ejemplo:

( )

[ (

)]

[ ( )

Xo=0 X1=2 h= 2 - 0 = 2 ( ),

Mtodos Numricos

Pgina 26

4.2.1 Regla de Simpson.

( ) [ ( ) ( ) ( )]

xo=a x2=b x1= a+h Ejemplo: [ ( ) ] [ ]

4.2.3 Integracin de Roomberg.

( ) [ ( ) Para k=2,3,, n [ Para k=2,3,, k ] ( ( )) ( )] [ ( ) ( )]

Tabla de Resultados

Mtodos Numricos

Pgina 27

Ejemplo: ( ) ( ( ) ( )) ( )

))

)) )

( ( (

)) ))

( )+

( n 1 2 3 4 5 6 1 0 2 2.09439 1.896118 1.974231 1.9935700 1.99839319 2.00455856 2.00026867 2.00001633 2.00000092 1.9985698 1.9999827 1.9999995 1.9999999

) 4 5 6

2.000005127 1.999999767 1.99999974 1.999999906 1.999999907 1.999999907

Mtodos Numricos

Pgina 28

4.3 Integracin Mltiple

Cuadratura Gaussiana.
( ) ( )( )

Mtodos Numricos

Pgina 29

Unidad V Interpolacin.
5.1 Polinomios de Interpolacin de Newton.

Para obtener los coeficientes del polinomio. ( ) Ejemplo: k 0 1 2 xk 1.3 1.6 1.9 F(xk) 0.6200860 0.4554022 0.2818186 F(xk) -0.522032 -0.5698959 -0.5811571 [ ] [ ]( ) ( )

Ejercicios: 1) xj 8.3 8.6 F(xj) 17.56492 18.50515 ( ) F(xj) 3.116256 3.151762 ( ) ( )

Mtodos Numricos

Pgina 30

2) xj -0.5 -0.25 0 ( 3) xj 0.1 0.2 0.3 0.4 ( F(xj) -0.6249958 -0.28398668 0.00660095 0.2484244 ) ( ) F(xj) 3.58502082 3.14033271 2.66668043 2.16529366 ) F(xj) -0.024750 0.3349375 1.1010000 ( ) F(xj) 0.7510000 2.189000 4.002000

5.2Polinomio de Interpolacin de LaGrange.

Primero definimos ( ) Y se define el polinomio ( ) Para mas funciones ( ) El polinomio ser ( ) ( ) ( ) ( ( ) ) ( ) ( ) ( ) ( ) ( )

Mtodos Numricos

Pgina 31

Ejemplo: i 0 1 2 3 Xi 2 2.5 4 5 F(Xi) 0.5 0.4 0.25 0.20

( (

( ( ) ( ) (

) )

( ( ) ) )( ( )( )( )

) ( ) ( ( ( )( ) ( ) ) ) ) ) ( ( [ ( ) ] ] [ ] ) )( [ ( )( ( )( )(

) ( ) ( )( )( ) )( )( )( ( )( )( ) ) ] )( )( )

) ) )

) ( ) ( (

( ( ( ( ( ( ( ) ( ) [ ( ( )( [ ( ) (

)( )( )( )( )( )( ) )( )(

) ) )

)( )( )( )( ( ) ] )( )

)(

) ]

[ ( )

Ejercicio:

i 0 1 2 3 4

Xi 0.0 0.2 0.4 0.6 0.8

F(Xi) 1.00000 1.22140 1.49182 1.82212 2.22554

Mtodos Numricos

Pgina 32

5.3Interpolacion Segmentada.
Mtodo de Hermite.
( ) [ ( ( ( Ejemplo: Obtener el polinomio de Hermite y aproximar para F(1.5) i 1.3 1.6 1.9 N=2 ( ( )( )( ) ) ( ( )( )( ) ) ( )( ) F(Xi) 0.6200860 0.4554022 0.2818186 F(Xi) -0.5220232 -0.5698959 -0.5811571 ) ) ) ( ( )] ( ) ) ( )

( ( ( )( )( ) ) ( ( )( )( ( ( ( )( )( ) ) ( ( )( )( ( [ [ ( (

) ) ) ) ) ) ) ) )] ( ]( ) ) ( )( ) ( )( )

Mtodos Numricos

Pgina 33

)*

)(

)] [(

) ]

)*

)(

)] *

( ( ) ( ) ( )

)* ( )

+ ( ) ( )

Ejercicios: 1) xj 8.3 8.6 F(xj) 17.56492 18.50515 ( ) F(xj) 3.116256 3.151762 ( ) ( )

2) xj -0.5 -0.25 0 ( ) F(xj) -0.024750 0.3349375 1.1010000 ( ) F(xj) 0.7510000 2.189000 4.002000

Mtodos Numricos

Pgina 34

3) xj 0.1 0.2 0.3 0.4 ( F(xj) -0.6249958 -0.28398668 0.00660095 0.2484244 ) ( ) F(xj) 3.58502082 3.14033271 2.66668043 2.16529366

Unidad VI Solucin de Ecuaciones Diferenciales.

6.1 Mtodo de un Paso
Mtodo de Euler.
Para resolver una ED con N iteraciones. La solucin est dada por Ejemplo: ( ) i 0 1 2 3 4 5 6 7 8 9 10 xi 0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0 wi 0.5 0.8 1.152 1.5504 1.98848 2.458176 2.9498112 3.45177344 3.950128128 4.428153754 4.865784505 yi 0.5 0.8292986 1.2140876 1.6489406 2.1272295 2.640859 3.1799415 3.732400 4.283483 4.815176 5.3054719 | | 0 0.292986 0.0620807 0.0985406 0.1387495 0.182683 0.2301303 0.28062656 0.333354872 0.3870222 0.439687 ( ) dentro del intervalo con la condicin inicial ( )

( )

Mtodos Numricos

Pgina 35

Ejercicios: 1) 2) 3) 4) ( ) ( ) ( ) ( ) *+ * *+ *

(*) Programa (+)Cuaderno

Mtodo de Rounge_kutta
Dada la ED Manera: ( ) en y ( ) , el mtodo aproxima la solucin de la sig.

( ( ( ( ( Donde i 0 1 2 3 4 5 6 7 8 9 10 xi 0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0 wi 0.5 0.82928 1.214043307 1.648881828 2.127153575 2.640762709 3.179820906 3.732250588 4.283300201 4.814952199 5.29075359

) ) ) ) )

yi 0.5 0.82928 1.2140876 1.6489406 2.1272295 2.640859 3.1799415 3.732400 4.283483 4.815176 5.3054719

| 0 0.000006

Mtodos Numricos

Pgina 36

6.2 Mtodo De Pasos Mltiples.

Corrector Predictor de Adams.
Calcular w1, w2 y w3 con Rounge_kutta a partir de i=4.5,,N X=a+ih Predice w * Corrige wi * Ejemplo: ( ) i 0 1 2 3 4 5 6 7 8 9 10 xi 0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0 wi 0.5 0.82928 1.15856 1.48784 2.023352533 2.520078434 3.030228351 3.549730104 4.0604522692 4.542751759 4.972726431 yi 0.5 0.82928 1.2140876 1.6489406 2.1272295 2.640859 3.1799415 3.732400 4.283483 4.815176 5.3054719 ( ) ( ) ( ) ( ) + ( ) ( ) ( ) ( ) +

Mtodos Numricos

Pgina 37

6.3 Sistema De Ecuaciones Diferenciales.

Sistema de orden m de problemas de valor inicial de primero orden puede expresarse como: ( ( ( Para con condiciones iniciales. ( ) ( ) ( ) ) ) )

Mtodo de Rounge_kutta
Entrada: a, b, m, N, condiciones iniciales Salida: aproximaciones wi a uj(x) 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) ( ( ) ( ) ( ( ( ( ( ) ) ) )

Mtodos Numricos

Pgina 38

Anexos

Mtodos Numricos

Pgina 39

Instituto Tecnolgico de Delicias

Mtodo Biseccin

Mtodos Numricos

Nombre de la maestra: Cyntia Araiza Delgado

Nombre de los integrantes: Cesar Guerrero Fernando Soto Fernando Reyes

13 de Febrero del 2012

Mtodos Numricos Pgina 40

Introduccin
En esta ocasin el programa que se creo utiliza el mtodo de Biseccin el cual consiste en encontrar el valor que se encuentra en medio entre un intervalo cerrado [a, b]. Se basa en el teorema de Bolzano, el cual establece: Una funcin f : R ! R es cero de al menos un valor de x entre a y b si f es continua en el intervalo cerrado [a, b] y f(a) y f(b) tienen signos opuestos. La estrategia de este mtodo, es partir de un intervalo [a, b] que cumple la condicin f(a)f(b) < 0 y en cada iteracin bisectar lo para obtener un nuevo intervalo [a1, b1] que tambin cumple con f(a1)f(b1) < 0 , hasta obtener un intervalo [an, bn] que cumple f(an)f(bn) < 0 pero adems |b a| <=tol, para un correspondiente a la tolerancia del error. Se presentara el algoritmo utilizado: Dado: f: funcin asociada a la ecuacin f(x) = 0 a resolver, a y b: valores inciales que cumplen f(a)f(b) < 0, : tolerancia del error. Entrega: c: la solucin aproximada a la ecuacin f(x) = 0 con un error Biseccion (f, a, b, tol) 2: repeat s (a + b)/2 4: if f(s) = 0 then .// caso excepcional return s 6: else if f(a)f(s) < 0 then b=s 8: else a= s 10: end if until |b a| <=tol 12: return s end

Mtodos Numricos

Pgina 41

LENGUAJE EN EL QUE SE DESARROLLO LA APLICACIN

C#.- es un lenguaje de programacin orientado a objetos desarrollado y estandarizado por Microsoft como parte de su plataforma .NET, que despus fue aprobado como un estndar por la ECMA (ECMA-334) e ISO (ISO/IEC 23270). C# es uno de los lenguajes de programacin diseados para la infraestructura de lenguaje comn.

Mtodos Numricos

Pgina 42

Interfaz Grafica
A travs de imgenes se explicara el programa utilizado para resolver problemas asignados durante la semana pasada.

El programa consiste de: Cuatro botones, cada botn realiza la funcin que aparece en la superficie del botn. Un botn elimina los datos de los cuadros de texto y los listbox. Aparecen cuatro cuadros de texto o El primer cuadro de texto es utilizado para capturar el nmero de iteraciones que se desea utilizar para resolver la funcin. En ocasiones el usuario ingresa muchas iteraciones, para ello, el programa se detiene cuando encuentra las condiciones que cumplan el algoritmo.

o El segundo y tercero son utilizados para capturar los valores del intervalo [a,b]
Mtodos Numricos Pgina 43

o La tolerancia del error es capturada dentro del tercer cuadro de texto. Ojo: la tolerancia se debe ser ingresada en forma decimal y no utilizando notacin cientfica. Se utilizan dos listbox para demostrar los resultados.

PARAMETROS CON LOS QUE SE PROBO LA APLICACIN.

a b f(x)=X Cos X [0 , 1] TOL= 1x10-4

f(x)= X3 7X2 + 14X 6

a)[0,1]

b)[1,3.2]
Pgina 44

Mtodos Numricos

a)

b)

f(x)= X4 2X3 4X2 + 4X + 4

a) [-2,1]

b)[0,2]

Mtodos Numricos

Pgina 45

c)[2,3]

d)[-1,0]

a)

b)

c)

Mtodos Numricos

Pgina 46

d)

Mtodos Numricos

Pgina 47

INSTITUTO TECNOLOGICO DE DELICIAS

METODOS ITERATIVOS: JACOBI Y GAUSS-SEIDEL

METODOS NUMERICOS

Nombre de la maestra: Cyntia Araiza Delgado

Nombre de los integrantes: Cesar Guerrero Fernando Soto Fernando Reyes

Mtodos Numricos Pgina 48

Introduccin
En esta ocasin el programa que se creo utiliza los mtodos de solucin de sistemas de ecuaciones de jacobi y de gauss-seidel. -El mtodo de jacobi consiste en resolver Ax=b dada una aproximacin inicial x (0), donde A es una matriz, y x y b dos vectores.
ALGORITMO PARA EL METODO DE JACOBI ENTRADA: No. de ecuacion e incognitas n, los elementos de A, los elementos de b y los elementos de Xo, TOL,No. SALIDA: Solucion aproximada x1,x2,.xn o mensaje de error. 1) K=1 2) Mientras k <= No (pasos 3-6) 3) Para i=1,2,.,r) Xi=(ai,x0)+b 4) Si ll x-x0ll<= TOL SALIDA (x1,x2,..,xn) parar 5) K=k+1 6) Para i=1,2,3,.,n X=0 7) SALIDA (EL METODO FRACASO DESPUES DE No. Iteraciones.
En anlisis numrico el mtodo de Gauss-Seidel es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales. Es un mtodo iterativo, lo que significa que se parte de una aproximacin inicial y se repite el proceso hasta llegar a una solucin con un margen de error tan pequeo como se quiera. Buscamos la solucin a un sistema de ecuaciones lineales, en notacin matricia. ALGORITMO PARA METODO GAUSS-SEIDEL

funcin Gauss-Seidel ( , ) // es una aproximacin inicial a la solucin// para hasta convergencia hacer para hasta hacer para hasta hacer Pgina 49

Mtodos Numricos

si fin para

entonces

fin para comprobar si se alcanza convergencia fin para

LENGUAJE EN EL QUE SE DESARROLLO LA APLICACIN

C#.- es un lenguaje de programacin orientado a objetos desarrollado y estandarizado por Microsoft como parte de su plataforma .NET, que despus fue aprobado como un estndar por la ECMA (ECMA-334) e ISO (ISO/IEC 23270). C# es uno de los lenguajes de programacin diseados para la infraestructura de lenguaje comn.

Interfaz Grafica
A travs de imgenes se explicara el programa utilizado para resolver problemas asignados durante la semana.

El programa consiste de: Once botones, cada botn realiza la funcin que aparece en la superficie del botn. Un botn elimina los datos de los cuadros de texto y los listbox. Aparece un cuadro de texto
Pgina 50

Mtodos Numricos

El cuadro de texto es utilizado para capturar el nmero de iteraciones que se desea utilizar para resolver la funcin. En ocasiones el usuario ingresa muchas iteraciones, para ello, el programa se detiene cuando encuentra las condiciones que cumplan el algoritmo.

Se utilizan siete listbox para demostrar los resultados.

PARAMETROS CON LOS QUE SE PROBO LA APLICACIN. METODO DE JACOBI.

1) 3X1-X2+X3=1 3X1+6X2+2X3=0 3X1+3X2+7X3=4

2) 10X1-X2=9 -X1+10X2-2X3=6

-2X2+10X3=6

Mtodos Numricos

Pgina 51

3) 10X1+5X2 5X1+10X2-4X3 -4X2+8X3-X4= -11 -X3+5X4= -11

4)

4X1-X2-X4=0 -X1+4X2-X3-X5=5 -X2+4X3-X6=0 -X1+4X4-4X5=6 -X2-X4+4X5-X6=-2 -X3-X5+4X6=6

Mtodos Numricos

Pgina 52

5)4X1+X2+X3+X5=6 -X1-3X2+X3+X4=6 2X1+X2+5X3+4X4-X5=6 X1-X2-X3+4X4=6 2X2-X3+X4+4X5=6

Mtodos Numricos

Pgina 53

METODO DE GAUSS-SEIDEL.
1) 3X1-X2+X3=1 3X1+6X2+2X3=0 3X1+3X2+7X3=4

2) 10X1-X2=9 -X1+10X2-2X3=6

-2X2+10X3=6

3) 10X1+5X2 5X1+10X2-4X3 -4X2+8X3-X4= -11 Mtodos Numricos Pgina 54

-X3+5X4= -11

4)

4X1-X2-X4=0 -X1+4X2-X3-X5=5 -X2+4X3-X6=0 -X1+4X4-4X5=6 -X2-X4+4X5-X6=-2 -X3-X5+4X6=6

Mtodos Numricos

Pgina 55

5)4X1+X2+X3+X5=6 -X1-3X2+X3+X4=6 2X1+X2+5X3+4X4-X5=6 X1-X2-X3+4X4=6 2X2-X3+X4+4X5=6

Mtodos Numricos

Pgina 56

Instituto Tecnolgico de Delicias

Mtodo de la Secante

Mtodos Numricos

Nombre de la maestra: Cyntia Araiza Delgado

Nombre de los integrantes: Cesar Guerrero Fernando Soto Fernando Reyes

21 de Febrero del 2012

Mtodos Numricos Pgina 57

Introduccin
En mtodo se que utilizo en esta ocasin es el de la Secante, este mtodo consiste del siguiente algoritmo: Entrada: Po,P1,Tol,No Salida: Solucin aproximada P o mensaje de error 1. I=0; Qo=F(Po) Q1=F(P1) 2. Mientras i<=No(Pasos 3-6) 3. P=P1-(Q1(P1-Po))/Q1-Qo 4. Si |P-P1|<=Tol
Salida P1, parar

5. i=i+1; 6. Po=P1;
Qo=Q1; P1=P; Q1=F(P);

7. Salida (El mtodo fracaso de No iteraciones);

Este mtodo se basa en la utilizacin de dos puntos x0 y x1 como aproximaciones inciales a la solucin de la ecuacin f(x) = 0, y calcula el tercer punto x2 resolviendo la siguiente ecuacin de la secante, para y = 0 y x2 = x:

Mtodos Numricos

Pgina 58

LENGUAJE EN EL QUE SE DESARROLLO LA APLICACIN

C#.- es un lenguaje de programacin orientado a objetos desarrollado y estandarizado por Microsoft como parte de su plataforma .NET, que despus fue aprobado como un estndar por la ECMA (ECMA-334) e ISO (ISO/IEC 23270). C# es uno de los lenguajes de programacin diseados para la infraestructura de lenguaje comn.

Mtodos Numricos

Pgina 59

Interfaz Grafica
En la siguiente imagen se muestra el programa que se creo en el cual se utiliza el mtodo ya mencionado anteriormente y se hicieron ejemplos en clase.

El programa consiste de:

Cinco botones, cuatro de ellos realiza la funcin que se muestra en ellos. El otro botn se encarga de limpiar o borrar los datos de los cuadros de texto y listbox.

Se muestran tres cuadros de texto o El primer cuadro de texto que se muestra es utilizado para darle el nmero de iteraciones que se desea que realice el programa o que crea que son las correctas para resolver la funcin. El programa se detiene cuando encuentra las condiciones que cumplan el algoritmo. o El segundo y tercero son utilizados para capturar las aproximaciones inciales (Po y P1).

Se utilizan tres listbox o El primero muestra el nmero de iteraciones que se utilizan. o En el segundo muestra los valores que salen en Pn.

o En el tercero se muestra el valor de Qn.

Mtodos Numricos

Pgina 60

PARAMETROS CON LOS QUE SE PROBO LA APLICACIN.

f(x)= x2 -6

Po= -3 P1= 2

TOL=1x10-5

Mtodos Numricos

Pgina 61

f(x)= -x3 -Cosx

Po= -1 P1= 0

TOL=1x10-5

Mtodos Numricos

Pgina 62

f(x)= x2 -10Cosx

Po= -2 P1= 2

TOL=1x10-5

Mtodos Numricos

Pgina 63

f(x)= 230x4+18x3+9x2-221x-9

Po= -2 P1= 2

TOL=1x10-5

Mtodos Numricos

Pgina 64

Instituto Tecnolgico de Delicias

Mtodo Roomberg

Mtodos Numricos

Nombre de la maestra: Cyntia Araiza Delgado

Nombre de los integrantes: Cesar Guerrero Fernando Soto Fernando Reyes

27de abril del 2012

Mtodos Numricos Pgina 65

Introduccin
En esta ocasin el programa que se creo resuelve el mtodo de integracin. Roomberg para

El Mtodo de Romberg genera una matriz triangular cuyos elementos son estimaciones numricas de la integral definida siguiente:

Usando la extrapolacin de Richardson de forma reiterada en la regla del trapecio. El mtodo de Romberg evala el integrando en puntos equiespaciados del intervalo de integracin estudiado. Para que este mtodo funcione, el integrando debe ser suficientemente derivable en el intervalo, aunque se obtienen resultados bastante buenos incluso para integrandos poco derivables. Aunque es posible evaluar el integrando en puntos no equiespaciados, en ese caso otros mtodos como la cuadratura gaussiana o la cuadratura de Clenshaw Curtis son ms adecuados.

Mtodos Numricos

Pgina 66

LENGUAJE EN EL QUE SE DESARROLLO LA APLICACIN

C#.- es un lenguaje de programacin orientado a objetos desarrollado y estandarizado por Microsoft como parte de su plataforma .NET, que despus fue aprobado como un estndar por la ECMA (ECMA-334) e ISO (ISO/IEC 23270). C# es uno de los lenguajes de programacin diseados para la infraestructura de lenguaje comn.

Mtodos Numricos

Pgina 67

Interfaz Grafica
A travs de imgenes se explicara el programa utilizado para resolver problemas asignados durante la semana pasada.

El programa consiste de: Cuatro botones, cada botn realiza la funcin que aparece en la superficie del botn. Un botn elimina los datos de los cuadros de texto y los listbox. Aparecen cinco ListBox o Cada listbox demuestra una posicin de la matriz generada por el mtodo de Roomberg

Mtodos Numricos

Pgina 68

PARAMETROS CON LOS QUE SE PROBO LA APLICACIN.

a b x^4 dx *0 , 1+ n=4

2dx/x-4 [0,0.5]

Mtodos Numricos

Pgina 69

xlnx dx *1,1.5+

Mtodos Numricos

Pgina 70

e^3x sen2x dx [0, /4]

Mtodos Numricos

Pgina 71

INSTITUTO TECNOLGICO De DELICIAS

Mtodos: Runge Kutta y Euler

Catedrtico.-Cyntia Araiza Delgado M. C.

EQUIPO: Mtodos Numricos Pgina 72

Francisco Javier Salazar Contreras Aracely Escudero Urrutia

INTRODUCCIN En esta ocasin se han programado los mtodos de Runge Kutta Y Euler. Nuestra aplicacin est programada en C# y se muestra enseguida.

Mtodos Numricos

Pgina 73

Esta ventana es donde est en ejecucin el programa y esta con dos apartados mencionados en la introduccin y los cuales los llevan por ttulo respectivamente. Cada mtodo contiene los mismos cuatro ejercicios separados en pestaas. En este caso llegamos ala conclusin de que Euler es mejor.

Mtodos Numricos

Pgina 74

Mtodos Numricos

Pgina 75