Skip to main content

March 11, 2011

Speaker: Alex Dubitski

Title: A Parallel Adaptive Method for Pseudo-arclength Continuation

Abstract: We parallelize prediction-correction arc-length continuation for solving nonlinear equations. Our algorithm parallelizes adaptive step-length selection and inexact prediction. The implementation can be used without extensive experience with HPC; all the user needs to provide is the implementation of the correction step. When correction steps are costly or continuation curves are complicated, we observe up to three-fold speed up with moderate numbers of processors. Results are presented for a synthetic problem and a problem in turbulence.