Escolar Documentos
Profissional Documentos
Cultura Documentos
estudiantes de Ingeniería
Sergio Velásquez
Fundamentos de Análisis Numérico para estudiantes de Ingeniería
126455585225565
Indíce
CAPÍTULO 0 .............................................................................................. 1
GENERALIDADES...................................................................................... 1
Algunos conceptos fundamentales .............................................................. 1
Análisis numérico. ..................................................................................... 3
Métodos numéricos. ................................................................................... 4
CAPITULO I ............................................................................................... 6
TEORÍA DE ERRORES ............................................................................... 6
Introducción .............................................................................................. 6
Aproximación numérica ............................................................................. 7
Modelos matemáticos: ................................................................................ 7
Errores ...................................................................................................... 8
Error absoluto: ............................................................................................... 8
Error relativo: ............................................................................................... 10
Errores inherentes ................................................................................... 12
Errores de truncamiento .............................................................................. 13
Error numérico total ................................................................................ 13
Errores de redondeo................................................................................. 14
Redondeo de un número .......................................................................... 15
Redondeo truncado ...................................................................................... 16
Redondeo simétrico ...................................................................................... 16
Error porcentual ...................................................................................... 17
Cifras significativas .................................................................................. 19
Exactitud y Precisión. .............................................................................. 21
Precisión ....................................................................................................... 21
Exactitud ...................................................................................................... 22
Números en la computadora..................................................................... 22
Propagación de errores ............................................................................. 23
La estabilidad ............................................................................................... 25
La convergencia ............................................................................................ 25
Criterio de convergencia. .......................................................................... 25
Orden de convergencia ............................................................................. 27
EJERCICIOS DE CONSOLIDACIÓN .......................................................... 28
CAPITULO II ............................................................................................ 31
INTERPOLACIÓN Y AJUSTE DE CURVAS ................................................. 31
Introduccion ............................................................................................ 31
Interpolación polinomial ........................................................................... 31
Polinomios de interpolación ...................................................................... 33
Interpolación de Lagrange ........................................................................ 34
Error en la interpolación .............................................................................. 39
Observaciones .............................................................................................. 43
Diferencias Divididas ............................................................................... 44
Fórmula de Newton .................................................................................. 47
Estimación Del Error Usando Polinomios De Newton. ................................ 49
Polinomios interpolantes de newton con nodos igualmente espaciados. ...... 50
Formula de Newton-Gregory ..................................................................... 51
EJERCICIOS DE CONSOLIDACIÓN .......................................................... 52
CAPITULO III ........................................................................................... 53
SISTEMAS NO LINEALES ......................................................................... 53
Introduccion ............................................................................................ 53
Resolucion de ecuaciones no lineales ........................................................ 56
Orden de convergencia ............................................................................. 56
Gráfica de funciones, un método para hallar intervalos. ............................ 57
Métodos cerrados ..................................................................................... 59
Metodo de Bisección ..................................................................................... 59
Orden de convergencia ................................................................................. 61
Método de Regula Falsi, Regla Falsa o Falsa Posición ................................ 62
Regla falsa Modificada.............................................................................. 64
Metodos abiertos...................................................................................... 67
Metodo de punto fijo ................................................................................ 67
Método de Newton - Rapson ..................................................................... 72
Interpretación geométrica del método de Newton. ........................................ 77
Método de Newton modificado .................................................................. 79
Método de la secante ................................................................................ 82
Método de Muller ..................................................................................... 85
Calculo de error ............................................................................................ 88
EJERCICIOS DE CONSOLIDACIÓN ................................................................ 89
CAPITULO IV ........................................................................................... 93
SISTEMAS DE ECUACIONES NO LINEALES ............................................. 93
Introducción ............................................................................................ 93
Método gráfico ......................................................................................... 94
Métodos directos ...................................................................................... 96
Métodos iterativos .................................................................................... 96
Punto fijo ...................................................................................................... 97
Método de Newton: ..................................................................................... 102
Observaciones para el método de Newton:.................................................. 103
Método practico para resolver un sistema no lineal por el método de Newton
....................................................................................................................... 104
Orden de convergencia ........................................................................... 104
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 107
CAPITULO V .......................................................................................... 111
ECUACIONES LINEALES ....................................................................... 111
Introducción .......................................................................................... 111
Notacion de matrices:............................................................................. 113
Orden de una matriz .............................................................................. 114
Tipo de matrices .................................................................................... 114
Matriz cuadrada: ........................................................................................ 114
Matriz diagonal:.......................................................................................... 114
Matriz nula: ................................................................................................ 115
Matriz identidad: ........................................................................................ 115
Matriz fila o vector fila: ............................................................................... 115
Matriz columna o vector columna: ............................................................. 115
Matriz transpuesta: .................................................................................... 116
Matriz triangular ........................................................................................ 116
Matriz simétrica:......................................................................................... 116
Matriz antisimétrica: .................................................................................. 116
Matriz opuesta:........................................................................................... 117
Matriz ortogonal ......................................................................................... 117
Matriz singular ........................................................................................... 117
Operaciones con matrices ...................................................................... 118
Adición de matrices .................................................................................... 118
Sustracción de matrices ............................................................................. 118
Transposición de matrices ...................................................................... 119
Producto de una matriz por un escalar ................................................... 120
Producto de matrices ............................................................................. 120
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 121
Determinantes ....................................................................................... 123
Propiedades de los determinantes: .......................................................... 123
Resolución de un determinante de 2° orden: ........................................... 126
Determinante de 3er orden..................................................................... 126
Regla de Sarrus: .................................................................................... 127
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 127
Sistemas lineales ................................................................................... 128
Clasificación de un sistema lineal ........................................................... 129
Métodos exactos .................................................................................... 131
Métodos iterativos .................................................................................. 131
Sistemas equivalentes ............................................................................ 131
Operaciones elementales ............................................................................ 131
Transformaciones elementales ................................................................... 132
Mal condicionamiento ................................................................................ 132
Sistema bien condicionado ......................................................................... 133
Método de determinantes ....................................................................... 133
Regla de Cramer: ........................................................................................ 133
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 135
Métodos Iterativos.................................................................................. 136
Método de Jacobi........................................................................................ 136
Método de Gauss - Seidel ........................................................................... 138
Otra variante para la explicación del Método de Gauss – Seidel ................. 141
Sistemas Triangulares............................................................................ 144
Eliminación de Gauss................................................................................. 144
Algoritmo de eliminación ............................................................................ 144
Descomposición LU .................................................................................... 147
Cálculo de la matriz inversa ................................................................... 151
Técnica eficiente para la solución de sistemas tridiagonales ...................... 152
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 154
CAPITULO VI ......................................................................................... 156
INTEGRACIÓN NUMÉRICA..................................................................... 156
Introducción .......................................................................................... 156
Conceptos básicos ................................................................................. 157
Método de Serie de Potencias.................................................................. 158
Método Gráfico ...................................................................................... 159
Métodos Numéricos................................................................................ 159
Regla del rectangulo ................................................................................... 162
Regla del punto medio ................................................................................ 167
Fórmulas de Newton - Cotes ................................................................... 171
Metodo del Trapecio. .............................................................................. 174
Regla el trapecio Generalizada.................................................................... 175
Regla de (1/3) de Simpson...................................................................... 178
Regla de Simpson 3/8 ............................................................................ 183
Método de Boole .................................................................................... 187
En resumen ........................................................................................... 187
Regla 1/3 de Simpson ............................................................................ 188
Regla 3/8 de Simpson ............................................................................ 189
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 189
CAPITULO VII ........................................................................................ 191
DERIVACIÓN NUMÉRICA....................................................................... 191
Introducción .......................................................................................... 191
Método de Diferencias Finitas................................................................. 194
Fórmulas de diferencias finitas hacia adelante ........................................ 195
Fórmulas de diferencias finitas hacia atrás ............................................. 198
Inestabilidad numérica de las fórmulas de diferencias finitas................... 201
Fórmulas de diferencias centrales........................................................... 202
CAPITULO VIII ....................................................................................... 215
ECUACIONES DIFERENCIALES ............................................................. 215
Introducción .......................................................................................... 215
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 221
Método de Euler..................................................................................... 223
Convergencia de un método numérico. ................................................. 226
Convergencia del método de Euler. ......................................................... 226
Consistencia del método de Euler. .......................................................... 229
Estabilidad del método de Euler. ............................................................ 230
Convergencia de un método numérico, por desigualdades. ...................... 231
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 233
Algunos métodos monopaso lineales. ...................................................... 235
El método de Euler implícito. Diseño y análisis. ...................................... 236
Consistencia del método de Euler Implícito: ............................................... 236
Estabilidad del método de Euler Implícito: ................................................. 237
Los métodos de Taylor.......................................................................... 238
Aproximaciones integrales. ..................................................................... 239
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 240
Los métodos de Runge-Kutta. ................................................................. 241
Métodos Monopaso No Lineales. ............................................................. 241
Consistencia de un método de Runge-Kutta. ........................................... 242
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 244
Introducción a los métodos multipaso. Los métodos BDF. ....................... 245
Aproximaciones de la derivada. .............................................................. 247
Los métodos BDF. .................................................................................. 247
Un método inestable. ........................................................................... 249
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 250
Los métodos de ADAMS.......................................................................... 251
Construcción de los métodos de Adams. ................................................. 252
Método de Adams-Bashforth de un paso. ................................................ 253
Método de Adams-Bashforth de dos pasos. ............................................. 253
Método de Adams-Bashforth de tres pasos. ............................................. 254
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 255
Estudio general de los métodos multipaso lineales. ................................. 255
EJERCICIOS DE CONSOLIDACIÓN ........................................................ 257
La elaboración de este libro de Análisis Numérico, surgió de la necesidad
de contar con un material que incluya todos los contenidos exigidos por la
cátedra del mismo nombre, considerando que los tratados sobre Análisis
numérico, no son de uso corriente, es más, su estudio y escritos se limitan a
pocos autores.
Las aplicaciones del Análisis numérico son muy amplias, y entre las
operaciones que se pueden realizar con ella se citan algunas:
Análisis numérico.
Métodos numéricos.
Introducción
Aproximación numérica
Modelos matemáticos:
Errores
Error absoluto:
=| |
=| |
Teorema 1.
Ejemplo 1.
Solución
Ejemplo 2.
Solución
=| | = 0,5
La suma algebraica de los errores absolutos es: 0,2 + 0,2 + 0,2 = 0,5
Ejemplo 3.
Solución
=| |= | 8.2| = 0.2
=| | o =| |
Error relativo:
| |
= 0
| |
| |
= = 0
| | | |
Teorema 2.
Ejemplo 4.
Sean: 2, 10 y 5 los números exactos y sean: 2,1; 10,2 y 5,3 los números
aproximados respectivamente. Demostrar el cumplimiento del Teorema 2
Solución
Teorema 3.
Ejemplo 5.
Solución
Teorema 4.
Ejemplo 6.
Solución
Errores inherentes
=1+ + + ,
1! 2! 3! !
=0
Pero aquí surge un gran problema. Mientras más cálculos se tengan que
realizar para obtener un resultado, el error de redondeo se irá incrementando.
Pero por otro lado, el error de truncamiento se puede minimizar al incluir más
términos en la ecuación, disminuir el paso o proseguir la iteración (o sea
mayor número de cálculos y seguramente mayor error de redondeo).
Errores de redondeo
Sin embargo, considerando que el número que seguía al corte era mayor
que 5, entonces conviene dejar el número como 2.71828183, caso en el cual el
error sería solo de = 2.118281828 2.11828183 = 0.000000002.. , que en
términos absolutos es mucho menor que el anterior.
Redondeo de un número
Ejemplo 7.
Solución
Ejemplo 8.
Solución
Ejemplo 9.
Solución
a) 57,2367 = 57,24
b) 0,789 = 0,79
c) 92,3341 = 92,33
Redondeo truncado
Redondeo simétrico
3 4
+ =1
7 7
| |
%= 100%; 0
| |
| |
%= 100% = 100%; 0
| | | |
Ejemplo 10.
Solución
( ) + , 1)
3! 5! 7! +1
=0
+ +
3! 3! 5! 3! 5! 7!
Si se denota como
= + +
3! 3! 5! 3! 5! 7!
El límite será:
=
( ) + , 1)
3! 5! 7! +1
=0
2 2 2
(2) = 2 +
3! 5! 7!
Calculo de error
| | 0.001367426
= = = = 0.001503826978
| | | | |0.909297426|
Ejemplo 11.
Solución
( ) + , 1)
3! 5! 7! +1
=0
2 2 2 2
(2) = 2 + +
3! 5! 7! 9!
Calculo de error
| | 0.000050574
= = = = 0.0000556188
| | | | |0.909297426|
Cifras significativas
Ejemplo 12.
Exactitud y Precisión.
Así, si se desea que el cálculo tenga un error menor al criterio para dos
cifras significativas, se deben obtener números que correspondan o sean
menor a:
(0,5 10 2) = 0,5%
Ejemplo 13.
Precisión
Números en la computadora
Es continuo.
No es continuo.
Propagación de errores
Todo problema requiere datos de entrada, que origina por lo menos una
salida. Sí cambios pequeños en los datos de entrada producen cambios
pequeños en la salida, se dice que el algoritmo es estable o problema bien
condicionado, en caso contrario se dice que el algoritmo es inestable o
problema mal condicionado.
La convergencia
Criterio de convergencia.
Orden de convergencia
| |
| |
+1
| | | |
EJERCICIOS DE CONSOLIDACIÓN
Ejercicio 1.- Completa el siguiente cuadro con el valor de los errores absolutos,
relativos y porcentuales.
Valor exacto Valor aproximado Error absoluto Error relativo Error porcentual
82 82,87
221 219,22
105 106,37
53 51,93
Ejercicio 2.- Sean los valores exactos: 1; 2; 3; 4; 5; 6; 7; 8; 9 y 10 y los valores
aproximados respectivos: 1,1; 2,1; 3,2; 3,9; 5,2; 6,3; 6,8; 8,1; 9,2; 10,3.
Halla los errores absolutos, los errores relativos y los errores porcentuales
de cada una de las cantidades presentadas respectos a sus cantidades
aproximadas. Para la realización de este ejercicio es importante construir
una tabla de valores.
Ejercicio 3.- Demuestra en las siguientes operaciones que el error absoluto de
una suma es igual a la suma algebraica de los errores absolutos de los
términos que participan en dicha operación.
Introduccion
Interpolación polinomial
Teorema 6.
| )| < , ]
Teorema 8.
( ) = 0,1,2,3, … ,
Ejemplo 14.
Solucion
1 = 15 = )
=0 =8= )
=3 1= )
Se tiene tres pares de puntos, por lo tanto = 2, y se debe determinar
)
( ) ( ) = 0,1,2
Susyituyendo y obtenemos
= 15
=8 = 8, 6, =2
+3 +9 =9
Figura 1. ( )=8 6 +
Interpolación de Lagrange
( ) + ( )=
( )
( )= +
( )= +
= ( ) + )
( )
= ( ) +( )
Luego
)
= ( )
= ( )
= ( )
Como (x ) = 0, (x ) = 0, (x ) = 0 , (x ) = 1 entonces
( ) ( ) ( )=y y ( ) ( ) ( )=y por
tanto ( ) pasa por los puntos ( )y( )
coeficientes de LaGrange
De la definición anterior se tiene:
( )= )
Figura 2. ( ) =
0.2 1.0
= ( ) = (0.84147098) + (0.19866933)
1.0 0.2 0.2 1.0
(0.6) = 0.520070154
Calculo de error
– 0.564642473 0.520070154
E = = 0.07893, E% = |E x100| = 7.89%
0.564642473
De hecho, el error generado por este método es aún muy grande, se nota
la diferencia al acercar los nodos al punto que se desea evaluar. Esto indica
que este método no es el mejor a ser aplicado para construir un polinomio de
interpolación.
( )= )
Donde
( )( )… ( )( )( )
=
( )( )…( )( )( )
Ejemplo 15.
Solución
( ) ) ( ) ) ( ) )
( )
( ) ) ( ) ) ( ) )
( 0.5) 1) ( 0.2) 1)
( ) = 0.198669 + 0.479426
(0.2 0.5 )(05 1) (0.5 0.2)(0.5 1)
( 0.2) 0.5)
+ 0.841471
( 0.2)(1 0.5)
Calculo de Error
Figura 3. ( )= ( )
Error en la interpolación
( )…( )
( ) ( ) ( )= )
( 1)!
( ) ( ) ( )
|( )( )…( )|
( ) )
( 1)!
Teorema 14.
( 1) … ( 1) ( + 1) … ( )
( )=
( 1) … ( 1) ( + 1) … ( )
Se sustituye — por — en
( )…( )
( ) ( ) ( ) )
( )!
( ) ( ) ( 1) … ( ) )
( + 1)!
( )=
( 1) … ( 1) ( + 1) … ( )
( )=
( 1) … ( 1) ( + 1) … ( )
Ejemplo 16.
Solución
( )… ( ) ( ) …( )
Usando ( )=
( )… ( ) ( ) …( )
( 1) 2) +2
( )= =
( 1)(0 2) 2
2)
( )= =
1(1 2) 1
1)
( )= =
2(2 1) 2
Y usando ( )=
( )=
+2
( ) = (0.3644) + (0.7379) + (1.32800)
2 1 2
0.25 0.2
= = = 0.5
1
De
( ) ( ) ( 1) … ( ) )
( + 1)!
Se tiene
( ) ( 1)( 2) )
3!
De
|( )( )…( )|
( ) )
( 1)!
( ) ( 1)( 2) )
3!
Por tanto
0.001
( ) = |0.5||0.5 1||0.5 2| x(5.066 = 0.0078 10 )
6
Observaciones
Diferencias Divididas
[ ] ,
, =
[ ] ,
, =
[ ] ,
, =
[ ] , [ ] ,
, =
Existe una forma más simple y organizada para calcular las diferencias
divididas de una función, es construyendo una tabla de diferencias divididas
[ ] , , ,
[ ]
[ ] [ ] ,
, =
[ ] [ ] [ ] [ , ] ,
, = , , =
[ ] [ ] [ ] [ , ] [ ] …
, = [ , , ]=
[ ] [ ] [ ] [ , ] , …
, = , , , =
Ejemplo 17.
-2 -1 0 1 2
( ) -2 29 30 31 62
Solución
[ ] , , , [ ,…, ] [ ,…, ]
2 2
1 29 20 ( 2)
= 31
1 ( 2)
0 30 30 29 1 31
=1 = 15
0 ( 1) 0 ( 2)
1 31 31 30 1
1 0 ( 15)
=1 =0 =5
1 0 1 ( 1) 1 ( 2)
2 62 62 31 31 1 15 0 5 5
= 31 = 15 =5 =0
2 1 2 0 2 ( 1) 2 ( 2)
Ejemplo 18.
Solución.
Note que las diferencias divididas de orden 4 tienen el mismo valor, y las
diferencias de orden superior a 4 son nulas, lo cual concuerda con que la
derivada de orden 4 de un polinomio de cuarto grado es constante y su quinta
derivada es cero.
Fórmula de Newton
f[x1] f x0,
f x0, x1 = , , definida [a,b] en para x 0
x1 x0
f[x1 x2 , … , xn ] f x0, x1 , … , xn 1
(n + 1)f x0, x1 , … , xn 1 = f[x0, x1 , … , x_n ] =
xn x0
, ….
] ]
= +
( )( )….( ) ( )( )….( )
]
+
( )( )….( )
Esto afirma que se puede usar cualquier par de puntos para construir la
diferenciadividida de una funcion, y no necesariamente el primero y el último.
A partir de este punto corresponde buscar una formula de recurrencia para
f(x) De la formula anterior se obtiene:
) = [ ] + (x [ ]
, ( ) [ ] [ ]
[ ] [ ]
, ( )= [ ]
( )
( ) [ ]+( ) [ ]+( )( ) ,
( ) [ ]+( ) [ ]+( )( ) ,
+( )( )( ) ,
+( )( )…( ) , ,..,
+( )( )…( ) , ,..,
Luego:
( ) [ ]+( ) [ ]+( )( ) , + …
+( )( )…( ) , ,…, = {… }
R =( )( )…( ) , ,…, = {… }
xi x0 ... xn
f xi f0 ... fn
)…( )
Polinomios interpolantes de newton con nodos igualmente espaciados.
( ) [ ] [ ] , ( 1)
+ , ,…, ( 1) … ( + 1)
( )= , ,…, ( 1) … ( + 1)
( ) , ,…, ( 1) … ( )
Nota:
( )( )…( )!
= , esto se sustituye en ( ) y se obtiene :
!( )!
( )= , ,…, ! , ( ) , ,…, !
Formula de Newton-Gregory
[ ] , ( )
, = =
[ ] , ( ) ( ) ( )
, = = =
1
, = ( )
( )= )
( ) [ ]+( ) [ ]+( )( ) , + …
,…, ( )( )…( )
, , , (
1) = 0,1,2, … ,
,…, h s(s + 1) … (s + n 1)
Notas:
EJERCICIOS DE CONSOLIDACIÓN
0 1 3 5
( ) -1 3 9 2
Introduccion
Teorema 16.
Teorema 17.
Orden de convergencia
convergencia
Definición 11. Si :[ ] es una función dada, un punto ] es un
cero (o raíz) de ) = 0
Ejemplo 19.
Figura 4. ( )=
Según la gráfica de la función, se tiene una raíz en el intervalo [1; 1.5] y
otra raíz en [4.5; 5]. Observación: Al ser ) una función periódica,
esta ecuación tiene infinitas soluciones.
Solucion 2:
Figura 5. y = =
Metodo de Bisección
coverge a { }
Orden de convergencia
Ejemplo 20.
Solución
Para encontrar el intervalo que contiene una raíz de la función, la forma más
simple es graneando dicha función
Figura 6. ( )= 6 + 6
Sea el polinomio ( )= + 6
Evaluando en 2) = 6( 2) + ( 2) 6 = 40 > 0
( 1) = 6( 1) + ( 1) 6 = 1< 0
Asi
( ) ( ) ( ) ( ) )
= = ,
( ) ( )
( ) ) ( ) ( ) ( ) ( )
=
( ) ( ) ( ) ( )
( ) ( )
=
( ) ( )
Si ) = 0, entonces c es un cero de .
( ) ( )
= = 0,1,2,3,4 … ..
( ) ( )
Es frecuente encontrar esta ecuación representativa del método de
regula falsi expresada de otra manera. A fin de ampliar la terminología
matemática al respecto, solamente se hacen estas sustituciones: = , =
, = Por lo tanto, la ecuación precedente puede representarse así:
( ) ( )
=
( ) ( )
Ejemplo 21.
Solución
Sea la función ( )= ( ) + ,
( ) ( )
0.5 0.1931472 1 1
b (a ) ( ) 1( 0.19311472) 0.5(1)
c = = = 0.58094
( ) ( ) 0.19311472 1
( ) ( ) ( )
0.5 0.1931472 1 1 0.58 0.58094
Y asi
( ) ( ) ( )
0.5 0.1931472 1 1 0.58 0.0352728
0.5 0.1931472 0.58 0.0352728 0.5736 0.017777
0.5 0.1931472 0.5736 0.017777 0.5674608 0.00087498
f(x) f(x)
f(b)
f(b)/2
c1 c2
x
a p b
f(a)
convexa en el intervalo (figura a) o bien a partir de la recta que une los puntos
( )
)) ( , ) si la función es cóncava en el intervalo (figura b). La
X X X x
A
f(x)
f(b)
X
x
B X
( )
Metodos abiertos
Teorema 24.
Ejemplo 22.
Solucion
Por un metodo simple de factores, incluso un analisis intuitivo puede
dar el valor de las raíces de esta ecuacion, que son 2 3 . Por razones
practicas y de mejor entendimiento se ejemplifica el metodo con una ecuacion
de forma simple y de resultado conocido. Como primer paso siempre es
importante graficar la funcion, para tener una idea del valor inicial a tomar
para la primera iteracion, cuando mas cerca esta este valor de la intersección
de la funcion con el eje de la abscisa (eje x) sera menor el numero de
iteraciones y se llegara con mayor rapidez a la mejor aproximacion.
y
x
a) = + 6, b) = c) 6
= 2.5 + 6 = 2,91548
= 2,91548 + 6 = 2,98588
= 2,98588 + 6 = 2,99765
= 2,99765 + 6 = 2,99961
= 2,99961 + 6 = 2,99993
= 2,99993 + 6 = 2,99999
Se nota que los valores convergen a = 3, que seria una de las raices,
luego se evalua, para verificar la aproximacion obtenida.
f(x) 6 = 0, 3 6=0
6 6
= , igualmente, que la forma anterior, y = ,
1 1
6
Figura 12. y1 = x 1
, y2 = x
6
Las aproximaciones sucesivas se realizan en base a: y = Para
1
1.5
6
= 2,4
1,5 1
6
= 1,76471
2,4 1
6
= = 2,17021
1,76471 1
6
= = 1,89262
2,17021 1
6
= = 2,07424
1,89262 1
6
= = 1,95170
2,07424 1
6
= = 2,03273
1,95170 1
( ) 6 = 0, ( 2) 2) 6=0
Figura 13. y1 = x y y2 = x2 6
= (2.5) 6 = 0.25
= 0(.25) 6 = 5.9375
= ( 5.9375) 6 = 29,254
= (29,254) 6 = 23,254
= (29,254) 6 = 534,748
Comentarios
Éste es, sin duda, uno de los métodos más importantes y útiles para el
cálculo de raíces. Dada una aproximación inicial de la raíz , se busca, a
partir de , una aproximación mejor xx de la raíz, de la siguiente forma: Se
sustituye la función f(x) por el valor de su desarrollo de Taylor centrado en
hasta el orden 1, es decir: ) = )+ )( ) que corresponde a un
polinomio de grado 1, y a continuación se calcula como el cero de este
polinomio, es decir:
( )
( )
( )
( )
Teorema 27.
Sea que una función tiene sus dos primeras derivadas continuas en
un intervalo ] que contiene a un número a. Entonces a es una raíz simple
de la ecuación ) = 0 si y solo si ) = 0 y ) 0.
Teorema 28.
( )( ) ( )( )
( ) ( ) ( )( )+ +
2! 3!
Ahora bien otra posible explicación es que, dada ) como una función
continua derivable dos veces en un intervalo cerrado ] y sea 1 una
aproximación inicial a la solución exacta p de la ecuación ) = 0 en ese
mismo intervalo.
( )
tan ( ) = de aquí que en forma general =
( )
( )
( )
Este método parte de una aproximación inicial y obtiene una aproximación mejor, ,
( )
dada por la fórmula: ( )
0 = ) = ) = ) + ) + )
en donde . Si x está próximo a r (es decir hes pequeña), es razonable ignorar el
término ):
0= ) + )
por lo que obtenemos la siguiente expresión para h:
( )
( )
F(x)
x
X1
X2
X0
Ejemplo 23.
( )= 4 = 0
)=4 — ) = )–
Las operaciones a ser realizadas involucran funciones trigonométricas,
recordar posicionar la calculadora en radianes. Como el error debe ser menor
a 10 , deben efectuarse los cálculos como mínimo con tres cifras decimales.
Es recomendable para resolver ecuaciones no lineales en cualquier método
utilizar en promedio 5 o 6 cifras decimales.
( ) 0,55708
=1 = 0,908437
( ) 6,08416
0,908437 1 2
= = 0,10079 > 10 ,
0,908437
Se debe hacer una nueva iteracion, pues el error relativo es mayor que el
indicado
Se debe hacer una nueva iteracion, pues el error relativo es mayor que el
indicado.
( ) 0,0205
= 0,908437 = 0,9048
( ) 5,63458
0,9048 0,908437 2
= = 0,0039 < 10
0,9048
( )
Veamos cómo podemos obtener la ecuación ( )
a partir de lo
F(x)
X1 x
X0
F(x)
X0 X1
B
Figura 16. Dos situaciones en las que el método de Newton no funciona adecuadamente:
(a) el método no alcanza la convergencia y (b) el método converge hacia un punto que
no es un cero de la ecuación.
El método de Newton es muy rápido y eficiente ya que la convergencia es
de tipo cuadrático (el número de cifras significativas se duplica en cada
iteración). Sin embargo, la convergencia depende en gran medida de la forma
que adopta la función en las proximidades del punto de iteración. En la
Figura 16 se muestran dos situaciones en las que este método no es capaz de
alcanzar la convergencia (a) o bien converge hacia un punto que no es un cero
de la ecuación (b).
Teorema 30.
( ) ( )
( ( ) ( )
Ejemplo 24.
Sea:
( )= –4 + 4 ;
( )= 3 8 + 4;
"( ) = 6 8
{ )= –4 + 4
(1,5) = (1,5) 4(1,5) + 4(1,5) = 3,375 9 + 6 = 0,375
( )= 3 8 + 4
(1,5) = 3(1,5) 8(1,5) + 4 = 6,75 12 + 4 = 1,25
"{ ) = 6 8
"(1,5) = 6(1,5) 8 = 9 8 = 1
Aplicando la expresión
( ) ( )
( ( ) ( )
( ) ( ) (0.375)( 1.25)
= 1.5
( ( ) ( ) (1.5625) (0.375)(1)
0.46875
= 1.5 = 1.5 + 0.394736842 = 1.894736842
1.1875
: ) = –4 + 4 ; ) = 3 8 + 4; "( ) = 6 8
Aplicando la expresión
( ) ( )
( ( ) ( )
( ) ( ) (0.0206)( 0.387954)
= 1.8947
( ( ) ( ) (0.1505) (0.0206)(3.3682)
0.007992
= 1.8947 = 1.8947 + 0.098527
0.081115
= 1.99323
n raíz { ) = 4 + 4
0 1,5 0,375
1 1,8947 0,0206
2 1,99323 0,00006
3 1,9965 0,000024457
( ) ( )
( )
( ) ( ) )
=
( ) ( ) ( ) ( )
( ) )
=
( ) ( )
Solución
) = —5
( )= —5 (1.4) = 1.4— 5 = 1,183216 1,232985
= 0,049769
( )= —5 (1.5) = 1.5— 5 = 1,224745 1,11565 = 0.109095
Se tienen
( ) )
=
( ) ( )
0,2273865
= = 1,430428
0,158964
1,430428 1.5
= = 0,0486372 > 102
0,158964
( ) ( ) ( )
1.4 1.5 0,049769 0,109095 1,430428 3.3 10 0.0486372
1.5 1.430428 0,109095 3.3 10 1,43059911 0.000196
Método de Muller
La mayoría de los métodos para hallar una raíz, o por lo menos lograr
una buena aproximación, se basan en aproximaciones de la función en la
vecindad de la raíz por medio de una recta. Es sabido que una función no es
lineal, pues, si fuera así, no habría necesidad de realizar ningún tipo de
esfuerzo para hallarla por métodos numéricos.
= 0; (0) + (0) + =
= , ( ) + ( )+ =
= , ( ) + ) + =
=
±
Ejemplo 25.
0,2
= 0,6; ( )= 0,6 0,6 = 0,22534 = = =1
0,2
( ) ( )(1 + ) ( )
=
+ (1 + )
0,02778
=
0,08
( ) ( )
=
( )=
( ) = cos
Calculo de error
– 1.531 10
= = = 0.0002072 = 2.072 . 10
0.739085133
Ejercicio de clases
EJERCICIOS DE CONSOLIDACIÓN
de Newton.
( ) = 3 2
( ) = 3
{ ) = 2 + 5 2
{ ) = 2
{ ) = + 2 3
{ )= 5 + 7 4
( ) = 5 + 7 4
( ) = + 2 + 1
( ) = – + 3 3
( ) = 3 + 12 5
( ) = 7 5 + 3 + 6
( ) = —2
( ) = + 3
( ) = 3
2
( ) = –
3
( )= 3 —2
Introducción
( …, )= 0
( …, )= 0
( …, )= 0
Método Gráfico.
Métodos Directos.
Métodos Iterativos.
Método gráfico
Ejemplo 26.
= 7
+ =1
-3 2 0,95021
-2 1,73205 0,86466
-1 2,44949 0,63212
0 2,64575 0,00000
1 2,44949 -1,7183
2 1,73205 -6,3891
3 2 -19,086
Métodos directos
Métodos iterativos
| |
= 10
| |
: .
: +1
Punto fijo
El método de punto fijo es uno de los que se citan entre los métodos
directos. Es siempre conveniente resolver un sistema de ecuaciones no lineal
por un proceso iterativo, sobre todo cuando no requiera evaluar las derivadas
parciales en dicho proceso, como es el caso del método de Newton. Esta
ventaja presenta la iteración de punto fijo.
) = 0
( )
g(x, y) = 0
= )
( )
y = G(x, y)
| |+ < <1
| |+ < <1
= , ….
= , ….
Ejemplo 27.
Solución
a) Reescribiendo el sistema dado, se obtiene:
Que cada ecuación pueda ser despejada respecto de una de sus variables.
Que las derivadas parciales del sistema sean continuas en la vecindad de las
posibles raíces.
La condición (a) se cumple, pues es posible despejar las variables del sistema.
La condición (b) se cumple, pues las ecuaciones del sistema son polinomios, por lo
tanto continuas.
Es muy difícil conocer a priori la solución del sistema, sin embargo hay casos
en que se puede intuir un posible resultado, debido a la simplicidad del problema.
Siempre será importante partir de una gráfica toda vez que sea posible, al final, es la
manera más fácil de acceder a los valores iniciales de una iteración.
Primera iteracion
0.96 0.9
= = 0.0625 > 10
0.96
0.9689 1.1
= = 0.1353 > 10
0.9689
La precisión deseada aun no es alcanzada, por lo tanto se procede a otra
iteración
Segunda iteracion
0,9703 0.96
= = 0.0106 > 10
0,9703
0,9791 0.9689
= = 0.0104 > 10
0,9791
Tercera iteración
0,9763 0,9703
= = 0.00615 < 10
0,9763
0,9802 0,97039
= = 0.0012 < 10
0,9802
Teorema 32.
( )= ( )+ ( )( – )+ ( )( – )+ …
)
( )= ( ) ( )( – ) ( )( )+ …
( )+ ( 0) =
)
( ) ( – )
( ) ; ( ) =
Está entendido que todas las funciones y derivadas parciales deben ser
calculadas en ) Se observa que (*) es ahora una ecuación lineal. Además
de eso, si no fueran despreciados los términos de más alto orden en el
desarrollo de Taylor, entonces ) sería la solución exacta del sistema no
lineal. La resolución de (*) producirá una solución que se llamará , ).
Entonces, se debe esperar que ) esté mas próxima de ) que de
, ) Resolviendo (**) por la regla de Kramer se obtiene
= =
( ) ( )
= =
( ) ( )
Donde , ) = — 0 en ). La función ) es
denominada Jacobiano de las funciones . La solución ) de este
sistema, produce ahora una nueva aproximación para ). La repetición de
este proceso conduce al Método de Newton para sistemas no lineales. El
método de Newton para sistemas no lineales está definida por:
x
( ) ( )
( ) ( )
Acotar una zona donde exista al menos una raíz. Si se puede asegurar
que será solo una, mucho mejor, para esto, graficar el sistema.
Aplicar el método
Orden de convergencia
Ejemplo 28.
Solución
) = + 2
(1.2; 0.7) = (1.2) + (0.7) 2 = 1.44 + 0.49 2 = 0.07
) = – 1
(1.2; 0.7) = (1.2) (0.7) 1 = 1.44 0.49 1 = 0.05
= 2 ; = 2 ; = 2 ; =
( ) (1.2,0.7) = 2 = 2(1.2) = 2.4
( ) (1.2,0.7) = 2 = 2(0.7) = 1.4
( ) (1.2,0.7) = 2 = 2(1.2) = 2.4
( ) (1.2,0.7) 2(0.7) 1.4
Se aplica la fórmula x
( ) ( )
0.07(1.4) 0.05(1.4)
x = 1.2
( ) ( )
(2.4)( 1.4) (1.4)(2.4)
( ) ( )
( ) ( )
0.048
= (0.7) = 0.707143
6.72
1.225 1.2
= = 0.025 > 10
1.225
0.707143 0.7
= = 0.0101 > 10
0.707143
Se aplica la fórmula x
( ) ( )
x = 1.225 (0.001253) = 1.2237
( ) ( )
( ) ( )
( ) ( )
1.2237 1.225
= = 0.00106 < 10
1.2237
0.70711 0.70714
= = 0.000042 < 10
0.70711
EJERCICIOS DE CONSOLIDACIÓN
—5 = 3
2 = 5
Ejercicio 50.- Resuelve el siguiente sistema por el método gráfico, probar
en el intervalo (1; 1.5)
+ 3 = 9
5 = 3
Ejercicio 51.- Resuelve el siguiente sistema por el método gráfico, probar
en el intervalo 0.5; 1.5)
+ = 2
+ = 1
Ejercicio 52.- Resuelve el siguiente sistema por el método gráfico, probar
en el intervalo (0.5; 1.5)
— — = 0
+ — = 0
Ejercicio 53.- Resuelve el siguiente sistema por el método gráfico, probar
en el intervalo 2; 2.5)
2+ — — =0
3+ — — =0
Ejercicio 54.- Resuelve el siguiente sistema por el método gráfico, probar
en el intervalo (2; 3)
+ = 6
— = 1
Ejercicio 55.- Aplicando el método de punto fijo y el método de
Newton-Rapson para resolver el sistemas de ecuaciones no lineales,
determinar una raíz con precisión de 10 , iniciando las iteraciones en el
punto (1. ; 1.8).
— = 2+
+ =1
Ejercicio 56.- Aplicando el método de punto fijo y el método de
Newton-Rapson para resolver el sistemas de ecuaciones no lineales,
determinar una raíz con precisión de 10 , iniciando las iteraciones en el
punto (1. ; — 1.8).
= 0
2 = 1
Ejercicio 57.- El estado estacionario de concentración de dos especies
químicas en un sistema químico oscilatorio está dado por el sistema no
lineal, iniciar la operación en el punto (0.9, 2.1).
5 + —3 = 0
— = 0
Ejercicio 58.- Usando el método de Newton para sistemas de ecuaciones
no lineales, determinar una raíz con precisión de 10 , iniciando las
iteraciones en (1.2; 1.8).
— = 4
— = 9
Ejercicio 59.- Usando el método de Newton para sistemas de ecuaciones
no lineales, determinar una raíz con precisión de 10 , iniciando las
iteraciones en 2; 1).
+ 5 = 0
+ 3 + 3 = 0
Ejercicio 60.- Usando el método de Newton para sistemas de ecuaciones
no lineales, determinar una raíz con precisión de 10 , iniciando las
iteraciones en (0.7; 2).
( 1) + = 7
+ ( 1) = 9
Ejercicio 61.- Dado el siguiente sistema no lineal, hallar una solución con
dos dígitos significativos correctos, iniciando la iteración en ) =
(1; 1.5)
2 + 3 = 0
— = 0
Ejercicio 62.- Determinar una solución con dos dígitos significativo
correctos, el sistema no lineal dado, iniciando con en ) = (0.5; 0.85)
–
+ 3 = 0
— = 0
Ejercicio 63.- Demostrar que el siguiente sistema no lineal posee
exactamente cuatro raíces. Determinar esas raíces usando el método de
Newton, con dos dígitos significativos correctos, iniciando en
(1; 1); (1; 1); ( 4; 1) ( 4; 1)
+ + 9 = 12
+ 36 = 36
Ejercicio 64.- Resolver el siguiente sistema de ecuaciones no lineales.
) = —2 + —3 + 5 = 0
( )= + 5 — 2 — 2 — 1 =0
( )= + — 4 + + 2 = 0
Ejercicio 65.- Usando el método iteración de punto fijo y el método de
Newton para resolver el sistema no lineal con precisión de 10 ,
iniciándolas iteraciones en 2; 0.6; 0.1) (0.8; 1; 1.6).
) = —2 + —3 + 5 = 0
( )= + 5 — 2 — 2 —1 =0
( )= + — 4 + 2 + 2 = 0
Ejercicio 66.- Para el siguiente sistemas de ecuaciones no lineales,
determinar una raíz con precisión de 10 , iniciándolas iteraciones en
( 2.5; 0.5; 4.0) (3.2; 2.5; 1.2).
+
8 =0
— + 3 = 0
+ + —3 = 0
Ejercicio 67.- Para el siguiente sistema de ecuaciones no lineales,
determinar una raíz con precisión de 10 , para el punto de iteración usar
el método gráfico.
—2 = 3
+ = 9
Ejercicio 68.- Para el siguiente sistema de ecuaciones no lineales,
determinar una raíz con precisión de 10 , para el punto de iteración usar
el método gráfico.
— = 1
+ = 3
CAPITULO V ECUACIONES LINEALES
Introducción
Teorema 33.
+ = + Conmutativa
( + )+ = + ( + ) Asociativa
0 , + 0 = elemento neutro
, , + = 0 Elemento simétrico
, ,( + ) = + Distributiva
, ( + ) = + Distributiva
, , ( )) = ( ) = ( ) Asociativa
elementos de una matriz A son números reales y ducha matriz tiene m filas y n
columnas se dice que , y qe su tamaño es m x n. La notación
comúnmente utilizada para representar a la matriz es: =[ ] i=
1,2,3,…, m; j = 1,2,3,n
Definición 22. Sean: = =[ ] dos matrices tamaño m x n, entonces,
A = B si y solo si ,
Definición 23. Una matriz A es cuadrada si tiene el mismo número de filas y de
columnas y en este caso se escribe
Definición 24. Sea , una matriz cuadrada si = 1, i=j, =
0, se dice que A es la matriz identica (identidad) y se nota .
Definición 25. La matriz 0 = , tal que = 0, es la matriz nula.
Notacion de matrices:
Ejemplo 29.
1 0 2 2
7 1 4 3
3 0 1 1
2 1 1
= 1 2
2 1 2
Tipo de matrices
Matriz cuadrada:
Ejemplo 30.
1 9 2
1 2
= = 2 2, = 2 2 58 =3 3
0 3
4 6 7
Matriz diagonal:
Se llama matriz diagonal a la matriz cuadrada que tiene nulos todos los
elementos fuera de la diagonal principal.
Ejemplo 31.
5 0 0
= 0 71 0
0 0 21
Matriz nula:
Ejemplo 32.
0 0 0
= 0 0 0
0 0 0
Matriz identidad:
Ejemplo 33.
1 0 0
= 0 1 0
0 0 1
Ejemplo 34.
= [1 5 8]
Ejemplo 35.
3
= 2
1
Matriz transpuesta:
Ejemplo 36.
2 4
2 1 5
= = 1 2
4 2 0
5 0
Matriz triangular
Es una matriz cuadrada en la que todos sus elementos por encima o por
debajo de la diagonal principal son nulos.
Ejemplo 37.
1 2 4 1 0 0
= 0 5 53 = 5 5 0
0 0 7 2 3 7
Matriz simétrica:
Ejemplo 38.
1 2 5
= 2 8 1
5 1 7
Matriz antisimétrica:
2 5
= 2 1
5 1 0
Matriz opuesta:
Ejemplo 40.
1 2 2
= , =
3 4 4
Matriz ortogonal
Ejemplo 41.
= .
Matriz singular
Ejemplo 42.
5 10
= = 20 20 = 0
2 4
7 14
= = 28 28 = 0
2 4
Adición de matrices
Ejemplo 43.
1 2 7 0 5 4
= =
0 5 4 2 1 3
Sustracción de matrices
1 2 4 4 7 1
= 2 5 8 = 1 5 4
9 3 1 2 0 5
Solución:
1 2 4 4 7 1
= 2 5 8 + ( 1 ) 1 5 4
9 3 1 2 0 5
1 2 4 1 4 2 7 4 1 5 3
= 2 5 8 + 4 = 1 5 5 8 4 = 1 0 4
9 3 1 2 0 5 2 3 0 1 5 7 4
Transposición de matrices
Ejemplo 45.
1 3
1 2 4
= = 2 1
3 1 5
5
Producto de una matriz por un escalar
Ejemplo 46.
Producto de matrices
1 3
1 5 4 1
= = 2 1
0 1 0 4
5
Efectua A x B
1 3
1 5 4 1
= = 2 1
0 1 0 4
5
Solución:
Efectua B x A
Solución:
1 3
1 5 4 1
= 2 1 =
0 1 0 4
5
( 1) + (3 0) ( 5) + ( 1) ( 4) + ( 0) ( 1) + ( 4)
= ( 1) + (1 0) ( 5) + ( 1) ( 4) + ( 0) ( 1) + ( 4)
( 1) + ( 0) ( 5) + ( 1 ) ( 4) + ( 0 ) ( 1) + ( 4)
4 8 4 13
= 3 11 8 6
4 15 16 16
EJERCICIOS DE CONSOLIDACIÓN
4 2 6 1 5 4
= =
4 1 6 8 11
3 2 7 0
= 1 0 = 4 5
11 22 11 1
3 2
4 2 6
= 1 0 =
4 1 6
11 22
1 1 2 1 0 5
= 5 4 = 4 20
11 12 4 11 11 55
0,25 0,75
11 4 0 15 2
= = = 4,25 5,25
5 12 7
7,25 1,75
Determinantes
1 5 4
8 1 4
6 5 2
Ejemplo 48.
5 4 1 3
= 11 11
1 3 5 4
Ejemplo 50.
1 0 6
8 0 9 =0
7 0 4
Ejemplo 51.
1 4 2
3 1 5 = (2 + 20 + 24) (2 + 24 + 20) = 0
1 4 2
Ejemplo 52.
2 8 4
3 1 5 = (4 + 40 + 48) (4 + 40 + 48) = 0
1 4 2
Ejemplo 53.
10 5 15 2 1 3
1 2 4 =5× 1 2 4
5 0 5 0
g) Si una fila de un determinante la forma términos que son suma de dos
sumandos, el determinante es igual a la suma de los determinantes obtenidos
sustituyendo dicha fina por los primeros y segundos sumandos
respectivamente.
Ejemplo 54.
= +
Ejemplo 55.
Solución:
+ =0
Por ser
Ejemplo 56.
=
+
Solución:
+
+0=
Ejemplo 57.
1 2 4 0
= =
0 4 5 3
Solución:
1 2 4 0
= = det A . detB = (4 12) = 48
0 4 5 3
1 2 4 0
= = |4| |12| = | 12| = 48
0 4 5 3
Ejemplo 58.
1 2
= =( 1) ( 5) = 6
5 4
Ejemplo 59.
1 2 4
Resolver el determinante = 5 3 2
3 1 0
Solución
1 2 4
5 3 2
= 3 1 0 = [( 4) + ( 4) + (3 0)] [( 4) + ( 2) + (3 4)]
1 2 4
3 1 0
1 2 4
5 3 2
= 3 1 4 = [12 + 20 + 6] [24 + 2 + 24] = 38 50 = 12
1 2 4
3 1 0
= 12
EJERCICIOS DE CONSOLIDACIÓN
5 2
Ejercicio 84.- =
4 3
2 1
Ejercicio 85.- =
2
51 102
Ejercicio 86.- =
4 8
5 8
Ejercicio 87.- =
13
Sistemas lineales
Definición 35. Una ecuación es lineal si cada término contiene no más de una
variable y cada variable es de primer grado (elevada a la primera potencia).
Ejemplo 60.
a) +2 4 = 2, es lineal.
Ejemplo 61.
=4
+5 2
=2
3 1 4
1 5 3 = 2
1 2
+ + .+ =
+ + .+
+ + + =
+ + .+ =
+ + .+
=
+ + +
Ejemplo 62.
Sea el siguiente sistema:
x+y = 5
2x y=1
Ejemplo 63.
+2 =4 y = 12
2x + y = 5
2x + y = 1
Geométricamente las dos rectas son
paralelas, no existe la posibilidad de
intersección entre ellas, por lo tanto el
sistema es incompatible, pues no
admite ninguna solución.
Métodos exactos
Métodos iterativos
Sistemas equivalentes
Operaciones elementales
Transformaciones elementales
Mal condicionamiento
Ejemplo 65.
a. =2
b. =2
Método de determinantes
Regla de Cramer:
Ejemplo 66.
=4
+5 5
+ 4 + 7 = 10
= = , = .
1 1 1
= 3 5 23
3 4 7
4 1 1
= 3 5 69
10 4 7
1 4 1
= 5 5 46
3 10 7
1 1 4
= 5 = 23
3 4 10
69 46 23
= = 3, = = 2, = = 1
23 23 23
EJERCICIOS DE CONSOLIDACIÓN
+ 3 = 36
+ 5 = 61
+8 37
37
= 13
4
13 31 326
25 + 37 = 146
+3 =8
=3
+2 =4
11 + 4 + 8 65
11 +6 87
18 + 7 + 8 74
= 12
=3
10 + 3 =4
+3 =8
=3
+2 =4
11 + 4 + 8 65
11 +6 87
18 + 7 + 8 74
Métodos Iterativos
Método de Jacobi
Ejemplo 67.
+3 = 15
+5 =9
+ 3 + 6 = 19
Solución
De la segunda ecuación: =
De la tercera ecuación: =
15 +2 +2 19 +3
= , = =
7 5 6
Iteracion
0 0 0 0
1 2,142857 1,800000 3,166666
2 2,276190 2,638095 3,352381
3 1,970068 2,685714 3,726984
4 2,056689 2,896780 3,852834
5 2,002189 2,929796 3,929494
6 2,009943 2,971360 3,964168
7 2,002037 2,983679 3,982366
8 2,001956 2,992539 3,991160
9 2,000672 2,996073 3,995618
10 2,000431 2,998113 3,998833
Ejemplo 68.
Solución
De la primera ecuación: =
De la segunda ecuación: =
De la tercera ecuación: =
15 +2 +2 19 +3
= , = =
7 5 6
Iteracion
0 0 0 0
1 2,142857 1,371429 3,138096
2 2,451701 2,564898 3,631882
3 2,081296 2,836494 3,891148
4 2,038973 2,948665 3,961342
5 2,010955 2,982346 3,987521
6 2,004000 2,994208 3,995771
7 2,001274 2,998053 3,998602
1
=
max
Ejemplo 69.
= + 45
6 24 210
= + + ( )
30 30 30
24 180
X = x ( )
36 36
Para = 0; = 0; = 0;
= 0 + 45 = 45
6 24 210
= ( ) 45 + ( ) 0 + ( ) = 2
30 30 30
24 180
= ( ) ( 2) ( ) = 19/3
36 36
Para = 43; = ; = ;
20 115
= + 45 =
3 3
6 115 24 85 210 74
= ( )( ) + ( )( ) + ( ) =
30 3 30 9 30 9
24 74 180 283
= ( )( ) ( ) =
36 9 36 27
( )
=
Una vez que tenemos x2, despejamos x3 de la ecuación 3 y así
sucesivamente con las n ecuaciones, cada vez asignando el valor de las
,… obtenido en el paso anterior.
2=
Con los nuevos valores de x1, x2,…, xn aplicamos los mismos pasos
anteriores pero con los nuevos valores de las xn, de esta manera conseguimos
una segunda solución:
1=
2=
| 1| = 100%
| 2| = 100%
| |= 100%
Así, repetimos el método tantas veces hasta que el error sea muy
pequeño o los suficientemente aceptable.
Ahora solo queda mencionar que para que un sistema sea convergente
se debe cumplir que la matriz de coeficientes sea diagonalmente dominante, y
para ello se debe verificar la siguiente expresión:
| |>
= 1,2, … ,
Sistemas Triangulares
Eliminación de Gauss
Algoritmo de eliminación
Ejemplo 70.
= 8
+2 11
= 3
= 8
1 1
+ = 1
2 2
= 5
= 6
1 1
+ = 1
2 2
= 1
= 4
1 3
=
2 2
= 1
= 2
= 3
1
Primero:
2 1 8
1 2 11
2 1 2 3
Después,
2 0 0 4
1 3
0 0
2 2
0 0 1 1
Por último.
1 0 0 2
0 1 0 3
0 0 1 1
Descomposición LU
Esto es:
Donde:
=( )/
Definiendo a:
Podemos escribir:
=( )/
Ejemplo 71.
1 0 1 1
1 2 0 0 2 1
=
1 0 1 3 1
0 1 1 4 1
3 0 0 0 1/3 1/3 0
1 5/3 0 0 0 1 1/5 0
= =
1/3 8/5 0 0 0 1 1
0 0 1 3/8 0 0 0 1
El primer paso es resolver la ecuación L Y = b por sustitución progresiva
para obtener los elementos del vector auxiliar Y:
][ ] = [ ]
3 0 0 0 1 1
1 5/3 0 0 2 1
=
1/3 8/5 0 3 1
0 0 1 3/8 4 1
Donde
= 1/3
= 4/5
=1
= 16/3
][ ] = [ ]
De donde se obtiene:
= 16/3
= 13/3
= 5/3
= 7/3
Cálculo de la matriz inversa
2 1
= 1 2
2 1 2
Se construiría
2 1 1 0 0
1 2 0 1 0
2 1 2 0 0 1
2 1 1 1 0 0
1 0 1 1 1 0
0 2 1 1 0 1
1 0 1 0
2 1 1 1 0 0
0 2 1 1 0 1
1 0 1 0
0 1 1 3 2 0
0 2 1 1 0 1
1 0 0 4 1
0 1 0 2 1
0 0 1 5 1
1 1 1
2 2 2
3 3 3
. . . . = .
. . . . .
. .
B’1 = B1
d’1 = d1;
B’i= Bi – r Ci-1
Xn = d’n/B’n
+1
=
EJERCICIOS DE CONSOLIDACIÓN
+3 +2 20
+9 12
+3 +5 = 28
+4 +2 +4 20
18
+ 11 = 28
+3 +5 =8
+2 +2 2
+5 2
+5 =8
2 1 4 6
= 7 5 9 = = 3
7 1 6 1
Ejercicio 105.- Resolver el sistema:
+4 +4 =2
+5 =8
=8
=1
+2 +5 +4 =1
+5 =2
=5
=1
+7 +3
+ 4 = 10
+9 =8
+4 +2 +2 =4
+5 +7 =3
11 +8 +3 +3 =2
+7 +2 +5 =4
13 +8 8
14 =1
+ 12 + 4 + 12 = 81
+ 5 + 2 + 15 = 12
+2 10 15
10 +4 5
+ 13 + 2 = 10
18 =8
=4
+ 15 =3
CAPITULO VI INTEGRACIÓN NUMÉRICA
Introducción
Conceptos básicos
( ) =( ) )
Entonces ( ) ( ) )
( ) ( ) )
Teorema 37.
( ) ( ); ( ) ( )
( ) ( ) )
= 1) dx = + … dx,
i! 2! 3!
=0
+ …=
2! 3!
+ …=
2! 3!
1 1 1 1
| + =1 + = ( 1)
3 5(2!) 7(3!) 3 10 42 ( !)
Método Gráfico
Métodos Numéricos
lim = .
Las funciones más utilizadas para este fin son los polinomios. Éstos se
emplean con bastante frecuencia en métodos numéricos, por sus propiedades,
en este caso porque pueden integrar fácilmente.
( )= )
( )= ( )
Ejemplo 72.
( 2)
=2
3
0+ 1+ =2
2
9 8
0+ 1+ =
4 4
4 2 8
= , = =
9 3 9
4 2 8
= ( )+ ( )+ )
9 3 9
1
( ) 2; ( ) 1; ( ) =
4
Usando la formula de cuadratura interpolatoria
4 2 8
= ( )+ ( )+ ( )
9 3 9
4 2 8 1 8 2 8 4
= ( 2) + ( 1) + + +
9 3 9 4 9 3 36 3
x 2 8 4
( 2) = 2x = 2 0= 4=
3 3 3 3
[ ( ) ( ) ( +2 ) )]
[ ( ) ( +2 ) ( ) )]
Ejemplo 73.
1.3088
0.153851745
= == = 0.10518686
1.4626517459
( )
1.4 1
= = 0.05
8
n x ( )
1 1.05 0.018325
2 1.10 0.019197
3 1.15 0.020070
4 1.20 0.020942
5 1.25 0.021815
6 1.30 0.022687
7 1.35 0.023560
8 1.4 0.024432
Remplazando estos valores de ) en la ecuación de la regla del
triángulo obtenemos:
( )
1
= (0.018325 + 0.019197 + 0.020070 + 0.020942 + 0.021815
8
+ 0.022687 + 0.023560 + 0.024432)
0.171028
( ) = = 0.021378
8
( ) = 0.008377
0.008377 0.021378
= = 1.551988
0.008377
% = 155.1988%
Para esta función el método no resulto ser muy exacto ya que presenta
un error muy elevado por lo que se recomienda usar un n mayor o aplicar otro
método numérico más exacto.
El método del punto medio es una variante mejorada del método del
rectángulo y presenta una mejor aproximación que el método del rectángulo,
apenas con una pequeña modificación de de la fórmula del rectángulo,
variando los puntos de los intervalos.
+ + )
2 2 2
Ejemplo 75.
0 1
= 0; = 1; = = = = 0.2
5 5
Aplicando la fórmula del punto medio se tiene:
+ + )
2 2 2
0.2 3(0.2) 5(0.2) 7(0.2) 0.2
0.2 0+ 0+ 0+ 0+ (1 )
2 2 2 2 2
0.2[0.7268449] = 1.4536898
Ejemplo 76.
Utiliza la fórmula del punto medio para resolver las siguientes integrales
= 0; = 1.2; =8
1.2 0 3
= = = 0.15
8 20
( ) + +
2 2 2
(0.975) (1.125)
0.0059125
= = = 0.003553
1.6640233
%= 100% = 0.3553%
Observaciones
Teorema 38.
Haciendo . Obteniendose =
( ) ; ( ) )];
2 2
Con ; 2= +2 ; =
Existen dos teoremas que se presentaran, son las que permiten obtener
las formulas cerradas y abiertas de Newton-Cotes.
Teorema 39.
Cuando n es par
( )
( ) ( )+ ( 1)( 2)( ) , si n es
( )!
par [ ]
Cuando n es impar
( )
( ) ( )+ ( 1)( 2)( ) , si n es
( )!
impar [ ] =
Teorema 40.
Cuando n es par
( )
( ) ( )+ ( 1)( 2)( ) , si n es
( )!
par [ ]
Cuando n es impar
( )
( ) ( )+ ( 1)( 2)( ) , si n es
( )!
impar [ ];
Teorema 41.
( )
( )= ( 1) … ( ) , para algún ]
( )!
Teorema 42.
( )
( )= + 1) … ( ) , para algún ]
( )!
Metodo del Trapecio.
( ) = ( ) ( ) ( ) )
2 12
``( )
( ) ,x
12
Ó
( ) [ ( )+2 ( ) ( ) ( ) ( )]
2
( ) ( )
( ) ( )=
12
Ejemplo 77.
2
= = = 0.125
8
( )
2 2.77259
2.125 3.40375
2.25 4.10533
2.375 4.87913
2.5 5.72682
2.625 6.65001
2.75 7.6502
2.875 8.72894
3 9.88751
= 5.928
5.928 5.93428
% = + 100% = 0.1%
5.928
Ejemplo 78.
x sen( )
( )
1 0.84147
1.2677 0.59389
1.5354 0.42392
1.8031 0.29932
2.0708 0.20465
2.3385 0.13157
2.6062 0.07511
2.8739 0.03203
0
= 0.57773
0.57773 0.58391
% = 100% = 1.07%
0.57773
x sen( )
1
[ (1)
16
+ 2 (1,01769 + 2 (1,0353) + 2 (1,0530) + 2 (1,0707) + 2 (1,5884)
+ 2 (2,1061) + 2 (2,6238) ( )]
x sen( ) 0,0279268
( ) = ( ) = [ ( )+4 ( ) )] ( ) ]
3 90
Ejemplo 79.
cos
( ) = ([ ( ) ( )] + [ ( ) + 2 ( )] + [ ( ) + 4 ( ) + 4 ( )])
3
0.060376
= = = 0.03026805
1.99471
%= 100% = 3.0268%
Observaciones
A pesar de ser un resultado bajo se puede llegar a la conclusión de que
el método para las funciones que tenga una componente trigonométrica,
afecta al resultado en gran medida, debido a lo cual se procede a volver a
calcular el valor de la integral con una nueva consideración en mente la cual
va a ser aplicar un N mayor para que se logre una mayor exactitud a la hora de
aplicar el método de Simpson 1/3.
Ejemplo 80.
1/3
[3.694528 + 4 4.419539 + 2 5.396968 + 4 6.695179 + 2
3
8.409487 + 4 10.669441 + 13.649538]
1
[3.694528 + 17.678156 + 10.793936 + 26.780716 + 16.818974
9
+ 42.677764 + 13.649538]
1
= [132.093612] = 14.677068
9
= 14.67664011
0.000428
= = = 0.00002915449
14.67664011
%= 100% = 0.0029%
Observaciones
( ) )+ )+3 )+ )]
8
( ) )+ )+3 )+ )]
8
( )
80
Ejemplo 81.
1
1+
Solución
- Para esta integral utilizamos como n=3 ya que solo se requiere los
primeros cuatros valores de la tabla para determinar la integral
- Se halla el valor de h, = = =
- Se realiza una tabla de Datos para determinar los valores x1, x2, x3 y
los de F(x).
x 0 1/3 2/3 1
F(x)= 1 0,99590 0,88363 0,5
1 1 1
( )[1 + 3(0,99590) + 3(0,88363) + 0,5)
1+ 8 3
1 1
(7,14966)
1+ 8
Comentarios
Analíticamente la = 0,88831
Errores:
% %
Ejemplo 82.
+1
Solución
- Para esta integral utilizamos como n=3 ya que solo se requiere los
primeros cuatros valores de la tabla para determinar la integral
- Se halla el valor de h, = = =
- Se realiza una tabla de Datos para determinar los valores x1, x2, x3 y
los de F(x).
x 1 4/3 5/3 2
F(x)= 0 0,12329 0,19156 0,231040
3.1
(0 + 3(0,12329) + 3(0,19156) + 0,231040)
+1 8.3
1
(1,17560)
+1 8
0,14695
+1
Analíticamente la = 0,147221
Errores:
% %
Método de Boole
( ) = [ ( ) + 32 ( ) + 12 ( ) + 32 ( ) + 7 ( )] ( )
45 945
En resumen
en [ ]; es decir ( ) existe”.
Este teorema garantiza la existencia de la integral definida pero no
proporciona herramientas para calcularla y para evaluar
( ) usando este Teorema se requiere que la función f sea continua en
[ ] y hay que hallar una primitiva de f, que en algunos casos es imposible.
( ) = ))
( ) = ( ) + ( )
Pasos a seguir:
a) Se elige n par.
b) x= .
c) ( ) se evalúa.
d) ( ) = 1 + 4 2 + 2 3 + 4 4 + 5].
e) Calcular el error.
Pasos a seguir:
a) Se elige n par.
b) x= .
c) ( ) se evalúa.
)
d) ( ) = 1 + 3 2 + 3 3 + 3 4 + 5].
e) Calcular el error.
EJERCICIOS DE CONSOLIDACIÓN
Ejercicio 111.- =4
Ejercicio 112.- +8 =6
( )
Ejercicio 113.- =6
Ejercicio 114.- 1+ =4
Ejercicio 115.- =8
,
1
( 1) ,
Introducción
( ) )
( ) = lim
( ) ( )
Diferencia hacia delante ( )
( )
Diferencia hacia atrás ( )
Definición 38.
Se define
[ ] ( ) = 0,1,2,3, … , ;
( ,… ) ( ,… )
[ ,… ]=
( ) ( )
[ ]=
( ) ( )
[ ]=
( ) ( )
( ) ( )
[ ]= =
( ) ( ) ( ) ( )
En base al orden de la derivada, obteniéndose
En base al orden de la diferencia, pueden ser primera, segunda, tercera,
etc.
En base a los puntos de apoyo de la formula en la tabla, es decir, si se
emplean puntos antes, después o ambos lados de algún punto de interés.
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
Se le llama diferencia " hacia adelante " ya que usa los datos ( + 1)
para estimar la derivada. Al término completo (o sea, la diferencial entre h) se
le conoce como primera diferencia dividida finita. Esta diferencia dividida
hacia adelante no es sino una de tantas que se pueden desarrollar mediante la
serie de Taylor para la aproximación de derivadas numéricas.
Ejemplo 83.
Solución
( ) ( )
( )
1,82202 1,64866
(0,5)
0,1
(0,5) 1,23542
Figura 40. Grafica ejemplo 83, roja función, verde primera derivada
Comentarios
1,62841
Utilizando el método de la primera diferencia hacia adelante nos queda
(0,5) 1,23542
Errores:
% %
Ejemplo 84.
Solución:
0.2 0.198
= = = 0.01, % =| × 100%| = (0.01) × 100% = 1%
0.2
Segunda derivada
( ) ( ) ( ) (5.2) (5.1) (5)
( )= =
(0.1)
0.04 0.038)
= = = 0.05, % =| × 100%| = (0.05) × 100%
0.04
= 5%
Ejemplo 85.
`( ( ) )
)=
Donde y = (0.9)
`(
(1) (0.9) 20.287355 1.926673
)= = = 3.606820
0.1 0.1
Para la segunda derivada
`` ( ) + )
)=
Donde = (0.8)
`` ( ( ) ( ) ( ) ``
)= = = =
3.0513
``` ( )=
Dónde: = (0.7)
``` (
(1) 3 (0.9) + 3 (0.8) (0.7)
)=
0.1
``` (
2.287355 5.780020 + 4.789516 1.297295
)= = 0.444
0.001
```` (
4 +4 4 +
)=
Dónde: = (0.6)
```` ( )
(1) 4 (0.9) + 4 (0.8) 4 (0.7) + (0.6)
=
(0.1)
```` (
2.287955 7.706693 + 6.386021 5.189180 + 1.028846
)=
0.0001
```` (
3.193651
)= = 3193651
0.0001
Figura 41. Grafica del ejemplo 85, Grafica roja función, azul primera derivada, verde
segunda
Ejemplo 86.
Solución:
Figura 42. Grafica del ejemplo 86, Grafica roja función, azul primera derivada, verde
segunda
Diferencias finitas hacia atrás (primera diferencia)
Primera derivada
0.2 0.2022
= = = 0.011, % =| × 100%| = (0.011) × 100%
0.2
%
Segunda derivada
0.04 0.038)
= = = 0.05, % =| × 100%| = (0.05) × 100%
0.04
%
( ) ( )
( )
Además, existe ( ) [ ],
Tal que:
( ) ( )
( ) ( )
( )
( ) )
6
Suponiendo que [ ], ( ), ( ), ( ), ( +2 ],
entonces:
( +2 )+8 ( ) ( ) )
( )
12
( +2 )+8 ( ) ( ) )
( ) ( ),
12
)
con ( )= )
30
Fórmulas de diferencias finitas centrales
Primera diferencia
( ) ( )
( )=
( ) ( ) ( )
( )=
( ) ( )+2 ( ) ( )
( )=
( ) ( )+6 ( ) ( ) ( )
( )=
Segunda diferencia
( )+8 ( ) ( ) ( )
( )=
12
( ) + 16 ( ) 30 ( ) + 16 ( ) ( )
( )=
12
( )+8 ( ) 12 ( ) + 12 ( ) ( ) ( )
( )=
( )
( ) + 12 ( ) 39 ( ) + 56 ( ) 39 ( ) + 12 ( ) ( )
=
Ejemplo 87.
0.2 0.2001
= = = 5 × 10 , % =| × 100%| %
0.2
Segunda derivada
( )
1.62924 2(1.60944) + 1.58922 1.62924 3.21888 + 1.58922
= = 0.042
0.01 0.01
0.04 0.042)
= = = 0.05, % =| × 100%| = (0.05) × 100%
0.04
%
Ejemplo 88.
Primera derivada
( )+8 ( ) ( ) ( )
( )=
12
0.2 0.2001
= = = 5 × 10 , % = |5 × 10 × 100%| %
0.2
Segunda derivada
( ) + 16 ( ) 30 ( ) + 16 ( ) ( )
) ( )=
12
0.04 0.0073
= = = 1.1825, % =| × 100%| %
0.04
( ) + 16 ( ) 30 ( ) + 16 ( ) ( )
( )=
12
1.275 × 10
( )= 0.0425
0.03
0.04 0.0425)
= = = 0.0625, % =| × 100%| = 6. %
0.04
Comentarios: La primera diferencia de estas diferencias finitas centrales
presenta resultados parecidos a los anteriores, sin embargo, la segunda
derivada de la segunda diferencia de diferencias centrales presenta un error
mucho mayor que el 100% (118,25%), razón por la cual ni siquiera necesita
ser estudiado, no es que la fórmula empleada sea errónea, sino que la
inestabilidad que produce este grupo de formulas no presenta garantías de
buen resultados en el cálculo de diferencias, agregándose a esto la amplitud
de h, que en este caso particular parece ser muy elevado, que en vez de
converger hacia el resultado exacto, diverge; sin embargo, al reducir el valor de
h a la mitad, el resultado obrtenido se hacerca bastante al valor verdadero,
pues el error porcentual producido es solamente del 6,25%, pero aun así,
sigue siendo un error muy grande. Por lo tanto, a modo de conclusión
general respecto a estas formulas de diferencias finitas, cuando se desea
precisión, estas formulas de diferencias finitas no son las recomendadas y se
tomaran simplemente a modo didáctico.
Primera formula:
1 ( )
( ) [ ( ) ( )] , [ ]
3!
( ) ( ) ( )
( )=
6
Segunda formula:
1 ( )
( )= [ ( )+4 ( ) ( + 2 )] , [ +2 ]
3
1 ( )
( )= [ ( )+4 ( ) ( + 2 )]
3
Ejemplo 89.
Solución:
( ) )
Se parte de la fórmula: ( )=
0.207687
(3) = 1.038437
0.2
0.002141
= = = 2.0575 × 10 = 0.0020575
1.040578
Ejemplo 90.
1
( )= [ )+4 ( ) ( + 2 )]
1 1
(3) = [ (3) + 4 (3 + 0.1) (3 + 2 × 0.1)] = [ (3) + 4 (3.1) (3.2)]
0.2 0.2
1
(3) = [ 3( 3 × 3) + 4( 3.1 × 3.1) ( 3.2 × 3.2)]
0.2
1
(3) = [ 3(1.09861 × 0.14112) + 4(1.13140 × 0.04158)
0.2
(1.16315 × ( 0.05837)]
1
(3) = [ 3(0.155036) + 4(0.0470436) ( 0.067893)]
0.2
1 1
(3) = [ 0.465108 + 0.1881744 + 0.067893] = [ 0.2090406] 1.045203
0.2 0.2
0.004625
= = = 4.4446 × 10 = 0.0044446
1.040578
1
( )= [ 25 ( ) + 48 ( ) 36 ( + 2 ) + 16 ( +3 ) ( + 4 )]
12
( )
+
5
1
( )= [ ( ) + 10 ( ) + 18 ( ) ( +2 ) + 3 )]
12
( )
5
1 ( )
( )= [ ( ) ( )+8 ( ) ( + 2 )] +
12 30
1
( )= [ ( )+6 ( +2 ) ( ) + 34 ( ) + 3 +3 )
12
( )
+ 34 ( )] +
30
1
( )= [ ( ) ( )+4 ( ) 36 ( ) + 25 ( )]
12
( )
+
5
Ejemplo 91.
Se tiene que
tan( )
( ) = ln tan ( )= + log( sec ( ) (1.2) = 3.5320
( ) ( ) 0.945063 0.468959
( )= = = 4.76104
0.1
1.22904
= = = 0.347973
3.5320
%= 100% = 34.797%
0.7151
= = = 0.202463
3.5320
%= 100% = 20.246%
( ) ( ) ( ) ( )
(1.2) = = = = 3.78901
0.25701
= = = 0.072766
3.5320
%= 100% = 7.277%
1.44998
= = = 0.08033
18.050218
%= 100% = 8.0330%
Observación
Introducción
x xt.
x' f t, x .
x' f t, x
t a, b
xa x0
33
x' x
a) 2 t 0, 2
x 0 0
x' x
b) t 0, 2
x 0 1
x ' x2
c) t 0,1
x 0 1
Estos tres PVI son de aspecto muy parecido, sin embargo observamos
que sus soluciones tienen características completamente diferentes.
x ' f t ,x
t a ,b
x a x0
Entonces el PVI
x ' f t ,x
t a ,b ,
x a x0
x ' x2
El ejemplo t 0,1 considerado anteriormente nos muestra
x 0 1
x' f t, x
t a, b
xa x0
x' cos x 2
,
xa x0
para todo t a, b ,
Ejemplo 92.
2
x' t sin x
t 0,1
x0 3
Solución:
2
0 t sin x 4
x1 ' 0
t 0,1 x1 t 3
x1 0 3
x2 ' 4
t 0,1 x2 t 4t 3
x2 0 3
De donde
3 x1 t xt x2 t 4t 3 7,
y así,
xt 7.
2
x' t t sin x 22 4.
d f f dx f f
x' ' t x' t f
dt t x dt t x
2
2t sin x 2 t sin x cos x t sin x .
Es decir,
EJERCICIOS DE CONSOLIDACIÓN
x' x
t 0,2
x0 1
x' x 2
t 0,1
x0 1
x ' cos ln 1 x 2
t 0,
x0 1
t2
Ejercicio 121.- A continuación probar que las funciones x1 t y
4
x2 t 1 t son ambas solución de este PVI.
Ejercicio 122.- Consideremos el problema de valor inicial
1
3 3
x' x
2 t 0,1 .
x ( 0) 0
3
Ejercicio 123.- Comprobar que x t t2 es solución de este PVI. ¿Es
única? ¿Contradice este ejemplo algún teorema de existencia y unicidad?
Razonar las respuestas.
Ejercicio 124.- ¿Admiten solución única los siguientes problemas de valor
inicial? Razonar la respuesta.
x' x 2
a) t 0,2
x (0) 1
x' x 2
b)
x(0) 0
x' x 2
c) t 0,1
x (0) 1
x' t 2 x2
d) t 0,2 .
x (0) 1
x' cos x
Ejercicio 125.- Demostrar que el PVI t 0, tiene solución
x0 1
única. Dar una cota a priori (sin resolver la ecuación) de la solución de este
PVI y de sus primera y segunda derivadas.
Ejercicio 126.- Igual que el ejercicio anterior pero con el PVI
x' cos x 2
t 0,
x0 1
Ejercicio 127.- Estudiar para qué condiciones iniciales el PVI
1
x' 2
t x2 t 0,1
x0 x0
2
x' arctan( x )
0 t 1.
x ( 0) 1
Encontrar cotas a priori para x, x' y x' ' sin calcular x explícitamente.
Método de Euler.
Consideremos el PVI
x' f t, x
t a, b ,
xa x0
b a
N .
h
nodo t i . ).
x ti h x ti
lim f ti , x ti
h 0 h
xi 1 xi
f t i , xi
h ,
x0 0
o equivalentemente
xi 1 xi hf t i , x i
,
x0 0
para la solución aproximada xi .
i x ti xi
max i max x t i xi .
x ti h x ti
lim f ti , x ti
h 0 h
x ti h x ti
a la expresión aproximada f ti , x ti ,
h
que esperamos sea tanto más exacta cuanto más pequeño sea el paso h
considerado.( Nótese que las dos ecuaciones anteriores están referidas a la
solución exacta x t i . )
x ti h x ti
f ti , x ti i .
h
x ti 1 x ti hf t i , x t i h i
xi 1 xi hf t i , x i .
b a L eb a L
1
max x t i xi e x0 0 .
L
C1 x 0 0 C2 .
x ti h x ti hf t i , x t i h i.
h2
x ti h x ti hx' t i x' ' i , i ti , ti 1 .
2
h
Cancelando términos obtenemos que i x' ' i
2
h
de donde obtenemos la acotación max x' ' t .
2
yi
Definición 39. Consideremos la sucesión i 0,1...., N de forma que el primer
max yi zi C y0 z 0 .
yi 1 yi hf t i , y i
y 0 dado
zi 1 zi hf t i , z i
z 0 dado
con h, f y los nodos de la partición t i fijos.
yi 1 zi 1 yi zi h f ti , yi f ti , zi ,
yi 1 zi 1 yi xi h f ti , yi f ti , zi ,
yi 1 zi 1 1 hL y i zi ,
N
yi zi 1 hL y0 z0 ,
yi zi e hLN y 0 z0 ,
yi zi eL b a
y0 z0
La desigualdad
C1 x 0 0 C2
eb a L
1
max x t i xi eb a L
x0 0
L
Demostración:
x ti 1 x ti hf t i , x t i h i
x t0 x0.
xi 1 xi hf t i , x i
.
x0 0
x ti 1 x ti hf t i , x t i h i
xi 1 xi hf t i , x i
x ti 1 xi 1 x ti xi h f ti , x ti f t i , xi h i
x ti 1 xi 1 x ti xi h f ti , x ti f t i , xi h i ,
x ti 1 xi 1 1 hL x t i xi h i ,
0 x0 0
Teorema 50.
Sea yn n 0,1....
una sucesión de números reales no negativos, que
n
n 1 A 1
yn 1 A y0 B, n 0,1,2,...
A
y además
e nA 1
yn e nA y 0 B, n 0,1,2,...
A
e inhL 1
i e ihL 0 h ,
hL
eb a L
1
Donde eb a L
0 .
L
EJERCICIOS DE CONSOLIDACIÓN
2
x' arctan( x )
0 t 1.
x ( 0) 1
Encontrar cotas a priori para x, x' y x' ' sin calcular x explícitamente.
x' t 2 x2
t 0,2 .
x0 1
x' f t, x
t a, b .
xa x0
x' t i f t i , x ti
t t 0 , t 1 ,..., t N .
x t0 x0
x ti h x ti x ti h x ti
x' t lim .
h 0 h h
xi 1 xi
f t i , xi
h ,
x0 0
o equivalentemente
xi 1 xi hf t i , x i
.
x0 0
xt xt h xt xt h
x' t lim .
h 0 h h
xi xi 1
f t i , xi
h ,
x0 0
o equivalentemente
xi xi 1 hf t i , x i
.
x0 0
xi 1 xi hf t i 1 , x i 1
.
x0 0
x ti x ti h hf t i , x t i h i.
Desarrollando Taylor,
h2
x ti h x ti hx' t i x' ' i .
2
h
Utilizando estas dos expresiones deducimos que i x' ' i . Donde
2
h
max x' ' . Concluimos que el método de Euler implícito es consistente de
2
orden 1.
yi yi 1 hf t i , y i zi zi 1 hf t i , z i
y
y 0 dado z 0 dado
yi zi yi 1 zi 1 h f ti , yi f ti , zi .
yi zi yi 1 zi 1 h f t i , yi f t i , zi ,
1 hL yi zi yi 1 zi 1 ,
1
yi zi yi 1 zi 1 .
1 hL
1 1
Para h , se verifica que 1 2hL, lo que nos permite
2L 1 hL
completar la acotación como sigue:
1
yi zi y i 1 z i 1 1 2hL y i 1 zi 1 ,
1 hL
N
yi zi 1 2hL y 0 z 0 ,
yi zi e 2 hLN y 0 z0 ,
yi zi e 2L b a
y0 z0
h2
x ti h x ti hx' t i x' ' i , i ti , ti 1 .
2
x ti h x ti hf t i , x t i h i.
h2 h3
x ti h x ti hx' ti x' ' t i x' ' ' t i ...
2! 3!
h2 f f
xi 1 xi hf t i , xi t i , xi t i , xi f t i , xi .
2 t x
Aproximaciones integrales.
x' t i f t i , x ti
t t 0 , t 1 ,..., t N .
x t0 x0
ti h
x ti h x ti f s, x s ds.
ti
xi 1 xi hf t i , xi .
ti h
f s , x s ds hf t i 1 , x t i 1
ti
ti h
f s, x s ds h 1 f ti , x ti f ti 1 , x ti 1 , 0,1 ,
ti
1
nos conduce al llamado método, que en el caso adquiere especial
2
relevancia por conducirnos al método del trapecio
h
xi 1 xi f t i , xi f t i 1 , xi 1 ,
2
EJERCICIOS DE CONSOLIDACIÓN
c. Método
xi 1 xi h 1 f t i , xi f t i 1 , xi 1
xi 1 xi h f t i , xi f t i 1 , xi 1 ,
Ejercicio 135.- Calcular que valores tienen que tener los parámetros y
para que el método tenga un error de truncatura al menos de orden 2.
xi 1 xi h h,
m
donde la función h va a tener la forma h Ak f k , k , donde
k 1
respectivamente.
Consistencia de un método de Runge-Kutta.
x ti h x ti h h h i.
a desarrollar x t i h y h en potencias de h.
h2 h3 h2
x ti hx' t i x' ' t i x' ' t i ... x t i h 0 h '0 '' 0 ... h i.
2! 3! 2!
h 0 x' t i f t i , xi
x' ' t i
'0 ,
2
'' 0 x' ' ' t i
,
2! 3!
...
Ejemplo 93.
h
xi 1 xi hf ti , xi .
2
h
En este caso h f ti , x i . Tenemos que
2
0 f t i , xi
1 f x' ' t i
'0 t i , xi .
2 t 2
Ejemplo 94.
h
xi 1 xi f t i , xi f ti h, x i hf t i , x i .
2
1
En este caso h f t i , xi f ti h, x i hf t i , x i . Así
2
0 f t i , xi
1 f f
' 0 t i , xi t i , xi f t i , xi ,
2 t x
'' 0 x' ' ' t i .
Ejemplo 95.
1
xi 1 xi F1 2 F2 2 F3 F4
6
donde
F1 hf t i , x i
h F1
F2 hf t i , xi
2 2
h F2
F3 hf t i , xi
2 2
F4 hf t i h, x i F3 .
EJERCICIOS DE CONSOLIDACIÓN
xi 1 xi hf t i h, xi hf t i , xi , i 0,1,..., N 1,
Ejercicio 137.- Calcular que valores tienen que tener los parámetros ,
1 1
xi xi 1 hf t i 1 h, x i xi 1 .
2 2
h
xi 1 xi f t i , xi f t i 1 , xi hf t i , xi .
2
x' 100 x y
y' y t 0,
x (0) x 0 , y (0) y0
1
xi 1 xi F1 2 F2 2 F3 F4
6
con
F1 hf t i , x i
h F1
F2 hf t i , xi
2 2
h F2
F3 hf t i , xi
2 2
F4 hf t i h, x i F3
es consistente.
ti r 1 , xi r 1 , ... t i , xi .
Un primer problema que surge es que un método multipaso no es
autosuficiente para dar la aproximación de un PVI ya que este solo
proporciona el valor de x 0 . Los valores de x1 ,..., xr 1 que nos permitan x r han
yi r y i ,..., y i r 1
zi i 0 ,1 .... N
. Diremos que el algoritmo considerado es estable si existe una
xt h xt h xt h xt h
x' lim ,
h 0 2h 2h
tenemos que
xt h xt h
f t, x t .
2h
xi 1 xi 1 2 hf t i , x i .
xi 2 xi 2hf t i 1 , x i 1 .
nodos t i 1 , xi 1 , t i 1 , xi 1 y f ti , xi .
h2 h3 h 4 iv
x ti h x ti hx' t i x' ' t i x' ' ' t i x ti ...
2 3! 4!
h2 h3 h 4 iv
x ti h x ti hx' t i x' ' t i x' ' ' t i x ti ...
2 3! 4!
h3
x ti h x ti h 2hx' t i x' ' ' t i ...
3
Ejemplo 97.
nodos t i 2 , x i 2 , t i 1 , xi 1 , t i , xi .
4h 2 8h 3 16h 4 iv
Ax t i 2h A x ti 2hx' t i x' ' t i x' ' ' t i x ti ...
2 3! 4!
h2 h3 h 4 iv
Bx t i h B x ti hx' t i x' ' t i x' ' ' t i x ti ...
2 3! 4!
Sumando obtenemos:
Ax t i 2h Bx t i h
h2 h3
A B x ti 2A B hx ' t i 4A B x' ' t i 8A B x' ' ' t i ...
2! 3!
En este caso solo va a ser posible anular el coeficiente de x ' ' t i . Para
xi 2 4 xi 1 3xi 2 hf t i , x i
z0 0,
z1 ,
z2 4 ,
z3 13 ,
z4 40 ,
...
3i 1
zi .
2
método.
EJERCICIOS DE CONSOLIDACIÓN
h h
f. xi 1 xi f t i 1 , xi 1 f t i , xi
2 2
h
g. xi 1 xi 9 f t i 1 , x i 1 19 f t i , xi 5 f t i 1 , xi 1 f t i 2 , xi 2
24
Ejercicio 143.- Diseñar un método multipaso del máximo orden de
consistencia que contenga x i 2 , x i y f t i , x i .
ai x i a i 1 xi 1 a i 2 xi 2 h bi 1 f i 1 bi 2 fi 2
1 4 1
xi 2 xi 2 h fi fi 1 fi 2
3 3 3
xi 1 xi h af t i , x i bf t i 1 , x i 1 ... ,
aproximaciones integrales.
Construcción de los métodos de Adams.
x' t i f ti , x ti
t t 0 , t1 ,..., t N .
x t0 x0
ti h
x ti h x ti f s, x s ds.
ti
ti h
f s ds h af t i bf t i 1 ... ,
ti
ti h
f s ds h af t i 1 bf t i ... .
ti
1
f s ds af 0
0
1
1ds 1 a.
0
1
f s ds af 0 bf 1
0
1
para f t 1 tenemos que 1ds 1 a b.
0
1 1
para f t t tenemos que sds a0 b 1.
0 2
Los parámetros a y b cumplen las siguientes ecuaciones:
a b 1
1
b .
2
3 1
Por tanto a , b y el método que deducimos es el siguiente:
2 2
3 1
xi 1 xi h f t i , xi f t i 1 , xi 1 .
2 2
1
f s ds af 0 bf 1 cf 2
0
1
para f t 1 tenemos que 1ds 1 a b c,
0
1 1
para f t t tenemos que sds a0 b 1 c 2.
0 2
1 5
para f t t t 1 tenemos que s s 1 ds a0 b0 c2.
0 6
5 16 23
cuya solución es c , b , y a .
12 12 12
h
xi 1 xi 23 f t i , x i 16 f t i 1 , x i 1 5 f t i 2 , xi 2 .
12
EJERCICIOS DE CONSOLIDACIÓN
h
xi 1 xi 55 f t i , x i 59 f t i 1 , x i 1 37 f t i 2 , x i 2 9 f t i 3 , xi 3 .
24
h
xi 1 xi 1901 f t i , x i 2774 f t i 1 , x i 1 2616 f t i 2 , x i 2 1274 f t i 3 , x i 3 251 f t i 4 , x i 4 .
720
k xi k h k f t i k , xi k con r 0.
k 0 k 0
Nota: Todos los numéricos de aproximación de PVI que hemos visto son
lineales excepto los métodos de Runge-Kutta.
r
z k zi k r zr r 1 zr 1
.... 0
k 0
r
z k zi k r zr r 1 zr 1
.... 0 .
k 0
EJERCICIOS DE CONSOLIDACIÓN
h
xi 2 xi 1 2 xi fi 2 8 fi 1 3 fi
4
h
xi 2 xi fi 4 fi 1 fi 2
3
2 2
xi 2 xi h f t i 2 , xi 2 f t i 1 , xi 1 f t i , xi , i 0,1,..., N 2,
3 3
y números reales.
1 4 1
xi 2 xi 2 h fi fi 1 fi 2
3 3 3
¿Es estable?
Ejercicio 153.- Probar que todos los métodos de Adams son estables.
Ejercicio 154.- Consideremos el método multipaso
1
xn xn 1 1 xn 2 h fn 4 3 fn 1 .
2