Parareal Algorithms Implemented with IMEX Runge-Kutta Methods

<div>Measured error diminishing (a) and stability region (b) of the algorithms <svg height="12.4203pt" id="M284" 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="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,13.73,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,20.444,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,23.833,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,27.503,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,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>, <svg height="12.4203pt" id="M285" 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>, and <svg height="12.4203pt" id="M286" style="vertical-align:-3.31355pt" version="1.1" viewbox="-0.0498162 -9.10675 61.423 12.4203" width="61.423pt" 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="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,39.728,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,48.282,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,53.896,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>.</div>

Mathematical Problems in Engineering

Parareal Algorithms Implemented with IMEX Runge-Kutta Methods

Figure 5