Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
12Activity
0 of .
Results for:
No results containing your search query
P. 1
Métodos para Resolver Sistemas de Ecuaciones Lineales

Métodos para Resolver Sistemas de Ecuaciones Lineales

Ratings: (0)|Views: 3,037|Likes:
Published by CRGHYO
UNIVERSIDAD NACIONAL EXPERIMENTAL “FRANCISCO DE MIRANDA” DEPARTAMENTO DE FÍSICA Y MATEMÁTICA UNIDAD CURRICULAR: CÁLCULO NUMÉRICO

UNIDAD TEMÁTICA I: SOLUCIÓN DE ECUACIONES OBJETIVO DIDACTICO: Aplicar los diferentes métodos de resolución de ecuaciones no lineales y sistemas de ecuaciones lineales, a problemas matemáticos estableciendo errores que se cometen en cada aproximación

I.3.- SISTEMAS DE ECUACIONES LINEALES OBJETIVO DIDACTICO: El objetivo principal de este tema, es el estudio de los méto
UNIVERSIDAD NACIONAL EXPERIMENTAL “FRANCISCO DE MIRANDA” DEPARTAMENTO DE FÍSICA Y MATEMÁTICA UNIDAD CURRICULAR: CÁLCULO NUMÉRICO

UNIDAD TEMÁTICA I: SOLUCIÓN DE ECUACIONES OBJETIVO DIDACTICO: Aplicar los diferentes métodos de resolución de ecuaciones no lineales y sistemas de ecuaciones lineales, a problemas matemáticos estableciendo errores que se cometen en cada aproximación

I.3.- SISTEMAS DE ECUACIONES LINEALES OBJETIVO DIDACTICO: El objetivo principal de este tema, es el estudio de los méto

More info:

Published by: CRGHYO on Mar 01, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

12/12/2012

pdf

text

original

 
UNIVERSIDAD NACIONAL EXPERIMENTAL “FRANCISCO DE MIRANDA”DEPARTAMENTO DE FÍSICA Y MATEMÁTICA
UNIDAD CURRICULAR: CÁLCULO NUMÉRICO
UNIDAD TEMÁTICA I: SOLUCIÓN DE ECUACIONESOBJETIVO DIDACTICO: 
 Aplicar los diferentes métodos de resolución de ecuaciones no lineales ysistemas de ecuaciones lineales, a problemas matemáticos estableciendo errores que se cometen en cadaaproximación
I.3.-SISTEMAS DE ECUACIONES LINEALESOBJETIVO DIDACTICO: 
 El objetivo principal de este tema, es el estudio de los métodos básicos pararesolver conjuntos no homogéneos de ecuaciones lineales.Un sistema lineal es un conjunto de n ecuaciones, todas lineales que relacionan n incógnitas. Se representade la forma siguiente:
a
11
x
1
a
12
x
2
. .
a
1n
x
n
=
b
1
a
21
x
1
a
22
x
2
. .
a
2n
x
n
=
b
2
....... . .
a
n1
x
1
a
n2
x
2
. .
a
nn
x
n
=
b
n
Este conjunto de n ecuaciones con n ingnitas puede ser escrito cilmente en forma matricial,obteniéndose el producto de una matriz cuadrada de dimensión nxn por un vector columna de dimensión n,siendo este producto igual a otro vector columna de dimensión n.
a
11
a
12
. . .
a
1n
a
21
a
22
. . .
a
2n
....... . .
a
n1
a
n2
. . .
a
nn

x
1
x
2
...
x
n
=
b
1
b
2
...
b
n
La notación matricial es equivalente al sistema:
Ax = b
.No siempre es fácil determinar la solución de un sistema de ecuaciones lineales debido a que este puede:(a) no tener una única solución,(b) no tener solución y(c) la solución puede ser exacta pero mal condicionada. 
SOLUCIÓN DE SISTEMAS DE ECUACIONES
Cuando se tienen sistemas de ecuaciones de orden dos o tres sus soluciones se pueden obtener gráficamente y de manera directa o por métodos directos. Cuando el orden es mayor a “3” empiezan aaparecer ciertas dificultades, es por ello que surgen los métodos numéricos.Para obtener  la solución de dicho sistema utilizaremos dos métodos genéricos distintos que se caracterizanpor enfoque fundamentalmente diferentes: Métodos directos e iterativos.Los
métodos directos
se basan en algoritmos de sustitución sistemáticas que permiten modificar la formade la matriz a través de una secuencia conocida de cálculos. Son métodos bastantes rápidos para lossistemas relativamente pequeños (aquellos que generan
matrices densas
que son las que aparecen deorden pequeños y con muy pocos elementos iguales a cero), pero poco prácticos y eficientes para sistemasgrandes, ya que el número de operaciones varía aproximadamente con el orden de estos sistemas. Dentrode estos métodos directos tenemos:
Licda. ALEXANDRA NOGUERA, MSc – Departamento de Física y Matemática UNEFM 2010
1
 
UNIVERSIDAD NACIONAL EXPERIMENTAL “FRANCISCO DE MIRANDA”DEPARTAMENTO DE FÍSICA Y MATEMÁTICA
UNIDAD CURRICULAR: CÁLCULO NUMÉRICO
-
Método de Eliminación de Gauss.
-
Método de Gauss-Jordan
-
Factorización LULos
métodos iterativos
son más eficaces de trabajar con sistemas de tamaño grande (aquellos quegeneran
matrices esparcidas
que son las que aparecen de orden grande y con mucho elementos iguales aceros).Dentro de los métodos iterativos tenemos:
-
El Método de Gauss – Seidel.
-
El Método de Sobrerrelajación Sucesiva (SOR).
MÉTODOS DIRECTOSMétodo de Eliminación de Gauss o Triangularización: l
a
eliminación Gaussiana
, llamada así debido aCarl Friedrich Gauss, es un algoritmo del álgebra lineal para determinar las soluciones de un sistema deecuaciones lineales, encontrar matrices e inversas. Cuando se aplica este proceso, la matriz resultante seconoce como: "forma escalonada".El método de Eliminación de Gauss consiste en transformar un sistemade ecuaciones lineales (S.E.L.) en otro S.E.L. equivalente más sencillo de resolver (se puede resolver por simple inspeccn). Cuando se habla de un sistema equivalente se refiere a un sistema que tieneexactamente las mismas soluciones.Antes de comenzar con el desarrollo de cada uno de los métodos señalados, conviene que el estudianterecuerde algunas definiciones vistas en Álgebra Lineal y que le serán útiles para la solución de los sistmasutilizando estos métodos.
TIPOS ESPECIALES DE MATRICES
Hay varios tipos de matrices las cuales, debido a su apariencia o comportamiento, se le han dado nombres distintos. LaPrimera de estas matrices se produce naturalmente cuando la eliminación de Gauss es realizada sobre un sistemalineal de ecuaciones.
Licda. ALEXANDRA NOGUERA, MSc – Departamento de Física y Matemática UNEFM 2010
2
 
UNIVERSIDAD NACIONAL EXPERIMENTAL “FRANCISCO DE MIRANDA”DEPARTAMENTO DE FÍSICA Y MATEMÁTICA
UNIDAD CURRICULAR: CÁLCULO NUMÉRICO
Teorema 1:
Si A = a
ij
es una matriz nxn que es triangular superior o triangular inferior (o diagonal). Entonces,Det(A) =
i
=
1
n
a
ii
, el producto de la diagonal principal.
Matriz Simétrica:
Se define como una matriz que se mantiene invariante cuando es transpuesta, es decir:A = A
t
Ejemplo:
A
=
a
11
b cb a
22
c d a
33
Matriz anti-simétrica:
En contraste con la de arriba, una matriz anti-simétrica se define como la matriz que cambia de signo cuando estranspuesta, es decir:A
t
= - ALa matriz debe ser cuadrada y el término general debe satisfacer:a
ij
= - a
ji
esta ecuación nos indica que a
ij
= 0, para toda i = jEjemplo:
A
=
0
a b
a
0
c
b
c
0
Matriz de Banda:
Es cualquier matriz cuadrada en la cual los únicos elementos distintos de cero aparecen en una banda alrededor de ladiagonal principal. Así que, si A es una matriz de banda,A
ij
= 0 cuando
|
i-j
|
> kEjemplo:
A
=
a
11
a
12
0 0
a
21
a
22
a
32
00
a
32
a
33
a
34
0 0
a
43
a
44
Matriz Estrictamente Diagonal Dominante:
Se satisface:
a
ii
j
=
1
n
a
ij
para i
j
Licda. ALEXANDRA NOGUERA, MSc – Departamento de Física y Matemática UNEFM 2010
3
Ancho de banda = 2k+1=2*1+1=3, no incluye las filas extremask: ancho demedia banda

Activity (12)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Rogers Paredes liked this
Gato Andres liked this
Fausto Fabian liked this
Mary Rivero liked this
Ebro F Diaz G liked this
Humberto Chalate liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->