BookGPU/Chapters/chapter16/figures/gmres_flow.fig

   1 #FIG 3.2
   2 Landscape
   3 Center
   4 Inches
   5 Letter
   6 100.00
   7 Single
   8 -2
   9 1200 2
  10 0 32 #9c0000
  11 0 33 #8c8c8c
  12 0 34 #8c8c8c
  13 0 35 #424242
  14 0 36 #8c8c8c
  15 0 37 #424242
  16 0 38 #8c8c8c
  17 0 39 #424242
  18 0 40 #8c8c8c
  19 0 41 #424242
  20 0 42 #8c8c8c
  21 0 43 #424242
  22 0 44 #636363
  23 0 45 #cdcdcd
  24 0 46 #6c6c6c
  25 6 3375 1050 4575 1575
  26 6 3375 1275 4575 1575
  27 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
  28          3376 1370 3376 1481 4060 1481 4060 1570 4528 1426 4060 1281
  29          4060 1370 3376 1370
  30 -6
  31 4 0 0 50 -1 0 12 0.0000 2 120 630 3600 1200 memcopy\001
  32 -6
  33 6 3300 5625 4500 6150
  34 6 3300 5850 4500 6150
  35 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
  36          4499 5945 4499 6056 3815 6056 3815 6145 3347 6001 3815 5856
  37          3815 5945 4499 5945
  38 -6
  39 4 0 0 50 -1 0 12 0.0000 2 120 630 3600 5775 memcopy\001
  40 -6
  41 6 3150 4125 4500 4425
  42 2 3 0 1 13 7 100 0 20 0.000 0 0 7 0 0 8
  43          4499 4220 4499 4331 3729 4331 3729 4420 3203 4276 3729 4131
  44          3729 4220 4499 4220
  45 -6
  46 6 4800 1425 6375 1725
  47 2 2 0 1 4 7 50 -1 -1 4.000 0 0 -1 0 0 5
  48          4800 1425 6375 1425 6375 1725 4800 1725 4800 1425
  49 4 0 4 50 -1 0 12 0.0000 2 135 1350 4875 1650 matrix-free MVP\001
  50 -6
  51 6 4200 3075 5775 3375
  52 2 2 0 1 4 7 50 -1 -1 4.000 0 0 -1 0 0 5
  53          4200 3075 5775 3075 5775 3375 4200 3375 4200 3075
  54 4 0 4 50 -1 0 12 0.0000 2 135 1350 4275 3300 matrix-free MVP\001
  55 -6
  56 2 1 1 1 0 7 50 -1 -1 4.000 0 0 7 0 0 2
  57          3900 150 3900 975
  58 2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
  59          1350 1050 3000 1050 3000 1800 1350 1800 1350 1050
  60 2 1 0 1 0 7 50 -1 -1 4.000 0 0 7 1 0 2
  61         2 1 1.00 60.00 120.00
  62          5550 1200 5550 1425
  63 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
  64         2 1 1.00 60.00 120.00
  65          5175 2850 5175 3075
  66 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
  67         2 1 1.00 60.00 120.00
  68          5325 2325 5325 2625
  69 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
  70         2 1 1.00 60.00 120.00
  71          5550 2850 5925 3075
  72 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
  73         2 1 1.00 60.00 120.00
  74          5175 3375 5175 3675
  75 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 4
  76         2 1 1.00 60.00 120.00
  77          1125 5100 450 5100 450 2550 5100 2550
  78 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
  79         2 1 1.00 60.00 120.00
  80          1950 4200 1950 4500
  81 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
  82         2 1 1.00 60.00 120.00
  83          1950 4650 1950 4950
  84 2 4 1 1 0 7 50 -1 -1 4.000 0 0 7 0 0 5
  85          2775 5250 2775 4950 1125 4950 1125 5250 2775 5250
  86 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
  87         2 1 1.00 60.00 120.00
  88          5550 1725 5550 1950
  89 2 2 3 1 1 7 50 -1 -1 4.000 0 0 7 0 0 5
  90          375 2400 7050 2400 7050 5325 375 5325 375 2400
  91 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 4
  92         2 1 1.00 60.00 120.00
  93          1950 5250 1950 5475 5175 5475 5175 5775
  94 2 4 1 1 13 7 50 -1 -1 4.000 0 0 7 0 0 5
  95          3225 4275 2625 4275 2625 2700 3225 2700 3225 4275
  96 2 4 1 1 0 7 50 -1 -1 4.000 0 0 7 0 0 5
  97          5850 2250 5850 1950 5325 1950 5325 2250 5850 2250
  98 2 4 1 1 0 7 50 -1 -1 4.000 0 0 7 0 0 5
  99          5550 3975 5550 3675 5025 3675 5025 3975 5550 3975
 100 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
 101         2 1 1.00 60.00 120.00
 102          5175 3975 5175 4200
 103 2 1 1 1 0 7 50 -1 -1 4.000 0 0 7 0 0 2
 104          3900 1650 3900 3825
 105 2 1 1 1 0 7 50 -1 -1 4.000 0 0 7 0 0 2
 106          3900 4500 3900 5550
 107 4 0 0 50 -1 0 12 0.0000 2 165 1710 1425 1725 right hand side $b$\001
 108 4 0 0 50 -1 0 12 0.0000 2 165 1350 2250 300 Host side (CPU)\001
 109 4 0 0 50 -1 0 12 0.0000 2 165 2430 675 675 set up parameters for GMRES\001
 110 4 0 0 50 -1 0 12 0.0000 2 165 1710 1425 1500 initial guess $x_0$\001
 111 4 0 0 50 -1 0 12 0.0000 2 150 2250 1425 1275 saved $J_i$, $C_i$, $h_i$\001
 112 4 0 0 50 -1 0 12 0.0000 2 165 1530 4200 300 Device side (GPU)\001
 113 4 0 0 50 -1 0 12 0.0000 2 150 1350 4725 2775 $v_m=r/\\|r\\|_2$\001
 114 4 0 0 50 -1 0 12 0.0000 2 165 990 6000 3225 $V=[V|v_m]$\001
 115 4 0 1 50 -1 0 12 0.0000 2 135 2340 675 2325 Arnoldi iteration in GMRES\001
 116 4 0 0 50 -1 0 12 0.0000 2 150 720 4725 3900 $r=Av_m$\001
 117 4 0 0 50 -1 0 12 0.0000 2 165 2070 4650 4350 orthogonalize $r$ w.r.t\001
 118 4 0 0 50 -1 0 12 0.0000 2 180 2250 1200 4200 triangularize $\\tilde{H}$\001
 119 4 0 0 50 -1 0 12 0.0000 2 90 180 675 5025 no\001
 120 4 0 0 50 -1 0 12 0.0000 2 165 1710 4650 4800 save by-product $h$\001
 121 4 0 0 50 -1 0 12 0.0000 2 120 630 3600 4050 memcopy\001
 122 4 0 0 50 -1 0 12 0.0000 2 150 1350 4650 4575 vectors in $V$,\001
 123 4 0 0 50 -1 0 12 0.0000 2 150 450 5400 1125 $x_0$\001
 124 4 0 0 50 -1 0 12 0.0000 2 135 2250 4650 5925 linear combination of $V$\001
 125 4 0 0 50 -1 0 12 0.0000 2 135 1440 4650 6150 to form solution\001
 126 4 0 0 50 -1 0 12 0.0000 2 165 1890 1200 6000 converged approximate\001
 127 4 0 0 50 -1 0 12 0.0000 2 150 1260 1200 6225 solution $x_m$\001
 128 4 0 0 50 -1 0 12 0.0000 2 120 270 1650 5550 yes\001
 129 4 0 0 50 -1 0 12 0.0000 2 180 16920 675 3375 $\\tilde{H}=\\begin{bmatrix}h_{1,1} & h_{1,2} & \\cdots & h_{1,m}\\\\h_{2,1} & h_{2,2} & \\cdots & h_{2,m} \\\\& h_{3,2} & \\cdots & h_{3,m} \\\\&& \\ddots &  \\vdots \\\\ & & & h_{m+1,m}  \\end{bmatrix}$\001
 130 4 0 0 50 -1 0 12 0.0000 2 150 900 4725 2175 $r=b-Ax_0$\001
 131 4 0 0 50 -1 0 12 0.0000 2 150 2160 900 900 $max\\_iter$, $tol$, etc.\001
 132 4 0 0 50 -1 0 12 0.0000 2 135 1620 1200 4650 calculate residual\001
 133 4 0 0 50 -1 0 12 0.0000 2 135 1890 1200 5175 residual below $tol$?\001