pdf 224167 bytes - Cimat

More documents

Recommendations

Info

Gradiente biconjugado precondicionado con SAI Hay que hacer cuatro multiplicaciones matrix-vector: p k A, A p k, r k M, M r k. Para hacerlo eficiente, hay que almacenar A y M dos veces cada una usando CSR y CSC. x0, coordenada inicial r0 b− A x0, gradiente inicial T r 0 r 0, pseudo-gradiente inicial p0 M r0, dirección de descenso inicial p 0 r 0 M, pseudo-dirección de descenso , tolerancia k 0 mientras ∥rk∥ α k ← ̃r k M r k ̃p k A p k x k1 x k k p k r k1 r k− A p k r k1 r k− p k A k r k1 M r k1 r k M r k p k1 M r k1 k1 p k p k1 r k1 M k1 p k k k1 11/10/11 14/27
Algunos resultados numéricos Ecuación de calor 2D, elementos triangulares, 62,216 elementos, 31,615 variables. Algunos resultados numéricos Solver 1 Thread 2 Thread 4 Thread 6 Thread 8 Thread Steps Memory BG 1.40 1.02 0.76 0.68 0.69 721 14,879,486 BG + Jacobi 1.68 1.09 0.81 0.73 0.72 682 15,132,430 BG + ILU(0) 1.31 1.25 1.21 1.20 1.22 190 23,313,662 BG + SAI(1) 26.93 14.05 7.40 5.36 4.55 465 21,323,518 25 20 15 10 5 0 1 Thread 2 Thread 4 Thread 6 Thread 8 Thread BG BG + SAI(1) BG + ILU(0) BG + Jacobi 11/10/11 15/27
Page 1 and 2: Precondicionado con inversas aproxi
Page 3 and 4: Número de condición Número de co
Page 5 and 6: Algunos precondicionadores para sis
Page 7 and 8: Precondicionadores con inversa apro
Page 9 and 10: Inversa aproximada rala con método
Page 11 and 12: Inversa aproximada rala con método
Page 13: Gradiente biconjugado precondiciona
Page 17 and 18: Buscamos construir un precondiciona
Page 19 and 20: Finalmente, para obtener G G = ̃G
Page 21 and 22: Inversa aproximada rala factorizada
Page 23 and 24: Algunos resultados numéricos Defor
Page 25 and 26: Otro precondicionador Otro precondi
Page 27: Bibliografía [Saad03] Y. Saad. Ite

pdf 224167 bytes - Cimat

Create successful ePaper yourself

Delete template?

Save as template?