Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Alfredo Flores
y por tanto
||b − Axm ||2 = hm+1,m |eTm ym | (5)
Una estimación aproximada del costo de cada paso del algoritmo se determina de la siguiente manera.
Si Nz(A) es el número de elementos distintos de cero de A, entonces m pasos del procedimiento de
Arnoldi requerirán m productos matriz-vector a un costo de 2m × Nz(A). Cada uno de los pasos de
Gram-Schmidt cuesta aproximadamente 4 × j × n operaciones, lo que eleva el total de los m pasos a
aproximadamente 2m2n. Ası́, en promedio, un paso de FOM cuesta aproximadamente
En la mayorı́a de situaciones, m es pequeño en relación con n, por lo que este costo está dominado
por el primer término.
Hay muchas variaciones posibles a este esquema básico. Uno que generalmente es más económico en
la práctica se basa en la observación de que a veces una m pequeña es suficiente para la convergencia
y otras veces es necesaria la m más grande posible. Por lo tanto, la idea de promediar diferentes val-
ores de m. Comience el algoritmo con m = 1 e incremente m en uno en la lı́nea 5 hasta que se alcance
un cierto mmax, después de lo cual m se restablece a uno o se mantiene igual. Estas variaciones no
serán consideradas aquı́.
4
For j = 1, 2, . . . , m Do:
Calcular w j = Av j
For i = max{1, j − k + 1} Do: hi, j = (w j , vi )
w j = w j − hi j vi
EndDo
Calcular h j+1, j = ||w j ||2 y v j+1 = w j /h j+1, j
EndDo
El número de direcciones k frente a las cuales ortogonalizar puede estar dictado por limitaciones
de memoria. El método de ortogonalización incompleta (IOM) consiste en realizar el procedimiento
de ortogonalización incompleta anterior y calcular una solución aproximada utilizando las mismas
fórmulas (6.16) y (6.17).
and now it is apparent that the covariance matrix of the random vector B (which is usually called cor-
related Brownian motion) is given by AAt . Question: Sample path continuity follows from Wt being
a linear combination of Brownian motions, and therefore Wt itself is a standard Brownian motion.