ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Algoritmos y conceptos básicos


Enviado por   •  12 de Agosto de 2011  •  Tutorial  •  1.369 Palabras (6 Páginas)  •  1.370 Visitas

Página 1 de 6

Lección 1. Algoritmos y conceptos básicos.

Objetivos. La primera lección del curs está dedicada a repasar los

conceptos y algoritmos del álgebra lineal, básicos para el estudio de la

geometría con coordenadas.

n Operaciones con matrices.

n Determinantes.

n Rangos.

n Sistemas de ecuaciones lineales.

n Inversión de matrices.

1.1 Operaciones con matrices. En este apartado repasaremos las

operaciones básicas con matrices: suma, producto por un escalar y producto. La

inversión de matrices se estudia más adelante.

Suma de matrices. Les matrices, de la misma manera que los vectores, se

suman componente a componente.

Solamente se pueden sumar matrices cuando éstas tienen las mismas

dimensiones.

Producto por escalares. El producto de una matriz por un escalar -o

número real- se efectúa multiplicando este escalar por cada uno de los

elementos de la matriz.

Producto de matrices. El producto de dos matrices se obtiene efectuando

el producto escalar de las filas de la primera matriz per las columnas de la

segunda.

Ejemplo 1

Ejemplo 2

Ejemplo 3

Lección 1 Página 1 de 8

Para poder multiplicar dos matrices, el número de columnas de la primera ha de

coincidir con el número de filas de la segunda.

La matriz resultante tiene tantas filas como la primera y tantas columnas como

la segunda.

dim(A) = 2 x 2, dim(B) = 2 x 3 >>> dim(AB) = 2 x 3

dim(A) = m x n, dim(B) = n x p >>> dim(AB) = m x p

ejercicio 1 problema 1.1

ejercicio 2 problema 1.2

1.2 Determinantes. El determinante de una matriz cuadrada nos informa,

por un lado, de la dependencia lineal entre sus vectores fila (o columna).

Por otro lado, nos permite calcular el volumen del sólido que tiene como aristas

dichos vectores.

También nos proporciona información sobre la orientación de la base.

Cálculo del determinante. El determinante de una matriz cuadrada se

define como la suma de todos los productos (con signo) en los que intervienen

un único elemento de cada fila y de cada columna.

Ejemplo 4 determinante 2x2.

Ejemplo 5 determinante 3x3 (estrella).

Ejemplo 6 determinante nxn (desarrollo por filas o por

columnas).

Lección 1 Página 2 de 8

El método de Gauss para la resolución de sistemas de ecuaciones puede

utilitzarse también (con precaución) para calcular determinantes.

Interpretación geométrica. El determinante de dos vectores mide el área

del paralelogramo que tiene como lados dichos vectores. por qué?

El determinante de tres vectores mide el volumen del paralelepípedo que

determinan.

Por consiguiente, el determinante de dos vectores paralelos o de tres vectores

coplanarios es igual a cero.

En general, el determinante de n vectores linealmente dependientes es nulo.

1.3 Rango de una matriz. El rango de una matriz es el número de

columnas (filas) linealmente independientes. El cálculo del rango puede hacerse

por determinantes, o por el método de Gauss.

Cálculo del rango Para calcular el rango de una matriz se busca el menor

de mayor orden con determinante no nulo que se puede formar con los

elementos de la matriz.

Entendemos por menor de una matriz cualquier submatriz cuadrada de la

misma.

Ejemplo

7 es un menor nulo (su

determinante

vale 0 ) de orden 2 (matriz 2x2) de

la matriz

es un menor no nulo

(determinante diferente de 0) de

orden 2 de la misma matriz.

NO es un menor de orden 2 de esta

matriz, porque 1 y 2 no son de la

misma fila:

Lección 1 Página 3 de 8

No hace falta considerar todos los menores posibles de la matriz. Es suficiente

con una secuencia de ampliaciones sucesivas.

ejercicio 4 problema 1.6

1.4 Sistemas de ecuaciones lineales. Los sistemas de ecuaciones

lineales expresan dependencias lineales entre variables (incógnitas). Resolver el

sistema es hallar valores de estas variables que satisfacen todas las ligaduras

simultáneamente. Si las ligaduras son demasiado restrictivas (resp. demasiado

laxas), puede suceder que no existan tales valores (resp. puede que no estén

completamente determinados).

Algunos ejemplos sencillos.

Ejemplo 8 El rango de la matriz del

ejemplo anterior es 3. Observad la

secuencia de menores no nulos:

Problema 9 Determinar dos valores numéricos tales que el

primero más el doble del segundo sumen 6.

Solución Representaremos las cantidades desconocidas por

dos letras x e y, que se llaman variables o incógnitas, e

impondremos la condición x + 2y = 6 . A simple vista se ve

que hay muchos valores posibles de x e y que satisfacen la

igualdad (ecuación) anterior, p. ej. x=2 e y=2, o también x=0

e y=3, etc. El problema no está determinado.

Problema 10 Hallar dos valores numéricos tales que uno

cualquiera de ellos más el doble del otro sumen 6.

Solución En este caso hemos de imponer dos condiciones,

...

Descargar como (para miembros actualizados) txt (9 Kb)
Leer 5 páginas más »
Disponible sólo en Clubensayos.com