UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

Tema I. Introduccin al Anlisis numrico

El anlisis numrico es una rama de las matemticas que involucra el estudio, desarrollo, y
anlisis de algoritmos para obtener soluciones numricas a varios problemas matemticos.
Frecuentemente, se le llama las matemticas de la computacin cientfica.

El anlisis numrico proporciona herramientas y mtodos para resolver problemas matemticos

en forma numrica. Su objetivo es desarrollar procedimientos computacionales detallados,
capaces de ser implementados en computadores y estudiar sus caractersticas de desempeo o
funcionamiento.

Un algoritmo es un conjunto de instrucciones para efectuar operaciones matemticas,

diseadas para conducir a la solucin de un problema dado.

Las computadoras permiten la solucin de problemas matemticos. Sin embargo, los resultados
se ven afectados por el uso de la aritmtica de precisin finita.
PARTE 1 CONCEPTOS BSICOS

1. Sistemas numricos

Nmero: 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 posicin en funcin de la base.

Un nmero racional se puede descomponer en una parte entera y una parte fraccional (o
decimal):
o

D3 D2 D1 D0 , d1 d 2 d 3

Parte entera Parte fraccional

Parte entera Parte fraccional

abcd , efg

Elementos de nmero: cada uno de los caracteres que forman un nmero. (En el sistema
decimal: dgitos; en el sistema binario: bits).

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

Base (o raz de un sistema numrico): denominador comn que permite determinar el

valor posicional de cada elemento de nmero.

1.1 Sistemas decimal y binario

Sistema decimal: es el frecuentemente utilizado. La base o raz es diez (10). Est

conformado por diez (10) dgitos, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

La base o raz de un sistema numrico se denota con un subndice.

El valor de un nmero es el valor de la suma ponderada de sus dgitos. Es decir, el valor de un

nmero 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 nmero 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), slo est compuesto por dos (2) bits. El valor de un
nmero binario es la suma ponderada de sus bits segn la base.

Representacin: 101112
1.2 Otros sistemas en base B

Sistema octal: la base es ocho (8), est conformado por ocho (8) dgitos 0, 1, 2, 3, 4, 5, 6 y
7.

La representacin de un nmero octal sera: 5218 .

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

Sistema hexadecimal: la base es diecisis (16), posee diecisis dgitos 0, 1, 2, 3, 4, 5, 6,

7, 8, 9, A, B, C, D, E, F. La representacin de un nmero hexadecimal sera: 1E8 A16 .
Decimal

Binario

Octal

Hexadecimal

Decimal

Binario

Octal

Hexadecimal

11

1011

13

12

1100

14

10

13

1101

15

11

14

1110

16

100

15

1111

17

101

16

10000

20

10

110

17

10001

21

11

111

18

10010

22

12

1000

10

19

10011

23

13

1001

11

20

10100

24

14

10

1010

12

21

100101

25

15

1.3 Conversin entre sistemas

Conversin desde cualquier sistema de base B al sistema decimal: como se expuso

en el tem 1.1, el valor de un nmero 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

Conversin de decimal a binario ( a cualquier otro sistema de base B): se realizan

divisiones sucesivas en aritmtica enteras del nmero 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 nmero en base "B".

27

Por ejemplo, convertir 2710 a binario:

2
13
1

2710 110112

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

Conversin entre sistemas de base B

De binario a octal, se separa el nmero 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
2

101101011112 2657 8

De binario a hexadecimal, se separa el nmero 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
0100
11010100100 2 6 A416
6

De octal a binario, se halla el equivalente binario (3 bits) de cada dgito en octal y se ordenan en
la posicin de cada dgito octal. Ejemplo:

2364 8 A binario
2
3

23648 10011110100 2

10 011 110 100

De hexadecimal a binario, se halla el equivalente binario en nmeros de cuatro (4) bits para
cada dgito hexadecimal y se ordenan en la posicin que ocupe cada dgito hexadecimal.
Ejemplo:

9 A8F 216 A binario

9

9 A8F 216 10011010100011110010 2

1001 1010 1000 1111 0010

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

1.4 Aritmtica binaria

Suma: para sumar dos (2) bits, basarse en

Ejemplo:

A+B

10

1112 + 1012
11

Acarreo

111
+ 101
1100

Resultado

Complemento a dos: para obtenerlo se invierte el nmero, y luego se le suma uno (1).

Ejemplo: hallar el complemento a dos de 11012

1101

Nmero a complementar

0010

Nmero invertido

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

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

1.5 Notacin cientfica, punto flotante y redondeo

En la notacin cientfica: una cantidad se expresa como un nmero comprendido entre 1

y 9,999999 multiplicado por diez (10) elevado a un exponente entero.

La cantidad numrica que contiene el punto decimal se denomina mantisa y la potencia de diez
(10) se llama exponente.

Ejemplos:
Exponente

5,9 *1012 millas

5900000000000 millas, puede escribirse como:

Mantisa

0,000000000000000000000053 gramos =

5,3 *1023 gramos

Mantisa

Exponente

La forma punto flotante normalizada de un nmero real, es:

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

Donde:

a = 0, d1d2d3dk es la mantisa de k dgitos

n es el exponente o caracterstica

El nmero 5900000000000 en punto flotante es:

0,59 *1013

Redondeo: todo computador tiene un nmero finito de dgitos, por lo que es necesario
limitar toda expresin numrica mediante la tcnica de redondeo. Esto conlleva un error
inevitable, el llamado error de redondeo; ocurre porque la aritmtica de la mquina involucra
nmeros con slo una cantidad o nmero finito de dgitos.

Si se considera un nmero real positivo a:

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

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

Este se puede reducir a la forma de punto flotante:

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

La normalizacin de a o fl(a), puede obtenerse tradicionalmente de dos maneras:

a)

Cortando los dgitos dk+1dk+2. Este redondeo se llama cortando el nmero.

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 dgitos. Este redondeo se llama
redondeando el nmero.

Ejemplo:

3,14159265...

Si k = 5 y se emplea el cortado

fl ( ) (0,31415) *101

Si se redondea a cinco dgitos

fl ( ) (0,31416) *101

Entonces el error que resulta de reemplazar un nmero por su forma de punto flotante, se
denomina error de redondeo.

Error por desbordamiento (Overflow): el nmero no puede ser representado por el

computador debido a que excede el rango utilizable del punto flotante (>1,7x1038).

Error por subdesbordamiento (Underflow): el nmero 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 aproximacin de P, el error absoluto es:

P P*

Error relativo: si P* es una aproximacin de P, el error relativo es:

* 100
P

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico
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 slo es importante el valor de un elemento sino tambin su posicin
en el arreglo.

A aij

a11 a12
a
a 22
21

a n1 a n 2

a1m
a 2 m

a nm

La notacin para una matriz n x m es una letra mayscula como A para la matriz, y letras
minsculas con subndices dobles como aij, para referirse a la componente o elemento en la
interseccin 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 rengln m-dimensional; se representa as:

a a11 a12 a1m

Una matriz de orden n * 1 se denomina vector columna n-dimensional; su representacin es la
siguiente:

a11
a
a 21


a n1
Usualmente los vectores tienen una notacin de letra minscula en negrilla.

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

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.

i j

ij

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 , tambin 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

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

Matriz simtrica: matriz cuadrada en la que todos sus elementos son simtricos 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 simtrica: matriz cuadrada que tiene opuestos todos los elementos que son
simtricos 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 simtrica 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
a
a22
A 21

an1 an 2

Si

a1m
a2 m

anm

3 6 8
A 1 4 7
5 9 2

a11
a
T
A 12

a1m

a21 an1
a22 an 2

a2 m amn

3 1 5
AT 6 4 9
8 7 2

10

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

Propiedades de la trasposicin:
a) (A + B)T

= AT + BT

b) (A * B) T

= AT * BT

c) ( A) T

= * AT

d) (A T) T

=A

e) A

=A

Si A es cuadrada y simtrica

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:

A B aij bij

a11 b11 a12 b12

a b
a22 b22
21 21

a n1 bn1 an 2 bn 2

a1m b1m
a 2m b2m

a nm bnm

La suma A y B es la matriz que en la posicin ij tiene al elemento a ij + bij. Slo 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 simtricos

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

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

A A aij

a11 a12
a
a 22
21

a n1 a n 2

a1m
a 2 m

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 trmino de la matriz resultante C, se halla mediante la expresin:
cij ai1 * b1 j ai 2 * b2 j ... aim * b pj

El orden de la matriz resultante C es

n*q

c ij

ik

* bkj

k 1

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

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

2.5 Determinante de una matriz

a
a
A 11 12
a21 a 22

a11 a12
A a 21 a 22
a31 a32

a11

a12

a 21 a 22

a11a 22 a 22 a 21

a13
a 23
a33

a11 a12
A a 21 a 22
a31 a32

a13
a 23 a11a 22 a33 a12 a 23a31 a13a 21a32 a13a 22 a31 a12 a 21a33 a11a 23a32
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
a
a 22
A 21
a31 a32

a 41 a 42

a13
a 23
a33
a 43

a14
a 24
a34

a 44

a11 a12
M 23 a31 a32
a 41 a 42

a14
a34
a 44

El cofactor o adjunto: se la matriz A, se define el cofactor ij denotado cij o aij, como

cij 1i 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

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

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:

A 1

1
* AdjAT
Det A

Polinomio Caracterstico: sea una matriz Anxn, entonces el polinomio de grado n, p() =det(A I), es el polinomio caracterstico de la matriz A.

Valores propios: son las n races (i, i = 1, 2 , ...,n) del polinomio caracterstico p() de la
matriz A.
Vectores propios: son aquellos vectores que cumplen la ecuacin: (A - iI) xi = 0,

Ejercicios
1. Escribir el nmero decimal correspondiente a los siguientes nmeros:

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 nmeros 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 nmeros de decimal a octal:

a) 34210

c) 93210

e) 65810

g) 192,5810

b) 36 10

d) 24310

f) 102410

h) 23510

14

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

4. Convierta los siguientes nmeros de octal a decimal:

a) 43128

c) 51238

e) 63758

g) 1728

b) 57608

d) 45168

f) 6458

h) 2358

5. Convierta los siguientes nmeros 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 nmeros de octal a hexadecimal:

a) 43128

c) 51238

e) 63758

g) 1728

b) 57608

d) 45168

f) 6458

h) 2358

7. Convierta los siguientes nmeros de hexadecimal a octal:

a) 918716

c) F1C16

e) 9A816

g) FEF16

b) CAB16

d) 4A516

f) 4FE16

h) 8FF16

8. Haga una aproximacin usando aritmtica 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 aritmtica de redondeo a cuatro cifras, las siguientes
operaciones:

a)

2 5

5 3

b)

1
3

5 2
*
7 3

2 4
5 7

c) *

x senx cos x
2
10. Sea f x

x cos x
2

15

2
5

1 5
7 8

d)

UNEXPO

Asignatura: Anlisis Numrico

Tema I: Introduccin al Anlisis Numrico

a) Calcule lm f x
x

b) Use aritmtica de redondeo a cinco cifras para evaluar f(0,1)

11. Si x = 0,43257143 y y = 0,43257824

a) Use aritmtica de redondeo a cinco cifras para calcular fl(x) y fl(y).

b) Calcule los errores relativo y absoluto

16