Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2...

28
“Arreglos y Matrices” Carlos Valle Vidal Introducci ´ on Creaci ´ on de vectores y matrices Operadores y Funciones Sistemas de Ecuaciones Lineales “Arreglos y Matrices” Carlos Valle Vidal [email protected] Departamento de Inform ´ atica - Universidad T ´ ecnica Federico Santa Mar´ ıa Rancagua, Agosto 2009 1 / 28

Transcript of Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2...

Page 1: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

“Arreglos y Matrices”

Carlos Valle [email protected]

Departamento de Informatica -Universidad Tecnica Federico Santa Marıa

Rancagua, Agosto 2009

1 / 28

Page 2: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Temario

1 Introduccion

2 Creacion de vectores y matrices

3 Operadores y Funciones

4 Sistemas de Ecuaciones Lineales

2 / 28

Page 3: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Temario

1 Introduccion

2 Creacion de vectores y matrices

3 Operadores y Funciones

4 Sistemas de Ecuaciones Lineales

3 / 28

Page 4: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Introduccion

Los nombre matrices y arreglos son equivalentes.

Una matriz es un arreglo de dos dimensiones de numerosenteros, reales o complejos.

Una matriz representa una transformacion lineal.

Operaciones lineales definidas sobre matrices se puedenencontrar en la mayorıa de las ingenierıas

4 / 28

Page 5: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Temario

1 Introduccion

2 Creacion de vectores y matrices

3 Operadores y Funciones

4 Sistemas de Ecuaciones Lineales

5 / 28

Page 6: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Creacion de vectores y matrices

Creacion de un vector fila:

a = [1 2 3]a =1 2 3

Creacion de un vector columna

b = [1 ; 2 ; 3]b =123

6 / 28

Page 7: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Creacion de vectores y matrices (2)

Creacion de vectores de rango

variable = inicio:incremento:final

El primer valor asignado al vector es el valor de inicio, luegose agrega al vector un nuevo elemento que es el ultimoelemento mas el incremento, esto se repita mientras el valorgenerado no sobrepase el valor final

b = 1:2:9b =

1 3 5 7 9

7 / 28

Page 8: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Temario

1 Introduccion

2 Creacion de vectores y matrices

3 Operadores y Funciones

4 Sistemas de Ecuaciones Lineales

8 / 28

Page 9: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Traspuesta

El operador “ ’ ” genera la traspuesta de un vector o matriz.

>> a’ans =

1 2 3

9 / 28

Page 10: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Traspuesta (2)

� B =10 3 85 7 96 11 4

� F=B’F =10 5 63 7 118 9 4

10 / 28

Page 11: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Traspuesta Conjugada

Si la matriz contiene numeros complejos, el operador “ ’ ”genera la traspuesta conjugada de un vector o matriz.

� b=[1+3i -4i 9]b =1.0000 + 3.0000i 0 - 4.0000i 9.0000

� b’ans =1.0000 - 3.0000i0 + 4.0000i9.0000

11 / 28

Page 12: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Operador Punto

El operador punto juega un rol importante en el algebra linealde MATLAB.

Permite aplicar un operador componente por componente.

� a.*aans =

1 4 9

� a.ˆ2ans =

1 4 9� a.ˆ3ans =

1 8 27

12 / 28

Page 13: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Funciones aplicables a matrices

Existen funciones predefinidas cuyos argumentos sonmatrices:

length(A): Si A es un vector devuelve el tamano. Si es unamatriz, el tamano de una fila.[m,n]=size(A): devuelve el numero de filas y de columnas dela matriz A

13 / 28

Page 14: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Matrices Especiales

MATLAB posee muchas funciones que crean matricesespeciales.

zeros(m,n): Construye una matriz de ceros de m x n.ones(m,n): el mismo caso anterior, pero con unosMatriz aleatoria

>> rand(2,3)ans =0.9501 0.6068 0.89130.2311 0.4860 0.7621

Creacion de matriz unitaria

>> eye(3)ans =1 0 00 1 00 0 1

14 / 28

Page 15: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Matrices Especiales (2)

Cuadrado magico: la suma de filas, columnas y diagonaleses igual

>> magic(3)ans =

8 1 63 5 74 9 2

15 / 28

Page 16: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Sumas y Restas

X = A+B

Y = X−A

Sumas y restas se realizan elemento por elemento.

Se requiere que ambas matrices tengan la misma dimensiono una de ellas sea un escalar.

Si las dimensiones son incompatibles se genera un error.

16 / 28

Page 17: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Multiplicacion de Matrices

El producto de dos matrices C = A∗B se define cuando elnumero de columnas de A es igual al numero de filas de B ocuando uno de los dos es un escalar.

Si A es m×p y B es p×n, C es de m×n

17 / 28

Page 18: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Ejemplo de Multiplicacion

A =8 1 63 5 74 9 2

>> BB =10 3 85 7 96 11 4

>> C=A*BC =121 97 9797 121 9797 97 121

18 / 28

Page 19: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Determinante

El determinante de una matriz cuadrada se calcula con lafuncion det

A =8 1 63 5 74 9 2

>> det(A)ans =-360

19 / 28

Page 20: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Seleccion de elementos de una matriz

¿Como seleccionar una sub matriz?

¿Como seleccionar un elemento simple?

Ejemplo:

>> A =0.0196 0.8318 0.42890.6813 0.5028 0.30460.3795 0.7095 0.1897

>> A(2,3)ans =0.3046

20 / 28

Page 21: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Seleccion de elementos de una matriz (2)

Se puede utilizar un vector como ındiceEjemplo:>> A =16 2 3 135 11 10 89 7 6 124 14 15 1

>> fila =2 4>> columna =1 3>> A(fila, columna)ans =5 104 15

Notese que esto se generaliza tambien para vectores derango o mezcla de ambos(siempre y cuando esten dentro delrango de ındices)

21 / 28

Page 22: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Temario

1 Introduccion

2 Creacion de vectores y matrices

3 Operadores y Funciones

4 Sistemas de Ecuaciones Lineales

22 / 28

Page 23: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Sistemas de Ecuaciones Lineales

Uno de los problemas mas frecuentes en computaciontecnica es resolver un sistema de ecuaciones lineales.

Dado dos matrices A y B, ¿existe una unica matriz X tal queAX=B o XA=B?

Un ejemplo escalar:

7x=21 x=21/7

X = A\B denota la solucion de AX = B

X = B/A denota la solucion de XA = B

23 / 28

Page 24: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Ejemplos

3x1 +2x2− x3 = 10

−x1 +3x2 +2x3 = 5

x1− x2− x3 = −1

24 / 28

Page 25: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

En forma matricial

3 2 −1−1 3 21 −1 −1

x1x2x3

=

105−1

AX = B

A =

3 2 −1−1 3 21 −1 −1

X =

x1x2x3

B =

105−1

25 / 28

Page 26: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

En forma matricial

>> x=A\Bx =-2.00005.0000-6.0000

26 / 28

Page 27: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

En forma matricial (2)

Notese que lo mismo se logra haciendo

>> x=inv(A)*bx =

-2.00005.0000-6.0000

Pero la solucion anterior es mejor

27 / 28

Page 28: Matrices” Vidal “Arreglos y Matrices” - inf.utfsm.clcvalle/CAplicada/Capitulo4.pdf · 2 Creacion de vectores y matrices´ 3 Operadores y Funciones 4 Sistemas de Ecuaciones Lineales

“Arreglos yMatrices”

Carlos ValleVidal

Introduccion

Creacion devectores ymatrices

Operadores yFunciones

Sistemas deEcuacionesLineales

Consultas y Comentarios

28 / 28