Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
D E P A R T A M E N T O D E C I E N C I A S B Á S I C A S
ÍNDICE TEMÁTICO
Unidades Página
Ejemplo de un osciloscopio:
Análisis de datos en la interacción con dispositivos de hardware
En la selección del algoritmo se debe tener en cuenta que los cambios tecnológicos los
afectan significativamente, ya que computacionalmente dependen de la capacidad de
almacenamiento de la computadora y del costo asociado con los tiempos de cómputo.
Además de esto se toman dos criterios muy evidentes: la rapidez y la precisión. La primera
se ve más favorecida cuando sean problemas a gran escala, es decir, que el algoritmo más rápido
sería el elegido.
Cálculo Numérico
o
Página 1
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Dado que un computador está compuesto de dispositivos que realizan las operaciones
lógicas y aritméticas, los procedimientos matemáticos deben simplificarse a tal grado que sean
accesibles para procesarse en un computador.
El esquema esencial que se sigue en este curso, con respecto a sus temas, es:
ˆ Algoritmos de resolución.
ˆ Ejercicios desarrollados.
ˆ Autoevaluación.
Cálculo Numérico
o
Página 2
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Sólo de esta forma comprenderá la importancia del estudio de los diferentes errores que se
producen en la resolución numérica de un problema, así como la necesidad de su control,
seguimiento y acotación.
En la mayoría de los casos trataremos de buscar la solución de una forma iterada, es decir,
construyendo una sucesión convergente a la solución del problema.
Cálculo Numérico
o
Página 3
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Las técnicas del Cálculo Numérico han experimentado un notable avance desde la
aparición de los PC's. Dicho tipo de PC's ofrecen la posibilidad de realizar grandes cadenas de
cálculos en un tiempo prudencial, lo que se traduce en que muchos métodos que durante tiempo
han permanecido en el terreno de lo utópico e irrealizable son ahora factibles.
Sin embargo, y dado que el PC trabaja con un determinado número de cifras decimales,
todos los números que aparecen en los cálculos son redondeados. Así por ejemplo, si trabajamos
con cinco cifras decimales e introducimos el número #ß "#$&'( el PC lo redondeará a #ß "#$&(
cometiendo un error de !ß !!!!!$ que recibe el nombre de error de redondeo. Es evidente que para
cálculos con pocas operaciones este error es prácticamente despreciable, pero estamos hablando
de que los métodos que eran utópicos y que resolvemos ahora con la ayuda del PC constan de gran
cantidad de operaciones y, por tanto, de redondeos.
Evidentemente no todos los errores que se comenten son de redondeo, sino que estos
pueden ser producidos por muchas otras causas que estudiaremos en este tema.
Lo que si debe quedar claro es que debido a la gran cantidad de operaciones que vamos a
realizar en un determinado proceso, es necesario realizar un detallado estudio de todos los errores
que pueden ser arrastrados en él, ya que de lo contrario, el resultado no sería fiable.
Comenzaremos, por ello, estudiando los diferentes tipos de errores que pueden producirse
en un proceso de cálculo.
Estos errores son inherentes al planteamiento del problema y pueden ser de dos tipos:
ì Experimentales
Surgen de la utilización de datos afectados de error, bien debido a los aparatos de medida
(por falta de precisión de estos), bien debido a nuestros sentidos (errores personales entre ellos).
ì De modelización
Tienen su raíz en la aproximación de la realidad por modelos matemáticos sobre los que se
realiza el estudio. Son generalmente de tipo físico y debidos a que el modelo matemático utilizado
no refleja exactamente la realidad sino una aproximación de ésta. Se pueden producir
voluntariamente (intencionados) o involuntariamente (por desconocimiento de algunas leyes).
Un ejemplo típico de modelización es el tiro parabólico. Es evidente que la trayectoria de
un proyectil no es exactamente una parábola, ya que ésta se produciría sólo en el caso de que el
aire no ofreciera resistencia, que la gravedad no experimentara variaciones etc., sin embargo es
evidente que cada vez que introducimos un nuevo factor que pueda modificar la trayectoria, el
modelo se complica. Es por ello, que resulta prácticamente imposible tener en cuenta todos estos
factores y es necesario despreciar alguno de ellos para que el modelo resultante sea factible de
estudiar. De esta manera, podemos comenzar diciendo que no tendremos en cuenta las variaciones
de la gravedad (estamos cometiendo un error de modelización voluntario).
Cálculo Numérico
o
Página 4
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Supongamos ahora que se quiere estimar la posición de un cometa a partir de los datos
obtenidos tras una serie de observaciones. Es evidente que estos datos vendrán afectados de
ciertos errores de medición debidos a múltiples causas como puedan ser la falta de precisión de los
aparatos, las variaciones producidas por la refracción de la luz e incluso a errores personales. Es
decir, vienen afectados de errores de experimentación.
ì Error de discretización
Cuando un computador trabaja con una función, por ejemplo con C œ B# , no lo hace con la
función en sí sino con una serie de puntos por los que pasa dicha función, es decir, el PC no
reconoce la función C œ B# sino la que determinan, por ejemplo, los puntos Ð";"Ñß ("ß "à "ß #"),
("ß #à "ß %%), ("ß $à "ß '*),á , etc. En otras palabras, convierte un proceso continuo en otro de tipo
discreto.
Es interesante no discretizar cada modelo matemático que se realice, sino estudiar familias
de procesos de discretización y estudiar si estos procesos son válidos, en el sentido de que el error
de discretización que se comete tienda a cero a medida que se afina el proceso. Así por ejemplo,
podemos discretizar el cálculo de una función sustituyendo ésta por un polinomio de grado 8
(obtenido, por ejemplo, de su desarrollo en serie), podemos también sustituir la suma de una serie
por la suma de los 8 primeros términos, una integral por una suma finita, etc.
ì Error de redondeo
Es el que se comete al manejar cantidades que desbordan la capacidad del aparato que
utilizamos. No puede estudiarse globalmente, sino que su estudio se realiza para cada problema
particular.
ì Error transmitido
Es el que se comete al trabajar con unos datos iniciales afectados de errores. En otras palabras,
el que se transmite de los datos iniciales a la solución del problema.
ì Error de truncamiento
Por ejemplo, la evaluación de funciones mediante desarrollos en series infinitas, obliga a
considerar en el cálculo sólo un número finito de sumandos, truncando el resto de la sumatoria.
Cálculo Numérico
o
Página 5
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Definición. "Þ". Sea B el valor exacto de un número real y B! el valor aproximado. Se define el
error absoluto y se denota por & como la diferencia B B! , y se expresa siempre en valor
absoluto, es decir:
| & | œ | B B! |.
Al cociente entre el error absoluto & y el valor real B se le denomina error relativo y se
|& |
denota por &< . Se expresa también en valor absoluto, es decir: | &< | œ .
|B|
Esta última expresión se denomina "en el sentido amplio" de la teoría de errorres y la que
utilizaremos en este apunte. Debe observarse que ello no indica que han de coincidir las :
primeras cifras decimales de B y B! . Por ejemplo, si B œ # y B! œ "ß **** se tiene que |&| œ "!%
y, por tanto, "ß **** tiene las cuatro cifras decimales exactas (aunque no coincidan ninguno de los
decimales de #ß !!!! con los de "ß ****).
Cuando se trabaja con datos que arrastran errores debe realizarse un estudio del
comportamiento del error de transmisión en cada una de las operaciones básicas.
Para ello, consideremos los números reales exactos B e C con sus valores aproximados B!
e C! . Los errores absolutos de cada uno de ellos vienen dados por las diferencias &B œ B B! y
& C œ C C! .
ì Sumas y diferencias.
La suma (diferencia) exacta de los números B e C es W œ B „ C , mientras que la
aproximada es W! œ B! „ C! Þ El error de dicha suma (diferencia) viene dado por
&= œ W W! œ ÐB „ CÑ ÐB! „ C! Ñ œ &B „ &C
ì Productos.
&: œ BC B! C! œ BC ÐB &B ÑÐC &C Ñ œ
œ BC BC B &B C &B &B &C
Cálculo Numérico
o
Página 6
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Podemos observar entonces que el error absoluto del producto depende de las magnitudes
B e CÞ
ì Cocientes.
B
&- œ C Ð&<B &<C ÑÐ" &<C &#<C ÞÞÞÑ
ì Funciones.
&#B ww
œ 0 ÐBÑ Ò0 ÐBÑ &B 0 w ÐBÑ #x 0 ÐBÑ ÞÞÞÓ œ
&#B w w
œ &B 0 w ÐBÑ 0 ÐBÑ ÞÞÞ ¸ &B 0 w ÐBÑ
#x
Cálculo Numérico
o
Página 7
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Las gráficas (1) y (2) de la Figura "Þ" nos muestran la variación de los errores de
discretización y de redondeo, respectivamente, a medida que aumenta el valor de 8.
El error total que se comete en el proceso completo de discretización viene dado por la
suma de ambos errores, es decir:
Puede observarse que la gráfica de la variación del error total presenta un mínimo, lo que
nos dice que, en un proceso de discretización, no se puede resolver un problema con un error
inferior a dicho mínimo, es decir, si aumentamos el valor de 8 para disminuir el error de
discretización, aumenta el error total debido al incremento del error de redondeo, y si disminuimos
Cálculo Numérico
o
Página 8
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
el valor de 8 para disminuir el error de redondeo, aumentamos también el error total debido al
incremento del error de discretización.
Así pues, para poder resolver un problema con una precisión determinada, las únicas
soluciones posibles son el trabajar con otra discretización diferente (que tienda a cero más
rápidamente) o trabajar con un mayor número de dígitos (disminuir los errores de redondeo).
Si el mínimo que presenta la gráfica del error es grande, el problema se dice que está mal
condicionado y el proceso de discretización se dice que es inestable.
Si, por el contrario, una pequeña modificación en los datos va acompañada de una
pequeña modificación en el resultado, se dice que el problema está bien condicionado. En este
caso, los errores de redondeo hacen prácticamente despreciables a los de discretización.
Se considera que las cifras significativas de un número son aquellas que tienen significado
real o aportan alguna información. Las cifras no significativas aparecen como resultado de los
cálculos y no tienen significado alguno. Las cifras significativas de un número vienen
determinadas por su error. Son cifras significativas aquellas que ocupan una posición igual o
superior al orden o posición del error.
Por ejemplo, consideremos una medida de longitud que arroja un valor de &%$#ß %('% 7
con un error de !ß ) 7. El error es por tanto del orden de décimas de metro. Es evidente que todas
las cifras del número que ocupan una posición menor que las décimas no aportan ninguna
información. En efecto, ¿qué sentido tiene dar el número con precisión de diezmilésimas si
afirmamos que el error es de casi 1 metro?. Las cifras significativas en el número serán por tanto
las que ocupan la posición de las décimas, unidades, decenas, etc, pero no las centésimas,
milésimas ni diezmilésimas.
¿Cómo pueden determinarse las cifras significativas a partir del número que expresa el
error?. Hay que tener siempre presente que todo error es una estimación y está por tanto sujeto a
su vez a una incertidumbre, generalmente grande. Por esto no tiene sentido especificarlo con
excesiva precisión.
Cálculo Numérico
o
Página 9
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
"Þ$Þ Ejercicios
Ejercicio "Þ" À Exprese el número B œ $&ß %()%' truncado a cuatro y tres decimales. Calcular el
error cometido.
Solución: Truncado a cuatro cifras decimales significativas B! œ $&ß %()% . Luego, su error será
Cálculo Numérico
o
Página 10
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Resolv+mos el problema por dos métodos. Primero, calcularemos el error asociado a cada
una de las variables y los términos de la expresión anterior:
EF &ÐEFÑ EF &ÐGÑ
BC œ G œ &!à &0 œ G G# œ ')!&Ð+Ñ
Otro método para resolver este problema consiste en sustituir en la expresión del producto
los valores de , y . por sus correspondientes expresiones en función de +, es decir,
$'
BC œ Ð+$ "$+ + Ñ œ &!ß !! „ !ß "!
Cálculo Numérico
o
Página 11
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio "Þ$ À Calcular ŠÈ#‹ tomando È# œ "ß %"% (que tiene todas sus cifras exactas).
&
(No tiene sentido tomar más de dos cifras decimales cuando ya el error de transmisión sólo nos
garantiza dos).
con
$ $ $ #
| & | Ÿ | &< | | &> | #ß ' † "! # † "! œ %ß ' † "! "! ,
Cálculo Numérico
o
Página 12
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio "Þ% À Determinar la precisión con la que hay que tomar È# para calcular È# con tres
&
$ $
"!
#! † | &B | "! Ê | &B | #! œ !ß & † "!% "!%
Cálculo Numérico
o
Página 13
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio "Þ& À Calcular (È# ")& tomando È# œ "ß %"% (que tiene todas sus cifras exactas) y
estimar el error . Determinar la precisión con la que hay que tomar È# para calcular (È# ")&
con tres cifras decimales exactas.
Solución: Partimos de que el valor aproximado de È# " dado por B! œ "ß %"% " œ !ß %"%
$
tiene todas sus cifras exactas, es decir, partimos de un error en los datos | &B | "! .
| &> | ¶ | &B | 0 ' (B! ) ¶ "!$ † & † (!ß %"%) % œ "ß %'))ÞÞÞ † "!% "ß %( † "!% "!$
Al calcular Ð!ß %"%Ñ& œ !ß !"#"'"*!(... sólo podremos garantizar como exactas, a lo más,
las tres primeras cifras decimales.
Si redondeamos obtenemos Ð!ß %"%Ñ& œ !ß !"# &< donde | &< | œ "ß '"*!(... † "!%
"ß '# † "!% .
Finalmente, (È# ")& œ (!ß %"%)& &> œ !ß !"# &< &> œ !ß !"# &
donde
% % $
| & | Ÿ | &< | | &> | "ß '# † "! "ß %( † "! œ $ß !* · "!% "! ,
por lo que (È# ") œ !ß !"# con todas sus cifras exactas.
5
En cuanto a la precisión con que debe conocerse È# para obtener tres cifras decimales
exactas al calcular (È# ") , vamos a ver que puede ser algo menor que la que nos dan en el
5
enunciado.
$
| &> | ¶ | &B | † | 0 w ÐBÑ | œ | &B | † & † B% "! .
Luego:
$ $
& (È#")%
"! "!
| &B | &†B%
œ œ !ß !!'(*%... y este es el error máximo que debe tener B! .
Evidentemente, si se toma B! - on tres cifras exactas de È# ", el error será |&B | "!
$
œ !ß !!" !ß !!'(*%... , pero observemos que podemos afinar aún más, y concluir diciendo que
basta con tomar B! con dos cifras decimales exactas y redondear, pues entonces:
#
| &B | !ß & † "! œ !ß !!& !ß !!'(*% ...
Cálculo Numérico
o
Página 14
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
donde
#
| & | Ÿ | &< | | &> | ( † "!% %ß # · "!% œ ""ß # † "!% "! .
Obsérvese, como conclusión, que el error transmitido es menor que el error en el dato, es
decir, es perfectamente posible que, partiendo de un dato con una determinada precisión, después
de operar con él, se alcance mayor precisión en el resultado. En otras palabras, el operar con los
datos aproximados no siempre lleva a una pérdida de precisión.
Cálculo Numérico
o
Página 15
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio "Þ' À Se quiere calcular el valor de (È# ") utilizando el valor aproximado
6
a) ($ #È#)
Ð** (!È#
3 "
b)
Solución: Si aproximamos È# por "ß %, estamos trabajando con un error menor que "! .
"
"
con | & | Ÿ | &< | | &> | !ß !!) !ß !#% œ !ß !$# "! ,
es decir, obtenemos que (È# ") œ !ß ! , pero no podemos garantizar ninguna cifra
6
decimal más.
"
Si consideramos la función 0 (B) = y aproximamos el valor buscado por el de 0 (B! )
B
obtenemos que
(** (!È#)
" "
= &> œ !ß !!&!('" ... &> , con
"*(
" "
| &> | ¶ | &B | † #
(† œ "ß )!$... † "!% "!$ .
B! "*( #
(** (!È# )
"
œ !ß !!& &< &> œ !ß !!& & , donde
$
| & | Ÿ | &< | | &> | !ß !!!!) !ß !!!"* œ !ß !!!#( "!
es decir, obtenemos (È# ") œ !ß !!& con todas las cifras exactas.
6
En resumen, por el primer método sólo garantizamos una cifra decimal exacta,
mientras que el segundo nos garantiza tres.
Cálculo Numérico
o
Página 16
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
aproximado de È$ œ "ß ($#!& (que tiene todas sus cifras exactas). ¿Cuál de las siguientes
fórmulas equivalentes es mejor desde el punto de vista numérico?
((%È$ ) Ð *(&'È$ Ñ#
c) Ð*( &'È$ Ñ
" " #
a) 4 b)
d) "))"( "!)'%È$
"))"( "!)'%È$
"
e)
Solución: Trabajando con È$ œ "ß ($#!&, es decir, con un error inicial de "! tenemos:
&
(( % È $ )4
" % "! *
a) œ !ß !!!!#'&("(%"... , con | &> | ¶ | &B | † $ß " † "! "!
Ð"$ß *#)#)&
(( % È $ )4
"
y, por tanto, œ !ß !!!!#'&(# & , con
"! *
| & | Ÿ | &< | | &> | (#ß ' $ß ") † "! "!
b) *( &'È$ œ "*$ß **%) &B con | &B | &' † "! , por lo que
&
Ð *( &'È$ Ñ
" # "! *
œ !ß !!!!#'&("(#*... , con | &> | ¶ | &B | † $ "ß ' † "! "!
#
Ð"*$ß **%)Ñ
"
es decir œ !ß !!!!#'&(# & , con
Ð *( &' Ñ#
"! *
| & | Ÿ | &< | | &> | (#ß ) "ß ') † "! "!
Cálculo Numérico
o
Página 17
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
("))"( "!)'%È$)
"
œ !ß !!!!#'&("(#$#((á &>
("))"( "!)'%È$)
"
œ !ß !!!!#'&("( & , con
"" "!
| & | Ÿ | &< | | &> | (#ß $#) (ß '(") † "! "!
que resulta ser el caso óptimo, ya que se obtiene el resultado con "! cifras decimales exactas.
Cálculo Numérico
o
Página 18
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
È$** ¸ "*ß *(& (con todas sus cifras exactas) y comparar los errores producidos.
Ejercicio "Þ) À Calcular la menor de las raíces de la ecuación B # %! B " œ ! sabiendo que
Solución: Las raíces de la ecuación son #! ±È$** , por lo que la menor de ellas es
B7 œ #! È$** .
a) Si la calculamos directamente se obtiene que B7 œ #! "*ß *(& œ !ß !#& con las tres cifras
decimales exactas.
(#! È$**)
" " ( '
œ !ß !#&!"&'$%((... &> , con | &> | ¶ | &B | † # 'ß $ † "! "! .
($*ß *(&)
(#! È$**)
" ( '
œ !ß !#&!"' & , con | & | Ÿ | &< | | &> | $ß 7 † "! 'ß $ † "!( "!
es decir, obtenemos ' cifras decimales exactas, frente a las 3 obtenidas mediante el cálculo
directo.
Cálculo Numérico
o
Página 19
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Actividad Personal
A continuación se proponen ejercicios tomados en certámenes anteriores y ejercicios
propuestos para ser resueltos a modo de autoevaluación.
"Þ Evalúe el polinomio C œ B$ &B# 'B !ß && en B œ #ß ($Þ Use $ dígitos significativos.
Determine el error.
#Þ ¿Con qué exactitud es necesario medir el radio de una esfera para que su volumen sea
conocido con un error relativo menor de !ß !"%? ¿Cuantos decimales es necesario emplear para el
valor de 1?
&Þ La resistencia que un conductor metálico presenta al paso de la corriente eléctrica, varía con
la temperatura de dicho conductor. Para rangos de temperatura no muy elevados, esta variación
tiene la forma:
V œ V! Ð" !>Ñ
Cálculo Numérico
o
Página 20
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Definición "Þ$. Sea „ un espacio vectorial definido sobre un cuerpo Š. Se define una norma como
una aplicación, que denotaremos por el símbolo || ||, de „ en ‘ (cuerpo de los
números reales) que verifica las siguientes propiedades:
#Þ ¸¸ - B ¸¸ œ ¸- ¸ † ¸¸ B ¸¸ ß a - − Šß a B − „ Ðhomogeneidad).
$Þ ¸¸ B C ¸¸ Ÿ ¸¸ B ¸¸ ¸¸ C ¸¸ , a Bß C − „ Ðdesigualdad triangular).
¸¸ B † C ¸¸ Ÿ ¸¸ B ¸¸ † ¸¸ C ¸¸
3 œ"
donde los escalares (B" , B# , . . . , B8 ) se conocen como coordenadas del vector B respecto de la
base .
ˆ ¼ B ¼ " œ " ¸ B3 ¸
8
(llamada norma-1)
3 œ"
ˆ ¼ B ¼ 2 œ Ë " ¸ B3 ¸
8
2
(que recibe el nombre de norma euclideana)
3 œ"
Cálculo Numérico
o
Página 21
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
p
Por ejemplo, en ‘# consideremos el vector B" œ Ð "ß #Ñ tenemos que las normas
respectivas serían:
Í
Í #
Í
¼ B" ¼ œ " ¸ B 3 ¸ 2 œ É ¸ " ¸ 2 ¸ # ¸ 2 œ È &
Ì 3 œ"
p
2
Observamos que las tres normas son distintas entre sí, pero son equivalentes; concepto
que no veremos.
p
En cambio, para B# œ Ð!ß "Ñ las normas respectivas dan:
Í
Í #
Í
¼ B" ¼ œ " ¸ B 3 ¸ 2 œ É ¸ ! ¸ 2 ¸ " ¸ 2 œ "
Ì 3 œ"
p
2
es decir, las normas son iguales entre sí, pero recordemos que en general esto no es así.
Cálculo Numérico
o
Página 22
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Definición "Þ%. Dado un espacio vectorial „, se define una distancia como una aplicación . de
„ ‚ „ en ‘ cumpliendo:
#Þ .ÐBß CÑ œ .ÐCß BÑ ß a Bß C − „Þ
Definición "Þ'. Una sucesión de vectores @" , @# , . . . , de un espacio vectorial normado ( •, || ||) se
dice que es convergente a un vector @ si
lim || @5 @ || œ !
5 Ä_
Esta definición coincide con la idea intuitiva de que la distancia de los vectores de la
sucesión al vector límite @ tiende a cero a medida que se avanza en la sucesión.
Teorema "Þ(. Para un espacio vectorial normado de dimensión finita, el concepto de convergencia
es independiente de la norma utilizada.
Cálculo Numérico
o
Página 23
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
¸¸ E B ¸¸ Ÿ ¸¸ E ¸¸ † ¸¸ B ¸¸
que
cualquiera que sea el vector B del espacio (no es lo mismo que la propiedad multiplicativa de una
norma, ya que aquí se están utilizando dos normas diferentes, una de matriz y otra de vector).
de tal forma que a cada norma vectorial se le asociará, de forma natural, una norma matricial.
" "
3œ" 5œ"
Por último, si descargamos todo el peso sobre una coordenada, es decir, si tomamos un
vector de la base canónica, obtenemos que
¸¸ E ¸¸ œ máx " ¸+34 ¸
8
"
3 œ"
4
Cálculo Numérico
o
Página 24
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Se dice que una matriz Q es hermítica si verifica que Q = Q * y, en ese caso, todos sus
autovalores son reales y no negativos. Dado que la matriz es hermítica, sus autovalores tienen
raíces cuadradas reales y a sus raíces positivas 53 es a lo que se conoce como valores singulares de
la matriz E.
Así pues, la norma-# o norma euclideana es el mayor de los valores singulares de la matriz.
Norma infinito
_
4 œ"
Como ahora se dará el máximo en un vector que tenga todas sus coordenadas iguales a ", se
tiene que
_
4 œ"
3
¸¸ E ¸¸ œ !¸+34 ¸# œ È><ÐE‡ EÑ
Norma de Frobenius: J Ê 3ß4
Cálculo Numérico
o
Página 25
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
œ FB EC œ 5 ÊŒ
E Œ C Œ 5#
EB FC œ 5" E F B 5"
œ
# F
sistema real de #7 ecuaciones con #8 incógnitas. Es por ello, que centraremos nuestro estudio en
los sistemas reales.
ˆ Su tamaño
ˆ Su estructura
Cálculo Numérico
o
Página 26
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
‰ Métodos directos
‰ Métodos iterados
Crean una sucesión de vectores que convergen a la solución del sistema. Estos métodos
se utilizan para la resolución de sistemas grandes, ya que al realizar un gran número de
operaciones los errores de redondeo pueden hacer inestable al proceso, es decir, pueden
alterar considerablemente la solución del sistema.
Cálculo Numérico
o
Página 27
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
¼E E ¼ y ¼, , ¼ & ¼B B¼ ¸ &
Ê
¼E E ¼ y ¼, , ¼ & ¼B B¼ ¦ &
Podemos ver que el sistema está mal condicionado cuando las pendientes de las dos rectas
son muy similares y que mientras más ortogonales sean las rectas, mejor condicionado estará el
sistema.
Se puede observar entonces que si, en un sistema mal condicionado, sustituimos una de las
ecuaciones por una combinación lineal de las dos, podemos hacer que el sistema resultante esté
bien condicionado.
Cálculo Numérico
o
Página 28
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
ŒC œ Œ"
B "
$B %C œ ( , de solución
$B %ß !!!!"C œ (ß !!!!"
ŒC œ Œ"
B "
$B %C œ ( , de solución
%B $C œ "
Definición #Þ". Sea E una matriz cuadrada y regular. Se define el número de condición de la
matriz E y se denota por R ÐEÑ como
R ÐEÑ œ ¼E¼ † ¼E" ¼
ß donde la norma utilizada ha de ser una norma multiplicativa. Este número nos permite conocer el
condicionamiento del sistema EB œ , .
Dado que en la práctica el cálculo de la matriz inversa E" presenta grandes dificultades,
R ÐEÑ œ ¼E¼ † ¼E" ¼ 5 ¼E¼ ß siendo 5 una cota de la norma de la matriz inversa.
lo que se hace es buscar una cota del número de condiciónà es decir,
¼M ¼
Si ¼M E¼ " , entonces ¼E" ¼ Ÿ
" ¼M E ¼
Þ En efecto,
Cálculo Numérico
o
Página 29
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
¼M ¼
Ê ¼E" ¼ Ÿ
" ¼M E ¼
Debemos tener cuidado con esta acotación ya que si tenemos una matriz Ðcasi regularÑ, es
decir, con ./>ÐEÑ ¸ !, quiere decir que tiene un autovalor próximo a cero, por lo que la matriz
M E tiene un autovalor próximo a " y será el mayor de todos. En este caso || M E || ¸ ", por lo
que 5 Ä _ y daría lugar a un falso condicionamiento, ya que E no tiene que estar,
necesariamente, mal condicionada.
$B %C œ (
$B %ß !!!!"C œ (ß !!!!"
Se tiene que
EœŒ
%ß !!!!" Œ $ $
$ % " %ß !!!!" %
Ê ./>Ð+Ñ œ !ß !!!!$ Ê E" œ
$ !ß !!!!$
4œ"
¼E¼ œ (ß !!!!"
3
¼E" ¼ œ œ #''''( Ÿ
)ß !!!!" Ê R ÐEÑ ¸ ")'''("ß ''( "ß ) † "!'
!ß !!!!$
Vamos a ver, a continuación, algunas propiedades del número de condición de una matriz.
Como ya se ha visto anteriormente R ÐEÑ " cualquiera que sea la matriz cuadrada y
regular E.
Cálculo Numérico
o
Página 30
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Los sistemas mejor condicionados son aquellos que tienen sus filas o columnas
ortogonales y mientras mayor sea la dependencia lineal existente entres ellas peor es el
condicionamiento del sistema.
Cálculo Numérico
o
Página 31
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Debido a la unicidad de la factorización, ésta puede ser calculada por un método directo,
es decir, haciendo
Ï 68" Ò Ï â ?88 Ò
ã ã ã ä ã ã ã ã ä ã
68# 68$ â " ! ! !
y calculando los valores de los 8# elementos que aparecen entre las dos matrices.
PD œ , Ö D œ P" ,
Cálculo Numérico
o
Página 32
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î $ " # Ñ
Ï $ )Ò
Ejemplo #Þ$Þ Dada la matriz E œ ' $ # tenemos:
!
Ï 6$" ?"" Ò Ï Ò
œ 6#" ?"" 6#" ?"# ?## 6#" ?"$ ?#$ œ ' $ # Þ
6$" ?"# 6$# ?## 6$" ?"$ 6$# ?#$ ?$$ $ ! )
por lo que de la primera fila obtenemos que: ?"" œ $ ?"# œ " ?"$ œ #
y de la tercera
$6$" œ $ 6$" œ "
6$" 6$# œ ! ŸÊ 6$# œ "
#6$" #6$# ?$$ œ ) ?$$ œ %
es decir,
Î
$ " #Ñ Î " ! !Ñ Î$ " # Ñ
Teorema #Þ$. Una matriz regular E admite factorización PY si, y sólo si, sus matrices
fundamentales E3 Ð3 œ "ß 8Ñ son todas regulares.
Cálculo Numérico
o
Página 33
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Definición #Þ%. Dada una matriz cuadrada E, se dice que es una matriz de diagonal dominante si
5œ"
5Á3
Î$ " "Ñ
Ï# &Ò
Así, por ejemplo, la matriz E œ ! # " es diagonal dominante.
#
Teorema #Þ'. Las matrices fundamentales E5 de una matriz E de diagonal dominante, son
también de diagonal dominante.
Como consecuencia de los Teoremas #Þ$, #Þ& y #Þ', podemos deducir el siguiente
corolario.
Otro tipo de matrices de las que se puede asegurar que admiten factorización PY son las
hermíticas definidas positivas, ya que las matrices fundamentales de éstas tienen todas
determinante positivo, por lo que el Teorema #Þ' garantiza la existencia de las matrices P y Y .
Cálculo Numérico
o
Página 34
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Una vez visto el método de Gauss basado en la factorización PY vamos a estudiar otros
métodos que se basan en otros tipos de descomposiciones de la matriz del sistema.
Es conocido que toda matriz hermítica y definida positiva tiene sus autovalores reales y
positivos y, además, en la factorización PY todos los pivotes son reales y positivos.
Teorema #Þ). [Factorización de Cholesky] Toda matriz E hermítica y definida positiva puede ser
descompuesta de la forma E œ FF ‡ con F una matriz triangular inferior (F ‡ À traspuesta de la
matriz F ; el ‡ hace una diferencia entre matriz compleja y realÑ .
Î" # % ÑÎ B Ñ Î ' Ñ
Ï% ÒÏ Ò Ï && Ò
Que escrito matricialmente es # "$ #$ C œ *
#$ (( D
Luego, escribimos la matriz asociada al sistema como un producto de dos matrices, una
triangular inferior y la otra su traspuesta (que es una triangular superior) À
Î ,"" Ñ Î" % Ñ
#
,"" ,#" ,"" ,$" #
Ï, , # Ò Ï% (( Ò
# #
× ,#" ,"" ,#" ,## ,#" ,$" ,## ,$# œ # "$ #$
# # #$
$" "" ,$" ,#" ,$# ,## ,$" ,$# ,$$
#
× ,"" œ" Ö ,"" œ "
Cálculo Numérico
o
Página 35
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î " # % ÑÎ B Ñ Î + Ñ
Ï ! ! ' ÒÏ D Ò Ï - Ò
Ahora, hacemos ! $ & C = , el cual es equivalente a
Ï% ' Ò Ï - Ò Ï && Ò
# $ ! † , = * × +œ' ß , œ " ß - œ'
&
Por tanto,
Î " # % ÑÎ B Ñ Î ' Ñ
Ï ! ! ' ÒÏ D Ò Ï ' Ò
! $ & C = " × D œ" ß C œ # ß Bœ'
Î % #3 % #3 ÑÎ B" Ñ Î ! Ñ
Ï % #3 # #3 "! ÒÏ B$ Ò Ï % Ò
#3 # # #3 B# œ !
Î ,"" ,"" Ñ Î % % #3 Ñ
× Ð ,#" ,"" Ó
,"" ,#" ,"" ,$" #3
Por otro lado, | ,#" |# + | ,## |# œ #, por lo que | ,## |# œ " y, por tanto, ,## œ ".
Como ,#" ,$" ,## ,$# œ # #3 tenemos que " #3 ,$# œ # #3 , es decir ,$# œ "ß
y, por tanto, ,$# œ ".
Cálculo Numérico
o
Página 36
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Por último, | ,$" |# + | ,$# |# + | ,$$ |# œ "!, por lo que & " | ,$$ |# œ "!, es decir | ,$$
|# œ % y, por tanto, ,$$ œ #. Así pues, el sistema nos queda de la forma
Î # ! ! ÑÎ # 3 # 3 ÑÎ B" Ñ Î ! Ñ
Ï # 3 " # ÒÏ ! ! ÒÏ Ò Ï "Ò
3 " ! ! " " B# œ !
# B$
Î # ! ! ÑÎ C" Ñ Î ! Ñ Î C" Ñ Î ! Ñ
Ï # 3 " # ÒÏ C$ Ò Ï " Ò Ï C$ Ò Ï # Ò
Haciendo ahora 3 " ! C# œ ! se obtiene C# œ ! y
de aquí, que
Î# 3 # 3 ÑÎ B" Ñ Î ! Ñ
Ï! # ÒÏ B$ Ò Ï # Ò
! " " B# œ ! de donde la solución del sistema es
!
Hemos visto que toda matriz hermítica y definida positiva admite factorización de
Cholesky, pero podemos llegar más lejos y enunciar el siguiente teorema.
Teorema #Þ*. Una matriz hermítica y regular E es definida positiva si, y sólo si, admite
factorización de Cholesky.
Cálculo Numérico
o
Página 37
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Definición #Þ"!. Un método iterado se dirá que es consistente con el sistema EB œ ,, si el límite B
de la sucesión (B8 ), en caso de existir, es solución del sistema. Se dirá que el método es
convergente si la sucesión generada por cualquier vector inicial B! es convergente a la solución
del sistema.
Ejemplo #Þ&Þ El método B8" œ #B8 E" , es consistente con el sistema EB œ , pero no es
convergente. En efecto:
B8" B œ #B8 E" , B
œ #B8 #B E" , B
œ #ÐB8 BÑ ÐE" , BÑ y como E" , œ B, se tiene que
B8" B œ #ÐB8 BÑ
B* B œ #(B* B)
Ê B* B œ !
Ê B* œ B , es decir, el límite es solución del sistema EB œ , ,
dista de B el doble de lo que distaba B8 , por lo que el método no puede ser convergente.
Los métodos iterados que trataremos son de la forma B8" œ OB8 - en los que O será
la que denominemos matriz del método y que dependerá de E y de , y en el que - es un vector
que vendrá dado en función de E, O y , .
Teorema #Þ"". Un método iterado, de la forma B8" œ OB8 - , es consistente con el sistema
EB œ , si, y sólo si, el vector - es de la forma - œ ÐM OÑE" , y la matriz M O es invertible.
Teorema #Þ"#. Un método iterado de la forma B8" œ OB8 - y consistente con el sistema
EB œ , es convergente si, y sólo si, lim O 8 œ !.
8Ä_
Cálculo Numérico
o
Página 38
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Es evidente que, en la práctica, no podremos nunca llegar al valor de B (ya que habría que
realizar infinitas iteraciones), por lo que será necesario detenernos en una determinada iteración y
tomar el valor de B8 como una aproximación de la solución B.
El error cometido se mide calculando la distancia entre ambos vectores, es decir, la norma
del vector error || B8 B ||, pero como no conocemos el vector B lo que se hace es medir la
distancia entre sus transformados, es decir
|| I || = || EB8 , || .
Cálculo Numérico
o
Página 39
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Dado que
( M O )E" , œ ( M Q " R )(Q R )" , œ Q " ( Q R ) (Q R )" , œ Q " , œ -
Sabemos también, por el Teorema #Þ"$, que el proceso será convergente si se verifica que
||Q " R || " para alguna norma matricial.
Î +"" â ! Ñ Î ! !Ñ Î! â + "8 Ñ
Ð ! â ! Ó Ð +#" !Ó Ð ! â +#8 Ó
! ! ! ! â +"# +"$
Ð Ó Ð Ó Ð Ó
HœÐ ! â ! Ó à -I œ Ð +$" !Ó à -J œ Ð ! â +$8 Ó
+## ! ! ! â ! +#$
Ð Ó Ð Ó Ð Ó
! +$$ +$# ! â ! !
Ï ! â +88 Ò Ï +8" !Ò Ï! â ! Ò
ã ã ã ä ã ã ã ã ä ã ã ã ã ä ã
! ! +8# +8$ â ! !
Método de Jacobi
B œ NB -
Cálculo Numérico
o
Página 40
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î# " ! ÑÎ B Ñ Î " Ñ
Ï" & ÒÏ D Ò Ï % Ò
Ejemplo #Þ'Þ"Þ Sea el sistema ! % $ C œ " , donde
"
Î# " !Ñ Î# ! !Ñ Î ! ! !Ñ Î! " ! Ñ
Î# ! !Ñ Î ! ! !Ñ Î! " ! Ñ
Ï! Ò Ï !Ò Ï! ! Ò
es decir, H œ ! % ! àIœ ! ! ! yJ œ ! ! $
! & " " !
Luego,
Î" !Ñ Î # !Ñ # "
Î !Ñ Î ! ! Ñ
! Ð ! !Ó $ œÐ ! $% Ó
"
! ! "#
! Ò
" %
! % !
! ! "&
& &
Î # Ñ
- œ H , œ Ð "% Ó
"
y "
Ï %& Ò
Î"Ñ
Ï"Ò
Por tanto, de B8" œ N B8 - se tiene, considerando el vector inicial B! œ ! :
Î ! ! Ñ "
Î Ñ Î # Ñ Î ! Ñ Î # Ñ Î # Ñ
B" œ Ð ! $% Ó ! Ð "% Ó œ Ð % Ó Ð "% Ó œ Ð "# Ó
" "
"# "
Ï Ò
$
B% œ ÞÞÞ
Cálculo Numérico
o
Página 41
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Método de Gauss-Seidel
B œ P" B -
La matriz
Aquí,
Î# !Ñ Î! ! Ñ
"
! "
Ï" Ò Ï ! Ò
P" œ ÐH IÑ" J œ ! % ! ! ! $
" & ! !
Î # !Ñ !
Î ! Ñ
œÐ ! !Ó
"
! "
" ÒÏ ! ! Ò
"
Ï "
%
! ! $
" !
"! #! &
Î! ! Ñ
œÐ ! $% Ó
"#
Ï! $ Ò
!
"
"! #!
Î # !Ñ
Î " Ñ Î "# Ñ
- œ ÐH IÑ" , œ Ð ! ! Ó"
"
œÐ
"
Ó
!
" ÒÏ % Ò
"
y
Ï " Ï Ò
% %
" "*
Î!Ñ
"! #! & #!
Ï!Ò
Por tanto, de B8" œ P" B8 - se tiene, considerando el vector inicial B! œ ! :
Î! ! Ñ !
Î Ñ Î #" Ñ Î ! Ñ Î #" Ñ Î #" Ñ
B" œ Ð ! $ Ó
! Ð Ó
œ ! Ð Ó
œÐ Ó
"# " " "
Cálculo Numérico
o
Página 42
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î! ! ÑÎ "# Ñ Î "# Ñ
Î !ß "#& Ñ Î # Ñ Î ) Ñ
B# œ Ð ! $% Ó
Ð ÓÐ Ó Ð Ó
œÐ Ó
$
"# "
Ï Ò
" " " ((
Î! ! ÑÎ $) Ñ Î "# Ñ Î "'! Ñ Î # Ñ Î Ñ
B$ œ Ð ! $ Ó
Ð (( Ó Ð Ó Ð "#)" Ó Ð Ó
((
"# " $
"'!
Ï! $ ÒÏ %#( Ò
! % )! % œ "'!! % œ "ß !&!'$
"
"! #! %!! #! )!!! #!
Î! ! Ñ
Î !ß !")(& Ñ Î # Ñ Î !ß &#&$"& Ñ Î # Ñ Î !ß !#&$"& Ñ
B% œ Ð ! $% Ó"ß !&!'$ Ð Ó Ð Ó
"# " "
Ï! Ï Ò Ï Ò
! % œ !ß ('!%" % œ "ß !"!%"
" "* !ß !%(!"* "*
"! #! #! #!
Î! ! Ñ !ß !#&$"&
Î Ñ Î #" Ñ Î !ß &!&#!& Ñ Î #" Ñ Î !ß !!&#!& Ñ
B& œ Ð ! $ Ó Ð Ó Ð Ó
"# " "
Î! ! Ñ !ß !!&#!&
Î Ñ Î # Ñ Î !ß %*)))# Ñ Î # Ñ Î !ß !!""") Ñ
B' œ Ð ! $% Ó!ß **(('% Ð Ó Ð Ó
"# " "
Ï Ò Ï Ò Ï "* Ò Ï " Ò
" "
Ï! $ Ò Ï "* Ò
! % œ !ß (%)))% % œ !ß **)))%
" !ß **)&"# !ß !&!!!!%
"! #! #! #!
Î! ! Ñ !ß !!""")
Î Ñ Î # Ñ Î !ß %**%%# Ñ Î # Ñ Î !ß !!!&&) Ñ
B( œ Ð ! $% Ó !ß **)))% Ð Ó Ð Ó
"# " "
$ ÒÏ Ò Ï Ò Ï Ò Ï "ß !!!"" Ò
" "
Ï! Ï Ò
! % œ !ß (& % œ "
" " "* !ß !&!"""' "*
"! #! #! #!
Î! ! Ñ !ß !!!&&)
Î Ñ Î # Ñ Î Ñ Î # Ñ Î Ñ
B) œ Ð ! $ Ó Ð Ó Ð Ó
"# "
!ß &
"
!
Ï!
! % " % œ !ß (&!!)$ % œ "ß !!!!)
"
"! #! #! #!
Cálculo Numérico
o
Página 43
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
H I J œ ÐH =IÑ Œ H J œ Q R
" "= " "=
Eœ H
= = = =
Es decir:
B œ P= B -
Teorema #Þ"&. Una condición necesaria para que converjan los métodos de relajación es que
= − (!ß #).
Teorema #Þ"'. Si la matriz E del sistema es diagonal dominante, los métodos de relajación son
convergentes cualquiera que sea = − (!ß "].
Teorema #Þ"(. Si la matriz E del sistema es simétrica y definida positiva, los métodos de
relajación convergen si, y sólo si, = − (!ß #).
Cálculo Numérico
o
Página 44
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
#Þ%Þ Ejercicios
Solución:
a) Despejando la primera ecuación y reemplazando en la segunda obtenemos
BC œ# Ö Bœ#C
c) Discución en grupo.
Cálculo Numérico
o
Página 45
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Si tanto , como & son distintos de cero, el determinante de la matriz E es no nulo y, por
tanto, A es invertible, siendo su inversa:
Œ +& +
" , ,
E" œ
,&
¼E" ¼# œ
,# ,# Ð + &Ñ# +# #+# #, # #+& &#
#
œ
, # &# , # &#
Por lo que:
Obsérvese que cuando & tiende a cero, el número de condición de Frobenius RJ ÐEÑ lo
hace a infinito, por lo que la matriz E está mal condicionada.
„ #! ¸ & ¸
#!# #!& &#
¸&¸ ¸&¸
#!#
R# ÐEÑ œ œ
Cálculo Numérico
o
Página 46
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Solución:
¼E ¼# œ (
¼E ¼ œ ( Ÿ Ê RJ# ÐEÑ œ (# Ê RJ ÐEÑ œ (
J
" #
J
FœŒ
+ "
F " œ Œ
"
" " +" "
Ê
+# +#
y, por tanto,
¼F ¼# œ #+# '+ (
¼F " ¼# œ #+# '+ ( Ÿ
J
Ê RJ# ÐFÑ œ Ð#+# '+ (Ñ Ê RJ ÐFÑ œ #+# '+ (
J
Cálculo Numérico
o
Página 47
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio #Þ$ À Dado el sistema $B %C œ ( Sustituir la segunda ecuación por una combinación
$B &C œ )
lineal de ambas, de forma que el número de condición sea mínimo.
Una matriz tiene número de condición euclideano mínimo (y vale ") si, y sólo si, es
proporcional a una matriz unitaria. Por tanto, F debe tener las filas (o las columnas) ortogonales y
de igual norma.
a. a $ % bŒ
%+ &,
$+ $,
œ! Ê $Ð$+ $,Ñ %Ð%+ &,Ñ œ ! Ê #&+ #*, œ !
c. a $+ $, %+ &, bŒ
%+ &,
$+ $,
œ #&+# $%, # &)+, (cuadrado de la norma de la
segunda fila).
ÊŒ "+# œ " Ê
)&! * # )%" #*
+ œ " Ê +# œ Ê+œ „
)%" )%" * $
+œ Œ„ œ „
#& #& #* #&
Ê ,œ
#* #* $ $
#* #&
Tomando, por ejemplo, + œ y,œ (el otro caso es análogo), obtenemos:
$ $
FœŒ œ&†Œ
!ß '
$ % !ß ' !ß )
œ&†Y
% $ !ß )
es decir, donde F es proporcional a una matriz unitaria (que posee norma uno), por lo que el
sistema resultante
$B %C œ ( tiene número de condición euclídeo R# ÐFÑ œ ".
%B $C œ "
Cálculo Numérico
o
Página 48
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î" ! Ñ
Ð " ! Ó
# ! !
Ð Ó
Ð ! ! Ó
% $ !
Ð Ó
Ejercicio #Þ% À Comprobar que la matriz % * % admite factorización PY y realizarla.
Ï! #& Ò
! ! * "' &
! ! "'
Solución: Dado que los menores principales (como vemos a continuación) son todos no nulos, la
matriz admite factorización PY (véase el Teorema #Þ').
¸E& ¸ œ ââ ! â â% ! â â! ! â
$ ! $ !
! âœ"†â â#†â âœ
% $ !
â â â! & â â! & â
* % * %
â! & â â â â â
% * %
â! #& ââ â! #& â â! #& â
* "' * "'
â
! * "'
! "' ! "'
! ! "'
â â â â â â
â* ! â â% ! â â* % ! â
â â â â â â
œ % † â* & â $ † â! & â # † â * "' & âœ
% %
â â â â â â
â! #& â â! #& â â ! "' #& â
"' "'
"' "'
E œ PY Ê
Ï! Ò Ï Ò Ï ?&& Ò
! ! * "' & ! ! 6%$ " ! ! ! ! ?%% ?%&
! ! "' #& ! ! ! 6&% " ! ! ! !
Es evidente que ?"" œ " y que ?"# œ # (basta para ello calcular la primera fila de la matriz
producto e igualarla con la primera fila de la matriz E).
6#" ?"" œ +#" œ " Ê 6#" œ " 6#" ?"# ?## œ +## œ % Ê ?## œ % # œ #
Cálculo Numérico
o
Página 49
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
6%$ ?$$ œ +%$ œ * Ê 6%$ œ $ 6%$ ?$% ?%% œ +%% œ "' Ê ?%% œ %
Por tanto,
Î" !Ñ Î" !Ñ
Ð " !Ó Ð ! !Ó
! ! ! # ! !
Ð Ó Ð Ó
PœÐ ! !Ó y Y œÐ ! !Ó
" ! ! # $ !
Ð Ó Ð Ó
# " ! ! $ %
Ï! Ò Ï &Ò
! ! $ " ! ! ! ! % &
! ! % " ! ! ! !
Cálculo Numérico
o
Página 50
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î" " Ñ
Ð " $ Ó
" "
Ejercicio #Þ& À Realizar la factorización de Cholesky de la matriz E œ Ð Ó
& $
Ï" "* Ò
" $ "" &
$ &
Solución: La matriz E es hermítica por tratarse de una simétrica y real.
Además, dado que los menores principales son positivos, es definida positiva.
Al tratarse de una matriz hermítica y definida positiva, el Teorema #Þ"" nos garantiza su
factorización de Cholesky. En dicha factorización (E œ V ‡ V ), al ser E una matriz real, se tiene
que V ‡ œ V > , por lo que:
Ï <%" ÒÏ Ò Ï "* Ò
<$" <$# <$$ ! ! ! <$$ <%$ " $ "" &
<%# <%$ <%% ! ! ! <%% " $ &
de donde
#
<"" œ " Ê <"" œ " <#" <$" <## <$# œ $ Ê <$# œ "
<"" <#" œ " Ê <#" œ " <#" <%" <$# <%# œ $ Ê <%# œ "
<"" <$" œ " Ê <$" œ " <$" <%" <$# <%# <$# <%$ œ & Ê <%$ œ "
# # #
<"" <%" œ " Ê <%" œ " <$" <$# <$$ œ "" Ê <$$ œ $
# # # # # #
<#" <## œ & Ê <## œ # <%" <%# <%$ <%% œ "* Ê <%% œ %
y, por tanto,
Cálculo Numérico
o
Página 51
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ï$ ÒÏ Ò Ï $$ Ò
# & % B# œ *
% "% B$
Solución: Es fácil comprobar que la matriz del sistema es hermítica (por ser simétrica y real) y
definida positiva (compruébese que sus tres menores principales son positivos) y que, por tanto, el
Teorema #Þ"" nos garantiza la factorización de Cholesky.
#
<"" œ " Ê <"" œ "
Î" $ Ñ
<"" <"# œ # Ê <"# œ #
#
Ÿ
<"" <"$ œ $ Ê <"$ œ $
Ï! " Ò
# # Ê V œ ! " #
<"# <## œ & Ê <## œ "
!
<"# <"$ <## <#$ œ % Ê <#$ œ #
# # #
<"$ <#$ <$$ œ "% Ê <$$ œ "
Ï$ " ÒÏ C$ Ò Ï $$ Ò
V> C œ , Ê # " ! C# œ * Ê #C" C# œ * Ê C# œ &
# $C" #C# C$ œ $$ Ê C$ œ #
Î" # $ ÑÎ B" Ñ Î ( Ñ B$ œ #
Ï! ÒÏ Ò Ï # Ò
VB œ C Ê ! " # B# œ & Ê B# #B$ œ & Ê B# œ "
! " B$ B" #B# $B$ œ ( Ê B" œ #
Cálculo Numérico
o
Página 52
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ï " #3 ÒÏ B$ Ò Ï " #3 Ò
" $3 $ "3 B# œ "3
"3 #
Solución: La matriz E del sistema verifica que E œ E‡ es decir, se trata de una matriz hermítica.
Además, dado que
; y, además de hermítica es definida positiva, por lo que el Teorema #Þ"" nos garantiza su
factorización de Cholesky E œ V ‡ V donde V es una matriz triangular superior.
#
<"" œ ' Ê <"" œ È'
Î È' Ñ
È'
"$3
<"" <"# œ " $3 Ê <"# œ
È' È'
Ð Ó
"$3 "#3
Ð %È $ Ó
<"" <"$ œ " #3 Ê <"$ œ È'
"#3
#È#
"
!
%È$
"(3
<"# <"$ <## <#$ œ " 3 Ê <#$ œ
# # #
<"$ <#$ <$$ œ "% Ê <$$ œ "
Î È' ! Ñ C Î È' Ñ
Î " Ñ Î " #3 Ñ Î C" Ñ Ð
"#3
Ð "$3 ! Ó Ó
!
V ‡ C œ , Ê Ð È' È$ Ó Ê C# œ Ð %È$ Ó
#
Ï C$ Ò Ï " #3 Ò Ï C$ Ò
""3
C# œ "3
Ï È' %È$ #È#
Ò Ï Ò
#È#
"#3 "(3 " "#3
È
Î ' Ñ B" Î È' Ñ
Î Ñ Ð ÓÎ " Ñ Î
" #3 Ñ
È' È'
"$3 "#3 "#3
Ð Ó
VB œ C Ê Ð ! Ó B# œ Ð Ó
B
È$ %È$ %È$
Ï B$ Ò Ï B$ Ò Ï " #3 Ò
# "(3 ""3
Ê B# œ $3
Ï ! Ò Ï Ò
#È# #È#
" "#3
!
Cálculo Numérico
o
Página 53
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î " #3 # #3 ÑÎ B" Ñ Î # #3 Ñ
Ï # #3 " $3 ( ÒÏ B$ Ò Ï $ %3 Ò
#3 # " $3 B# œ $3
Solución: La matriz E del sistema verifica que E œ E* es decir, se trata de una matriz hermítica.
Además, es fácil comprobar que sus tres menores principales son positivos, por lo que además de
hermítica es definida positiva y, por tanto, el Teorema #Þ"" nos garantiza su factorización de
Cholesky E œ V ‡ V donde V es una matriz triangular superior.
#
<"" œ % Ê <"" œ #
Î# 3 " 3Ñ
<"" <"# œ #3 Ê <"# œ 3
Ÿ
<"" <"$ œ # #3 Ê <"$ œ " 3
¸<"# ¸# <## Ï! " Ò
# Ê V œ ! " #3
œ # Ê <## œ "
!
<"# <"$ <## <#$ œ " $3 Ê <#$ œ #3
# # #
<"$ <#$ <$$ œ ( Ê <$$ œ "
Cálculo Numérico
o
Página 54
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î : : #: Ñ
Ï #: ': " Ò
Ejercicio #Þ* À Dada la matriz E œ : :# " se pide:
"
Solución: 1.Una matriz E es hermítica si verifica que E‡ œ E, por lo que nuestra matriz será
hermítica si, y sólo si : œ :; es decir, si : es real.
Para que sea definida positiva han de ser positivos los tres menores fundamentales de la matriz.
¸E" ¸ œ : !à ¸E# ¸ œ º :
: #º
:
œ #: !à
:
â â
â : #: â
¸E$ ¸ œ ââ : â
" â œ :Ð%:# ): $Ñ !
:
â â
â #: ': " â
:#
"
Î " # Ñ
" y como " − ˆ "# ß $# ‰, se trata de
"
Ï # & Ò
2.Para : œ " se trata de la matriz E œ " $
"
una matriz hermítica y definida positiva, por lo que el Teorema #Þ"" nos garantiza su factorización
de Cholesky E œ V > V (pues se trata de una matriz real y, por tanto, V * œ V > ).
#
<"" œ " Ê <"" œ "
Î Ñ
<"" <"# œ " Ê <"# œ "
" " #
Ð È# È#
Ó
œ $ Ê <## œ È#
<"" <"$ œ # Ê <"$ œ #
¸<"# ¸# <## ŸÊVœ !
Ï! Ò
#
È#
#
È# !
<"# <"$ <## <#$ œ " Ê <#$ œ #
È#
#
# # #
<"$ <#$ <$$ œ & Ê <$$ œ #
Cálculo Numérico
o
Página 55
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Î " ! Ñ C
Î " Ñ Î"Ñ Î C" Ñ Î " Ñ
È#
"
Ð " ! Ó C# œ ! Ê C# œ Ð È# Ó
!
Ï # È# È#
ÒÏ C$ Ò Ï $ Ò Ï C$ Ò Ï " Ò
È
# # #
Cálculo Numérico
o
Página 56
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio #Þ"! À Resolver por los métodos de Jacobi, Gauss-Seidel y SOR con = œ "ß # , el
sistema
$B" B# B$ œ !
B" B# $B$ œ !
$B# B$ œ &
Solución: Si permutamos las dos últimas ecuaciones, el sistema se convierte en uno de diagonal
dominante, lo que nos asegura la convergencia de los dos primeros métodos (Teoremas #Þ"* y
#Þ#!) sin haber alterado el número de condición de la matriz, ya que un intercambio de filas se
realiza mediante una transformación unitaria. Respecto al tercero de los métodos, el Teorema #Þ#"
nos dice que el método puede ser convergente, pero no podemos garantizar su convergencia.
Resolveremos, por tanto el sistema
$B" B# B$ œ !
$B# B$ œ &
B" B# $B$ œ !
Î$ ! !Ñ Î ! ! !Ñ Î! " " Ñ
Ï! ! &Ò Ï " !Ò Ï! ! ! Ò
Hœ ! $ ! Iœ ! ! ! J œ ! ! "
"
Î ! "$ Ñ
Î !& Ñ
N œ H ÐI J Ñ œ Ð ! " Ó
"
$
Ï!Ò
"
y -œH ,œ $
"
Ï" Ò
! $
$ "$ !
iniciando el proceso con el vector nulo e iterando mientras que la norma del error sea
||EB ,|| "!"% (como ejercicio a manoß que sea "!& Ñ obtenemos, con MATLAB, que
B&& œ ("ß #ß ").
Î! "$ Ñ Î ! Ñ
P" œ ÐH IÑ J œ Ð ! "$ Óy - œ ÐH IÑ , œ Ð &$ Ó
"
$
" "
Ï! # Ò Ï &* Ò
!
"* *
tomando como vector inicial al vector nulo e iterando mientras que la norma del error sea
||EB ,|| "!"% (como ejercicio a manoß que sea "!& Ñ obtenemos, con MATLAB, que
B$" œ Ð"ß #ß "Ñ.
Cálculo Numérico
o
Página 57
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
ŸÊ
P= œ ÐH = † IÑ" ÐÐ" =Ñ † H = † J Ñ
- œ =ÐH = † IÑ" ,
Ú
Ý
Ý
Ý Î !ß # !ß % Ñ
Ý
!ß %
Ý "ß#
Ý Ï !ß !) !ß "# Ò
"
P œ ÐH "ß # † IÑ Ð!ß # † H "ß # † J Ñ œ ! !ß # !ß %
Û
!ß !)
Ý
Ý Î ! Ñ
Ý
Ý
Ý
Ý
Ü Ï !ß ) Ò
"
- œ "ß #ÐH "ß # † IÑ , œ #
Comenzando con el vector nulo B! œ Ð!ß !ß !Ñ e iterando mientras que la norma del error sea
||EB ,|| "!"% (como ejercicio a manoß que sea "!& Ñ obtenemos, con MATLAB, que
B$% œ ("ß #ß ").
Cálculo Numérico
o
Página 58
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio #Þ"" À Resolver por los métodos de Jacobi, Gauss-Seidel y SOR con = œ "ß # , el
sistema
"!B" B# #B$ œ'
B" ""B# B$ $B% œ #&
#B" B# "!B$ B% œ ""
$B# B$ )B% œ "&
Solución: Al ser de diagonal dominante la matriz del sistema, sabemos que los dos primeros
métodos van a ser convergentes (véanse los Teoremas #Þ"* y #Þ#!). Respecto al tercero de ellos,
sólo sabemos, por el Teorema #Þ#", que el método puede ser convergente, ya que "ß # pertenece al
intervalo (!ß #).
Î "! !Ñ Î !Ñ Î! " ! Ñ
Ð ! !Ó Ð !Ó Ð ! ! $Ó
! ! ! ! ! #
HœÐ Ó
ß IœÐ Óß J œÐ Ó
"" ! " ! ! "
Ï ! )Ò Ï Ò Ï ! Ò
! ! "! ! # " "! ! ! ! ! "
! ! ! $ " ! ! ! !
Î ! Ñ Î !ß ' Ñ
Ð !ß !* !ß #( Ó Ð #ß #( Ó
!ß " !ß # !
N œ H" ÐI J Ñ œ Ð Ó y -œÐ Ó
! !ß !*
Ï ! Ò Ï "ß )(& Ò
!ß # !ß " ! !ß " "ß "
!ß $(& !ß "#& !
y tomando como vector inicial al vector nulo e iterando mientras que la norma del error sea
||EB ,|| "!"% (como ejercicio a manoß que sea "!& Ñ obtenemos, con MATLAB, que
B%# œ Ð"ß #ß "ß "Ñ.
Î Ñ Î Ñ
! !ß " !ß # ! !ß '
Ð ! !ß #( Ó Ð $#( Ó
P" œ ÐH IÑ" J œ Ð Ó y -œÐ Ó
!ß !!* !ß !(# #ß
Ï! !ß """$' Ò Ï !ß )())'$ Ò
! !ß !"*! !ß !%(# !ß !(# !ß *)(#
!ß !!&(*&% !ß !#"$'
iniciando el proceso con el vector nulo e iterando mientras que la norma del error sea
||EB ,|| "!"% (como ejercicio a manoß que sea "!& Ñ obtenemos, utilizando MATLAB, que
B"' œ ("ß #ß "ß ").
Cálculo Numérico
o
Página 59
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
ŸÊ
P= œ ÐH = † IÑ" ÐÐ" =Ñ † H = † J Ñ
- œ =ÐH = † IÑ" ,
Ú
Ý
Ý
Ý Î !ß # Ñ
Ý
!ß "# !ß #% !
Ý
Ý Ð !ß !#") !ß $$( Ó
Ý P"ß# œ Ð Ó
Ý
!ß ")'*! !ß !)#*!
Ý
Ý Ï !ß !"''#&% !ß !('%#%(# !ß !%!'") Ò
!ß !%&$)" !ß !&"##*! !ß "$#%&!* !ß !)!(#
Û
!ß !&("('(#
Ý
Ý Î Ñ
Ý
Ý
!ß (#
Ý
Ý Ð #ß )!&)" Ó
Ý
Ý - œ "ß #ÐH "ß # † IÑ , œ Ð Ó
Ý
Ý
"
Ü Ï !ß )"$*''&% Ò
"ß "&'"!")
Comenzando con el vector nulo e iterando mientras que la norma del error sea
||EB ,|| "!"% (como ejercicio a manoß que sea "!& Ñ obtenemos, con MATLAB, que
B#% œ ("ß #ß "ß ").
Cálculo Numérico
o
Página 60
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Actividad Personal
A continuación se proponen ejercicios tomados en certámenes anteriores y ejercicios
propuestos para ser resueltos a modo de autoevaluación.
"Þ El sistema œ
BC œ!
tiene solución exacta B œ "!' / C œ "!' .
B !ß ******C œ"
Encuentre la solución exacta del sistema œ
BC œ!
. Comente los resultados.
B "ß !!!!!"C œ"
Î% "Ñ
Î " "Ñ
Ð $ #Ó
$ #
b) E œ Ð Ó
"
% $
Ï # " " Ò
a) E œ " # #
Ï" %Ò
# $ % $
# $
$Þ Verifique si alguna de las siguientes matrices pueden ser factorizadas por Choleski. Si es así
resuelva alguna de ellas.
Î "& $Ñ
Î #ß #& %ß & Ñ
Ð ") % Ó
") "&
b) E œ Ð Ó
$ß !
#% ")
Ï %ß & $%ß ! Ò
a) E œ $ß ! &ß ! "!ß !
Ï $ " Ò
"& ") ") $
"!ß !
% $
%Þ Para los siguientes sistemas de ecuaciones, verifique si los métodos iteativos de Jacobi y
Gauss-Seidel convergen o no. Donde haya convergencia calcule las iteraciones hasta un error
menor que "!$ Þ
Ú #B C Ú Ú B #B $B
a) Û B 'C b) Û + $, #- œ "# c) Û
œ" #+ , $- œ " " # $ œ!
Ü #C D Ü $+ , $- Ü #B" $B# B$
œ$ %B" B# B$ œ'
œ" œ! œ #
Ú
Ý
Ú #B C D Ý + #, . œ !
d) Û B C e) Û
œ"
Ý
$+ , %- œ #
Ü B C #D Ý + - $. œ "
œ "
Ü #+ , - œ "
œ#
&Þ Reordene convenientemente, si se puede, los sistemas anteriores de tal manera que pueda
usar el método WSV con
a) = œ "ß #
b) = œ 0,8
Cálculo Numérico
o
Página 61
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Wada una función no nula 0 : V Ä Vß resolver la ecuación 0 (B) œ ! es hallar los valores
de B que anulan a dicha función. A estos valores de B se les denomina raíces o soluciones de la
ecuación, o también, ceros de la función 0 (B).
, „ È, # %+-
Bœ
#+
Sin embargo, el siglo pasado Abel probó que no existe ninguna fórmula equivalente (en
término de raíces) para resolver ecuaciones de grado superior a cuatro. Además, si la ecuación no
es polinómica no podemos resolverla más que mediante métodos iterados que, incluso en el caso
de las polinómicas de grado no superior a cuatro, son más eficientes.
Definición $Þ". Una solución B de la ecuación 0 (B) œ ! se dice que tiene multiplicidad 8 si
Ese hecho produce que en estos casos el problema esté mal condicionado.
Por el Teorema fundamental del álgebra sabemos que T 8 (B) posee 8 raíces y, por tanto,
puede ser factorizado de la forma T8 (B) œ + ! (B B" )(B B# ) · · · (B B8 ) ß donde B" ,B# , . . . ,
B8 son los ceros del polinomio.
Cálculo Numérico
o
Página 62
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Por tanto, si B es una raíz de la ecuación T8 (B) œ ! con multiplicidad 5 , es también una
raíz de T8 w (B) œ ! pero con multiplicidad 5 ", por lo que
7" " 7# # 75 5
H(B) = M.C.D. [T8 (B), T8 w (B)] œ (B B" ) (B B# ) â (B B5 )
obteniéndose que:
T8 ( B )
U(B) œ H (B ) œ + ! (B B" ) (B B# ) â (B B5 )
es un polinomio cuyas raíces son las mismas que las de T8 (B) pero todas ellas simples.
Si ya conocemos que una ecuación sólo tiene raíces simples y queremos encontrarlas,
parece apropiado que un primer paso consista en detectar las posibles situaciones en éstas. Así por
ejemplo, si son reales, determinar intervalos de una amplitud reducida en los que se encuentren las
raíces de la ecuación.
Cálculo Numérico
o
Página 63
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Definición $Þ#. Dada una ecuación 0 (B) œ ! (en general compleja) se denomina acotar las raíces a
buscar dos números reales positivos < y V tales que < Ÿ | B | Ÿ V para cualquier raíz B de la
ecuación.
Veamos, a continuación, una cota para las raíces de una ecuación algebraica.
Las cotas obtenidas anteriormente nos delimitan la zona en la que debemos estudiar la
existencia de soluciones de la ecuación pero, en realidad, lo que más nos acerca a nuestro
problema (resolver la ecuación) es separar cada raíz en un intervalo. A este proceso se le conoce
como separación de raíces y estudiaremos un método que se conoce como método de Sturm que
nos permite separar las raíces de una ecuación, aunque en la práctica sólo se utiliza en el caso de
las ecuaciones algebraicasÞ
Cálculo Numérico
o
Página 64
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Teorema $Þ&. [Teorema de Bolzano] Si 0 (B) es una función continua en el intervalo cerrado [+ß , ]
y 0 (+)·0 (, ) !, existe un punto + en (+,, ) para el cual es 0 (+) œ !.
Nuestro problema se reduce a localizarla. Para ello, supongamos que está separada, es
decir, que en el intervalo [+ß , ] es la única raíz que existe. Esto podemos garantizarlo, por ejemplo,
viendo que 0 '(B) es distinta de cero en todo el intervalo, ya que entonces, el Teorema de Rolle
(que se enuncia a continuación) nos garantiza la unicidad de la raíz.
Teorema $Þ'. [Teorema de Rolle] Si 0 (B) es una función continua en el intervalo cerrado [+ß , ],
derivable en el abierto (+ß , ) y 0 (+) œ 0 (, ), existe un punto a en (+ß , ) para el que 0 '(+) œ !.
En efecto, si 0 (B) tuviese dos raíces +" y + # en el intervalo [+ß , ], verificaría las hipótesis
del teorema de Rolle en el intervalo [+" ,+ # ] (que se encuentra contenido en [+ß , ]) , por lo que
debería existir un punto a de (+" ,+ # ) y por tanto de (+ß , ) en el que se anulara la derivada, por lo
que si 0 '(B) no se anula en todo el intervalo [+ß , ], no pueden existir dos raíces de la ecuación en
dicho intervalo.
+ , , +
P1Ñ Tomamos + ! = y &œ
# #
+ , , +
Se repite el paso 1, es decir, hacemos + ! = y &œ
# #
5
P$Ñ Si & "! (error prefijado), entonces FIN. El valor de + ! es la raíz
buscada con 5 cifras decimales exactas.
5
Si & "! , entonces repetimos el paso 2.
El error cometido, tomando como raíz de la ecuación el punto medio del intervalo
(, + )
obtenido en la iteración 8-ésima , viene dado por &8 œ , por lo que si , + œ " y
#8 "
" $
8 œ * se tiene que &* "! "! , es decir, en * iteraciones obtenemos tres cifras decimales
#
exactas.
Cálculo Numérico
o
Página 65
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
$Þ#Þ". Algoritmo
+3 , 3
Para 3 œ !ß "ß #ß á ß 8ß á ß M3 œ [+3 ß ,3 ] y 73 œ # Ðpunto medio del intervalo M3 Ñ
M! œ [+ ß , ] y M3 " œ
[+3 ß 73 ] si sig (0 (+3 )Ñ Á sig (0 (73 )
[73 ß ,3 ] si sig (0 (,3 )Ñ Á sig (0 (73 )
Ú 0 Ð7 Ñ œ !
El proceso debe repetirse hasta que Û o bien
3
Ejemplo $Þ"Þ Supongamos que se quiere calcular la raíz cuadrada de 3, para lo que vamos a
buscar la raíz positiva de la ecuación 0 (B) œ ! con 0 (B) œ B # $.
#8 "
"! o, lo que es lo mismo, cuando # "!
para lo que ha de ser 8 %' es decir, tendríamos que detenernos en 7%' para poder garantizar la
precisión exigida.
Vamos a ver a continuación otros métodos que reducen, de forma considerable, el número
de operaciones.
Cálculo Numérico
o
Página 66
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ya se comentó que los métodos iterados consisten en crear una sucesión convergente a la
solución del problema.
Definición $Þ(Þ Una función 0 : V Ä V se dice contractiva si verifica |0 (B" ) 0 (B# )| |B" B# |
cualesquiera que sean B" , B# − V .
Si la función es derivable, basta comprobar que cualquiera que sea el valor de B − V para
poder garantizar que se trata de una función contractiva.
Teorema $Þ). [Teorema del punto fijo] Dada la ecuación B œ : (B) en la que ¸:' (B)¸ Ÿ ; "
cualquiera que sea B − [+ß , ] y un punto B! − [+ß , ], la sucesión B! , B" , . . . , B8 , . . . en la que B8 "
= : (B8 ) converge a un valor B que es la única solución de la ecuación en dicho intervalo.
En la Figura $Þ# puede observarse que el método converge si ¸:' (B)¸ Ÿ ; ", mientras
que si ¸:' (B)¸ " el método es divergente.
En los casos (+) y (,), en los que ¸:' (B)¸ Ÿ ; " el método converge monótonamente en
(+) y de forma oscilatoria o en espiral en (, ).
En los casos (- ) y (. ), en los que ¸:' (B)¸ Ÿ ; " el método diverge de forma monótona
en (+) y de forma oscilatoria en (, ).
Cálculo Numérico
o
Página 67
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Sea B una solución de la ecuación 0 (B) œ ! y sea B8 aproximación de ella obtenida por un
método cualquiera. Supongamos 0 ÐBÑ continua en el intervalo cerrado [B8 ß B] ó [Bß B8 ]
(dependiendo de que B sea mayor o menor que B8 ) y derivable en el abierto. Existe entonces un
0 (B) 0 ÐB8 )
punto - − (B8 ß B) ó - − (Bß B8 ) tal que œ 0 w Ð-Ñ.
B B8
0 ÐB8 Ñ
Como 0 ÐBÑ œ ! y (B B8 ) œ &8 , nos queda que &8 œ 0 w Ð-Ñ , obteniéndose que
¸0 ÐB8 Ѹ
¸ &8 ¸ =
mín ¸0 w ÐBѸ
0 ÐB8 Ñ
w Ð-Ñ
Ÿ
0
B − Ð+ß , Ñ
Lo único que debemos exigir es que la derivada de la función no se anule en ningún punto
del intervalo (+ß , ).
$B
B # œ $ Ê B B# œ B $ Ê B Ð" BÑ œ $ B Ê B œ
"B
$B
Es decir, hemos escrito la ecuación de la forma B œ : (B) con : (B) œ . Dado que
"B
# # "
sabemos que la raíz de $ está comprendida entre " y # y que | :w (B)| œ Ÿ œ "
Ð" BÑ# ## #
para cualquier B − ["ß #], podemos garantizar que partiendo de B! œ " el método convergerá a la
raíz cuadrada de $.
$ B8
Así pues, partiendo de B! œ " y haciendo B8 " œ obtenemos:
" B8
Cálculo Numérico
o
Página 68
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
mín ¸ 0 w ÐB8 Ѹ
0 ÐB8 Ñ
&8
B − "ß#‘
Obsérvese que en el Ejemplo $Þ" vimos cómo eran necesarias 46 iteraciones para calcular
la raíz cuadrada de 3 (con 14 cifras decimales exactas) mediante el método de la bisección,
mientras que ahora sólo hemos necesitado 26. Sin embargo vamos a ver a continuación cómo se
puede reducir aún más el número de iteraciones aplicando el método conocido como método de
Newton.
Cálculo Numérico
o
Página 69
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
0 ÐB8 Ñ
por lo que B ¶ B8 bteniéndose la denominada fórmula de Newton-Raphson:
0 w ÐB8 Ñ
0 ÐB8 Ñ
B8 " œ B8
0 w ÐB8 Ñ
Si, a partir de ella, construimos la sucesión (B8 ) y ésta converge, se tendrá que lim
8Ä_
B8 œ B, ya que nos quedaría, aplicando límites en la fórmula de Newton-Raphson que
0Š lim B8 ‹
Ê 0 Š lim B8 ‹ œ !
lim B8 ‹
8Ä_
lim B8 " œ lim B8
0 wŠ
8Ä_ 8Ä_ 8Ä_
8Ä_
siempre que 0 w Š lim B8 ‹ no se anule, lo cual se verifica si exigimos que la función posea una
8Ä_
única raíz en [+ß , ]. Dado que la raíz de la ecuación en el intervalo [+ß , ] es única, necesariamente
lim B8 œ B
8Ä_
Cálculo Numérico
o
Página 70
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Lo más dificultoso del método consiste en el cálculo de la derivada de la función así como
la obtención del valor inicial que debe tomarse, es decir, el valor de B! .
con > − œ
0 ww Ð> Ñ # ÐBß B8 Ñ si B B8
! œ 0 ÐBÑ œ 0 ÐB8 &8 Ñ œ 0 ÐB8 Ñ 0 w ÐB8 Ñ&8 &8
#x (B8 ß BÑ si B B8
Supuesto que 0 w ÐB8 Ñ es distinta de cero, podemos dividir por dicha derivada para obtener
¸0 ww Ð> Ѹ #
por lo que ¸&8 "¸ œ
¸ ¸
w
&8 Ÿ 5 · &8#
# 0 ÐB8 Ñ
donde
0 ww Ð> Ñ
5 máx
#0 w ÐB8 Ñ
B −+ß,‘
siendo [+ß ,] cualquier intervalo, en caso de existir, que contenga a la solución B y a todas las
aproximaciones B8 .
Esta última desigualdad podemos (no queriendo precisar tanto) modificarla para escribir
máx ¸0 ww ÐB Ѹ
con B − +ß ,‘ y
# mín ¸0 w ÐBѸ
5 0 w ÐBÑ Á 0
o lo que es lo mismo:
¸& 8 ¸ Ÿ † ¸5 † &! ¸
" #8
5
Cálculo Numérico
o
Página 71
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
$Þ%Þ"Þ Algoritmo
Una vez realizado un estudio previo para ver que se cumplen las condiciones que requiere
el método, establecer el valor inicial B! y calcular el valor de
7 œ mín 0 w ÐBÑ
B − +ß,‘
el algoritmo es el siguiente
M8:?> À +ß ,ß B! ß &! ß 0 ÐBÑß 7
S?>:?> À B
B Ã B!
/ Ã +,= Š ‹
0 ÐBÑ
7
A236/ / &
0 ÐBÑ
B Ã B
0 w ÐBÑ
/ Ã +,= Š ‹
0 ÐBÑ
7
/8.
Ejemplo $Þ$Þ En el Ejemplo $Þ# calculamos la raíz de 3 con 14 cifras decimales exactas en 26
iteraciones. Vamos a ver cómo se disminuye considerablemente el número de iteraciones cuando
se utiliza la fórmula de Newton-Raphson.
Cálculo Numérico
o
Página 72
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
B! œ#
B" œ "ß (&!!!!!!!!!!!!
B# œ "ß ($#"%#)&("%#)'
B$ œ "ß ($#!&!)"!!"%($
B% œ "ß ($#!&!)!(&')))
0 ÐB8 Ñ
&8
mín 0 w ÐB8 Ñ
B − "ß#‘
por lo que
B%# $
&% œ %ß ))%*)"$!)$&!'))
#
es decir, la raíz cuadrada de $ es "ß ($#!&!)!(&'))) con todas sus cifras decimales exactas.
De hecho, existen métodos para determinar el valor inicial B! que debe tomarse para que
en la segunda iteración se disponga ya de 8 cifras decimales exactas.
Cálculo Numérico
o
Página 73
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Supongamos que tenemos acotada, en el intervalo [+ß , ], una única raíz B de la ecuación
0 (B) œ ! y que 0 w (B) y 0 ww (B) no se anulan en ningún punto del intervalo [+ß , ], es decir, que
ambas derivadas tienen signo constante en dicho intervalo.
En cualquiera de los cuatro casos posibles (véase la Figura 2.4), la función cambia de
signo en los extremos del intervalo (debido a que la primera derivada no se anula en dicho
intervalo), es decir, dado que la segunda derivada tiene signo constante en [+ß , ], en uno de los dos
extremos la función tiene el mismo signo que su segunda derivada.
En estos casos, el método de Newton es convergente debiéndose tomar como valor inicial
B! œ œ
+ , si 0 w Ð+Ñ · 0 ww Ð+Ñ !
, , si 0 w Ð,Ñ · 0 ww Ð,Ñ !
es decir, el extremo en el que la función tiene el mismo signo que su derivada segunda.
Cuando el método de Newton converge lentamente nos encontramos con una raíz múltiple
y, a diferencia de lo que ocurría con otros métodos, podemos modificar el método para acelerar la
convergencia.
Cálculo Numérico
o
Página 74
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
0 ÐB8 Ñ 0 ÐB Ñ
Si en vez de hacer B8 " œ B8 w
hacemos B8 " œ B8 5 · w 8 donde 5
0 ÐB8 Ñ 0 ÐB8 Ñ
representa el orden de la primera derivada que no se anula para B œ B (multiplicidad de la raíz B),
el método sigue siendo de segundo orden.
En la práctica, el problema es que no conocemos 5 pero a ello nos ayuda la rapidez del
método.
B! œ "
Ú 0 w ÐB"! Ñ œ !ß !!!"á
.. . . . . . . . . . . . . . . . . .
Ú 0 w ÐB#! Ñ œ !ß !!!!!!!"á
.. . . . . . . . . . . . . . . . . .
Cálculo Numérico
o
Página 75
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Como la convergencia es muy lenta, hace pensar que se trata de una raíz múltiple.
Además, como la primera y la segunda derivadas tienden a cero y la tercera lo hace a ", parece
que nos encontramos ante una raíz triple, por lo que aplicamos el método generalizado de Newton.
B8 =/8 B8
B8 " œ B8 $ †
" -9= B8
B! œ "
B " œ !ß !$%á
B# œ !ß !!!!!"$('á
B$ œ !ß !!!!!!!!!!!!!*á
Dado que B œ ! 0 ÐBÑ œ B =/8 B œ ! la solución es exacta. Por otra parte, podemos
ver que
Al aplicar el método de Newton hay que tener en cuenta que, a pesar de que su
comportamiento es, en general muy bueno, existen casos en que se encuentran dificultades, no
sólo si existen raíces múltiples (cosa que una vez detectadas puede corregirse con el método
modificado) sino en muchos casos en los que las raíces son simples pero presentan ciertas
particularidades.
Ejemplo $Þ&Þ Tratemos de determinar, por el método de Newton, la raíz positiva de la función
0 ÐBÑ œ B"! ", tomando como valor inicial B! œ !ß &. La fórmula de Newton-Raphson es, en este
caso:
B8"! "
B8 " œ B8 Þ
"! B8*
Cálculo Numérico
o
Página 76
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Puede observarse que la convergencia es muy lenta y sólo se acelera (a partir de B%! )
cuando estamos muy cerca de la raíz buscada.
Cálculo Numérico
o
Página 77
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
ˆ Un valor inicial cercano a una raíz puede converger a otra raíz muy distante de la anterior como
consecuencia de encontrarse pendientes cercanas a cero. Una pendiente nula provoca una división
por cero (geométricamente, una tangente horizontal que jamás corta al eje de abscisas).
Todo esto nos indica que aunque existen paquetes como MATLAB, DERIVE,
MATHEMATICA, etc., que resuelven ecuaciones (generalmente aplicando Newton), hay que
realizar un estudio previo para tratar de detectar cualquier tipo de anomalía que se presente.
Cálculo Numérico
o
Página 78
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
$Þ&Þ Ejercicios
"
Solución: 1.La ecuación puede escribirse de la forma: / B œ .
B
Gráficamente, se observa que existe una única solución real (intersección de las dos curvas) y
que esta es positiva. La demostración analítica de este hecho es la siguiente:
" "
Para B ! es ! y / B !, por lo que / B Á y, por tanto, no existen raíces negativas.
B B
La función derivada 0 w ÐBÑ œ B/ B / B œ ÐB "Ñ / B sólo se anula para B œ ". Dado que, si
existiese más de una raíz positiva, el teorema de Rolle nos asegura que la función derivada debe
anularse en algún punto intermedio y hemos visto que 0 w ÐBÑ no se anula para ningun valor
positivo de la variable podemos asegurar que sólo existe una raíz real + y que esta es positiva y
simple, pues 0 w Ð+Ñ Á !.
Dado que 0 Ð"Ñ œ / " ! y 0 Ð!Ñ œ " !, podemos asegurar que la única raíz real de la
ecuación se encuentra en el intervalo (!ß ").
Cálculo Numérico
o
Página 79
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
#ÞMétodo de la bisección À
Si redondeamos a las dos primeras cifras decimales, es decir, si tomamos B œ !ß &( , el error
acumulado verifica que
#
| & | | !ß &( !ß &''%!'#&| !ß !!$*!'#& œ !ß !!(& "!
por lo que puede asegurarse que la solución de la ecuación es !ß &( con las dos cifras decimales
exactas.
4ÞMétodo de Newton À
0 ÐB8 Ñ
La fórmula de Newton-Raphson es B8 " œ B8
0 ÐB8 Ñ
Dado que, por el apartado anterior, se conoce que la raíz se encuentra en el intervalo
[!ß &'#&;!ß &(!$"#&] y que0 Ð!ß &'#&Ñ ! , 0 Ð!ß &(!$"#&Ñ !:
ʜ
0 Ð!ß &'#&Ñ !
0 ÐBÑ œ B/ B "
0 Ð!ß &(!$"#&Ñ !
Cálculo Numérico
o
Página 80
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
¸0 ÐB8 Ѹ ¸0 ÐB8 Ѹ
¸& n ¸
¸0 w ÐBѸ
mín #ß (%
B −[!ß&'#&à !ß&(!$"#&]
¸0 ÐB! Ѹ
obteniéndose que
B! œ !ß &(!$"#& con ¸&! ¸ œ !ß !!$#!%$()&'&!& Þ Þ Þ
#ß (%
¸0 ÐB! Ѹ
B" œ !ß &'("&"%*)$&*!! Þ Þ Þ con ¸&" ¸ œ !ß !!!!!)#((&("## Þ Þ Þ
#ß (%
Por lo que la solución de la ecuación es B œ !ß &'( con sus tres cifras decimales exactas.
Cálculo Numérico
o
Página 81
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
1.Determinar el valor de 5 para que tenga una única raíz triple en el intervalo [!ß "].
2.Para 5 œ $, probar que posee una única raíz simple en el intervalo [!ß "], y calcularla con 6
cifras decimales exactas utilizando el método de Newton.
Solución:
1.Si tiene una raíz triple, debe anularse no sólo la función sino también sus dos primeras
derivadas, por lo que
0 ÐBÑ œ # -9=Ð#BÑ %B 5 œ !
0 w ÐBÑ œ % =/8Ð#BÑ % œ !
1 1
0 ww ÐBÑ œ )-9=Ð#BÑ œ ! Ê #B œ ÊBÊ
# %
1
En ese caso, % es una raíz triple por anular a 0 , 0 w y 0 ww pero no anular a 0 '''ÐBÑ œ "' =/8Ð#BÑ.
Además, dado que 0 Ð!Ñ y 0 Ð"Ñ tienen signos contrarios, existe un número impar de raíces de
0 ÐBÑ en el intervalo [!ß "], pero de existir tres, la primera derivada debería de anularse dos veces
(consecuencia directa del Teorema de Rolle) y sólo lo hace una vez en B œ 1% , por lo que podemos
asegurar entonces que si 5 œ 1 la función sólo posee una raíz triple en el intervalo [!ß "] y que
ésta es 1% .
2.Para 5 œ $ se tiene que 0 ÐBÑ œ # -9=Ð#BÑ %B $ pero sus derivadas son independientes del
valor asignado a la 5 .
Como 0 Ð!Ñ œ " y 0 Ð"Ñ œ # -9=Ð#BÑ œ !ß "'((... !, la función tiene, al menos, una raíz en
dicho intervalo y, por razones análogas a las del apartado anterior, sólo puede tener una.
Dado que en [!ß "] se anula la derivada (0 Ð 1% Ñ œ !) nos interesa reducir el intervalo en el que
vamos a buscar la raíz. Para ello, y dado que 0 Ð!ß &Ñ œ # -9=" " œ !ß !)!'... !, podemos
restringirnos al intervalo [!ß !ß &] en el que sabemos que no se anula la derivada.
Como
la regla de Fourier nos dice que el método de Newton converge tomando como valor inicial
B! œ !.
Cálculo Numérico
o
Página 82
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Para acotar el error, como 0 ww ÐBÑ ! cualquiera que sea B − [!; !ß &], sabemos que 0 w ÐBÑ es
decreciente en dicho intervalo, por lo que
¸0 ÐB8 Ѹ ¸0 ÐB8 Ѹ
¸& 8 ¸ œ #¸0 ÐB8 Ѹ
mín ¸0 w ÐBѸ
!ß &
B−[!; !ß&]
B! œ! &! #
B" œ !ß #& &" !ß %)*''*(&#&$)&"
B# œ !ß $'(&(*")"%&!#$ &# !ß !*#%')$&'&!$%%
B$ œ !ß %!&*""'&()")!" &$ !ß !!("&$")&''!%*
&
B% œ !ß %!&))&((&'!$%" &% &ß ')$&()'%!!!!!!! † "!
*
B& œ !ß %!&*""'&()")!" && $ß '))""&!!!!!!!!! † "!
Cálculo Numérico
o
Página 83
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio $Þ$ À Probar que la ecuación B # 68 B œ ! sólo tiene una raíz real y hallarla, por el
método de Newton, con 6 cifras decimales exactas.
Puede observarse que sólo existe un punto de corte entre ellas, por lo que la ecuación
B # 68 B œ ! sólo posee una raíz real.
Analíticamente hay que probar que las gráficas no vuelven a cortarse en ningún otro
punto, sin embargo, dado que en su dominio de definición, que es (!ß _), 68 B es creciente y
B # decreciente, no pueden volver a cortarse.
Partiendo de B! œ !ß " y aplicando el método de Newton, en el intervalo (!ß "à ") (no
tomamos (!ß ") por no estar definido el logaritmo en !), dado por la fórmula
obtenemos
B" œ !ß $#%('$#%%%""") Þ Þ Þ &" !ß $$*(#*# Þ Þ Þ
B# œ !ß &*)!**(!*)&**" Þ Þ Þ &# !ß !&#!*"& Þ Þ Þ
%
B$ œ !ß '&#&)&'(#%)(&!Þ Þ Þ &$ $ß "%*#* Þ Þ Þ † "!
*
B% œ !ß '&#*")'$$'$$%)Þ Þ Þ &% 'ß %"(* Þ Þ Þ † "!
Cálculo Numérico
o
Página 84
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio $Þ% À Resolver, por los métodos de la bisección y Newton, la ecuación 68B =/8B œ !,
acotando previamente sus raíces.
Solución: La ecuación dada puede escribirse de la forma 68 B œ =/8 B, por lo que hallaremos
gráficamente la intersección entre las curvas C œ 68 B e C œ =/8 B.
Además de la raíz que se observa en el intervalo [!ß 1], ambas gráficas sólo podrían volver
a intersecarse en puntos en los que B $#1 , (en que sen B vuelve a ser creciente), pero como
$1
# /, no existen más raíces.
"ÞMétodo de la bisección À
'
Dado que | &5 | Ÿ #,+
5" Ÿ "! , debemos tomar 5 œ "*, es decir, debemos calcular los valores
de B5 hasta B"* .
Cálculo Numérico
o
Página 85
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
por lo que, tomando la aproximación B"* œ #ß #"*"!("&"!$"#&! (punto medio del intervalo), el
error viene dado por
!ß & (
| &19 | Ÿ #! œ %ß (')$("&)#!$"#&! Þ Þ Þ † "!
#
#Þ Método de Newton À
Ya hemos visto que en el intervalo [#ß #ß &] son positivas 0 w ÐBÑ y 0 ww ÐBÑ, luego podemos aplicar
la regla de Fourier. Como 0 Ð#ß &Ñ ! tomamos B! œ #ß & y aplicamos la fórmula de Newton-
Raphson.
0 ÐB8 Ñ
B8 " œ B8 w
0 ÐB8 Ñ
Al ser creciente 0 ÐBÑ, sabemos que mín ¸0 w ÐBѸ œ 0 w Ð#Ñ œ !ß *"'" Þ Þ Þß por lo que la formula
B−[#ß #ß&]
¸0 ÐB8 Ѹ
del error a posteriori es
¸&8 ¸
!ß *
Ê ¸&! ¸ !ß $&$"$"('%")*"" Þ Þ Þ
œ #ß #$&%!$$%!*!#$% Þ Þ Þ Ê ¸&" ¸ !ß !"*")!&!)%'(!% Þ Þ Þ
obteniéndose que B! œ #ß &
por lo que la raíz de la ecuación es B œ #ß #"*"!( con las seis cifras decimales exactas.
Cálculo Numérico
o
Página 86
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio $Þ& À Separar las raíces reales de la ecuación B/B B # " œ !, y obtenerlas con ocho
cifras decimales exactas por el método de Newton, aplicando previamente la regla de Fourier.
#
Veámoslo con más detalle. La función J ÐBÑ œ /B ÐB B"Ñ tiene las mismas raíces (ya
que B œ ! no es solución de la ecuación) que la función 0 ÐBÑ œ B/B B # " œ !.
œ Œ/B " B
B † #B ÐB # "Ñ B# " "
J w ÐBÑ œ /B œ / B
B# B# B
Tenemos entonces que J w ÐBÑ ! cualquiera que sea el valor que tome la variable B y
además, J w Ð!Ñ œ _. Por tanto, J w ÐBÑ nunca se anula.
Si J ÐBÑ se anulara dos o más veces en (!ß _), su derivada J w ÐBÑ se debería anular en
algún punto de dicho intervalo, por lo que podemos asegurar que J ÐBÑ tiene, a lo más, una raíz en
(!ß _). El mismo razonamiento nos lleva a asegurar que sólo posee una raíz en el intervalo
( _ß !). En conclusión, J ÐBÑ tiene, a lo sumo, dos raíces reales, como ya observamos
gráficamente.
Cálculo Numérico
o
Página 87
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Basta entonces con probar la existencia de dichas raíces. Para ello consideramos, de
nuevo, la función 0 ÐBÑ œ B/B B # " (que no tiene singularidades).
Ÿ
0 Ð "Ñ œ / !
Ê Existe una raíz en Ð "ß !Ñ
0 Ð!Ñ œ " !
0 Ð#Ñ œ #/# $ ! Ÿ
0 Ð"Ñ œ /" !
Ê Existe una raíz en Ð"ß #Ñ
Por tanto, 0 w ÐBÑ no se anula en ninguno de los intervalos, por lo que podemos asegurar que
ambas raíces son simples.
Regla de Fourier À
1.Para B − ( "ß !) es œ
0 w ÐBÑ !
, luego como 0 Ð "Ñ !, tomamos
0 ww ÐBÑ œ ÐB #Ñ/B # !
B! œ " .
2.Para B − ("ß #) es œ
0 w ÐBÑ !
, luego al ser 0 Ð#Ñ !, tomamos
0 ww ÐBÑ œ ÐB #Ñ/B # !
B! œ #.
Método de Newton À
0 ÐB8 Ñ
La fórmula de Newton-Raphson B8 " œ B8 aplicada a la función 0 ÐBÑ œ
0 w ÐB8 Ñ
B/B B # " nos genera los valores
Dado que 0 w ÐBÑ es negativa y decreciente en el intervalo ("ß #), |0 w ÐBÑ| = 0 w ÐBÑ es
creciente y alcanza el mínimo en B œ ", por lo que
Cálculo Numérico
o
Página 88
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
¸0 ÐB8 Ѹ
la expresión del error a posteriori nos queda de la forma
¸& 8 ¸
#
¸0 Ð"ß "'(&)&&#(Ѹ
¸& 8 ¸
*
!ß %%' · "! *
œ œ !ß ##$ † "!
# #
por lo que si redondeamos a "ß "'(&)&&$ obtenemos que el error viene dado por
es decir, la raíz buscada es "ß "'(&)&&$ con las ocho cifras decimales exactas.
Análogamente, para el intervalo ( "ß !), 0 w ÐBÑ es positiva y decreciente, por lo que el
mínimo de |0 w ÐBÑ| œ 0 w ÐBÑ se alcanza en B œ !, es decir
es decir, la raíz negativa es !ß %()"(#%! con todas las cifras decimales exactas.
Cálculo Numérico
o
Página 89
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio $Þ'. Dada la ecuación / B ÐB #Ñ# œ !, probar que sólo posee una raíz real y
obtenerla, por el método de Newton, con seis cifras decimales exactas.
Solución: Las gráficas de las funciones C œ / B y C œ ÐB #Ñ# vienen dadas en la figura adjunta.
Puede observarse que sólo existe un punto de corte entre ellas, por lo que la ecuación
/ B ÐB "Ñ# œ ! sólo posee una raíz real.
Analíticamente hay que probar que las gráficas no vuelven a cortarse en ningún otro
punto, sin embargo, dado que el crecimiento de la exponencial es mucho más rápido que el del
polinomio, es evidente que no volverán a hacerlo.
¸0 ÐB8 Ѹ ¸0 ÐB8 Ѹ
con un error a posteriori, dado por
¸& 8 ¸
mín ¸0 ÐBѸ
w
$
B−[!ß "]
Por lo que la raíz buscada es !ß '#*)%' con las seis cifras decimales exactas.
Cálculo Numérico
o
Página 90
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
1.Acotación y separación:
La gráfica de C œ / B interseca tres veces a la de C œ ÐB "Ñ# . La intersección en la parte
negativa es evidente. La nula (B œ !Ñ también es evidente por simple sustitución en la ecuación.
Respecto a la positiva hay basta con observar que para valores positivos de B, la función C œ / B
comienza tomando valores inferiores a los de C œ ÐB "Ñ# pero, sin embargo, el crecimiento de la
exponencial es superior al de la función cuadrática, por lo que necesariamente volverán a cortarse
sus gráficas.
Acotándolas por Bolzano vemos que, aparte de la raíz x = 0, las otras dos se encuentran en los
intervalos ( #ß ") y (#ß $).
2.Método de la bisección:
La mayor de las raíces se encuentra en el intervalo [+ß , ] œ [#ß $] y además es 0 Ð#Ñ ! y
0 Ð$Ñ !. Aplicando el método de la bisección obtenemos:
Tomando el punto medio del intervalo, obtenemos que B œ #ß &!()"#& con un error menor que
(
# œ !ß !!()"#& por lo que si redondeamos a #ß &" obtenemos un error
Cálculo Numérico
o
Página 91
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
es decir, la raíz buscada es #ß &" con las dos cifras decimales exactas.
En #ß & ß #ß &"&'#&‘ sabemos que 0 ww ÐBÑ ! y 0 w ÐBÑ ! (el mínimo se encuentra en ("ß #),
3.Método de Newton:
luego se dan las condiciones de la regla de Fourier. Debemos tomar como B! el extremos en que
0 ÐBÑ y 0 ww ÐBÑ tienen el mismo signo, por lo que B! œ #ß &"&'#&, ya que 0 Ð2,5Ñ ! y
0 Ð#ß &"&'#&Ñ !. De esta forma, tenemos garantizada la convergencia.
Como 0 ww ÐBÑ ! en todo el intervalo, se tiene que 0 w ÐBÑ) es creciente, por lo que
¸0 ÐB8 Ѹ ¸0 ÐB8 Ѹ
¸& 8 ¸
¸0 w ÐBѸ
mín &
B−[#ß& ß#ß&"&'#&]
Ê ¸&! ¸ !ß !!#*%%#$'*''"% Þ Þ Þ
B" œ #ß &"#)'*)")#(#*& Þ Þ Þ Ê ¸&" ¸ (ß )''& Þ Þ Þ † "!
B! œ #ß &"&'#&
'
Es decir, #ß &"#)'# es la mayor de las raíces de la ecuación, con seis cifras decimales exactas.
Cálculo Numérico
o
Página 92
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio $Þ) À La ecuación !Þ)"ÐB "Ñ 68 B œ !, tiene dos raíces reales, una de las cuales es
la unidad. Calcular la otra por el método de Newton, estudiando previamente el campo de
convergencia.
Solución: La ecuación dada es equivalente a !Þ)"ÐB "Ñ = 68 B. Es decir, se trata de encontrar las
intersecciones de la recta C œ !Þ)"ÐB "Ñ con la curva C œ 68B cuyas gráficas se dan a
continuación.
Se puede observar que para valores mayores que ", pero próximos a B œ " la función es
negativa, mientras que para B œ # es 0 Ð#Ñ œ !Þ)" 68# !, por lo que la raíz se encuentra en
("ß #).
"
El valor mínimo se calcula haciendo 0 w ÐBÑ œ !ß )" œ !, por lo que
B
B7 œ "ß #$%&'(*!"#$%&(...
Dado que 0 Ð"ß $Ñ ! podemos reducir el intervalo a (B7 ß #], en el cual no se anula la
derivada (es siempre positiva) y tampoco se anula la segunda derivada (0 ww ÐBÑ œ B# ! para
cualquier B − ["ß $ à #]).
Dado que mín ¸0 w ÐBѸ œ 0 w Ð#Ñ œ !ß $" , el error a posteriori viene dado por
B−["ß$ ß #]
¸0 ÐB8 Ѹ
¸& 8 ¸
!ß $
, por lo que
Cálculo Numérico
o
Página 93
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Cálculo Numérico
o
Página 94
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
#B # (B (
68 | B| œ
#ÐB ")
#B # (B (
La función C œ es una cónica y, al tener asíntotas, se trata de una hipérbola.
#ÐB ")
"
Se puede simplificar su expresión escribiendo C œ (B #ß &) (B" ) con lo que es
evidente que sus asíntotas son las rectas C œ B #ß & (oblicua) y B œ " (vertical).
Gráficamente se pueden observar cuatro raíces reales, aunque las dos mayores podrían no
serlo si el crecimiento del logaritmo fuese más lento que el de la hipérbola (no cortaría a la gráfica
de la otra curva). Si embargo, mediante comprobación de signos (haciendo uso del Teorema de
Bolzano) vemos que efectivamente existe las cuatro raíces y que se encuentran en los intervalos
( "ß !), (!ß "), ("ß #) y ($ß %) respectivamente.
Cálculo Numérico
o
Página 95
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
œ #68 ¸B¸
#
%B *B #
B
œ # 68 ¸B¸
Ð%B "ÑÐB #Ñ
B
0 ÐB8 Ñ
Aplicando la fórmula de Newton-Raphson B8 " œ B8 , obtenemos:
0 w ÐB8 Ñ
Ê ¸&! ¸ "ß )#&)*!*'))((#$ Þ Þ Þ
Ê ¸&" ¸ !ß $'&&&*$"%'$#%$ Þ Þ Þ
B! œ%
Ê ¸&# ¸ !ß !$*"$!$(!!*"!# Þ Þ Þ
B" œ $ß %$#'#"!"!&*%$" Þ Þ Þ
por lo que la mayor de las soluciones de la ecuación es B œ $ß #"()!" con sus seis cifras
decimales exactas.
Cálculo Numérico
o
Página 96
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
#
Ejercicio $Þ"! À Dada la ecuación 0 (B) œ / B (B"!((B( )
#
B") # œ ! se pide:
1.Determinar el número de raíces reales que posee y separarlas.
2.Demostrar que para cualquier B "ß ' es 0 w (B) ! y 0 ww (B) !.
3.Calcular la mayor de las raíces, con dos cifras decimales exactas, por el método de
Newton.
(B # (B()
Solución: 1.Consideremos la función 1(B) œ "!(B") # y estudiemos gráficamente su
B #
intersección con 2(B) œ / .
La función 1(B) posee una asíntota vertical en B œ " y otra horizontal en C œ !ß ".
(&B() (
Su derivada 1 w (B) œ "!(B")$ se anula para B œ & œ "ß %.
"!B"'
1 ww (B) œ "!(B")%
Ê 1 ww ("ß %) !
por lo que 1(B) tiene un mínimo en ("ß %, 1("ß %)) œ ("ß % ß !ß &#&).
Los puntos de corte de 1(B) con el eje de abscisas viene dados por las raíces de la ecuación
B # (B ( œ !, es decir 1,208... y 5,791... .
#
Los cortes con su asíntota horizontal los determina la ecuación !ß " œ B"!((B(
B") # es decir
(B (B () œ (B ") o lo que es lo mismo, &B ' œ ! y por tanto B œ "ß #.
# #
#
La función 2(B) = / B conocida como Campana de Gauss (conocida en algún curso de
estadística), tiene la asíntota horizontal C œ !. Sus dos primeras derivadas son: 2w (B) œ #B
# #
/B B # y 2ww (B) œ (%B # #) / B . El único punto en el que se anula la derivada 2w (B) es
B œ !, siendo 2ww (!) œ # !, por lo que posee un máximo en el punto (!, 2(!)) œ (!ß ").
Gráficamente se detectan cuatro puntos de corte entre ambas funciones. (Obsérvese que entre &
y ' ambas gráficas vuelven a cortarse, ya que la campana de Gauss se hace prácticamente nula
mientras que la otra gráfica va buscando la asíntota horizontal C œ !ß " !).
# (B # (B()
Aplicando el Teorema de Bolzano a la función 0 (B) œ / B "!(B") # para separar sus
raíces, obtenemos:
Cálculo Numérico
o
Página 97
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
0 Ð "Ñ ! 0 Ð$Ñ !
0 Ð!Ñ ! Ê =" − Ð "ß !Ñ 0 Ð%Ñ !
0 Ð"Ñ ! Ê =# − Ð!ß "Ñ 0 Ð&Ñ !
0 Ð#Ñ ! Ê =$ − Ð"ß #Ñ 0 Ð'Ñ ! Ê =% − Ð&ß 'Ñ
Así pues, existen cuatro raíces situadas en los intervalos ( "ß !), (!ß "), ("ß #) y (&ß ')
respectivamente.
%B # #
Ÿ Ê 0 ÐBÑ !
#
(%B # #) / B œ ! ww
/B # a B "ß '
"!B"'
ÐB"Ñ% !
0 ww ÐBÑ ! Ÿ
0 Ð&Ñ ! y 0 (') !
En primer lugar aplicamos la regla de Fourier: Ê B! œ &
0 w ÐBÑ ! y
0 ÐB8 Ñ
Haciendo uso de la fórmula de Newton-Raphson B8 " œ B8 , obtenemos:
0 w ÐB8 Ñ
¸&! ¸ "ß !"*!#"($*))&#" Þ Þ Þ
¸&" ¸ !ß "$)'%#%"''(**) Þ Þ Þ
B! œ & con
¸&# ¸ !ß !!$$&)!)$)!*"# Þ Þ Þ
B" œ &ß ''''''''$)')&! Þ Þ Þ con
B# œ &ß ())"*%%%%$!&$% Þ Þ Þ con
Si redondeamos la segunda cifra decimal para escribir B œ &(*, el error vendrá dado por
| & | ¸&(* &ß ())"*%%%%$!&$% Þ Þ Þ¸ !ß !!$$&)!)$)!*"# Þ Þ Þ "!
#
por lo que B œ &(* es la solución pedida con dos cifras decimales exactas.
Cálculo Numérico
o
Página 98
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Actividad Personal
A continuación se proponen ejercicios tomados en certámenes anteriores y ejercicios
propuestos para ser resueltos a modo de autoevaluación.
"Þ Por el método de bisección obtenga la única raíz positiva de la ecuación no lineal:
% -9=ÐBÑ /B œ ! , con B − Ò!ß &à "Ó.
$
7
&Þ Se tiene un canal rectangular de base , œ & Ð7Ñ por el cual escurre un caudal U œ "& Ð =/1Þ Ñ.
Se sabe que este canal posee una energía I œ "ß ( Ð7Ñ. Se pide encontrar la altura crítica (altura
donde el escurrimiento cambia de estado) sabiendo que se cumple la relación:
;# U
I œ 2- ß donde ; œ y 2- es la altura crítica.
#12-# ,
Indicación: Utilice 4 dígitos significativos y redondeo. Además, una buena aproximación para la
altura crítica es el rango entre "ß $ y "ß (.
Cálculo Numérico
o
Página 99
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Cuando queremos evaluar una función 0 ÐBÑ en un PC, en general será más eficiente en
tiempo y espacio tener una aproximación analítica de ella que almacenar un conjunto de datos
para determinar valores entre los datos que tenemos.
Al tener datos experimentales, los cuales están sujetos a distintos tipos de errores,
debemos tomar suficientes lecturas experimentales de tal manera que las leyes estadísticas
cancelen los errores introducidos.
Por las leyes físicas es posible ajustar los datos a una función conocida, luego el problema
se reduce a resolver la determinación de la "mejor función" que represente a los datos.
El criterio que utilizaremos para cumplir este objetivo será el de los Mínimos Cuadrados.
Este criterio recibe el nombre Bondad de Ajuste.
donde el elemento 9* recibe el nombre de mejor aproximación a 0 por elementos de J (si es que
existe dicho elemento).
¼0 9* ¼ œ min ¼0 9 ¼
9−J
Cálculo Numérico
o
Página 100
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Teorema %Þ#. (Caracterización de 9* ) À Una condición necesaria y suficiente para que 9* − J sea
una mejor aproximación de 0 − I es que
0 9* , 9 œ ! ß a9 − J
5œ"
5œ"
Cálculo Numérico
o
Página 101
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Las leyes físicas que rigen el fenómeno que se estudia experimentalmente nos
proporcionan información importante que debemos considerar para proponer la forma de la
función 9* ÐBÑ que queremos ajustar a los datos.
5œ"
mínimos cuadrados, de la función 0 si
"=ÐB3 ÑÒ0 ÐB3 Ñ 9* ÐB3 ÑÓ# œ min "=ÐB3 ÑÒ0 ÐB3 Ñ 9 ÐB3 ÑÓ#
R 8
3œ" 3œ"
9 −¶8
siendo = una función de peso definida en [+ß ,Ó, tal que =(B3 Ñ ! para algún 3 − Ö"ß #ß ÞÞÞß R ×,
que para efectos de simplificación de cálculos consideraremos igual a uno.
Nota importante: En este apunte nos remitiremos sólo al uso de la base polinimial
U œ Ö"ß Bß B# ß ÞÞÞß B8 ×; dependiendo si es lineal Ð8 œ "Ñ, parabólico Ð8 œ #Ñ, cúbico
Ð8 œ $Ñ, etc.
! ‡ ! # ! 8 œ ! 0 ÐB3 Ñ † B3
B3 +" +# B3 ÞÞÞ +8 B3
R R R R
‡ ‡
3œ" 3œ" 3œ" 3œ"
(%Þ"Ñ
! # ‡ ‡ ! $ ! 8" !
B3 +" +# B3 ÞÞÞ +8 B3 œ 0 ÐB3 Ñ † B3
R R R R
‡ #
3œ" 3œ" 3œ" 3œ"
ã ã ã ã ã
! 8" ‡ ‡ ! 8 ! #8# !
B3 +" +# B3 ÞÞÞ +8 B3 œ 0 ÐB3 Ñ † B3
R R R 8"
R
‡
3œ" 3œ" 3œ" 3œ"
Cálculo Numérico
o
Página 102
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
B3 " " # $ %
0 ÐB3 Ñ # " $ & '
Solución: Del comportamiento de los puntos (ver gráfica) la "mejor aproximación discreta" será
una recta (8 œ 2, es decir una regresión lineal). Luego, dado que R œ &, aplicando (%Þ"Ñ nos da el
sistema
+"‡ Ð" " " " "Ñ +#‡ Ð " " # $ %Ñ œ "$
o equivalentemente
5+"‡ *+#‡ œ "$
*+#‡ $"+#‡ œ %)
#* "#$
Ö +"‡ œ œ !ß $*")* y +#‡ œ œ "ß ''#"'
(% (%
#* "#$ #* "#$
Por tanto, 9‡ ÐBÑ œ †" †B œ B ß " Ÿ B Ÿ %.
(% (% (% (%
Cálculo Numérico
o
Página 103
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
" "
B3 " # ! # "
& &
0 ÐB3 Ñ # % " % #
Solución: De igual forma nos damos cuenta por la gráfica del conjunto de datos que la "mejor
aproximación discreta" será por una parábola (8 œ $ y R œ &); luego, aplicando (%Þ"Ñ nos da el
sistema
" " " " "&
+"‡ Ð" " " " "Ñ +#‡ Ð " # ! # "Ñ +$‡ Ð" % ! % "Ñ œ #
o equivalentemente
& ‡
5+"‡ + œ "&
# +$ #
& ‡
+
# # œ ! Ö +#‡ œ !
& ‡
# +" "( ‡
) +$ œ )
$(
Cálculo Numérico
o
Página 104
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Luego, haciendo las sustituciones G‡ ÐBÑ œ 689‡ ÐBÑß -" œ 68+"‡ y -# œ +#‡ , obtenemos
G‡ ÐBÑ œ -" -# B , lo que nos lleva a
B3 ! " # $
D3 œ 68C3 "ß "! !ß )* $ß !! %ß '"
Así, G‡ ÐBÑ œ "ß !* "ß *%BÞ Es decir, al volver a las incógnitas originales tenemos
Cálculo Numérico
o
Página 105
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Este método permite tratar los casos no lineales que no se pueden linealizar por algún
método. Consideremos los puntos dados ÐB3 ß C3 Ñß 3 œ "ß R , para los cuales queremos encontrar la
mejor aproximación discreta de la forma
Algoritmo del método: Dado un vector inicial - Ð!Ñ − ‘8 , se determinan los nuevos vectores
- Ð3"Ñ ß 3 œ !ß "ß #ß á como sigue teniendo en cuenta la definición siguiente
05 À ‘8 Ò ‘
05 Ð-" ß á ß -8 Ñ œ 0 Ð-" ß á ß -8 à B5 Ñß 5 œ "ß R
Paso "Þ Para - Ð3Ñ se calcula el punto de mínimo =Ð3Ñ que resuelve el problema lineal
del sistema
µ µ µ µ
H0 Ð- Ð3Ñ Ñ> † H0 Ð- Ð3Ñ Ñ † =Ð3Ñ œ H0 Ð- Ð3Ñ Ñ> † <Ð- Ð3Ñ Ñ
µ µ
donde 0 Ð-Ñ œ Ò0" Ð-Ñß á ß 0R Ð-ÑÓ> , - œ Ð-" ß á ß -8 Ñ − ‘8 à C œ ÒC" ß á ß CR Ó> y
µ µ µ
<Ð-Ñ œ C 0 Ð-Ñ œ Ò<" ß á ß <R Ó> Þ
" Ð3Ñ
Paso $Þ Se define - Ð3"Ñ œ - Ð3Ñ =
#5
¹-4 -4 ¹
Ð3"Ñ Ð3Ñ
Si no se cumple la desigualdad anterior, volver al Paso ". con el - Ð3"Ñ recién calculado.
Cálculo Numérico
o
Página 106
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Solución: Dado que R œ % entonces haciendo: 0 Ð-" ß ß -# à B" Ñ œ 0" Ð-" ß -# Ñ œ -"
0 Ð-" ß ß -# à B# Ñ œ 0# Ð-" ß -# Ñ œ -" /-#
0 Ð-" ß ß -# à B$ Ñ œ 0$ Ð-" ß -# Ñ œ -" /#-#
0 Ð-" ß ß -# à B% Ñ œ 0% Ð-" ß -# Ñ œ -" /$-# ; tenemos
!! × Ô "ß !! ×
Ô "ß"ß!!
Ö/ Ù Ö !ß $( Ù
0 Ð- Ð!Ñ Ñ œ Ö #ß!! Ù œ Ö Ù
µ
Õ /$ß!! Ø Õ !ß !& Ø
/ !ß "%
Ô $ß !! × Ô "ß !! × Ô #ß !! ×
Ö !ß %" Ù Ö !ß $( Ù Ö !ß !% Ù
Ö <Ð- Ð!Ñ Ñ œ C 0 Ð- Ð!Ñ Ñ œ Ö ÙÖ ÙœÖ Ù
µ µ µ
Õ !ß !" Ø Õ !ß !& Ø Õ !ß !% Ø
!ß !& !ß "% !ß !*
Ô "- ! × Ô "ß !! !ß !! ×
Ö/# -" /-# Ù Ö !ß $( !ß $( Ù
Ö H0 Ð- Ð!Ñ Ñ œ Ö #-# #-# Ù œÖ Ù
µ
” !ß ") • †” "•œ”
!ß !# •
"ß "' !ß ") = #ß !!
Ö =Ð!Ñ œ Ð"ß *)à "ß '%Ñ
!ß #$ =#
Para 5 œ !, tenemos
<Ð#! Ñ œ <Ð"Ñ œ ¼c !ß !# !ß !" d> ¼# œ !ß !% ; mientras que
#
!ß #! !ß !$
es decir, <Ð"Ñ <Ð!Ñ. Luego, - Ð"Ñ œ - Ð!Ñ =Ð!Ñ œ Ð#ß *)à #ß '%Ñ.
¹-4 -4 ¹
Ð"Ñ Ð!Ñ
Por paso %Þ el test de detención da: max œ !ß ''; lo que para una condición
¹-4 ¹"!"!
Ð"Ñ
"Ÿ4Ÿ#
preestablecida (& !Ñ se detiene o se continúa con - Ð"Ñ œ Ð#ß *)à #ß '%Ñ en vez de - Ð!Ñ Þ
Cálculo Numérico
o
Página 107
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
%Þ%Þ Ejercicios
Ejercicio %Þ"Þ Determinar la mejor aproximación discreta de la función 0 − VÒ "ß "Ó de la cual
se conocen los puntos dados por la tabla
" "
B3 " # ! # "
" "
0 ÐB3 Ñ " # ! # "
&+"‡ #ß &+$‡ œ $
#ß &+#‡ œ! Ö +#‡ œ !
"( ‡
#ß &+"‡ ) $ œ #ß #&
+
' '
Ö +"‡ œ $& y +$‡ œ (
' '
Por tanto, 9‡ ÐBÑ œ $& ( † B# ß " Ÿ B Ÿ ".
Cálculo Numérico
o
Página 108
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
B3 # " ! " #
0 ÐB3 Ñ $ ! " ! $
+"‡ Ð" " " " "Ñ +#‡ Ð # " ! " #Ñ +$‡ Ð% " ! " %Ñ œ &
+"‡ Ð% " ! " %Ñ +#‡ Ð ) " ! " )Ñ +$‡ Ð"' " ! " "'Ñ œ #%
o equivalentemente
Cálculo Numérico
o
Página 109
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
B3 $ # " ! "
0 ÐB3 Ñ $# * ! " !
"($ %( "'** )$
Por lo tanto, 9‡ ÐBÑ œ ( †" #) †B &' † B# ) † B$
"($ %( "'** # )$ $
Ö 9‡ ÐBÑ œ ( #) B &' B ) B à " Ÿ B Ÿ ".
Cálculo Numérico
o
Página 110
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
>
Ejercicio %Þ%Þ Obtener la mejor aproximación discreta de mínimos cuadrados del tipo 3 œ 3! / VG
para la tabla
>Ð=Ñ " # $ % &
3ÐEÑ )ß ")( 'ß (!$ &ß %)) %ß %*$ $ß '(*
"
Luego, haciendo las sustituciones G‡ ÐBÑ œ 683ß -" œ 683! y -# œ VG , obtenemos
-" œ #ß $!$ y -# œ !ß #
Así, G‡ ÐBÑ œ #ß $!$ !ß #>Þ Es decir, al volver a las incógnitas originales tenemos
Cálculo Numérico
o
Página 111
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio %Þ&Þ En un trabajo experimental se han obtenido los valores que a continuación se
indican
> "ß !! $ß !! 'ß !! *ß !! "&ß !!
CÐ>Ñ &ß "# $ß !! #ß %) #ß $% #ß ")
-"
Si el modelo que describe el fenómeno está dado por CÐ>Ñ œ determinar por el
-# >
método de los cuadrados mínimos las constantes + y , de la fórmula indicada, analizando el
condicionamiento del sistema de ecuaciones normales.
tenemos
Ô × Ô × Ô ×
Ù Ô
!ß & ×
-" 1
Ö Ù Ö Ù Ö
"
Ö Ù Ö Ù Ö Ù Ö !ß #& Ù
-# " 1" #
Ö Ù Ö Ù Ö Ù Ö Ù
-" 1 "
Ö Ù Ö Ù Ö Ù Ö Ù
µ µ
-" 1 "
Ö Ù Ö Ù Ö Ù
-# ' 1' (
Õ !ß !' Ø
-" 1 " !ß "
Õ Ø Õ Ø Õ Ø
-# * 1* "!
-" 1 "
-# "& 1"& "'
Ô ×
Ö Ù
-"
Ô !ß & !ß #& ×
"
Ö Ù
-# " Ð-# "Ñ#
Ö Ù Ö !ß #& !ß !' Ù
Ö Ù
" -"
Ð-# $Ñ
Ö H0 Ð- Ð!Ñ Ñ œ Ö Ù œ Ö !ß "% !ß !# Ù
-# $ #
Ö Ù Ö Ù
µ
Ö Ù
" -"
Ð-# 'Ñ#
Ö Ù
-# '
Õ !ß !' Ø
" -"
Ð-# *Ñ !ß " !ß !"
Õ Ø
-# * #
" -" !
-# "& Ð-# "&Ñ#
Ð"ß!!à "ß!!Ñ
Cálculo Numérico
o
Página 112
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
” !ß "% !ß !( • ” =# • ” "ß $* •
!ß $& !ß "% = $ß ')
† " œ Ö =Ð!Ñ œ Ð*#ß #*à #!%ß %$Ñ
Para 5 œ !, tenemos
es decir, <Ð"Ñ <Ð!Ñ. Luego, - Ð"Ñ œ - Ð!Ñ =Ð!Ñ œ Ð#ß *)à #ß '%Ñ
¹-4 -4 ¹
Ð"Ñ Ð!Ñ
"Ÿ4Ÿ#
Cálculo Numérico
o
Página 113
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Solución: Tarea!
Cálculo Numérico
o
Página 114
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
+
Ejercicio %Þ(Þ A cierto fenómeno se le quiere ajustar el modelo CÐ>Ñ œ . En pruebas
,>
experimentales a este fenómeno se han obtenido los datos siguientes
Obtenga la mejor aproximación discreta de mínimos cuadrados del tipo del modelo que
quiere ajustar.
Solución: Tarea!
Cálculo Numérico
o
Página 115
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Actividad Personal
A continuación se proponen ejercicios tomados en certámenes anteriores y ejercicios
nuevos propuestos para ser resueltos a modo de autoevaluación.
"Þ Ajuste a una línea recta los valores de B e C dados en la tabla siguiente
B " # $ % & ' (
C !ß & #ß & #ß ! %ß ! $ß & 'ß ! &ß &
%Þ Considere lo datos
B & "! "& #! #& $!
C "' #& $# $$ $) $'
Ajuste una:
a) recta.
b) ecuación de potencias.
c) parábola.
&Þ Dada la función C œ 0 ÐBÑ œ +Ð" /,B Ñ y el valor inicial Ð"à "Ñ ajuste el conjunto de puntos
Cálculo Numérico
o
Página 116
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Supongamos que se conocen los 8 " valores que toma una función 0 ÐBÑ, en los puntos
del conjunto { B! ß B" ß ÞÞÞß B8 } denominado soporte, es decir, supongamos conocidos 0 ÐB! Ñ œ C! ,
0 ÐB" Ñ œ C" ß á , 0 ÐB8 Ñ œ C8 .
Al decir de w determinadas característicasw nos referimos a que se exige que 1ÐBÑ sea, por
ejemplo, un polinomio, un cociente de polinomios, una función trigonométrica, etc.
La finalidad de encontrar una función 1ÐBÑ que interpola a otra 0 ÐBÑ en el soporte
{B! ß B" ß ÞÞÞß B8 } es la de aproximar la función 0 ÐBÑ en un punto B de tal forma que se pueda decir
que 0 ÐBÑ ¸ 1ÐBÑ una vez encontrada 1ÐBÑ. (Otra cosa es la evaluación de 0 ÐBÑ 1ÐBÑ.
por ( 1.
,
Ejemplo &Þ"Þ Dada la tabla de valores B ! " # , dado que los tres puntos no están
C " $ (
alineados, no existe ninguna recta que interpole a dichos valores.
Por último, para calcular la función polinómica de grado 8 que interpola a dichos valores
obtenemos
C œ B# B " !B8" ÐB "Ñ8# ÐB #Ñ8$
Cálculo Numérico
o
Página 117
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Trataremos en esta sección los tres tipos más generalizados de interpolación polinomial, a
saber: Lagrange, Newton y Hermite.
B B! B" á B8
C C! C" á C8
y construyamos el polinomio de grado 8 que interpola a dichos valores. Para ello, consideremos
los denominados polinomios de Lagrange
ÐB B" ÑÐB B# Ñá ÐB B8 Ñ
P! ÐBÑ œ
ÐB! B" ÑÐB! B# Ñá ÐB! B8 Ñ
ÐB B! ÑÐB B# Ñá ÐB B8 Ñ
P" ÐBÑ œ
ÐB" B! ÑÐB" B# Ñá ÐB" B8 Ñ
ã ã ã
P3 ÐBÑ œ $
8
B B4
4œ!
B3 B 4
4Á3
ã ã ã
+Ñ P3 ÐB4 Ñ œ œ
!ß 3 Á 4
Þ
"ß 3 œ 4
-Ñ El polinomio T8 ÐBÑ œ C! P! ÐBÑ C" P" ÐBÑ â C8 P8 ÐBÑ interpola los valores de la tabla
Cálculo Numérico
o
Página 118
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejemplo &Þ#Þ Para interpolar los valores de la tabla B " # $ % los polinomios de
C ! " # &
Lagrange son À
y como T$ ÐBÑ œ C! † P! ÐBÑ C" † P" ÐBÑ C# † P# ÐBÑ C$ † P$ ÐBÑ, obtenemos que
T$ ÐBÑ œ ($ B$ "'B# *)
$ B "*Þ
Teorema &Þ#Þ Dados los números reales B! B" â B8 y los 8 " números reales
cualesquiera C! , C" , . . . , C8 à existe un único polinomio T8 ÐBÑ de grado no superior a 8 tal que
T8 ÐB3 Ñ œ C3 para 3 œ !ß 8.
Dada una función 0 ÐBÑ de la que se conocen los transformados de 8 " puntos B! , B" , . . .
, B8 y su polinomio de interpolación de Lagrange T8 ÐBÑ, sólo nos falta dar una medida del error
que se comete al sustituir la función 0 ÐBÑ por el polinomio T8 ÐBÑ.
Teorema &Þ$. Sean B! B" â B8 y sea 0 una función 8 " veces derivable tal que la
derivada 0 Ð8"Ñ ÐBÑ es continua. Sean C! œ 0 ÐB! Ñ, C" œ 0 ÐB" Ñ, . . . , C8 œ 0 ÐB8 Ñ, T8 ÐBÑ el
polinomio de interpolación de Lagrange de los valores de la tabla
B B! B" â B8
C C! C" â C8
0 Ð8"Ñ Ð-Ñ
0 ÐBÑ T8 ÐBÑ œ Ð8"Ñx ÐB B! ÑâÐB B8 Ñ
Cálculo Numérico
o
Página 119
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Diferencias divididas
B B! B" â B8
C 0! 0" â 08
Vamos a probar que el polinomio de grado no superior a 8 que interpola a estos valores es
de la forma
T ÐBÑ œ -! -" ÐB B! Ñ -# ÐB B! ÑÐB B" Ñ ÞÞÞ -8ÐB B! ÑÐB B"ÑÐB B#ÑâÐB B 8"Ñ
Teorema &Þ%. Los coeficientes -! ß -" ß . . .ß -8 , descritos más arriba, dependen de los valores B! ,
B" , . . . , B8 y 0 ! , . . . , 0 8 .
Dado que los valores de 0! , . . . , 05 lo= que dependen, respectivamente, de los valores de
B! , B" ,ÞÞÞ, B8 , en lo que sigue utilizaremos la notación -5 œ 0 [B! , . . . , B5 ], con lo que el
polinomio quedará de la forma
T ÐBÑ œ 0 [B! ] + 0 [B! , B" ](B B! ) + ÞÞÞ + 0 [B! ß B" ß . . . ß B8 ](B B! )(B B" ) â (B B8 )
y quedará determinado una vez que se determinen los valores de los coeficientes 0 [B! ß B" ß ÞÞÞß B5 ]
para 5 œ !ß 8 Þ
B B!
T ÐBÑ œ UÐBÑ ÐVÐBÑ UÐBÑÑ
B8 B !
Cálculo Numérico
o
Página 120
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
B " $ % & ( .
C ! " " # $
UÐBÑ œ T ÐBÑ 0 [B! , B" , B# , B$ , B% , B& ](B ")(B $)(B %)(B &)(B ()
y tan sólo habría que calcular el coeficiente 0 [B! , B" , B# , B$ , B% , B& ] añadiendo una nueva línea a
la tabla anterior.
Cálculo Numérico
o
Página 121
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
0 Ð8Ñ Ð0Ñ
0 ÐBÑ T8" ÐBÑ œ ÐB B! ÑâÐB B8" Ñ
8x
0 Ð8Ñ Ð0Ñ
0 ÐB8 Ñ T8" ÐB8 Ñ œ ÐB8 B! ÑâÐB8 B8" Ñ
8x
0 Ð8Ñ Ð0Ñ
T8 ÐB8 Ñ T8" ÐB8 Ñ œ ÐB8 B! ÑâÐB8 B8" Ñ
8x
Diferencias finitas
?C! œ C" C!
?# C! œ ?C" ?C!
?C" œ C# C" ?$ C! œ ?C" ?C!
?# C" œ ?C# ?C"
?C# œ C$ C#
Cálculo Numérico
o
Página 122
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
El polinomio de interpolación del soporte regular {B! ß B" ß . . .ß B8 } es, por tanto:
8x Œ 2 ⌠2 5 "
?8 0! BB! BB!
â
ÐB B! Ñ
por lo que, si denotamos por > œ , se tiene que
2
?0 ! ?# 0 ! ?8 0 !
T8 ÐBÑ œ 0! > >Ð> "Ñ â >Ð> "ÑâÐ> Ð8 "ÑÑ
"x #x 8x
Es decir:
donde Œ œ
> >Ð> "ÑâÐ> Ð5 "ÑÑ
5 5x
Cálculo Numérico
o
Página 123
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Dada una función continua en [+ß , ], podría pensarse que la sucesión T8 ÐBÑ con 8 − MR de
polinomios de interpolación, obtenidos al aumentar el número de puntos del soporte, converge a la
función 0 ÐBÑß es decir, podríamos pensar que lim | 0 ÐBÑ T8 ÐBÑ| œ ! , cualquiera que sea
8Ä_
B − [+ß ,] ; cosa que, sin embargo, no es cierta. En realidad, al aumentar el número de puntos del
soporte se mejora la aproximación en la parte central del intervalo, pero la diferencia entre la función y
el polinomio interpolador puede aumentar rápidamente en los extremos. Ello nos dice que no es bueno
hacer demasiado extenso el soporte, ya que además de aumentar el número de operaciones con la
consecuente acumulación de errores, podemos aumentar la pérdida de precisión en los extremos. Este
fenómeno es conocido como fenómeno de Runge.
"
Ejemplo &Þ%Þ Si aproximamos la función 0 ÐBÑ œ "B # por un polinomio de segundo grado, en el
#
"B
soporte { %ß !ß %}, obtenemos que T# ÐBÑ œ "( . En la Figura &.2 podemos ver ambas gráficas.
Puede verse el hecho comentado anteriormente del fenómeno de Runge. Vamos mejorando la
aproximación en la parte central del intervalo, pero vamos empeorándola en los extremos.
Cálculo Numérico
o
Página 124
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Este método consiste en buscar un polinomio que interpole a una función 0 ÐBÑ en el
soporte {B! ß B" ,..., B8 } pero haciendo que coincidan, en los puntos del soporte, no sólo los valores
de la función con los del polinomio, sino que también coincidan los valores de sus respectivas
derivadas.
Consideremos, por tanto, la tabla
B B! B" â B8
0 ÐBÑ 0! 0" â 08
0 w ÐBÑ 0!w 0"w â 08w
5œ!
œ , œ 0 w #0 Pw ÐB Ñ ÐB5 Ñ œ 05w Ÿ
+5 œ 05 T#8" ÐB5 Ñ œ 05
en el que verifica que w 5 œ !ß 8
5 5 5 5 5 T#8"
siendo, además, el único polinomio de grado #8 " que verifica las condiciones anteriores.
Cálculo Numérico
o
Página 125
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Teorema &Þ"!Þ Sea 0 ÐBÑ una función #8 # veces derivable con derivada de orden #8 #
continua y sea T#8" el polinomio de Hermite que interpola a 0 ÐBÑ en el soporte {B! ß âß B8 ×.
Existe un punto - del intervalo que determinan los puntos Bß B! ß âß B8 en el que se verifica que
0 Ð#8#Ñ Ð-Ñ
0 ÐBÑ T#8" ÐBÑ œ ÐB B! Ñ# âÐB B8 Ñ#
Ð#8 #Ñx
De esta forma,
DÐBÑ BÐB %Ñ " $
P5 ÐBÑ œ ÐBB5 ÑÐ$B#5 "'Ñ
Ö P! ÐBÑ œ Ö Pw! ÐB! Ñ œ Ð#B! %Ñ œ
Ð$#Ñ $# )
B# "' "
Ö P" ÐBÑ œ Ö Pw" ÐB" Ñ œ Ð#B" "'Ñ œ "
Ð "'Ñ "'
B# %B " $
Ö P# ÐBÑ œ Ö Pw! ÐB! Ñ œ Ð#B# %Ñ œ
Ð$#Ñ $# )
)$ )$
,! œ 0!w #0! Pw! ÐB! Ñ œ ""&' à ," œ 0!w #0! Pw! ÐB! Ñ œ # à ,# œ 0!w #0!Pw!ÐB!Ñ œ ""&'
T& ÐBÑ œ +! ,! ÐB B! ÑP#! ÐBÑ +" ," ÐB B" ÑP#" ÐBÑ +# ,#ÐB B#ÑP##ÐBÑ
Cálculo Numérico
o
Página 126
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejemplo &Þ6Þ Si aplicamos este método a la función del ejemplo anterior, en el soporte
{ %ß #ß !ß #ß %} obtenemos el polinomio de grado 8 (en realidad se busca de grado * pero al
ser una función par, el término de grado * se anula)
"
T) ÐBÑ = Ð(##& $"#*B# &'*B% %"B' B) Ñ
(##&
"
T"' ÐBÑ œ Ð#)*!!!! #&&)##%B# "'"$&)%B% '#''))B' "%%%!)B)
#)*!!!!
Figura &Þ'À La función 0 ÐBÑ y los polinomios de Hermite T) ÐBÑ y T"' ÐBÑ
Cálculo Numérico
o
Página 127
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
en la que los puntos B3 reciben el nombre de nodos. Una interpolación por splines no es más que
tomar un soporte en cada subintervalo [B3" ß B3 ] y construir un polinomio de interpolación, de
grado no superior a 5 (para un 5 prefijado) sobre dicho soporte, por lo que el método se conoce
también como interpolación polinomial a trozos. Damos a continuación una definición formal de
lo que denominaremos función spline.
Definición &Þ"". Una función spline de grado 5 con nodos en B! ß B" ß âß B8 es una función WÐBÑ
formada por varios polinomios, cada uno de ellos definido sobre un subintervalo y que se unen
entre sí bajo ciertas condiciones de continuidad. Las condiciones que debe cumplir WÐBÑ son las
siguientes:
En cada intervalo [B3" , B3 ), WÐBÑ es un polinomio de grado[WÐBÑ] Ÿ 5 ,
WÐBÑ admite derivada continua de orden 5 " en [B! ß B8 ].
Dado que a partir de ahora vamos a trabajar con splines cúbicos, vamos a restringir la
Definición &Þ"" al caso de 5 œ $.
Cálculo Numérico
o
Página 128
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
cuatro coeficientes del polinomio de grado tres) por intervalo, es decir, %8 incógnitas. Por otro
lado, estos polinomios deben cumplir, en cada uno de los nodos, las condiciones:
W? ¹[B ÐB3 Ñ œ W? ¹[B , B ÐB3 Ñ
3" , B3 Ó 3 3" Ó
¹[B ¹[B , B Ÿ
w w
W? ÐB3 Ñ œ W? ÐB3 Ñ 3 œ "ß 8 " Ð&Þ"Ñ
3" , B3 Ó 3 3" Ó
Es decir, se deben cumplir un total de $Ð8 "Ñ condiciones además de las 8 "
condiciones de interpolación
Si exigimos que W?w Ð+Ñ œ W?w Ð,Ñ y W w w? Ð+Ñ œ W w w? Ð,Ñ diremos que se trata de un spline
periódico.
Cálculo Numérico
o
Página 129
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Obsérvese, en primer lugar, que como en cada intervalo [B3 ß B3" ] el spline W? es un
polinomio de grado tres, su segunda derivada es una recta (un polinomio de grado uno). En
consecuencia, al imponer las condiciones (&Þ") sobre la igualdad de las derivadas segundas en los
nodos, obligamos a que la segunda derivada de la función spline W w w? constituya un conjunto de
rectas que se intersecan en los nodos de la partición elegida. Ahora bien, dado que cada recta
queda determinado por dos puntos, podemos escribir el valor de las restricciones (&.1) sobre W ?
como
B3" B B B3
W?ww ¹[B , B Ó ÐBÑ œ Q3 Q3"
3 3" 23" 23"
El problema se reduce, por tanto, a calcular los momentos para cada uno de los intervalos,
para lo que utilizaremos la única condición de (&Þ") que no hemos utilizado:
Cálculo Numérico
o
Página 130
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Esta condición nos da, para cada 3 œ "ß 8 ", una ecuación:
Œ
23 23" ' C3" C3 C3 C3"
Q3" #Q3 Q3" œ
23 23" 23 23" 23 23" 23" 23
Î Ñ
Ð Ó
2#
Ð Ó
#
Ð Ó
2" 2#
Ð ÓÎ Q" Ñ
Ð 2# 2$ ÓÐ Q# Ó
2# 2$
Ð ÓÐ Ó
#
Ð ÓÐ ã Ó
2# 2 $
Ð ÓÐ Ó
Ð Óã
ä ä ä œ
Ð ÓÏ Q8" Ò
28"
Ð Ó
Ð Ó
ä ä
28# 28"
Ï Ò
23
#
28" 28
Î Š ‹ Ñ
Ð Ó
' C# C" C" C !
Ð Ó
Ð Ó
2" 2# 2# 2"
Ð Š ‹ Ó
Ð Ó
' C$ C# C# C "
Ð Ó
Ð Ó
2# 2$ 2$ 2#
Ð C8" C8# Ó
ã
Ï 28" 28 Š ‹Ò
' C8 C8"
28 28"
Este sistema puede resolverse por cualquiera de los métodos iterados estudiados en el
Tema $ ya que, al ser la matriz del sistema de diagonal dominante, todos ellos son convergentes.
Ejemplo &Þ( À Si aplicamos le interpolación por splines cúbicos a la función del Ejemplo &Þ4
"
0 ÐBÑ œ en la partición ? œ Ö %ß $ß #ß "ß !ß "ß #ß $ß %× obtenemos el resultado de
" B#
la Figura 5Þ( en el que puede verse que, independientemente de ser mejor que el que se obtuvo en
la Figura 5Þ' (#) con el método de Hermite, no aparece el fenómeno de Runge.
Cálculo Numérico
o
Página 131
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Cálculo Numérico
o
Página 132
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
&Þ$Þ Ejercicios
Ejercicio &Þ" À Calcular los polinomios de Lagrange para el soporte canónico con " Ÿ 8 Ÿ $.
P5 ÐBÑ œ $
8
B3 DÐBÑ
œ ß 5 œ !ß 8
3œ!
53 ÐB 5ÑD w Ð5Ñ
3Á5
ŸÊÛ
#
œ œ B"
ÐB !ÑD w Ð!Ñ
Ý
DÐBÑ œ BÐB "Ñ œ B B "
Ý P" ÐBÑ œ
Ü
D w ÐBÑ œ #B " DÐBÑ B
w
œ œB
ÐB "ÑD Ð"Ñ "
Ú
Ý
Ý
Ý
Ý
DÐBÑ ÐB "ÑÐB #Ñ B# $B #
Ý
Ý
P! ÐBÑ œ œ œ
ÐB !ÑD w Ð!Ñ # #
ŸÊÛ
$ # DÐBÑ BÐB #Ñ
Ý
DÐBÑ œ BÐB "ÑÐB #Ñ œ B $B #B
Ý
P" ÐBÑ œ œ œ B# #B
Ý
Ý
D w ÐBÑ œ $B# 'B # w
Ý
ÐB "ÑD Ð"Ñ "
Ý
Ü
DÐBÑ BÐB "Ñ B# B
P# ÐBÑ œ œ œ
ÐB #ÑD w Ð#Ñ # #
ŸÊ
DÐBÑ œ BÐB "ÑÐB #ÑÐB $Ñ œ B% 'B$ ""B# 'B
D w ÐBÑ œ %B$ ")B# ##B '
Ú
Ý
Ý
Ý
Ý
B$ 'B# ""B '
Ý
DÐBÑ ÐB "ÑÐB #ÑÐB $Ñ
Ý
Ý
P! ÐBÑ œ œ œ
Ý
Ý
ÐB !ÑD w Ð!Ñ ' '
Ý
Ý
DÐBÑ BÐB #ÑÐB $Ñ B$ &B# 'B
Û
P" ÐBÑ œ œ œ
ÐB "ÑD w Ð"Ñ
Ý
# #
Ý
Ê
Ý
Ý
DÐBÑ BÐB "ÑÐB $Ñ B %B# $B
$
Ý
Ý
Ý
P# ÐBÑ œ œ œ
Ý
Ý
ÐB #ÑD w Ð#Ñ # #
Ý
Ý
B $B# #B
$
DÐBÑ BÐB "ÑÐB #Ñ
Ü
P$ ÐBÑ œ œ œ
ÐB !ÑD w Ð!Ñ ' '
Cálculo Numérico
o
Página 133
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
5œ!
œ #Ð "# B$ &# B# $BÑ $#Ð "# B$ #B# $# BÑ "'#Ð "' B$ "# B# "$ BÑ œ
y dado que 0 ÐBÑ œ #B% , se tiene que 0 ÐMZ Ñ ÐBÑ œ %) , por lo que
%)
&ÐBÑ œ BÐB "ÑÐB #ÑÐB $Ñ œ #BÐB "ÑÐB #ÑÐB $ÑÞ
#%
Cálculo Numérico
o
Página 134
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio &Þ$ À Hallar el polinomio de interpolación de la función 0 ÐBÑ œ /B en el soporte {!ß "}
y con él, aproximar la raíz cuadrada del número / estimando el error cometido.
Solución: Al tratarse del soporte canónico con 8 œ ", podemos ver en el Ejercicio %Þ" que los
polinomios de Lagrange son:
P! ÐBÑ œ B " y P" ÐBÑ œ B
T" ÐBÑ œ 0 Ð!ÑP! ÐBÑ 0 Ð"ÑP" ÐBÑ œ /! Ð B "Ñ /" ÐBÑ œ B " / B œ Ð/ "ÑB "
/B
y al ser 0 w w ÐBÑ œ /B se tiene que À &ÐBÑ œ BÐB "Ñ Þ
#
El error al aproximar la raíz cuadrada de /, es decir al calcular 0 Ð!ß &Ñ, por T" Ð!ß &Ñ es:
/!ß& !ß #& -B
&Ð!ß &Ñ œ !ß &Ð!ß & "Ñ œ / œ !ß "#&/-B Þ
# #
Como ! -B " se tiene que /! < /-B < /" œ #ß (")#... y, por tanto:
siendo
/"
T" Ð!ß &Ñ œ Ð/ "Ñ!ß & " œ œ "ß )&*"%ÞÞÞ
#
Cálculo Numérico
o
Página 135
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio &Þ% À Obtener el polinomio de interpolación de los puntos ((ß $), ()ß "), (*ß ") y ("!ß *)
basándose en los polinomios de Lagrange para el soporte canónico.
Solución: Como tenemos cuatro puntos, el soporte canónico W œ {!ß "ß #ß $}. Los polinomios de
Lagrange para esta soporte (ver Ejercicio %Þ") son:
Cálculo Numérico
o
Página 136
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio &Þ& À Obtener el polinomio de interpolación de los puntos: (!ß &), ("ß $), (#ß ") y
($ß "$)
Solución: 1. Al tener cuatro puntos, el polinomio que debemos buscar es de grado tres,
T ÐBÑ œ +$ B$ +# B# +" B +!
T$ Ð!Ñ œ +! œ &
T$ Ð"Ñ œ +$ +# +" +! œ $
T$ Ð#Ñ œ )+$ %+# #+" +! œ "
T$ Ð$Ñ œ #(+$ *+# $+" +! œ "$
2.Dado que el soporte es el canónico para 8 œ $, para los polinomios de Lagrange del Ejercicio
%Þ" y dado que el polinomio de interpolación viene dado por
se tiene:
es decir
Cálculo Numérico
o
Página 137
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
se obtiene que
T$ ÐBÑ œ & #ÐB B! Ñ "ÐB B! ÑÐB B" Ñ "ÐB B! ÑÐB B" ÑÐB B# Ñ œ
es decir:
T$ ÐBÑ œ ˆ !> ‰0 ÐB! Ñ ˆ "> ‰?0 ÐB! Ñ ˆ #> ‰?# 0 ÐB! Ñ ˆ $> ‰?$ 0 ÐB! Ñ
B B! B!
donde > œ œ œ B , se tiene que
2 "
Cálculo Numérico
o
Página 138
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio &Þ' À Probar que J Ð8Ñ œ "# ## $# ÞÞÞ 8# es un polinomio en 8 y obtenerlo por
interpolación.
Para obtenerlo, lo más sencillo es utilizar la fórmula de Newton para diferencias finitas
con cuatro puntos:
T$ ÐBÑ œ ˆ !> ‰J ÐB! Ñ ˆ "> ‰?J ÐB! Ñ ˆ #> ‰?# J ÐB! Ñ ˆ $> ‰?$ J ÐB! Ñ
B B!
siendo > œ œ B ".
2
>Ð>"Ñ
T$ ÐBÑ œ " † " % † > & † #x # >Ð>"ÑÐ>#Ñ
$x œ
por lo que
8Ð8 "ÑÐ#8 "Ñ
J Ð8Ñ œ .
'
Cálculo Numérico
o
Página 139
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Solución: Calculemos, en primer lugar, los valores que toman tanto la función como su derivada
en los puntos del soporte.
con
+! œ 0 Ð"Ñ œ ! ,! œ 0 w Ð"Ñ #0 Ð"ÑPw" Ð"Ñ œ " # † ! † " œ "
+" œ 0 Ð#Ñ œ 68# ," œ 0 w Ð#Ñ #0 Ð#ÑPw# Ð#Ñ œ !ß & # † 68# † " œ !ß & #68#
por lo que
T$ ÐBÑ œ ÐB "ÑP#! ÐBÑ Ò68# Ð!ß & #68#ÑÐB #ÑÓP#" ÐBÑ
y dado que
Cálculo Numérico
o
Página 140
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
5œ!
Ú
Ý
Ý DÐBÑ œ ÐB "ÑBÐB
Ú D w Ð "Ñ œ #
"Ñ œ B$ B
Û w
DÐBÑ
Ý D ÐBÑ œ $B " Ê Û D w Ð!Ñ œ "
Ý
P5 ÐBÑ œ con
Ü Ü D Ð"Ñ œ #
# w
ÐB B5 ÑD w ÐB5 Ñ
Por tanto,
BÐB "Ñ " ÐB "ÑÐB "Ñ
P! ÐBÑ œ œ ÐB# BÑ P" ÐBÑ œ œ ÐB# "Ñ
# # "
ÐB"ÑB
P# ÐBÑ œ # œ #" ÐB# BÑ
" "
T# ÐBÑ œ /" † ÐB# BÑ " † Ð B# "Ñ / † ÐB# BÑ œ
# #
Ð/ /" #Ñ # Ð/ /" Ñ
œ B B"
# #
o, de forma aproximada:
Dado que
Cálculo Numérico
o
Página 141
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
È$
"
Como D w ÐBÑ œ $B# ", para que D w ÐBÑ œ !, ha de ser B œ „ . Puede verse en la
gráfica de la función B$ B que su derivada $B# " se anula (posee extremos relativos) en
dichos puntos.
Gráfica de B $ B
Por tanto,
es decir:
¸&ÐBѸ Ÿ ¼DÐBѼ œ †
' $È $
/ / #
_
!ß ")Þ
'
B œ !ß !" Ê œ
Por extrapolación T# Ð!ß !"Ñ œ "ß !"")!'$#!ÞÞÞ
En la calculadora /!ß!" œ "ß !"!!&!"'(ÞÞÞ
Puede verse claramente que el verdadero error es bastante menor que la cota obtenida de
!ß ").
Cálculo Numérico
o
Página 142
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Actividad Personal
A continuación se proponen ejercicios tomados en certámenes anteriores y ejercicios
propuestos para ser resueltos a modo de autoevaluación.
"Þ Use interpolación de Lagrange para evaluar 68# con base en los datos
B " % '
0 ! "ß $)'#*% "ß (*"('!
#Þ Estime por Lagrange el logarito de & en base "! (691&Ñ, con sus respectivos errores, mediante
los datos
a) B % '
C !ß '!#!' !ß (()"&"$
b) B %ß & &ß &
C !ß '&$#"#& !ß (%!$'#(
$Þ Por diferencias divididas determine 68#, y su respectivo error, para los puntos
B " % ' &
C ! "ß $)'#*% "ß (*"('! "ß '!*%$)
%Þ Dada la tabla
B " # $ , interpole los datos
C !ß &)"*('( !ß "&'&"(' !ß !&#$*&(
Cw !ß *#!'($' !ß ")"!"&% !ß !&&"%"!
por polinomios de Hermite.
&Þ Por Spline cúbicos encuentre un polinomio de interpolación para los puntos Ð "à $Ñß Ð!à #Ñß
Ð"à "Ñß Ð #à !ÑÞ
Cálculo Numérico
o
Página 143
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
X n este tema se pretende dar una aproximación numérica del valor de una integral
( 0 ÐBÑ.B en los distintos problemas que se presentan en la práctica, como son:
,
Así, por ejemplo, ( .B œ Ò68BÓ¹ œ 68# 68" œ 68# , pero hay que aproximar el valor
#
" #
" B "
de 68#.
B8
/ B "Bâ 8"
0 ÐBÑ œ œ 8x &ÐBÑ œ " " â B &ÐBÑ œ 1ÐBÑ &ÐBÑ
B B B 8x
para obtener que ( 0 ÐBÑ.B œ ( 1ÐBÑ.B ( &ÐBÑ.B en donde habrá que evaluar ( &ÐBÑ.B.
# # # #
( 0 ÐBÑ.B œ ( T8 ÐBÑ.B (
, , ,
0 Ð8"Ñ Ð-Ñ
ÐB B! ÑÐB B" ÑâÐB B8 Ñ.B
+ + + Ð8 "Ñx
+ + +
Cálculo Numérico
o
Página 144
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Además,
Por otra parte, si 0 ÐBÑ es un polinomio de grado no superior a 8, (B) œ !, por lo que para
polinomios es
+ 3œ"
Por tanto:
Î Ñ
" ÑÎ +! Ñ Ð Ó
,+
Î " Ð Ó
Ð B! B8 Ó Ð +" ÓÐ Ó
" â , # +#
Ð ÓÐ Ó œÐ Ó
Ð Ó
B" â #
Ï B8 Ð 8" Ó
B88 ÒÏ +8 Ò
ã ã ä ã ã ã
Ï Ò
! B8" â + ,8"
8"
cuyo determinante es un Vandermonde.
Cálculo Numérico
o
Página 145
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Una vez calculados los coeficientes +3 se obtiene una fórmula de aproximación que sólo
dependerá del soporte. Para cada soporte, las fórmulas reciben el nombre de fórmulas de
cuadratura.
Ejemplo 'Þ"Þ Vamos a integrar una función 0 ÐBÑ en [!ß "] considerando los soportes:
W" œ œ!ß ß y W# œ œ ß ß .
" " " " $
$ # % # %
y, por tanto,
( 0 ÐBÑ.B ¸
"
" $ " "
0 Ð!Ñ 0 Ð Ñ #0 Ð Ñ
! # # $ #
En el soporte W# œ œ ß ß
" " $
ˆ
% # %
( 0 ÐBÑ.B ¸ ,! 0 Ð Ñ ," 0 Ð Ñ ,# 0 Ð Ñ
"
" " $
! % # %
( 0 ÐBÑ.B ¸
"
# " " " # $
por lo que 0Ð Ñ 0Ð Ñ 0Ð Ñ
! $ % $ # $ %
Cálculo Numérico
o
Página 146
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Dando un soporte (generalmente regular) y los valores de la función en los puntos del
soporte. Fórmulas de Newton-Cotes.
Dando diferentes soportes y buscando el polinomio T ÐBÑ que hace más pequeña la integral
Cálculo Numérico
o
Página 147
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
B! œ +, B" œ + 2, . . . , B3 œ + 32, . . . , B8 œ + 82 œ ,
B+
Por lo que haciendo > œ se tiene que
2
>Ð> "ÑâÐ> 8Ñ
P3 ÐBÑ œ
Ð> 3Ñ3xÐ8 3ÑxÐ "Ñ83
Por tanto:
+3 œ ( P3 ÐBÑ.B œ ( (
8 8
>Ð> "ÑâÐ> 8Ñ Ð "Ñ83 2 8 >Ð> "ÑâÐ> 8Ñ
2.> œ .>
! ! Ð> 3Ñ3xÐ8 3ÑxÐ "Ñ83 3x † Ð8 3Ñx ! >3
Š ‹ 8 DÐ>Ñ
8
Ê +3 œ 2Ð "Ñ83 3 ( .>
8x ! > 3
Teorema '.2. Los coeficientes de Cotes para un soporte regular {B! , B" , . . . , B8 } verifican que
+5 œ +85 .
Teniendo en cuanta el Teorema 'Þ#, sólo hay que calcular la mitad de los coeficientes.
Las Fórmulas de Newton-Cotes en los casos 8 œ " y 8 œ # son conocidas como Fórmula
del trapecio y Fórmula de Simpson respectivamente.
Cálculo Numérico
o
Página 148
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
La fórmula de Newton-Cotes en el caso 8 œ " sólo tiene dos coeficientes. Como por el
Teorema &Þ# es +! œ +" y por las ecuaciones ('Þ") es +! +" œ , +, se tiene que
+! œ +" œ "# Ð, +Ñ por lo que
( 0 ÐBÑ.B œ
,
,+ ,+ 0 Ð+Ñ 0 Ð,Ñ
0 Ð+Ñ 0 Ð,Ñ œ Ð, +Ñ
+ # # #
Es decir, el método del trapecio nos aproxima la integral por el área de la región plana
limitada por las rectas B œ +ß B œ ,ß C œ ! y la recta que pasa por los puntos (+ß 0 Ð+Ñ) y
(,ß 0 Ð,Ñ), es decir, el área de un trapecio (ver Figura 'Þ").
ˆ !# ‰
#
( ” #>•» œ
#
#! >Ð> "ÑÐ> #Ñ 2 >$ ># 2 ,+
+! œ 2Ð "Ñ .> œ $ con 2 œ
#x ! >! # $ # $ #
!
,+
se tiene que +# œ +! œ
'
( 0 ÐBÑ.B œ
,
,+ #Ð, +Ñ +, ,+
0 Ð+Ñ 0Ð # Ñ 0 Ð,Ñ
+ ' $ '
o, lo que es lo mismo:
Cálculo Numérico
o
Página 149
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Teorema 'Þ$Þ Al aplicar la fórmula de Newton-Cotes para un entero n, el error que se comete
viene dado por:
Si n es par:
Si n es impar:
2$ † 0 w w Ð-Ñ
Para la fórmula del trapecio:& œ .
"#
Cálculo Numérico
o
Página 150
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
( 0 ÐBÑ.B œ ’Ð0 ÐB! Ñ 0 ÐB8 ÑÑ #Ð0 ÐB# Ñ ÞÞÞ 0 ÐB8# ÑÑ %Ð0 ÐB" Ñ ÞÞÞ 0 ÐB8"ÑÑ“
,
2
+ $
¸& ¸ Ÿ ¹ ÐBѹÞ
Ð, +Ñ$ ww
† máx 0
"#8#
B−ÒB! ßB8 Ó
Cálculo Numérico
o
Página 151
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
'Þ%Þ Ejercicios
Ejercicio 'Þ" À Probar que los coeficientes +5 de las fórmulas de Newton-Côtes verifican que
"
8
Ð "Ñ5 +5
5œ!
ˆ 85 ‰
ˆ 85 ‰
(
8
85 DÐ>Ñ
+5 œ 2Ð "Ñ .> donde DÐ>Ñ œ >Ð> "ÑâÐ> 8Ñ
8x ! >5
la sumatoria se transforma en
ˆ 8 ‰ 8 DÐ>Ñ
" " – ˆ 8 ‰ 2Ð "Ñ (
8x ! > 5 —
8 8
Ð "Ñ5 +5 Ð "Ñ5
ˆ 85 ‰
85 5
œ .> œ
5œ! 5œ! 5
œ "–2
ˆ 85 ‰ (! > 5 —
8
Ð "Ñ5 8 DÐ>Ñ
.> œ
5œ!
( –"
> 5—
Ð "Ñ5 8 8 DÐ>Ñ
œ2 .>Þ
8x ! 5œ!
"
8
DÐ>Ñ DÐ>Ñ DÐ>Ñ DÐ>Ñ DÐ>Ñ
œ â œ
5œ!
>5 > >" ># >5
y, en consecuencia,
Cálculo Numérico
o
Página 152
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
1.Calcularla exactamente.
2.Calcularla, aproximadamente, por la fórmula básica de Simpson.
3.Calcularla por la fórmula compuesta de Simpson de 11 sumandos.
4.Aplicar la siguiente fórmula ( 0 ÐBÑ.B ¸ ”&0 Ð Ê Ñ )0 Ð!Ñ &0 ÐÊ Ñ•
"
" $ $
" * & &
comprobando que integra, exactamente, polinomios de grado menor o igual que 5.
Solución:
( ( ’ “ º œ " œ !ß &(!(*'$ÞÞÞ
" " "
" B# # 1
#
.B œ Ð " #
Ñ.B œ B #+<->1B
! "B ! "B ! #
por lo que
(
"
" B# "
#
.B œ Ð" % † !ß ' !Ñ & œ !ß &''''ÞÞÞ &
! " B '
( 0 ÐBÑ.B œ ’0 Ð!Ñ 0 Ð"Ñ %Ð0 Ð!ß "Ñ 0 Ð!ß $Ñ 0 Ð!ß &Ñ 0 Ð!ß (Ñ 0 Ð!ß *ÑÑ ÞÞÞ
"
2
! $
ÞÞÞ #Ð0 Ð!ß #Ñ 0 Ð!ß %Ñ 0 Ð!ß 'Ñ 0 Ð!ß )ÑÑ“ & ß donde
"! "
2œ œ
"! "!
En nuestro caso:
(
" "
" B# "!
#
.B œ Ð" ""ß %%*#&)'% %ß '(%'$!&')Ñ & œ
! "B $
"
œ † "(ß "#$))*#" & œ !ß &(!(*'$!( &Þ
$!
4.Aunque los límites de la integral que nos piden son ! y ", al ser el integrando una función par,
podemos hacer:
Cálculo Numérico
o
Página 153
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
( (
"
" B# " " " B#
.B œ .B
! " B# # " " B#
0 Ð É $& Ñ œ 0 ÐÉ $& Ñ œ
$
" & "
0 Ð!Ñ œ " $
œ
" &
%
se tiene
(
"
" B# " " " " " #" (
#
.B ¸ † Ð& † ) † " & † Ñ œ † œ œ !ß &)$$$ÞÞÞ
! " B # * % % ") # "#
>"
Otra forma de aplicar la fórmula es realizar el cambio B œ , con lo que:
#
( ( (
" " "
" B# $ #> >#
.B œ .> œ 1Ð>Ñ.>
! " B# #
" #Ð& #> > Ñ "
se obtiene
(
"
" B# "
#
.B ¸ Ð& † !ß %!(%&('%$ ) † !ß $ & † !ß !&*&!$')$Ñ ¸ !ß &(!&$%!(!ÞÞÞ
! "B *
(No existe ninguna contradicción en el hecho de haber obtenido dos resultados diferentes, ya
que la fórmula se ha aplicado a funciones diferentes.)
Veamos. por último, que la fórmula es exacta para polinomios de grado no superior a cinco.
Ú #
œÛ 5"
"
( B .B œ ” •
5" »
"
5 B5" " Ð "Ñ5" si 5 es par
Ü !
œ
" 5" si 5 es impar
"
Por tanto:
( 1 † .B œ # ( B .B œ ! ( B .B œ
" " "
# #
" " " $
( B .B œ ! ( B .B œ ( B .B œ !
" " "
$ % # &
" " & "
Cálculo Numérico
o
Página 154
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
"
0 ÐBÑ œ " à Wœ Ð& † " ) † " & † "Ñ œ #
*
Al ser exacta para las funciones "ß Bß B# ß B$ ß B% y B& , también lo es para cualquier combinación
lineal de ellas y, por tanto, la fórmula integra, exactamente, cualquier polinomio de grado no
superior a cinco.
( B .B œ
1
' # " #( #( " &% ' #
mientras que W œ Ð& † )†!&† Ñœ † œ Á
-1 ( * "#& ")& * #& #& (
Por lo que la función no integra, exactamente, a B' y, por tanto, a polinomios de grado superior
a cinco.
Cálculo Numérico
o
Página 155
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio 'Þ$ À Se considera el soporte { "ß -ß "} donde - − ( "ß ") es fijo. Sea
0 ÐBÑ − V[ "ß "].
3.Dar una condición, necesaria y suficiente, para que dicha fórmula sea exacta para polinomios
de tercer grado.
4.Aplicar la fórmula a 0 ÐBÑ œ É &B"$
# con - œ !ß " y comparar con el valor exacto.
Solución:
1.Utilizando los polinomios de Lagrange tenemos:
Ú
Ý
Ý
Ý
Ý
ÐB -ÑÐB "Ñ B# Ð- "ÑB -
Ý
Ý
P ! ÐBÑ œ œ
#Ð" -Ñ #Ð- "Ñ
Ê Û P" ÐBÑ œ
DÐBÑ #
Ý
ÐB "ÑÐB "Ñ B "
Ý
P5 ÐBÑ œ
Ý
œ #
Ý
ÐB B5 ÑD w ÐB5 Ñ
Ý
#
- " - "
Ý P# ÐBÑ œ
#
Ü
ÐB "ÑÐB -Ñ B Ð" -ÑB -
œ
#Ð" - Ñ #Ð" -Ñ
0 Ð"Ñ0 Ð-Ñ
0 Ð-Ñ 0 Ð "Ñ "- 0 Ð-Ñ0
"-
Ð"Ñ
œ 0 Ð "Ñ ÐB "Ñ ÐB "ÑÐB -ÑÞ
-" #
Cálculo Numérico
o
Página 156
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
2.Para que integre, exactamente, a polinomios del mayor grado posible, la fórmula debe ser
interpolatoria; esto es, debe corresponder a la integración del polinomio de interpolación de 0 ÐBÑ
en { "ß -ß "}, con lo que:
+3 œ ( P3 ÐBÑ.B
"
para 3 œ !ß #
"
"
+! œ ( ” Ð- "Ñ -B•» œ Œ #-
"
B# Ð- "ÑB - " B$ B# " #
.B œ
" #Ð- "Ñ #Ð- "Ñ $ # #Ð- "Ñ $
"
" $-
œ
$Ð" -Ñ
"
+" œ ( ” B•» Œ œ
"
B# " " B$ " % %
#
.B œ œ
" - " -# " $ -# " $ $Ð" - # Ñ
"
"
+# œ ( ” -B•» œ Œ #-
"
B# Ð" -ÑB - " B$ B# " #
.B œ Ð" -Ñ
" #Ð" -Ñ #Ð" -Ñ $ # #Ð" -Ñ $
"
" $-
œ
$Ð" -Ñ
Luego la fórmula
( 0 ÐBÑ.B ¸
"
" $- % " $-
0 Ð "Ñ #
0 Ð-Ñ 0 Ð"Ñ
" $Ð" -Ñ $Ð" - Ñ $Ð" -Ñ
Otra forma de hacerlo es imponer la condición de que la fórmula sea exacta para las funciones
"ß Bß B# ß . . . hasta donde sea posible.
( B .B œ +! +" - +# Ê +! +" - +# œ !
"
0 ÐBÑ œ B
"
( B .B œ +! +" - +# Ê +! +" - +# œ
"
# # # #
0 ÐBÑ œ B#
" $
Dado que disponemos de un sistema de tres ecuaciones con tres incógnitas, no continuamos. La
solución del sistema es:
" $- % " $-
+! œ +" œ +# œ
$Ð" -Ñ $Ð" - # Ñ $Ð" -Ñ
Cálculo Numérico
o
Página 157
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
! œ ( B$ .B œ +! +" - $ +! œ
"
" $- %- $ " $-
#
œ
" $Ð" -Ñ $Ð" - Ñ $Ð" -Ñ
%-Ð" - # Ñ
œ
$Ð" - # Ñ
%-
Ê œ! Ê -œ!
$
Se deduce, entonces, que la fórmula es exacta para polinomios de tercer grado si, y sólo si,
- œ !, en cuyo caso se trata de la fórmula de Simpson:
+! œ "$†!ß"
$Ð"!ß"Ñ œ !ß $*$*$*ÞÞÞ 0 Ð "Ñ œ È% œ #
0 Ð"Ñ œ È* œ $
" $ † !ß " !ß (
+# œ œ œ !ß #&*#&*ÞÞÞ
$Ð" !ß "Ñ #ß (
por lo que
( Ê
"
&B "$
.B ¸ !ß ()()()()ÞÞÞ $ß %**!*#&%ÞÞÞ !ß ((((((((ÞÞÞ ¸ &ß !'%(%*"!ÞÞÞ
" #
# ˆ &B"$ ‰#
( Ê
$ "
.B œ – † —»
"
&B "$ % $ ('
#
$
œ Ð$ #$ Ñ œ œ &ß !'''''''ÞÞÞ
" # & #
"& "&
"
Cálculo Numérico
o
Página 158
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio 'Þ% À Calcular ( 0 ÐBÑ † 68B .B interpolando 0 ÐBÑ, por un polinomio de tercer grado,
"
(Indicación: ( B7 † 68B .B œ
"
"
Ð7 !Ñ).
! Ð7 "Ñ#
Solución: Si interpolamos la función por un polinomio de tercer grado utilizando los polinomios
de Lagrange, sabemos que
! ! ! 3œ!
3œ! !
+3 œ ( P3 ÐBÑ 68B .B (! Ÿ 3 Ÿ $Ñ
"
D w ˆ $" ‰ œ #(
Ê w #
D w Ð!Ñ œ *# ß #
D ˆ $ ‰ œ #( y D w a"b œ *#
w $ # ## #
D ÐBÑ œ %B 'B * B * #
obtenemos:
Cálculo Numérico
o
Página 159
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
( B † 68B .B œ ( B † 68B .B œ
" "
$ " 2 "
! "' ! 9
( B † 68B .B œ ( 68B .B œ "
" "
"
! 4 !
#( ˆ
+" ÐBÑ œ ( ŒB B B68B .B œ &$ ˆ "* ‰ #$ ˆ "% ‰‰ œ
"
#( $ & # # " "*
# "' $#
! # $ $
#( ˆ
+# ÐBÑ œ ( ŒB B B68B .B œ %$ ˆ "* ‰ "$ ˆ "% ‰‰ œ
"
#( $ % # " " "
# "' $#
! # $ $
Obteniéndose
+" +# +$ œ ( B 68B .B œ
"
" # "
0 ÐBÑ œ B
$ $ ! %
+" +# +$ œ ( B# 68B .B œ
"
" % "
0 ÐBÑ œ B#
* * ! *
+" +# +$ œ ( B$ 68B .B œ
"
" ) "
0 ÐBÑ œ B$
#( #( ! "'
Cálculo Numérico
o
Página 160
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ú
Ý
Ý
Ý
Ý
+! +" +# +$ œ "
Ý + #+ $+ œ $
ÊÛ
" # $
Ý
%
Ý
Ý
Ý
+ %+ *+ œ "
Ý + )+ #(+ œ #(
" # $
Ü " # $
"'
! ! !
donde Q% representa el máximo valor que toma la derivada cuarta de 0 ÐBÑ en el intervalo [!ß "].
Para calcular ( =/8B 68B .B utilizamos la fórmula obtenida con 0 ÐBÑ œ =/8B.
"
( =/8B 68B .B ¸
"
"
Ð"" † ! "* † !ß $#("*%'*' !ß '")$'*)!$ !ß )%"%(!*)%Ñ
! $#
¸ !ß #$*)*")(&Þ
Cálculo Numérico
o
Página 161
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio 'Þ& À Determinar el número de sumandos necesarios, en las fórmulas compuestas de los
trapecios y Simpson, para calcular, con seis cifras decimales exactas, las siguientes integrales:
( 0 ÐBÑ.B ¸ ’0 Ð+Ñ 0 Ð,Ñ #"0 ÐB3 Ñ“ & con ¸&¸ Ÿ máx ¹0 ÐBѹ
, 8"
2 Ð, +Ñ$ ww
# "#8 #
+ 3œ"
B−Ò+ß,Ó
,+
siendo 2 œ y B3 œ + 23 (3 œ "ß 8 "Ñ.
8
Para calcular la integral con seis cifras decimales exactas ha de ser el error menor que
"!' , por lo que
"
"!' Ê 8 #)*
"#8#
Es decir:
Cálculo Numérico
o
Página 162
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
,+
siendo 2 œ , B3 œ + 23 (3 œ "ß 8 "), M À la suma de los valores de la función en los
8
puntos B3 con 3 impar y T la suma de los valores de la función en los puntos B3 con 3 par.
" w " ww #
0 ÐBÑ œ 68B Ê 0 w ÐBÑ œ Ê 0 w ÐBÑ œ Ê 0 w ÐBÑ œ Ê
B B# B$
ÐMZ Ñ '
0 ÐBÑ œ B%
La función |0 ÐMZ Ñ ÐBÑ| toma su valor máximo, en el intervalo ["ß #], en el punto B œ " (ya
que en dicho intervalo la función es decreciente) y dicho valor máximo es '.
En resumen:
Utilizando la fórmula compuesta de Simpson sólo es necesario sumar "% términos (frente
a los #)* necesarios por la fórmula compuesta de los trapecios) para obtener seis cifras
decimales exactas.
2.Los razonamientos, en este caso, son análogos a los del apartado anterior, es decir, debemos
/B
acotar, respectivamente, las derivadas segunda y cuarta de la función 0 ÐBÑ œ .
B
B" B B# #B # B
0 w ÐBÑ œ / 0 "ÐBÑ œ /
B# B$
¸& ¸ Ÿ
"
y, por tanto, el error en la fórmula compuesta de los trapecios es † &ß "
"#8#
Cálculo Numérico
o
Página 163
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
¸& ¸ Ÿ
"
† &ß " "!' Ê 8 '&#
"#8#
máxB−Ò#ß$Ó ¸B# #B #¸
¹ ¹Ÿ
B# #B #
mínB−Ò#ß$Ó ¸B ¸
& & $
$ $
œ Ê |0 ww ÐBÑ| Ÿ / "$
B ) )
Para la fórmula compuesta de Simpson debemos acotar |0 ÐMZ Ñ ÐBÑ|. Al ser, ahora, más
complicado, acotaremos utilizando la técnica anterior, es decir, acotar superiormente el numerador
e inferiormente el denominador.
ŸÊ
B−Ò#ß$Ó
mín ¹B& ¹ œ $#
B−Ò#ß$Ó
Ê ¸& ¸ Ÿ
$$ $ #!ß (ÞÞÞ
Ê |0 ÐMZ Ñ ÐBÑ| Ÿ $# / œ #!ß (ÞÞÞ
")!8%
¸& ¸ Ÿ
#!ß (ÞÞÞ
%
"!' Ê 8 #!
")!8
Cálculo Numérico
o
Página 164
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ÿ ( ’ “ º (
" " "
? œ % B Ê .? œ .B B B
B B Ê / Ð% BÑ.B œ / Ð% BÑ /B Ð .BÑ œ
.@ œ / .B Ê @ œ / ! ! !
œ Ð$/ %Ñ ’/ “º œ
"
B
!
œ $/ % / " œ
,+
siendo 2 œ , B3 œ + 23 (3 œ "ß 8 "), M À la suma de los valores de la función en los
8
puntos B3 con 3 impar y T la suma de los valores de la función en los puntos B3 con 3 par.
Para determinar el mínimo número de sumandos necesarios para que el error sea menor
que "!7 debemos acotar la derivada cuarta de la función en valor absoluto.
w
0 w ÐBÑ œ /B Ð$ BÑ Ê 0 w w ÐBÑ œ /B Ð# BÑ Ê 0 w w ÐBÑ œ /B Ð" BÑ
se puede comprobar fácilmente que el valor máximo que toma es / en el punto B œ ".
Cálculo Numérico
o
Página 165
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
"!7 /
Para que el error sea menor que "!7 se debe cumplir que 8% , es decir,
")!
8Ê
% "!7 /
.
")!
7 œ # Ê 8 "ß "!)&ÞÞÞ Ê 8 œ #
7 œ $ Ê 8 "ß *("$ÞÞÞ Ê 8 œ #
7 œ % Ê 8 $ß &!&&ÞÞÞ Ê 8 œ %
3.Para garantizar cuatro cifras decimales exactas (ver el apartado anterior) ha de ser 8 œ %.
,+ "
Entonces 2 œ œ œ !ß #& y el soporte es {!; !ß #&; !ß &; !ß (&; " }.
8 %
( 0 ÐBÑ.B ¸ ’0 Ð!Ñ 0 Ð"Ñ %a0 Ð!ß #&Ñ 0 Ð!ß (&Ñb #0 Ð!ß &Ñ“
"
!ß #&
! $
y, por tanto,
por lo que
( / Ð% BÑ.B œ &ß )($"
"
B
!
Cálculo Numérico
o
Página 166
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio 'Þ( À Probar que la fórmula compuesta de los trapecios para el intervalo [!ß #1]:
#1
donde 2 œ integra, exactamente, las funciones:
8
M5 œ (
#1
=/8 5B .B œ ! para 5 œ !ß "ß ÞÞÞ
!
N5 œ ( -9= 5B .B œ œ
#1
! para 5 œ "ß #ß ÞÞÞ
! #1 para 5 œ !
’ “ " "0 ˆ 8 4‰
8"
2 #1 8" #1
X8 œ #0 Ð!Ñ #0 Ð2Ñ â #0 ÐÐ8 "Ñ2Ñ œ 2 0 Ð42Ñ œ
# 4œ!
8 4œ!
Puesto que 0 ÐBÑ va a ser =/B ó -9=B estudiemos la sumatoria para 0 ÐBÑ œ /35B , es decir,
#1 5
Al tratarse de una suma geométrica de razón < œ /3 8 . Dado que
" /35 8 œ
#185
8" #1 4 /3 8 " ""
#1 5
œ #1 5 œ!
4œ! /3 8 " /3 8 "
Cálculo Numérico
o
Página 167
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Por tanto:
Cálculo Numérico
o
Página 168
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Actividad Personal
A continuación se proponen ejercicios tomados en certámenes anteriores y ejercicios
propuestos para ser resueltos a modo de autoevaluación.
"Þ Integre la siguiente función en forma analítica y numérica por medio de la regla trapezoidalÞ
Use 2 conveniente.
( "& .B.
"
#B
!
( B Ð"ß # BÑÐ" /
"
!ß" #!ÐB"Ñ
Ñ.BÞ El valor real es !ß '!##*(Þ
!
( / .B
"
#
B
&Þ Para 2 œ !ß " calcule el valor aproximado y el error de la integral:
!
Cálculo Numérico
o
Página 169
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Dichos modelos varían entre los más sencillos que envuelven una sola ecuación
diferencial para una función desconocida, hasta otros más complejos que envuelven sistemas de
ecuaciones diferenciales acopladas para varias funciones desconocidas. Por ejemplo, la ley de
enfriamiento de Newton, las leyes mecánicas que rigen el movimiento de los cuerpos y las
relaciones de equilibrio en sistemas contínuos, al ponerse en términos matemáticos dan lugar a
ecuaciones diferenciales.
Cálculo Numérico
o
Página 170
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Dada una ecuación diferencial ordinaria de orden 8 y cualquier grado, cuya forma general
es:
K (\ , ] , G " , G # , á , G 8 ) œ ! ((Þ#)
Gráficamente esta ecuación representa una familia de curvas planas, cada una de ellas
obtenidas para valores particulares de las 8 constantes, G" , G# , á , G8 , como se ve en la
Figura(Þ":
Cada una de estas curvas corresponde a una solución particular de la ecuación diferencial
((Þ") y analíticamente puede obtenerse sujetando la solución general ((Þ#) a 8 condiciones
independientes que permiten valuar las constantes arbitrarias.
Un problema de valores iniciales está gobernado por una ecuación diferencial de orden 8 y
un conjunto de 8 condiciones independientes todas ellas, válidas para el mismo punto inicial. Si la
ecuación ((Þ") es la ecuación diferencial que define el problema, y \ œ + es el punto inicial,
puede aceptarse que las 8 condiciones independientes son:
Ð8Ñ
] Ð+Ñ œ ]! ß ] w Ð+Ñ œ ]!w ß ] ww Ð+Ñ œ ]!ww ß á ß ] Ð8Ñ Ð+Ñ œ ]! ((Þ$)
Cálculo Numérico
o
Página 171
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Se tratará de obtener una solución particular de ((Þ") que verifique ((Þ$) como se presenta
en la Figura (Þ# À
Cálculo Numérico
o
Página 172
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
B! œ +, B" œ B! 2, B# œ B! #2, á , B8 œ B! 82 œ ,
Una vez hecho esto, la ecuación obtenida expresada en diferencias finitas (ya que se han
sustituido diferenciales por incrementos finitos) se aplica repetidamente en todos los puntos
pivotes donde se desconoce la solución para llegar a una solución aproximada del problema.
Cálculo Numérico
o
Página 173
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Teorema (Þ"Þ Consideremos un dominio W © ‘# tal que al considerar dos puntos ÐBß C" Ñß ÐBß C# Ñ
de él, el segmento vertical formado por ellos pertenece a W; y, además, sean (B‡ ß C ‡ Ñ un punto
interior y0 una función continua en este dominio.Si 0 satisface la condición de Lipschitz Ðdébil)
¸0 ÐBß C" Ñ 0 ÐBß C# Ѹ Ÿ 5 ¸C" C# ¸ , a ÐBß C" Ñ, ÐBß C# Ñ − W
para algún 5 !, entonces para un intervalo adecuado M œ ÐB‡ !ß B‡ !Ñß existe una única
solución del p.v.i. (Þ% definida en MÞ
En adelanteß si la función `0
`C existe y es acotada en W, entonces la condición débil de
Lipschitz se satisface y por consiguiente la existencia y unicidad de la solución
Šen realidad basta tomar 5 œ máx ¹ `0
`B ÐBß Cѹ‹
ÐBß CÑ−W
A continuación daremos algunos métodos sencillos por paso (catalogados en general como
de paso separado).
Cálculo Numérico
o
Página 174
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Es el método más sencillo y fácil de implementar (dentro de los de paso separado), el cual
se basa en el desarrollo en series de Taylor. Se requiere que la solución CÐBÑ sea 8 " veces
continuamente diferenciable en [B! ß \Ó y se consideran los puntos B3" œ B3 2 , para
3 œ !ß 8Ð2Ñ " Ð8Ð2Ñ es tal que B8Ð2Ñ Ÿ \ Ÿ B8Ð2Ñ" ÑÞ
donde
º
.C
03 œ 0 ÐB3 ß C3 Ñ œ y
.B ÐB3 ßC3 Ñ
º
.0 `0 `0 .C `0 `0 .2C
03w œ 0 w ÐB3 ß C3 Ñ œ œ † œ †0 œ , etc.
.B `B `C .B `B `C .B2 ÐB3 ßC3 Ñ
Ejemplo (Þ"Þ Resolvamos por Taylor el p.v.i. siguiente: Cw œ "# Ð" BÑC # ß B − Ò!ß "# Ó
CÐ!Ñ œ "
Ðidentificamos inmediatamente B! œ ! e C! œ CÐB! Ñ œ "Ñ
Apliquemos Taylor de segundo orden con 2 œ !ß " y 2 œ !ß !& Ðejercicio) para comparar
los resultados.
Aquí 0 ÐBß CÑ œ "# Ð" BÑC # y 03 œ 0 ÐB3 ß C3 Ñ œ "# Ð" B3 ÑC3# ; luego
C#
0 w ÐBß CÑ œ C C w B C Cw
#
C#
œ C C w Ð" BÑ
#
œ C ŠÐ" BÑC w ‹
C
#
ˆC 3 Ð" B3 Ñ# "‰
C3 #
Ê 03w œ 0 w ÐB3 ß C3 Ñ œ
#
Cálculo Numérico
o
Página 175
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
" # w
C3" œ C3 203 2 03
#x
Construyamos una tabla para mostrar los resultados obtenidos para las aproximaciones C3
y comparémoslas con los valores exactos de la solución exacta (calculados) À
"
CÐBÑ œ
B B#
"
# %
Como podemos ver los cálculos son simples pero muy tediosos, y eso que se trata de sólo
un orden dos.
Para evitar estos inconvenientes veremos métodos que requieren sólo de evaluaciones de
la función 0 .
Cálculo Numérico
o
Página 176
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
La ventaja de los métodos de Runge-Kutta con respecto al uso de la serie de Taylor, que es
también un método de un paso, es que requieren sólo de la función 0 ÐBß CÑ y de ninguna derivada,
mientras que la serie de Taylor sí requiere de la evaluación de derivadas. Esto hace que, en la
práctica, la aplicación de los métodos de Runge-Kutta sean más simples que el uso de la serie de
Taylor.
donde 9ÐB3 ß C3 ß 2Ñ2 es conocida como función incremento, la cual puede interpretarse como una
pendiente representativa sobre el intervalo. La función incremento se escribe por lo general como
9 œ +" 5" +# 5# â +8 58
5" œ 0 ÐB3 ß C3 Ñ
5# œ 0 ÐB3 :" 2ß C3 ;"" 5" 2Ñ
5$ œ 0 ÐB3 :# 2ß C3 ;#" 5" 2 ;## 5# 2Ñ
ã ã ã
58 œ 0 ÐB3 :8" 2ß C3 ;8"ß" 5" 2 â ;8"ß8" 58" 2Ñ
Observe que los 53 Ð3 œ "ß 8Ñ son relaciones de recurrencia. Esto es, 5" aparece en la
ecuación para 5# , la cual aparece en la ecuación para 5$ , etc. Como cada 53 Ð3 œ "ß 8Ñ es una
evaluación funcional, esta recurrencia hace que los métodos Runge-Kutta sean eficientes para
cálculos en computador.
Cálculo Numérico
o
Página 177
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
( Cw ÐBÑ.B œ (
B3" B3"
0 ÐBß CÐBÑÑ.B
B3 B3
Algoritmo
C3" œ C3 203 3 œ !ß "ß #ß á Ð(Þ'Ñ
C3" œ C3 20 ÐB3 ß C3 Ñ
Cálculo Numérico
o
Página 178
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
ˆ Errores de redondeo, que son el resultado del número límite de cifras significativas que puede
retener un computador
Ejemplo (Þ$Þ Determinemos los errores globales cometidos en los ejercicios (Þ" y (Þ# Ð2 œ !ß "Ñ
La siguiente tabla resume los errores cometidos en los métodos de Taylor y de Euler
Método de Taylor Método de Euler Valor exacto E-G Taylor E-G Euler
3 B3 C3 Ò!ß "Ó C3 Ò!ß "Ó CÐB3 Ñ I3 Ò!ß "Ó I3 Ò!ß "Ó
! ! " " " 0
" !ß " "ß !&& "ß !& ",!&&%!)*(" !,!!!%!)*(" !,!!&%!)*("
# !ß # "ß "##&&"!") "ß ""!'$(& "ß "#$&*&&!' !,!!"!%%%)) !,!"#*&)!!'
$ !ß $ "ß #0'%!!*%' "ß ")%'%)%$* "ß #!)%&*#"& !,!!#!&)#') !,!#$)"!((&
% !ß % ",$"#!&)*#! ",#(&)')*"& "ß $"&()*%(% !,!!$($!&&% !,!$**#!&&*
& !ß & ",%%(*$&#$' ",$)*)"()"* "ß %& !,!!''"!#") !,!'%(#('$'
Cálculo Numérico
o
Página 179
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
C3" œ C3 20 ŒB3 ß C 3 03
2 2
Ð(Þ(Ñ
# #
Cálculo Numérico
o
Página 180
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
"
Por ((Þ() y del hecho que 03 œ 0 ÐB3 ß C3 Ñ œ Ð" B3 ÑC3# , entonces
#
Análogamente, de Ð(Þ)Ñ
Cálculo Numérico
o
Página 181
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Cálculo Numérico
o
Página 182
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Los métodos RK de tercer orden tienen errores local y global de b Ð2% Ñ y b Ð2$ Ñß
respectivamente, y dan resultados exactos cuando la solución es una cúbica. Al tratarse de
polinomios, la ecuación Ð(Þ*Ñ será también exacta cuando la ecuación diferencial es cúbica y la
solución es de cuarto orden.
Cálculo Numérico
o
Página 183
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Figura (Þ* À Las pendientes 53 corresponden a los valores de 0 ÐBß CÑ en los puntos T3 Ð3 œ "ß %Ñ
Ejemplo (Þ&Þ Apliquemos RK de orden cuatro al mismo ejemplo que hemos venido desarrollando
Cálculo Numérico
o
Página 184
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
(Þ4Þ Ejercicios
š !ß "''%Ð*ß ) !ß "''%@3 Ñ›
2#
Ê @3" œ @3 2Ð*ß ) !ß "''% † @3 Ñ
#
Cálculo Numérico
o
Página 185
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Cw œ BC #
CÐ#Ñ œ "ß # Ÿ B Ÿ $ , usando 2 œ !ß " y 2 œ !ß !&
Solución: Las siguientes tablas muestran las aproximaciones para los distintos 2w s
Cálculo Numérico
o
Página 186
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio (Þ$ À Utilize el método de Euler para aproximar la solución al problema de valor inicial
C w œ C ># "
CÐ!Ñ œ !ß & ß ! Ÿ > Ÿ # Þ Use 2 œ !ß #
Solución:
Tenemos que 0 Ð>ß CÑ œ C ># " , es decir, 03 œ 0 ÐB3 ß C3 Ñ œ C3 ># "Þ Con la
ecuación del método de Euler:
3 >3 C3 Ò!ß #Ó
! ! !ß &
" !ß # !ß )
# !ß % "ß "&#
$ !ß ' "ß &&!%
% !ß ) "ß *))%)
& "ß ! #ß %&)"('
' "ß # #ß *%*)""#
( "ß % $ß %&"(($%%
) "ß ' $ß *&!"#)"#)
* "ß ) %ß %#)"&$(&$'
"! #ß ! %ß )'&()%&!%$
Cálculo Numérico
o
Página 187
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
a) Aplique el método de Euler para aproximar la solución del p.v.i. Use 2 œ !ß &
b) Compare los resultados con la solucción exacta.
Solución:
a) Dado que 0 Ð>ß CÑ œ >/$> #C ß 03 œ >3 /$>3 #C3 ß entonces
Cálculo Numérico
o
Página 188
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Solución:
a) Sabemos que la ecuación del método de Euler es:
Para 3 œ ! À C" œ #
Resumen:
3 >3 C3
! # !
" #ß & #
# $ß ! #ß '#&
" "
CÐ>Ñ œ > Ê CÐ>3 Ñ œ >3
"> " >3
Cálculo Numérico
o
Página 189
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio (Þ' À Usando 2 œ !ß #& aplique el método de Euler mejorado y Euler-Cauchy para
aproximar la solución del siguiente p.v.i.:
C
Cw œ "
>
CÐ"Ñ œ # ß"Ÿ>Ÿ#
Resumen:
0 1 2
1 1ß 25 2ß 75
2 1ß 50 3ß 55
3 1ß 75 4ß 3916667
4 2 5ß 2690476
La solución real al problema del valor inicial de este ejercicio: CÐ>Ñ œ >68> #>
Comparación:
i >3 C3 CÐ>3 Ñ IÐ>3 Ñ
1 1ß 25 2ß 75 2ß 7789294 0ß 0289294
2 1ß 50 3ß 55 3ß 6081977 0ß 0581977
3 1ß 75 4ß 3916667 4ß 4793276 0ß 0876609
4 2ß 00 5ß 2690476 5ß 3862944 0ß 1172468
Cálculo Numérico
o
Página 190
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio (Þ( À Aplique el método de Euler mejorado y Euler-Cauchy para aproximar la solución
de la siguiente ecuación diferencial Ðpara cada uno de ellos use 2 œ !ß " y !ß !&Ñ:
Cw œ BC #
CÐ#Ñ œ " ß B − Ò#ß $Ó
Solución:
¸ I3 Ò!ß !&Ó¸
2 œ !ß !& À
3 B3 C3 Ò!ß !&Ó
! #ß ! "ß !!!! !ß !!!!
" #ß " !ß )$!(&) !ß !!!))$
# #ß # !ß (!&$'" !ß !!""$'
$ #ß $ !ß '!*!&$ !ß !!""&"
% #ß % !ß &$#**# !ß !!"!((
& #ß & !ß %("&'$ !ß !!!*(%
' #ß ' !ß %#"!$( !ß !!!)'*
( #ß ( !ß $())%" !ß !!!('*
) #ß ) !ß $%$"%& !ß !!!')!
* #ß * !ß $"#'"$ !ß !!!'!!
"! $ß ! !ß #)'#%' !ß !!!&$#
Cálculo Numérico
o
Página 191
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
a) Taylor
b) Euler
c) Euler mejorado
d) Euler-Cauchy
Solución:
a) Tarea!
c) y d) Tarea!
Cálculo Numérico
o
Página 192
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Usamos ahora esta subrutina en el p.v.i. propuesto y observamos que las aproximaciones
numéricas no coinciden con la solución exacta y que el error aumenta según aumenta la >. Esto es
lo usual y no contradice el estimado del error. Para controlar el error lo primero que se hace es
disminuir la 2. Para este ejercicio mostramos los resultados de disminuir 2 sucesivamente para la
aproximación de CÐ%Ñ œ &(ß #$'% a las cifras mostradas. Obtuvimos lo siguiente:
3 C3 I3 Ò!ß #Ó
#! %#ß %(#$ "%ß ('%!
%! %)ß $%%& )ß )*")'
)! &#ß #)%# %ß *&#"&
"'! &%ß '"!) #ß '#&&'
$#! &&ß ))#( "ß $&$'&
'%! &'ß &%)) !ß ')(&#(
"#)! &'ß ))** !ß $%'&!$
#&'! &(ß !'#% !ß "($*%&
Obserbación: Este ejercicio muestra que aunque el método de Euler es convergente según 2
tiende a cero, la convergencia del método puede ser muy lenta, requiriendo un 2 excesivamente
pequeño para un error satisfactorio en las aproximaciones. Al usar un 2 excesivamente pequeño
en los cálculos podemos tener acumulación de errores debido a la aritmética finita.
Cálculo Numérico
o
Página 193
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Cálculo Numérico
o
Página 194
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Cw œ BC #
CÐ#Ñ œ " ß # Ÿ B Ÿ $ usando 2 œ !ß " y 2 œ !ß !&
5" œ B3 C3#
5$ œ ŒB3 ŒC3 5#
#
2 2
# #
5% œ ÐB3 2ÑÐC3 25$ Ñ#
¸ I3 Ò!ß !&Ó¸
2 œ !ß !& À
3 B3 C3 Ò!ß !&Ó
! #ß ! "ß !!!!!! !ß !!!!!!
" #ß " !ß )#*)(' !ß !!!!!"
# #ß # !ß (!%##' !ß !!!!!"
$ #ß $ !ß '!(*!$ !ß !!!!!!
% #ß % !ß &$"*"& !ß !!!!!!
& #ß & !ß %(!&)) !ß !!!!!!
' #ß ' !ß %#!"') !ß !!!!!!
( #ß ( !ß $((!(# !ß !!!!!!
) #ß ) !ß $%#%'' !ß !!!!!!
* #ß * !ß $"#!"$ !ß !!!!!!
"! $ß ! !ß #)&("% !ß !!!!!!
Cálculo Numérico
o
Página 195
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
característica del isótopo radiactivo. Para B! œ &! y 5 œ !ß !& resuelva este p.v.i. en el intervalo
[!ß "!] con 2 œ !ß " y 2 œ !ß !"
Cálculo Numérico
o
Página 196
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
.MÐ>Ñ
P VMÐ>Ñ œ I
.>
MÐ!Ñ œ !
Indicación: Implemente un programa que resuelva este problema y considere el hecho de que el
p.v.i. puede ser escrito de la forma:
.M
œ 0 Ð>ß MÑ
.>
V I
donde 0 Ð>ß MÑ œ M
P P
Cálculo Numérico
o
Página 197
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Ejercicio (Þ"% À Determine por RK% las aproximaciones para la función CÐBÑ que sea solución
del p.v.i. siguiente:
Cw œ #BC
CÐ"Ñ œ " Determine CÐ"ß &Ñ, usando 2 œ !ß " y compárelo con la
Cálculo Numérico
o
Página 198
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
a) por Heun
b) por medio de RK4
c) Grafique los errores grobales respectivos versus los respectivos Bw =Þ
Solución: TAREA!
Cálculo Numérico
o
Página 199
I nstituto P rofesional D r. V irginio G ómez
Departamento de Ciencias Básicas
Actividad Personal
A continuación se proponen ejercicios tomados en certámenes anteriores y ejercicios
propuestos para ser resueltos a modo de autoevaluación.
Cálculo Numérico
o
Página 200