Parareal Algorithms Implemented with IMEX Runge-Kutta Methods

<div>Measured error diminishing of the solutions <svg height="6.42315pt" id="M257" style="vertical-align:-0.2129903pt" version="1.1" viewbox="-0.0498162 -6.21016 7.41587 6.42315" width="7.41587pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M515 96L502 119C471 88 431 62 423 62C416 62 411 70 417 101C440 223 469 341 497 448H486L412 422L380 277C330 188 210 57 152 57C137 57 126 69 139 124L195 366C210 431 205 448 182 448C155 448 89 413 23 350L36 326C73 354 103 376 112 376C118 376 118 365 113 340L61 118C54 90 52 68 52 51C52 0 75 -12 98 -12S151 -3 181 17C242 58 305 119 362 193H364L345 104C323 3 339 -12 359 -12C390 -12 464 35 515 96Z" id="g113-118"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="538" vert-adv-y="538"></glyph.data></g></svg> and <svg height="6.25996pt" id="M258" style="vertical-align:-0.2130003pt" version="1.1" viewbox="-0.0498162 -6.04696 6.23276 6.25996" width="6.23276pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0136,0,0,-0.0136,0,0)"><path d="M219 86C216 168 211 250 206 337C201 410 189 448 163 448C131 448 79 396 43 344L60 322C91 359 110 375 118 375S132 358 136 298C141 238 152 81 155 -12H182C242 62 331 177 390 258C435 321 451 360 451 391C450 424 432 448 408 448C390 448 372 435 366 419C362 410 362 401 366 394C373 383 376 367 376 350C376 283 262 138 221 86H219Z" id="g185-40"></path><glyph.data ascent="989" descent="-303" horiz-adv-x="447" vert-adv-y="447"></glyph.data></g></svg> when the <svg height="12.4203pt" id="M259" style="vertical-align:-3.31355pt" version="1.1" viewbox="-0.0498162 -9.10675 49.1527 12.4203" width="49.1527pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M42 650V615C112 608 121 601 121 516V133C121 48 112 41 37 34V0H347V34C262 41 253 48 253 133V271L321 254C332 254 347 254 362 256C468 269 567 330 567 464C567 529 540 579 493 611C453 639 397 650 318 650H42ZM253 570C253 585 255 595 262 601C268 606 280 611 299 611C360 611 423 574 423 461C423 326 343 300 307 300C286 300 265 305 253 310V570Z" id="g13-78"></path><glyph.data ascent="1024" descent="-360" horiz-adv-x="599" vert-adv-y="599"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,8.115,3.264)"><path d="M344 0V42C269 49 261 56 261 137V512C261 595 269 601 344 608V650H39V608C115 601 124 595 124 512V137C124 55 115 49 39 42V0H344Z" id="g22-71"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="387" vert-adv-y="387"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,11.786,3.264)"><path d="M872 0V42C794 50 789 56 787 144L778 517C776 593 779 600 860 608V650H651L457 219L267 650H52V608C137 600 145 590 137 482L121 276C114 178 107 129 101 98C94 62 75 46 21 42V0H266V42C199 48 180 57 176 99C172 130 171 174 175 256L187 517H191L394 8H427L647 526H652L654 143C654 56 649 50 573 42V0H872Z" id="g22-75"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="902" vert-adv-y="902"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,20.34,3.264)"><path d="M539 178C521 133 503 101 484 80C461 55 424 49 376 49C339 49 302 51 284 59C264 68 260 92 260 137V305H325C410 305 422 302 435 229H478V436H435C422 366 409 361 325 361H260V565C260 599 263 600 303 600H353C406 600 433 594 450 576C466 559 478 527 487 492L531 498C526 561 522 632 521 650H41V608C113 602 123 597 123 513V137C123 55 113 49 28 42V0H546C554 29 575 122 581 169L539 178Z" id="g22-67"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="592" vert-adv-y="592"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,25.954,3.264)"><path d="M708 0V42C639 49 615 58 574 121C515 210 466 288 408 379C457 447 500 504 534 544C574 589 603 600 666 608V650H424V608C482 597 484 588 467 554C443 511 408 457 379 418C338 482 306 535 291 564C280 586 277 596 331 608V650H25V608C94 601 124 582 151 540C203 458 245 390 293 313C234 226 158 129 128 94C99 63 62 47 8 42V0H262V42C198 52 191 58 214 100C232 133 274 200 321 269C394 147 416 112 425 96C442 66 447 52 382 42V0H708Z" id="g22-86"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="702" vert-adv-y="702"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,32.669,3.264)"><path d="M300 253H71L57 198H286L300 253Z" id="g190-46"></path><glyph.data ascent="989" descent="-360" horiz-adv-x="356" vert-adv-y="356"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,36.058,3.264)"><path d="M539 178C521 133 503 101 484 80C461 55 424 49 376 49C339 49 302 51 284 59C264 68 260 92 260 137V305H325C410 305 422 302 435 229H478V436H435C422 366 409 361 325 361H260V565C260 599 263 600 303 600H353C406 600 433 594 450 576C466 559 478 527 487 492L531 498C526 561 522 632 521 650H41V608C113 602 123 597 123 513V137C123 55 113 49 28 42V0H546C554 29 575 122 581 169L539 178Z" id="g22-67"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="592" vert-adv-y="592"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,41.672,3.264)"><path d="M708 0V42C639 49 615 58 574 121C515 210 466 288 408 379C457 447 500 504 534 544C574 589 603 600 666 608V650H424V608C482 597 484 588 467 554C443 511 408 457 379 418C338 482 306 535 291 564C280 586 277 596 331 608V650H25V608C94 601 124 582 151 540C203 458 245 390 293 313C234 226 158 129 128 94C99 63 62 47 8 42V0H262V42C198 52 191 58 214 100C232 133 274 200 321 269C394 147 416 112 425 96C442 66 447 52 382 42V0H708Z" id="g22-86"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="702" vert-adv-y="702"></glyph.data></g></svg> algorithm is used.</div>

Mathematical Problems in Engineering

Parareal Algorithms Implemented with IMEX Runge-Kutta Methods

Figure 4