Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTEGRANTES:
MARCELO LVAREZ
GABRIEL MONCAYO
MARLON MOROCHO
RAYHRA POZO
PROFESOR:
ING. EDWIN AGUILAR
FECHA:
6 DE FEBRERO DEL 2015
Tabla de Contenidos
1.
TEMA ...................................................................................................................................................................... 3
OBJETIVOS ........................................................................................................................................................... 3
2.1.
2.2.
3.
DESARROLLO ..................................................................................................................................................... 3
3.1.
3.1.1.
3.1.2.
REFIL ............................................................................................................................................................ 4
3.1.2.1.
Factorizacin LU ........................................................................................................................... 4
3.1.3.
3.1.4.
3.1.5.
3.1.5.1.
3.1.6.
3.1.6.1.
Solucin............................................................................................................................................. 9
3.1.6.2.
3.1.7.
3.1.8.
3.1.8.1.
Caractersticas .............................................................................................................................12
3.1.8.2.
3.1.8.3.
3.1.8.4.
4.
CONCLUSIONES...............................................................................................................................................14
5.
BIBLIOGRAFA .................................................................................................................................................15
1. TEMA
ALGORITMOS DE RAIZ CUADRADA IDENTIFICACION REFIL
2. OBJETIVOS
2.1.
-
OBJETIVO GENERAL
Analizar y explicar el algoritmo de identificacin REFIL, con su respectiva
descomposicin y factorizacin aplicado a un ejemplo prctico.
2.2.
-
OBJETIVOS ESPECFICO
Conocer matemticamente y por medio de la teora la comprensin de la
utilizacin de los algoritmos de raz cuadrada.
3. DESARROLLO
3.1.
MARCO TEORICO:
(1)
Donde:
A= Es una matriz de dimensin , es un vector de dimensin 1.
b= Es un vector de dimensin 1, ya sabemos adems que > .
Una matriz A simtrica y positiva definida puede ser factorizada de manera eficiente por
medio de una matriz triangular inferior y una matriz triangular superior.
Para una matriz no singular la descomposicin LU nos lleva a considerar una
descomposicin de tal tipo A = LU; dadas las condiciones de A, simtrica y definida
positiva, no es necesario hacer pivoteo, por lo que sta factorizacin se hace
eficientemente y en un nmero de operaciones la mitad de LU tomando la forma = ,
donde L (la cual podemos "ver" como la raz cuadrada de A) es una matriz triangular
inferior donde los elementos de la diagonal son positivos.
Para resolver un sistema lineal Ax = b con A simtrica definida positiva y dada su
factorizacin de Cholesky = , primero debemos resolver Ly = b y entonces resolver
= para lograr x.
3.1.2. REFIL
Consiste en una variante de los algoritmos de raz cuadrada que est cercana al algoritmo
de identificacin de mnimos cuadrados recursivo convencional. Su esencia consiste en
actualizar en cada iteracin, no la matriz = ( ), sino su raz cuadrada definida
como una matriz triangular superior, aplicando el algoritmo de Cholevsky para
factorizacin de matrices LU.
3.1.2.1.
Factorizacin LU
Entonces:
= . = ,
{ =
{ =
0
2,2
3,2
4,2
5,2
0
0
3,3
4,3
5,3
0
0
0
4,4
5,4
0
0
0
0
1,1
0
0
0
5,5 ] [ 0
2,1
2,2
0
0
0
3,1
3,2
3,3
0
0
4,1
4,2
4,3
4,4
0
5,1
1,1
5,2
2,1
5,3 = .
.
5,4
[
5,1
5,5 ]
1,2
2,2
.
.
5,2
.
.
.
.
.
.
.
.
5,3
5,4
1,5
2,5
.
.
5,5 ]
0
2,2
3,2
4,2
5,2
0
0
3,3
4,3
5,3
0
0
0
4,4
5,4
1,1
0
0
0
0
0
0
0
5,5 ] [ 0
2,1
2,2
0
0
0
3,1
3,2
3,3
0
0
4,1
4,2
4,3
4,4
0
5,1
5,2
5,3
5,4
5,5 ]
12
22
1
11
2
21
]=[
1
0
22
0 11
0
0
][
12
22
1
2
]
As obtendramos que:
2
11 = 11
11 = 11
21 = 21 11 12 =
21
1
, . . 1 =
11
11
2
2
2
22 = 21
+ 22
22 = (22 21
32 = 31 21 + 32 22 32 =
(32 31 21 )
,
22
= 2
=+1
+1
Se debe tomar en cuenta que el valor de los elementos bajo la diagonal de la matriz debe
ser igual a 0.
Ahora bien, ya que A es simtrica y definida positiva, podemos asegurar que los elementos
sobre la diagonal de L son positivos y los restantes elementos reales desde luego.
6 15 55
A = 15 55 225
55 225 979
Solucin:
En el mtodo de Cholesky el primer paso es encontrar la matriz L usando las frmulas
i 1
l ki
a ki l ij l kj
k 1
l kk a kk l kj2
j 1
l ii
j 1
a31
55
= 22.454
l11 2.4495
l 21
a 21
15
= 6.1237
l11 2.4495
2
l 22 a 22 l 21
55 6.1237 2 = 4.1833
l 32
= 20.916
l 22
4.1833
La matriz L es igual a
0
0
2.4495
L 6.1237 4.1833
0
22.454 20.916 6.1106
En el mtodo de Cholesky U = LT
0
0
1
1
2
1.1
3
1.32
4
0.918
5
1.102
6
7
8
9
10
1.8491 2.2348 2.2122 2.0675 1.9884
3.1.6.1. Solucin
clear all;
clc;
%Entrada y salida del sistema a identificar
y=[0 1 1.1 1.32 0.918 1.102 1.8491 2.2348 2.2122 2.0675 1.9884];
u=[1 0 1 0 1 1 1 1 1 1 1];
%Obtencin de matrices de mediciones y de parmetros
for i=1:11
ZZ(i,:)=[-y(i+1) -y(i) u(i+1) u(i)]
YYT(i)=y(i+2);
end
% Descomposicin de la matriz de mediciones mediante algoritmo
Z=ZZ'*ZZ
n = length( Z );
L = zeros( n, n );
for i=1:n
L(i, i) = sqrt( Z(i, i) - L(i, end)*L(i, end)' );
for j=(i + 1):n
L(j, i) = ( Z(j, i) - L(i, end)*L(j, end)' )/L(i, i);
end
end
%Identificacin del sistema mediante el uso de nuestro algoritmo de LU
L';
U=L';
P=inv(L*U)*ZZ'*YYT';
% Descomposicin de la matriz de mediciones mediante comando chol
U1=chol((ZZ'*ZZ));
%Identificacin del sistema mediante el uso del comando chol de Matlab
L1=U';
lvarez - Moncayo- Morocho - Pozo
P1=inv(L1*U1)*ZZ'*YYT';
Donde:
La matriz a descomponer:
l ki
a ki l ij l kj
j 1
l ii
k 1
l kk a kk l kj2
j 1
Procedimiento:
Columna 1
11 = 11 = 27.5451 = 5.2483
21 =
21 24.574
=
= 4.6822
11 5.2483
31 =
31 13.4720
=
= 2.5669
11
5.2483
41 =
41 13.7740
=
= 2.6244
11
5.2483
Columna 2
lvarez - Moncayo- Morocho - Pozo
10
12 = 0
22 = 22 (21 )2 = 23.5414 (4.6822)2 = 1.2917
32 =
32 21 31 12.7036 (4.6822)(2.5659)
=
= 0.5302
22
1.2917
42 =
42 21 41 11.4836 (4.6822)(2.6244)
=
= 0.6227
22
1.2917
Columna 3
13 = 0
23 = 0
33 = 33 ((31 )2 + (32 )2 ) = 8 ((2.5669)2 + (0.5302)2 ) = 1.0654
43 =
Columna 4
41 = 0
42 = 0
43 = 0
44 = 44 ((41 )2 + (42 )2 + (43 )2 ) = 8 ((2.6244)2 ) + (0.6227)2 + (0.3799)2
= 0.7619
Matriz
5.2483
4.6822
=(
2.5669
2.6244
11
3.1.8.1. Caractersticas
Fuente de alimentacin: a travs del bus USB o desde una fuente de alimentacin
externa de 5V.
12
Ocho LEDs:
Este procesador ARM Cortex-M4 32 bit con FPU tiene 210 DMIPS, 1 MB Flash, 196 KB
RAM, USB OTG HS/FS, Ethernet, 17 TIMs y 3 ADCs.
Figura 1 3. STM3F407VGT6
13
3.1.8.3.
Requisitos de hardware
Requisitos de software
Ser necesaria una plataforma de Windows para ejecutar las herramientas de desarrollo
para microcontroladores STM32.
4. CONCLUSIONES
14
5. BIBLIOGRAFA
https://ece.uwaterloo.ca/~dwharder/NumericalAnalysis/04LinearAlgebra/chole
sky/
http://rosettacode.org/wiki/Cholesky_decomposition.
www.disca.upv.es/aperles/.../guia_iniciacion_STM32F4_discovery.pdf
15