|

 

O

M
  
    

   
   
 
   


  
# x
 

  
 

        






1 |


2+4 Enfatizar la Chapra S. y Criterios Presentar Leer Chapra S. y Canale

 

im-portancia Canale R. mínimos para un los objetivos R.


del cur-so Sección 1.1 buen desempeño que se



frente al currí- (Ejemplo del en el curso. pretenden Leer Burden (Teoremas:


culo mediante paracaidista) lograr al Valor medio, Valor

 


la discusión Burden R. Y Primera finalizar el intermedio, Valores



de las etapas Faires J. definición de curso. extremos y Taylor)
   


de solu-ción a Sección 1.1 Análisis

  un proble-ma. (Teoremas: Numérico. Puesta en Realizar ejercicios
Valor medio, común de la respecto a la aplicación



Estudiar los Valor Etapas en la evaluación de estos teoremas.
 
  

as-pectos intermedio, solución de un
 básicos para Valores problema. Aprender a asignar
el buen de- extremos y variables y el manejo de




sarrollo del Taylor) Posibles formas ellas en su respectiva
 curso. de solución de calculadora.
un problema.
 









 M

 
  
 
SOLUCIÓN

Habilidad.
FORMULëCIÓN
Recursos.
Më EMÁ ICë Experiencia
†ënalítica
MODELO †Numérica
Formulación Gráfica..
†Gráfica
PROBLEMë matemática..
matemática
Simplifica. Leyes y principios.
Partes..
Partes Idealiza. Reproducible.
Interacción. Descompone en Describe un proceso.
Relevante. sistemas simples.
Complejidad.
 CëMINOS PëRë LLEGëR UNë SOLUCIÓN

ëNëLÍ ICë NUMÉRICë GRÁFICë

† Solución aproxima
aproxima-- † Los resultados
† Exacta
Exacta.. da..
da no son muy
† No siempre precisos
† Computador para
hay solución
solución.. hacer los cálculos.
cálculos. † El computador
† Geometría sirve como he-
he-
† Grandes sistemas
simple..
simple rramienta..
rramienta
de ecuaciones.
ecuaciones.
† Habilidad † Sólo se trabaja
† Habilidad para re-
re-
creativa . en dos o tres
solver problemas
problemas..
dimensiones..
dimensiones
† ëumenta el campo
de solución.
solución.
 Hombre del pasado
Manualidad

Hombre del presente

Pensamiento

ëNÁLISIS NUMÉRICO
x  mediante las cuales es posible
   de tal manera que puedan
resolverse con  usando
operaciones aritméticas de manera eficiente.
 O

O


£     

 
   

    
  
    
  
 
 
  
    

 

  
 
  

 
       
 
   


 
    



 !!!
!
  
! 
!
 !  !
 !
!

! 
!!
  !! 
  
 Programa

1. eoría de Errores
2. Solución Numérica de Ecuaciones de una
Variable
3. Solución Numérica de Sistemas de
Ecuaciones
4. Interpolación Numérica
5. Diferenciación e Integración Numérica.
6. Solución Numérica de EDO.
 M

PëRCIëLES .
" #M $!%&'()!
*M+,£$!%-.()!
/M 0M $!%-.()!

Práctica (25%)
Seguimiento( 20%) como mínimo estas evaluaciones con el
mismo valor:
† Examen de primer capitulo. (5%)
† Examen de segundo capitulo. (5%)
† Examen de segundo capitulo. (5%)
† Estética de la práctica. (5%)
 "

1! ! !
 !! ! !   !
  ! !! ! !!  ! 
 ! !
  ! 
!
! 
! ! ! 
 !!
 ! !   ! ! ! !


  !!   !!  ! !
 ! 
! ! !
!  
.
2
  ! !! ! !    !
!

 ! !   ! ! !   ! !


! ! ! ! 
  
 

x 
  
O

Detectar la presencia de errores en cómputos numéricos al utilizar
la computadora como herramienta de trabajo, reduciendo su
efecto y causas.
Reconocer la forma como se manejan los aspectos numéricos en
un computador, determinando estrategias para minimizar los
efectos inadecuados en la realización de cálculos numéricos.
Reconocer los fundamentos matemáticos que le permitan definir
soluciones de acuerdo a las condiciones del problema.
 ë M
La perfección es un ideal no siempre alcanzable. El error
aparece de manera natural tanto en la definición como y
uso de los métodos numéricos.

Método
empleado
Fuentes de
Datos
error

Máquina usada
 Método empleado:
ÿLey asociativa
ÿLey distributiva

Datos:
Fuentes de - Constantes Experimental
- Valores acordados
error
Máquina usada:
- Una máquina de 32
- Una máquina de 64
- Una calculadora
 ´
  

Los métodos numéricos por una parte estudian,

construyen y comparan las maneras de solución, y por
otra parte analizan la aparición y propagación de los
errores y su efecto en la respuesta.
 ERROR ëBSOLU O ERROR RELë IVO

Se produce cuando se aproxima a Buscar lo que representa el

un número XV mediante otro Xë. error absoluto con respecto al
El error resultante es : verdadero.

E = XV - Xë 6R u!!!!!! E
XV
Î ÎÎ M


El error relativo porcentual El error relativo porcentual

verdadero es : aproximado es :
EX
6 = 100 % 6R 6 = E 100 %
XV Xë
 OBSERVëCIONES

Los valores absolutos de dichos errores represen-

tan el máximo error posible.
Como una medida de precisión, el error absoluto
puede ser engañoso y el error relativo más
significativo.
Calcule el error absoluto y relativo en cada caso.
† !u!&..!! !u!33
† !u!.&!! !u!..33
 £M´ë M
Mx

Si a un número X se le determina como correcto hasta

d decimales, el valor de X está entre :

- 0.5 x 10-d @ X @
+ 0.5 x 10-d

 
  
 @     


@   

 £M´ë M
Mx

!ë

"!ëxÎë

El número de dígitos
en , contados hacia
Si E @ 0.5 x10-d la derecha del primer
dígito diferente de
entonces tiene Sea

| cero que ocupen
d    E=|X - posiciones mayores

  o iguales a 10-d son
llamados 
 

 
 Ejercicios

"!!
! !
!  !
!
   ! ! 4 
! !  !

 
!!!
! 

†  u!-56! u!.7778
†  u! ! u!-8&9-
†  u!..9:'!; .:<&.ÿ6
†  u!..-7!; .:<&.ÿ9
†  u!:'6-7!; .8<&.ÿ:
 "
 
! 
!=M>!-.
† M!
! !?  !=M>!-.!


!! 

! ! 
 
! !
 
† "! !

 !&!  ! ! 
† *!!
! ! 
!

!    !

!
  !!
! !! 
† M!@
! !!=#A#! 
!

!
   !
!
  !!
! !
  
!
 OBSERVëCIONES

Cuando un número se emplea en el cálculo se debe tener la se-

guridad de que pueda usarse sin ningún problema.
Las cantidades usadas dependen del aparato utilizado para la
medición.
Implicaciones del uso de cifras significativas.
- Grado de confiabilidad.
- Evita ambigüedad.
 Definición
E ȯ
0.5 * 10-d
?
1.0 * 10-d
Definición
dc cs
 #x! xëxM

La representación de un
número real cualquiera en
la forma de punto flotante
está dada por :
 0.d1d2 ... dk x 10n, 1 @ d 1 @ 9, 0 @
d i @ 9

Encontrar el máximo error relativo en valor

absoluto entre un número y su expresión en
punto flotante que usa redondeo en k dígitos.
 Ejercicios

"!!
! !
!  !
!   !
! 
!

!! ! 
! 
!, !
 !!
 

!

†  u!956!?! 
!:!
†  u! !?! 
!'!!
† *! u!..&-3! ! 
!-!!
†   !   !

!:'66-!
!'!
M 

         

   ! "
##
$ %&#'(

>ß
6
 

M 

         

   ! "
## % &#'(
> ß '
6 
 error error
absoluto E ȯ relativo

0.5 * 10-d 5*10-k

decimales cifras
correctos d k significativas
   
  

B
 

"
 
M
!2


M
! 

0!
0
! 

0
 

£  !
 

 OBSERVëCIONES

El error no depende del valor del número.

El error relativo depende de k.

ënalizar lo que sucede si es en otra base.

El error hallado es el máximo error relativo.

La computadora y su almacenamiento.
almacenamiento

Overflow, Underflow.

Resumen de relaciones entre los errores

 
$´M
M ë
´#xë£ë
Sea X =  q x 2n normalizado donde — @
q @ 1

1 BI 1 BI 23 BI S 7 BI

Signo del Exponente

exponente

Signo de
Mantisa ( 1 bit implícito )
la mantisa
Suponiendo una computadora de 32 bits.
    
 
 
† 0! ! !
!%
)!
!
 ! !   !
 C!
† 0! ! !
!
!

C
† 0! ! !
!
! 
C!Los números reales
son acotados.
† , ! 4 
! !   !
 
! 4 

† 4 
! !
 

† £ ! !
! 4 
! ! !! ! 
† 0! ! !
! !
! 
! ! !   !
 !
!  !!  !
 
C!
† 1
! 4 
! !
!
 

¿ Cuál es el error de redondeo entre un número X y su
representación en la computadora ?

¿ Cuál es el número más próximo a un X flotante ?

Determinar la forma de almacenamiento de un

número en punto flotante y un número entero , en
una computadora de 32 bits.
 EJEMPLOS

Modulátiva. x + e = e + x = x. El valor de e no es
único.
e = e/2; 1 + e = 1.

Clausurativa. No siempre existe el resultado de

x*y

ësociativa. En nuestra computadora. No se

cumple siempre. 1020 * (1025 * 10-15) =
 EJEMPLOS

Existen valores de x para los cuales la

condición x + 1 == x en Matlab y en excel
(1*1016)

Conmutativa. 1 + 10-15 -10-15-1 = 1+10-15-1-10-15

x + 1 ± 1 = x, con x = 10-15
 CONCLUSIONES

Utilizar una computadora induce a errores

de redondeo porque almacena una cantidad
finita de dígitos.

Los números máquina están distribuidos de

manera irregular concentrándose más o me-
nos cerca del cero (punto flotante) .
 CONCLUSIONES

La diferencia que existe entre 1 y el siguiente

número se llama épsilon de la máquina. area:
hacerlo en otro lenguaje: valor float, double,
máquina
D = 0.5
Mientras que 1  1+D (. D £)
muestre D
D = D/2
Fin mientras que
 CONCLUSIONES

  )
óó 

 

     
   
   

  
  %

 

        
 CONCLUSIONES

  
£!u&E
? !%&F£)!G!u&
 %£)!E
£u£5-E

 CONCLUSIONES

Un número máquina cualquiera no sólo re-

presenta un valor real, sino a una cantidad infinita
de números reales que están entre este y sus
números máquina más cercanos.

El bit de menor significado es 2 - 24 10 - 7

 M%ëxx#£ M
&

La 

 se refiere a la aproximación de un

número o de una medida al valor verdadero que
se supone representa.

La precisión se refiere al número de cifras

significativas que representan una cantidad o la
extensión en las lecturas repetidas de un
instrumento que mide alguna propiedad física.
 2 
!  
† M!  H!  ! !  !

 !
0
 ! ! !

!I! !


!&! !!
!
 
† / ! ! H!
! !   ! !


! 
!


! !02£502!
@
!
!
! !   ! !   !
  !%J$ / 2)!
  ! ! !
! ! !%,"B)
† £ ! !


! !  ! !
 !

 
† J ?! !  !M2J#/!  
 x
£MM
'MMxM
* Datos.
* Incertidumbre en las medidas.
* ëlmacenar números en el computador.
* Formulación del modelo.
* Valores experimentales.
* Representación binaria.

M££M
x#ë´Mx
Suspender un proceso antes
de terminarlo.
ëproximar un proceso o
cálculo infinito.
 de la máquina
para almacenar un número
determinado de dígitos al
efectuar cálculos.
* Corte.
* Simétrico.
* Otras.
 ´
 

† *

† 0
 !
!  
!
† 0
 !
!

!
† 2@ !
!
!

 ëPROXIMëCIÓN DE UNë FUNCIÓN POR
SERIES DE ë
LOR
1!    ! !  ! !/
!
  
! !å H

  Y   Y 
Y

  
 Y
Y  
  
           ÿ    

Y

Y   
Y      Y 
Y  

*!å ! 
! !


!% )!!
H

 
Y 
Y 
 '
  '  'ÿ ' >  Y ' 

Y

 Ejemplo
1!    ! !  ! !/
! ›
å   
! !
›
H
 
       




0!!›


 !
!  !
 
H

  x  

 x  >
Ùx
 M 


  x  >
Ùx
'
Ùx
 M 



 Ejercicios

Calcular el valor de ()* por medio de la serie de

aylor alrededor de cero y alrededor 2. Compare los
resultados y concluya.

Calcule el valor de ›
å
åpor medio de series

de aylor de diferentes formas. Utilice confronte sus
concusiones con å  
 ë"ë&£MMM

El error se propaga en los cálculos de la siguiente

manera.

M E xxy = y E x + x Ey
ë

 #x
Producto
Ex- y = Ex - E y E x+y = E x + E y

Resta Suma
Cociente

1 x
E x/ y = Ex - Ey
y y2
 MM ëxÎ

x y
6 x+y = x+y 6x + x+y 6y

Suma

6x y = 6x + 6y 6 x/ y = 6x - 6 y
Producto Cociente
Resta

x y
6 x-y = x-y 6x - x-y 6y
 ´x£"+!£M
ë"ë&£MMM

Método gráfico : Árbol binario

El error sobre cada rama será el error relativo

de la expresión multiplicada por la cantidad de
error propagado.
El error total es la suma de los errores en las
ramas y el error de redondeo creado por la
operación.
 M@  
! !K
!> 

Hallar el máximo error relativo en valor absoluto en È,-( .

r4
 - > 
  > 

r1 * * r3
1 1 1 1

6 X 3 * r2
1 1

x y
    ?
     ?
   Ù   ?  ?
 
    Ù   ?  Ù Ù   ?  ?  ?
   

* ! ! !
!; 
! 
H! 6
 > ;


Ù    ?

Ù Ù
        ?  ?
?
 
   
 Hallar el máximo error posible al efectuar una
operación dada.

Dados cuatro números, hallar el máximo

error si se suman de maneras diferentes.

Numéricamente, dados varios números, sumarlos

con cuatro cifras significativas,
significativas de manera
ascendente, descendente y exacta.

Restar dos números casi iguales

Dividir un número por una cantidad muy

próxima cero.
     
 
1!*  ! !/
! !!
  !
å   
! å E
Y

 



  '
  >   ' >   ' ÿ ' >  Y ' ÿ

Y

*!? 
! å å  å 
 
Y

 



  '
  M  ' M  ' ÿ ' M Y ' ÿ

Y


  '
  M 


 >

  M 
     
 
M! 
!

!! !!
  !
å 
!  
!!å 

M

 >

M

  M 
M! 
! 



  6 

  6





    
 6

 3 6


 



    

 3


     
 
1!    ! !

 !

! 4 
!
 ! ! !
  !

%)H!

 


0! ! 4 
!
 ! H!å

1
!


!
!!


!2!
!
!
!
! !!

 
!!"! ! 
! !


!
 ! 4! !

! 
 CONCLUSIONES

La operación se describe en un árbol binario

Para reducir el problema de los errores en

los cálculos :

Cuando se sumen varios números empezar por

los pequeños.

Si los números son casi iguales formar grupos.

 CONCLUSIONES

Evitar la resta de números casi iguales y la

división por un número cercano a cero.

Minimizar el número de operaciones.

Utilizar doble precisión cuando sea necesario.

Relizar escalamiento si es posible .

 CONCLUSIONES

Si la representación binaria crea problemas buscar

utilizar otros valores.
El conjunto de los números reales tiene una
representación finita de números en la
computadora: ëlgunos racionales. Por lo tanto :
  

  
  

  



  





  





ë "x´
 M
xë
 £ë£

I Proceso O
I + DI Cambios O + DO

Para DI DO grande Inestable

pequeño DO pequeño Estable
 ´  M
 
† 6n representa el crecimiento del error después de n
operaciones. Si :

6n C*n* 6O Estable
C es una constante independiente de n. Se dice que el
crecimiento del error es lineal.

6n Kn 6O Inestable

para alguna k >1, el crecimiento del error es exponencial.

 ¿ CÓMO SE DE ERMINë ?
a) Prueba de escritorio.
b) Seguir la propagación del error.
c) Comparar soluciones de precisión simple y doble.

SOLUCIÓN :

Revisar del algoritmo y modificarlo. Cambiarlo

completa-mente. Garantizar rápida convergencia.
ener en cuenta el modo de operar.
 Para dar una solución
Propiedades
ëlgoritmo
del modelo
Medida de precisión
Exactitud
Dado P1, P2, P3, ... , Pn
|P n +1- Pn | < ol | Pn - P | < ol
| P n + 1 - Pn |
< ol
|P n + 1 |
 ë
 
 
 
 

Suponiendo que buscamos un cero de f(x) , podemos
clasificarlos en tres categorías :
Criterios
Optimistas

Criterios
Pesimistas
Criterios
automáticos

En cualquier programa debemos incluir por lo menos un

criterio optimista y uno pesimista.
 Criterios Optimistas
(Determinan la solución). El valor
de ol es el máximo permitido y se
detiene cuando logramos un valor
menor

1 |X j + 1 - X j| < ol | f (X j + 1) - f (X j )| < ol
5
|X j + 1 - X j |
2 < ol | f (X j + 1 ) - f ( X j ) |
UXj U 6
|Xj+1- Xj| < ol
3 < ol | f (X j ) |
|Xj+1|
| f (X j + 1) - f (X j )|
4 | f ( Xi ) | < ol 7 < ol
| f (X j+1) |
Criterios Pesimistas
No hay éxito en la búsqueda de la
solución. El valor de M funciona
como una cantidad que si es
superada estamos mal.

8 |j|>M

9 |X j - X j +1 | > M

10 |f (X j )| > M

11 | f (X j ) - f (X j + 1 )| > M

f(Xj) >M
12
f (X j+1 )
Criterios ëutomáticos
† El tamaño de los núme-
ros obtenidos rebasa nues-
tra capacidad de escritura.
† Se utiliza mucho tiempo.
† Se emplea demasiada me-
moria.
† Fallas técnicas de hard-
ware en la computadora.
† Problemas ambientales.