Beruflich Dokumente
Kultur Dokumente
para Ingeniería
a=[16 2 3 13;
5 11 10 8;
9 7 6 12;
4 14 15 1]
function x = gaussseidel(a,b,x)
n=length(x)
for i=1:n
s=a(i,1:i-1)*x(1:i-1)+a(i,i+1:n)*x(i+1:n)
x(i)=(b(i)-s)/a(i,i)
end
End
Pivoteo
ocurren problemas obvios cuando un
elemento pivote es cero, ya que el paso de normalización origina una división
entre cero.
También llegan a surgir problemas cuando el elemento pivote es cercano a —o
más aún que sea exactamente igual a— cero, debido a que si la magnitud del
elemento pivote es pequeña comparada con los otros elementos, entonces se
pueden introducir errores de redondeo.
Emplee el método de Jacobi para resolver el sistema siguiente hasta que el error
relativo porcentual esté por debajo de es = 5%,
Métodos de Factorización:
Factorización de Cholesky
De lo que se deduce:
i= posición de filas
j= posición de columnas
Para el resto de posiciones
Se plantea LUx=b
L*y=b y=inv(L)*b
Con eso se obtiene y1, y2 …yn
Se plantea
U*x=y x=inv(U)*y
Con eso se obtiene x1, x2 …xn
PROBLEMAS
Manual y con commando directo de MATLAB
5X1-3X2+2X3+X4=7
-3X1+4X2+X3+2X4=6
2X1+X2+5X3-X4=29
X1+2X2-X3+12X4= -20
Factorización LU
Esta descomposición se usa para resolver sistemas de ecuaciones (más
eficientemente) o encontrar las matrices inversas. Se basa en [A] = [L] [U]
Por lo tanto, si Ax = b, entonces LUx = b, de manera que Ax = LUx = b.
4X1-3X2+X3-5X4=7
7X1-2X2-3X3-2X4=6
3X1-2X2+5X3-2X4=0
2X1+3X2+5X3+4X4= -5
SOLUCIÓN CON MATLAB
Cholesky
LT=chol(a)
L=LT’
L*y=b y=inv(L)*b
LT*x=y x=inv(LT)*y
Factorización LU
[L,U]=lu(a) LUx=b U*x=y
y=inv(L)*b L*y=b
x=inv(U)*y
JACOBI
D=diag(diag(a));
L=tril(a)-D;
U=triu(a)-D;
x=inv(D)*b-inv(D)*(L+U)*x1
FISICA
CONCENTRACIONES
En una construcción se requiere 4 800, 5 800 y 5 700 m3 de arena, grava fina, y grava
gruesa, respectivamente, para cierto proyecto constructivo. Hay tres canteras de las que
puede obtenerse dichos materiales. La composición de dichas canteras es la que sigue
Cuántos metros cúbicos deben extraerse de cada cantera a fin de satisfacer las
necesidades del ingeniero?
PROBLEMAS (usar metodos distintos)
Un ingeniero eléctrico supervisa la producción de tres tipos de componentes
eléctricos. Para ello se requieren tres clases de material: metal, plástico y caucho.
A continuación se presentan las cantidades necesarias para producir cada
componente.