Parallel Multiprojection Preconditioned Methods Based on Subspace Compression

<div>The speedup of the PPGMRES(<svg height="6.1673pt" id="M248" style="vertical-align:-0.2063904pt" version="1.1" viewbox="-0.0498162 -5.96091 10.3951 6.1673" width="10.3951pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M766 88L752 113C719 83 690 64 681 64C674 64 672 74 679 103L724 292C758 436 724 448 701 448C680 448 666 442 639 429C594 407 514 350 441 252H439L447 289C476 423 450 448 419 448C398 448 379 441 355 427C307 400 234 344 162 249H160L180 324C203 409 197 448 170 448C144 448 82 413 23 349L35 321C57 343 96 374 108 374C115 374 117 371 111 341C87 227 57 112 24 -6L32 -12C53 -4 81 4 108 6C119 68 134 128 149 171C177 229 309 383 364 383C387 383 388 355 373 282C354 190 330 92 303 -6L309 -12C332 -4 356 3 386 6C396 63 411 122 424 171C458 236 590 383 642 383C658 383 664 369 652 315L603 91C587 20 593 -12 619 -12C642 -12 708 23 766 88Z" id="g113-110"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="789" vert-adv-y="789" xpluscharwidth="10.257"></glyph.data></g></svg>) method, in conjunction with the MPMSC scheme, for the 3D Poisson problem (<svg height="9.86661pt" id="M249" style="vertical-align:-1.583039pt" version="1.1" viewbox="-0.0498162 -8.28357 71.002 9.86661" width="71.002pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M495 86L479 114C446 82 419 66 409 66C401 66 401 72 406 97C420 166 436 231 453 297C489 435 454 448 428 448C406 448 384 439 354 422C305 394 222 327 161 247H159L183 345C200 415 194 448 173 448C143 448 82 410 23 351L38 325C64 349 95 371 105 371C111 371 116 365 109 336L25 -4L31 -12C50 -4 77 3 107 9C119 69 132 122 145 168C197 254 321 381 370 381C387 381 393 374 378 305L329 95C309 17 320 -12 345 -12C372 -12 430 19 495 86Z" id="g113-111"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="502" vert-adv-y="502" xpluscharwidth="6.526"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,10.158,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="587" vert-adv-y="587" xpluscharwidth="17.789"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,21.421,0)"><path d="M311 0V25C221 32 216 41 216 113V635C162 613 103 594 39 583V559L88 556C131 552 135 546 135 500V113C135 41 131 32 40 25V0H311Z" id="g190-213"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="338" vert-adv-y="338" xpluscharwidth="25.814999999999998"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,25.815,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g190-45"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="228" vert-adv-y="228" xpluscharwidth="28.779"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,28.779,0)"><path d="M248 635C97 635 43 457 43 311C43 153 97 -12 247 -12S450 166 450 312C450 466 397 635 248 635ZM246 603C337 603 361 452 361 312S337 20 248 20S132 172 132 313C132 452 156 603 246 603Z" id="g190-254"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="493" vert-adv-y="493" xpluscharwidth="35.188"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,35.305,0)"><path d="M248 635C97 635 43 457 43 311C43 153 97 -12 247 -12S450 166 450 312C450 466 397 635 248 635ZM246 603C337 603 361 452 361 312S337 20 248 20S132 172 132 313C132 452 156 603 246 603Z" id="g190-254"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="493" vert-adv-y="493" xpluscharwidth="41.714"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,41.832,0)"><path d="M248 635C97 635 43 457 43 311C43 153 97 -12 247 -12S450 166 450 312C450 466 397 635 248 635ZM246 603C337 603 361 452 361 312S337 20 248 20S132 172 132 313C132 452 156 603 246 603Z" id="g190-254"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="493" vert-adv-y="493" xpluscharwidth="48.241"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,48.241,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g190-45"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="228" vert-adv-y="228" xpluscharwidth="51.205"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,51.205,0)"><path d="M248 635C97 635 43 457 43 311C43 153 97 -12 247 -12S450 166 450 312C450 466 397 635 248 635ZM246 603C337 603 361 452 361 312S337 20 248 20S132 172 132 313C132 452 156 603 246 603Z" id="g190-254"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="493" vert-adv-y="493" xpluscharwidth="57.614"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,57.731,0)"><path d="M248 635C97 635 43 457 43 311C43 153 97 -12 247 -12S450 166 450 312C450 466 397 635 248 635ZM246 603C337 603 361 452 361 312S337 20 248 20S132 172 132 313C132 452 156 603 246 603Z" id="g190-254"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="493" vert-adv-y="493" xpluscharwidth="64.14"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,64.258,0)"><path d="M248 635C97 635 43 457 43 311C43 153 97 -12 247 -12S450 166 450 312C450 466 397 635 248 635ZM246 603C337 603 361 452 361 312S337 20 248 20S132 172 132 313C132 452 156 603 246 603Z" id="g190-254"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="493" vert-adv-y="493" xpluscharwidth="70.667"></glyph.data></g></svg>).</div>

Mathematical Problems in Engineering

fig3

Figure 3

Figure 3: Parallel Multiprojection Preconditioned Methods Based on Subspace Compression 