Matemtica bsica II

ecuaciones lineales

Sistema de

CONTENIDO
CONTENIDO..................................................................................................... 1
INTRODUCCIN:.............................................................................................. 2
I.

EXPLICAR METODO..................................................................................3
SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES...............................3
SISTEMAS SIMTRICOS............................................................................. 4
MTODO DE CHOLESKY............................................................................. 4

II.

DEDUCCION DE FORMULAS..................................................................5

III.

ALGORITMO MTODO CHOLESKY.........................................................11

IV.

PROGRAMA ALGORITMO MTODO CHOLESKY....................................12

VI.

EJEMPLOS............................................................................................ 14

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

INTRODUCCIN:
La solucin de los sistemas de ecuaciones lineales es un tema clsico de las
matemticas, en ideas y conceptos, de gran utilidad en ramas de cono cimiento
tan diversas como la economa, biologa, fsica, psicologa, etc.
La resolucin de sistemas casi de cualquier nmero de ecuaciones (10, 100,
1000, etc.) es una realidad hoy en da gracias a las computadoras, lo cual
proporciona un atractivo especial a las tcnicas de soluciones directas
interactivas: su propagacin, los clculos necesarios, la propagacin de errores,
etc.
sin embargo, todo lo anterior requiere una revisin de los conceptos bsicos
sobre matrices, ortogonalizacin de vectores y la existencia y unicidad delas
soluciones.

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

I. EXPLICAR METODO
SOLUCIN DE SISTEMAS DE ECUACIONES
LINEALES
Gran nmero de problemas prcticos de ingeniera se reduce al problema de
resolver un sistema de ecuaciones lineales. Por ejemplo:
Puede citarse la solucin de sistemas de ecuaciones no lineales, la
aproximacin polinomial la solucin de ecuaciones diferenciales
parciales.
Un sistema de m ecuaciones lineales en n incognitas tiene la forma
general

Puede demostrarse que el nmero mximo de vectores columna

linealmente independientes de una matriz A es igual al numero mximo
de vectores fila linealmente independientes
Con la notacin matricial se puede escribir la ecuacin anterio como:
Y correctamente como Ax=b.

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

Donde A es una matriz del sistema, el vector incgnita y b el vector de

trminos independientes
Dados a y b, se entiende por resolver el sistema, encontrar el valor x que
lo satisfaga. Antes de estudiar las tcnicas que permita encontrar x se
expondrn algunas consideraciones tericas

SISTEMAS SIMTRICOS
En caso de que la matriz coeficiente del sistema Ax = b sea simtrica, los
clculos de la factorizacin (si es posible) se simplifican, ya que se reduce a:
Esto disminuye considerablemente el trabajo, en particular cuando

n es

grande.

MTODO DE CHOLESKY
Una matriz A cuyas componentes son nmeros reales, es positiva definida si y
solo si los determinantes de A son positivas.

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

0,

Sistema de

0,,

0
En caso de tener un sistema AX=b, con A positiva definida, la factorizacin
de A en la forma L U es posible y muy sencilla ya que toma la forma L LT,
donde L es triangular inferior.

Los clculos se reducen, ya que ahora vasta estimar n(n+1) elementos (los

0), en lugar de los n2 elementos de una factorizacin nominal (los

tales que i j y los

tales

que i j). El nmero de clculos es

prcticamente la mitad.

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

II. DEDUCCION DE FORMULAS

1. si se tiene un sistema de la forma AX=b donde la matriz A es simtrica y
su determinante es mayor que cero.
2. se aplica EL METODO CHOLESKY que es la factorizacin de A en la
3.
4.
5.
6.

forma LU que toma la forma LLT

para poder factorizar la matriz L debe ser triangular superior.
una vez hallado la matriz L
Se resolver el sistema Lc=b donde se encontrara la matriz columna C
luego con la matriz transpuesta LT se resuelve el sistema LTx=c de donde
nos dar el resultado de las X

DEDUCCION
AX=b

FACTORIZA A

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

Primera fila por columnas (1, 2, 3, 4, 5)

l21,1 = a1,1

a1, 1
l1,1 l2,1 = a1,2
=

Segunda fila por columna (2, 3, 4, 5)

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

Tercera fila por columna (3, 4, 5)

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

Cuarta fila por columna (4, 5)

Quinta fila por columna (5)

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

Formulas de la deduccin de este algoritmo

para un sistema de n ecuaciones

Luego resolver el sistema Lc = b

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

Luego resolver el sistema

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

III. ALGORITMO MTODO CHOLESKY

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

IV. PROGRAMA ALGORITMO MTODO

CHOLESKY

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

El resultado de ejecutar este Programa, con las matrices de

ejemplo sera:

V.

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

VI. EJEMPLOS
Sistemas de ecuaciones lineales mediante los mtodos de CHOLESKY

1.

Solucin:
L.LT = A

=
= 4

=
=

U.N.P.R.
ING. CIVIL

FICSA

Matemtica bsica II
ecuaciones lineales

Sistema de

Luego resolver el sistema Lc = b

U.N.P.R.
ING. CIVIL

FICSA

Luego resolver el sistema Lx = c

EJERCICIOS DESARROLADOS CON EL

PROGRAMA DEL MTODO DE CHOLESKY EN
MATLAB.

Ejercicio N 1. Desarrollar el Sistema A * X = b, con el

Mtodo de Cholesky, donde la Matriz A es Simtrica y Definida
Positiva de orden 3 x 3:

( ) ( ) ()

x1
4 1 2
1
A= 1 2 0 ; X = x 2 ; b= 2
2 0 5
4
x3

Ejercicio N 2. Desarrollar el Sistema A * X = b, con el

Mtodo de Cholesky, donde la Matriz A es Simtrica y Definida
Positiva de orden 4 x 4:

x1
x2
; b=
x3
x4

) () ()

4 1 0 2
1 4 1 0
A=
; X=
0 1
4 1
2 0
1 3

6
3
16
12