Tema 1 de Analisis Numerico

UNEXPO Asignatura: Análisis Numérico
Tema I: Introducción al Análisis Numérico
Tema I. Introducción al Análisis numérico
El análisis numérico es una rama de las matemáticas que involucra el estudio, desarrollo, y
análisis de algoritmos para obtener soluciones numéricas a varios problemas matemáticos.
Frecuentemente, se le llama las matemáticas de la computación científica.
El análisis numérico proporciona herramientas y métodos para resolver problemas matemáticos

en forma numérica. Su objetivo es desarrollar procedimientos computacionales detallados,
capaces de ser implementados en computadores y estudiar sus características de desempeño o
funcionamiento.
Un algoritmo es un conjunto de instrucciones para efectuar operaciones matemáticas,

diseñadas para conducir a la solución de un problema dado.
Las computadoras permiten la solución de problemas matemáticos. Sin embargo, los resultados
se ven afectados por el uso de la aritmética de precisión finita.
PARTE 1 CONCEPTOS BÁSICOS
1. Sistemas numéricos
 Número: es una cadena de elementos que tiene una parte entera, y puede tener o no una
parte decimal. Los decimales se separan de la parte entera mediante una coma. Cada
elemento ocupa una posición en función de la base.
Un número racional se puede descomponer en una parte entera y una parte fraccional (o
decimal):
D3 D2 D1 D0 , d1 d 2 d 3 o abcd , efg
Parte entera Parte fraccional Parte entera Parte fraccional
 Elementos de número: cada uno de los caracteres que forman un número. (En el sistema
decimal: dígitos; en el sistema binario: bits).
1
 Base (o raíz de un sistema numérico): denominador común que permite determinar el

valor posicional de cada elemento de número.
1.1 Sistemas decimal y binario
 Sistema decimal: es el frecuentemente utilizado. La base o raíz es diez (10). Está

conformado por diez (10) dígitos, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
La base o raíz de un sistema numérico se denota con un subíndice.
El valor de un número es el valor de la suma ponderada de sus dígitos. Es decir, el valor de un

número de base “B” es (abcdefg ,hijk)B, y se calcula de la siguiente manera:
a * B 6  b * B 5  c * B 4  d * B 3  e * B 2  f * B1  g * B 0  h * B 1  i * B 2  j * B 3  k * B 4
Nota: Sirve para convertir cualquier número de base “B”
(binario, octal, ó hexadecimal) al sistema decimal.
Por ejemplo:
1498010  1*10 4  4 *10 3  9 *10 2  8 *101  0 *10 0
Las computadoras no utilizan el sistema decimal, sino el sistema binario.
 Sistema binario: es de base dos (2), sólo está compuesto por dos (2) bits. El valor de un
número binario es la suma ponderada de sus bits según la base.
Representación: 101112
1.2 Otros sistemas en base “B”
 Sistema octal: la base es ocho (8), está conformado por ocho (8) dígitos 0, 1, 2, 3, 4, 5, 6 y
7.
La representación de un número octal sería: 5218 .
2
 Sistema hexadecimal: la base es dieciséis (16), posee dieciséis dígitos 0, 1, 2, 3, 4, 5, 6,

7, 8, 9, A, B, C, D, E, F. La representación de un número hexadecimal sería: 1E8 A16 .
Decimal Binario Octal Hexadecimal Decimal Binario Octal Hexadecimal
0 0 0 0 11 1011 13 B
1 1 1 1 12 1100 14 C
2 10 2 2 13 1101 15 D
3 11 3 3 14 1110 16 E
4 100 4 4 15 1111 17 F
5 101 5 5 16 10000 20 10
6 110 6 6 17 10001 21 11
7 111 7 7 18 10010 22 12
8 1000 10 8 19 10011 23 13
9 1001 11 9 20 10100 24 14
10 1010 12 A 21 100101 25 15
1.3 Conversión entre sistemas
 Conversión desde cualquier sistema de base “B” al sistema decimal: como se expuso
en el ítem 1.1, el valor de un número de base “B” es (abcdef g ,hijk)B, se calcula:
a * B 6  b * B 5  c * B 4  d * B 3  e * B 2  f * B1  g * B 0  h * B 1  i * B 2  j * B 3  k * B 4
Por ejemplo, convertir de binario a decimal: 101112
101112  1* 2 4  0 * 23  1* 2 2  1* 21  1* 2 0  1*16  0  4  2  1  2310
 Conversión de decimal a binario (ó a cualquier otro sistema de base “B”): se realizan

divisiones sucesivas en aritmética enteras del número en base diez (10), entre la base a
convertir "B" hasta obtener un cociente menor que esa base "B". Se ordenan los restos o
residuos del último al primero para obtener el número en base "B".
27 2
1 13 2
Por ejemplo, convertir 2710 a binario: 2710  110112
1 6 2
0 3 2
1 1
3
 Conversión entre sistemas de base “B”
De binario a octal, se separa el número binario en grupos de tres (3) bits de derecha a izquierda
y luego se halla el equivalente octal de cada grupo. Ejemplo:
101101011112  A octal
10
 110
 101  
 111 101101011112  2657 8
2 6 5 7
De binario a hexadecimal, se separa el número binario en grupos de cuatro (4) bits de derecha
a izquierda, y luego se halla el equivalente hexadecimal de cada grupo. Ejemplo:
110101001002  A hexadecima l
110
 1010   11010100100 2  6 A416
 0100
6 A 4
De octal a binario, se halla el equivalente binario (3 bits) de cada dígito en octal y se ordenan en
la posición de cada dígito octal. Ejemplo:
2364 8  A binario
2
 3 6  
4 23648  10011110100 2
10 011 110 100
De hexadecimal a binario, se halla el equivalente binario en números de cuatro (4) bits para
cada dígito hexadecimal y se ordenan en la posición que ocupe cada dígito hexadecimal.
Ejemplo:
9 A8F 216  A binario
9 A
 8 F
  
2 9 A8F 216  10011010100011110010 2
1001 1010 1000 1111 0010
4
1.4 Aritmética binaria
 Suma: para sumar dos (2) bits, basarse en A B A+B

0 0 0
0 1 1
1 0 1
1 1 10
Ejemplo: 1112 + 1012
11 Acarreo
111
+ 101
1100 Resultado
 Complemento a dos: para obtenerlo se invierte el número, y luego se le suma uno (1).
Ejemplo: hallar el complemento a dos de 11012
1101 Número a complementar

0010 Número invertido
+ 1 Se suma uno
0011 Resultado
 Resta: para la resta se tiene que X – Y=X + (-Y), donde “-Y” es el complemento a dos de Y.
Ejemplo 1110 2 - 0110 2

1
1110 1110
-0110 +1010
11000
Indica que el resultado es positivo
5
1.5 Notación científica, punto flotante y redondeo
 En la notación científica: una cantidad se expresa como un número comprendido entre 1

y 9,999999… multiplicado por diez (10) elevado a un exponente entero.
La cantidad numérica que contiene el punto decimal se denomina mantisa y la potencia de diez
(10) se llama exponente.
Ejemplos:
Exponente
5900000000000 millas, puede escribirse como: 5,9 *1012 millas

Mantisa
0,000000000000000000000053 gramos = 5,3 *1023 gramos

Mantisa Exponente
 La forma punto flotante normalizada de un número real, es:
fl(a)  (0, d1d 2 d 3 ...d k ) *10 n
Donde: a = 0, d1d2d3…dk es la mantisa de k dígitos

n es el exponente o característica
El número 5900000000000 en punto flotante es: 0,59 *1013
 Redondeo: todo computador tiene un número finito de dígitos, por lo que es necesario
limitar toda expresión numérica mediante la técnica de redondeo. Esto conlleva un error
inevitable, el llamado error de redondeo; ocurre porque la aritmética de la máquina involucra
números con sólo una cantidad o número finito de dígitos.
Si se considera un número real positivo a:
a  0, d1...d k d k 1d k 2 *10 n
6
Este se puede reducir a la forma de punto flotante:
fl (a)  (0, d1d 2 ...d k ) *10 n
La normalización de a o fl(a), puede obtenerse tradicionalmente de dos maneras:
a) Cortando los dígitos dk+1dk+2. Este redondeo se llama cortando el número.

b) Si dk+1 ≥ 5, se suma 1 a dk para obtener fl(a)
Si dk+1 < 5, se cortan todos, excepto los primeros k dígitos. Este redondeo se llama
redondeando el número.
Ejemplo:   3,14159265...
Si k = 5 y se emplea el cortado fl ( )  (0,31415) *101
Si se redondea a cinco dígitos fl ( )  (0,31416) *101
Entonces el error que resulta de reemplazar un número por su forma de punto flotante, se
denomina error de redondeo.
 Error por desbordamiento (Overflow): el número no puede ser representado por el

computador debido a que excede el rango utilizable del punto flotante (>1,7x1038).
 Error por subdesbordamiento (Underflow): el número calculado por la computadora no

puede ser representado, porque se encuentra por debajo del rango utilizable (<1,46x10-39).
 Error absoluto: si P* es una aproximación de P, el error absoluto Δ es:
  P  P*
 Error relativo: si P* es una aproximación de P, el error relativo δ es:
 
 ó %  * 100
P P
7
PARTE 2 MATRICES Y SUS PROPIEDADES
2. Matrices y vectores
2.1 Matriz
Una matriz de orden n x m es un arreglo rectangular de elementos con n renglones o filas y con
m columnas, en el cual no sólo es importante el valor de un elemento sino también su posición
en el arreglo.
 a11 a12  a1m 

a  a 2 m 
 
A  aij   21
 
a 22
   
 
 a n1 a n 2  a nm 
La notación para una matriz n x m es una letra mayúscula como A para la matriz, y letras
minúsculas con subíndices dobles como aij, para referirse a la componente o elemento en la
intersección de la i-ésima fila con la j-ésima columna.
i y j son enteros y cumplen con 1 ≤ i ≤ n, 1 ≤ j ≤ m.
Una matriz de orden 1 * m se denomina vector fila o renglón m-dimensional; se representa así:
a  a11 a12  a1m 
Una matriz de orden n * 1 se denomina vector columna n-dimensional; su representación es la

siguiente:
 a11 
a 
a   21 
  
 
 a n1 
Usualmente los vectores tienen una notación de letra minúscula en negrilla.
8
Matriz cuadrada: matriz con n = m, se dice que la matriz es de orden n.
La diagonal principal de una matriz cuadrada está conformada por los elementos de la matriz
cuyo i es igual a j → a11, a22, a33… ann.
9 1 2
A  8 1 0
1 4 0
La diagonal secundaria está formada por los elementos an1, an-1 2, an-2 3… a1n.
9 1 2
A  8 1 0
1 4 0
La traza de una matriz cuadrada es la sumatoria de los elementos de su diagonal principal.
a
1
ij i  j
Matrices iguales: dos matrices An*m y Bp*q son iguales si n  p , m  q y aij  bij i, j .
Matriz diagonal: matriz cuadrada con a ij  0 i  j .
Matriz identidad o matriz unidad: matriz cuadrada con a ij  0 i  j y a ij  1 i  j , se denota
con ɪ.
Matriz nula: matriz con a ij  0 i, j , también se denota por 0n*m.
Matriz triangular inferior: matriz con a ij  0 i  j .
Matriz triangular superior: matriz con a ij  0 i  j
9
Matriz simétrica: matriz cuadrada en la que todos sus elementos son simétricos respecto a la
diagonal principal. Es igual a su traspuesta. aij  a ji i, j A  AT
 1 9  5
A   9 2 1 
 5 1 3 
Matriz anti simétrica: matriz cuadrada que tiene opuestos todos los elementos que son
simétricos respecto a la diagonal principal, a su vez, los elementos de la diagonal principal son
iguales a cero. aij  a ji i  j y a ij  0 i  j .
La matriz anti simétrica es igual a la opuesta de su traspuesta. A   AT  
 0  1  2
A  1 0 1 
2  1 0 
Matriz traspuesta: se obtiene intercambiando filas por columnas. La traspuesta de una matriz
   
An*m  aij es una matriz AT m*n  a ji . Esto es:
 a11 a12  a1m   a11 a21  an1 

a a22  a2 m  a a22  an 2 
A   21 A   12
T
           
   
 an1 an 2  anm  a1m a2 m  amn 
3 6 8 3 1 5 
A  1 4 7 AT  6 4 9
Si →
5 9 2 8 7 2
10
Propiedades de la trasposición:
a) (A + B)T = AT + BT
b) (A * B) T = AT * BT
c) (α A) T = α * AT
d) (A T) T =A
T
e) A =A Si A es cuadrada y simétrica
2.2 Suma de matrices
Dadas dos matrices de igual orden n * m, A = (aij) y B = (bij), se define la suma como la matriz
de orden n * m dada por:
 a11  b11 a12  b12  a1m  b1m 

a  b a22  b22  a 2m  b2m 

A  B  aij  bij    21 21
     
 
 a n1  bn1 an 2  bn 2  a nm  bnm 
La suma A y B es la matriz que en la posición ij tiene al elemento a ij + bij. Sólo está definida para
matrices de igual orden.
Propiedades de la suma de matrices:
a) A + (B+C) = (A + B) + C Asociativa
b) A + B =B+A Conmutativa
c) A + 0 =A Elemento neutro
d) A + (-A) = (-A) + A = 0 Elementos simétricos
2.3 Producto de un escalar por una matriz
Dada una matriz A de orden n * m y dado un escalar α, se define su producto como la matriz de
orden n * m:
11
a11 a12  a1m 

a a 22  a 2 m 
A  A  aij    21
     
 
a n1 a n 2  a nm 
Propiedades:
a) (α + β)* A = αA + βA
b) (A + B)*α = αA + αB
c) (αβ)*A = α(βA)
d) 1*A =A
2.4 Producto de matrices
Dadas dos matrices An*m y Bp*q, el producto A * B es una matriz de orden n * q, siempre y
cuando m = p. Cada término de la matriz resultante C, se halla mediante la expresión:
cij  ai1 * b1 j  ai 2 * b2 j  ... aim * b pj El orden de la matriz resultante C es
n*q
Ó
n
c ij  a
k 1
ik * bkj
El elemento ij de la matriz producto, se obtiene sumando los productos de cada elemento de la

fila i de la matriz A por cada elemento de la columna j de la matriz B.
Propiedades:
a) A * B ≠B*A
b) A * (B * C) = (A * B) * C
c) A * (B + C) = A * B + A * C
d) A * I =I*A =A
e) A * 0 = 0 * A =0
12
2.5 Determinante de una matriz
a a  a11 a12
A   11 12  → A  a11a 22  a 22 a 21
a21 a 22  a 21 a 22
 a11 a12 a13 

A  a 21 a 22 a 23 
a31 a32 a33 
↓
a11 a12 a13
A  a 21 a 22 a 23  a11a 22 a33  a12 a 23a31  a13a 21a32   a13a 22 a31  a12 a 21a33  a11a 23a32 
a31 a32 a33
El menor: el menor complementario ij denotado Mij es el determinante de la submatriz que se

obtiene de A eliminando la fila i y la columna j. Por ejemplo:
 a11 a12 a13 a14 

a a 22 a 23 a 24  a11 a12 a14
A   21
a31 a32 a33 a34  → M 23  a31 a32 a34
  a 41 a 42 a 44
a 41 a 42 a 43 a 44 
El cofactor o adjunto: se la matriz A, se define el cofactor ij denotado cij o aij, como

cij   1i  j M ij
La adjunta: de una matriz A está formada por la matriz sustituida por los cofactores de la matriz
A, se denota AdjA.
2.6 Matriz inversa
Una matriz cuadrada de orden n, se dice que es invertible cuando existe otra matriz cuadrada
del mismo orden denotada A-1 con la que se cumple:
A * A 1  I  A 1 * A  I
13
Una matriz singular es aquella que no tiene inversa, su determinante es igual a cero (0). Una
matriz regular tiene inversa, el determinante es ≠ 0.
La inversa de una matriz se obtiene multiplicando la traspuesta de la adjunta de la matriz por el

inverso del determinante de la misma:
* AdjAT
1
A 1 
Det  A
Polinomio Característico: sea una matriz Anxn, entonces el polinomio de grado n, p() =det(A -
I), es el polinomio característico de la matriz A.
Valores propios: son las n raíces (i, i = 1, 2 , ...,n) del polinomio característico p() de la
matriz A.
Vectores propios: son aquellos vectores que cumplen la ecuación: (A - iI) xi = 0,
Ejercicios
1. Escribir el número decimal correspondiente a los siguientes números:
a) 100112 c) 111112 e) 10112 g) 1,0000012

b) 101102 d) 111100112 f) 111012 h) 110,10112
2. Escribir en base dos (2) los siguientes números dados en base diez (10):
a) 34210 c) 93210 e) 65810 g) 192,5810

b) 36 10 d) 24310 f) 102410 h) 23510
3. Convierta los siguientes números de decimal a octal:
a) 34210 c) 93210 e) 65810 g) 192,5810

b) 36 10 d) 24310 f) 102410 h) 23510
14
4. Convierta los siguientes números de octal a decimal:
a) 43128 c) 51238 e) 63758 g) 1728

b) 57608 d) 45168 f) 6458 h) 2358
5. Convierta los siguientes números binarios a octal y a hexadecimal:
a) 11011102 d) 1011010012 g) 111112 j) 111012

b) 1101110012 e) 100112 h) 111100112 k) 110112
c) 1001111012 f) 101102 i) 10112 l) 1100112
6. Convierta los siguientes números de octal a hexadecimal:
a) 43128 c) 51238 e) 63758 g) 1728

b) 57608 d) 45168 f) 6458 h) 2358
7. Convierta los siguientes números de hexadecimal a octal:
a) 918716 c) F1C16 e) 9A816 g) FEF16

b) CAB16 d) 4A516 f) 4FE16 h) 8FF16
8. Haga una aproximación usando aritmética de redondeo a cuatro cifras:
a) 0,3258132 b) 1,425138 c) 0,4263289 d) 3,2514326
9. Calcule en forma exacta y luego usando aritmética de redondeo a cuatro cifras, las siguientes
operaciones:
2 5

5 2 1 2 4 2 1 5
a) b) * c)    * d)    
5 3 7 3 3 5 7 5 7 8
 
 x   senx  cos x
10. Sea f x   
2
 
 x    cos x
 2
15
a) Calcule lím f x 

x
2
b) Use aritmética de redondeo a cinco cifras para evaluar f(0,1)
11. Si x = 0,43257143 y y = 0,43257824
a) Use aritmética de redondeo a cinco cifras para calcular fl(x) y fl(y).

b) Calcule los errores relativo y absoluto
16

Tema 1 de Analisis Numerico

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 1 de Analisis Numerico

Cargado por

Copyright:

Formatos disponibles

UNEXPO Asignatura: Análisis Numérico

Tema I: Introducción al Análisis Numérico

Tema I. Introducción al Análisis numérico

El análisis numérico proporciona herramientas y métodos para resolver problemas matemáticos

Un algoritmo es un conjunto de instrucciones para efectuar operaciones matemáticas,

PARTE 1 CONCEPTOS BÁSICOS

 Base (o raíz de un sistema numérico): denominador común que permite determinar el

 Sistema decimal: es el frecuentemente utilizado. La base o raíz es diez (10). Está

La base o raíz de un sistema numérico se denota con un subíndice.

El valor de un número es el valor de la suma ponderada de sus dígitos. Es decir, el valor de un

1498010  1*10 4  4 *10 3  9 *10 2  8 *101  0 *10 0

Las computadoras no utilizan el sistema decimal, sino el sistema binario.

1.2 Otros sistemas en base “B”

La representación de un número octal sería: 5218 .

 Sistema hexadecimal: la base es dieciséis (16), posee dieciséis dígitos 0, 1, 2, 3, 4, 5, 6,

1.3 Conversión entre sistemas

Por ejemplo, convertir de binario a decimal: 101112

101112  1* 2 4  0 * 23  1* 2 2  1* 21  1* 2 0  1*16  0  4  2  1  2310

 Conversión de decimal a binario (ó a cualquier otro sistema de base “B”): se realizan

 Conversión entre sistemas de base “B”

9 A8F 216  A binario

1.4 Aritmética binaria

 Suma: para sumar dos (2) bits, basarse en A B A+B

Ejemplo: 1112 + 1012

Ejemplo: hallar el complemento a dos de 11012

1101 Número a complementar

Ejemplo 1110 2 - 0110 2

1.5 Notación científica, punto flotante y redondeo

 En la notación científica: una cantidad se expresa como un número comprendido entre 1

5900000000000 millas, puede escribirse como: 5,9 *1012 millas

0,000000000000000000000053 gramos = 5,3 *1023 gramos

 La forma punto flotante normalizada de un número real, es:

fl(a)  (0, d1d 2 d 3 ...d k ) *10 n

Donde: a = 0, d1d2d3…dk es la mantisa de k dígitos

El número 5900000000000 en punto flotante es: 0,59 *1013

Si se considera un número real positivo a:

a  0, d1...d k d k 1d k 2 *10 n

Este se puede reducir a la forma de punto flotante:

fl (a)  (0, d1d 2 ...d k ) *10 n

La normalización de a o fl(a), puede obtenerse tradicionalmente de dos maneras:

a) Cortando los dígitos dk+1dk+2. Este redondeo se llama cortando el número.

Si k = 5 y se emplea el cortado fl ( )  (0,31415) *101

Si se redondea a cinco dígitos fl ( )  (0,31416) *101

 Error por desbordamiento (Overflow): el número no puede ser representado por el

 Error por subdesbordamiento (Underflow): el número calculado por la computadora no

 Error absoluto: si P* es una aproximación de P, el error absoluto Δ es:

 Error relativo: si P* es una aproximación de P, el error relativo δ es:

PARTE 2 MATRICES Y SUS PROPIEDADES

 a11 a12  a1m 

i y j son enteros y cumplen con 1 ≤ i ≤ n, 1 ≤ j ≤ m.

a  a11 a12  a1m 

Una matriz de orden n * 1 se denomina vector columna n-dimensional; su representación es la

Matriz cuadrada: matriz con n = m, se dice que la matriz es de orden n.

La traza de una matriz cuadrada es la sumatoria de los elementos de su diagonal principal.

Matriz diagonal: matriz cuadrada con a ij  0 i  j .

Matriz identidad o matriz unidad: matriz cuadrada con a ij  0 i  j y a ij  1 i  j , se denota

Matriz nula: matriz con a ij  0 i, j , también se denota por 0n*m.

Matriz triangular inferior: matriz con a ij  0 i  j .

Matriz triangular superior: matriz con a ij  0 i  j

La matriz anti simétrica es igual a la opuesta de su traspuesta. A   AT  

 a11 a12  a1m   a11 a21  an1 

2.2 Suma de matrices

 a11  b11 a12  b12  a1m  b1m 

1498010  110 4  4 10 3  9 10 2  8 101  0 *10 0