Documentos de Académico
Documentos de Profesional
Documentos de Cultura
521230
Normas Matriciales:
( |
(|
( )
( )
|)
|)
( )
}
( )
| |
Mtodos Directos:
-
( )
{
}
Si la matriz es tridiagonal y adems cumple:| | | | | | | | | |
| | | |, se puede factorizar LU sin pivoteo parcial, esto resulta un proceso estable respecto de
errores de redondeo. Los coeficientes de las matrices L y U pueden obtenerse por el algoritmo de
)
Thomas, cuyo costo operacional es (
. Resolver un sistema por Thomas:
.
Mtodo de Cholesky:
- Se aplica en matrices simtricas y definidas positivas:
Matrices Dispersas:
- LU, MEG y Cholesky producen el defecto de llenado (fill-in), es decir se crean entradas no nulas
donde antes haban ceros.
- Consecuencias:
o Aumento del nmero de flop
o Aumento del error de redondeo
o Aumento en las necesidades de memoria, lo que podra imposibilitar la resolucin del
sistema, mediante LU, MEG o Cholesky.
Mtodos iterativos:
- Convergencia:
( )
o La sucesin { ( ) } converge a la solucin de
, siendo M la matriz de
iteracin.
- Mtodo de Jacobi: Converge si y slo si la matriz del sistema (A) es diagonal dominante estricta:
|
Mtodo del Mximo descenso: Este mtodo converge con una matriz simtrica y definida positiva
para cualquier vector inicial, su velocidad de convergencia depende del Nmero de condicin de la
Matriz A:
( )
o
( )
o
Gradiente conjugado: Este mtodo converge con una matriz simtrica y definida positiva para
cualquier vector inicial en a lo ms n pasos (n = dimensin de la matriz), su velocidad de
convergencia tambin depende de la condicin de la matriz, de igual manera que el mximo
descenso. Debido a los errores de redondeo, pueden requerirse ms de n pasos.
) (
) nos proponemos encontrar un
Mnimos Cuadrados: dado un conjunto de puntos (
polinomio de grado menor que la cantidad de puntos del conjunto tal que:
| ( )
Al pasar a ecuaciones normales, se podra llegar a una matriz cuadrada, en este caso
definida positiva, por lo que podra aplicarse el mtodo de Cholesky.
es Simtrica y
Luego: ( )
( )
( )
( )
( )
Error:
( )
( )
( ) ( )
)
(
)
)
( )
Fenmeno de Runge: se produce cuando se realiza una interpolacin un un gran valor de n con puntos
equiespaciados. Consiste en grandes oscilaciones del polinomio entre los puntos consecutivos del
intervalo de interpolacin, especialmente en los extremos.
)
(
)
Spline Cbicas: dados
puntos (
una interpolante spline cbica en
, si existen polinomios
que:
( )
( )
( )
(
)
( )
( )
( )
(
)
(
)
( )
Una funcin es
de grado a lo ms 3, tales