Presentation of a highly tuned multithreaded interval solver for underdetermined and well-determined nonlinear systems
Bartłomiej Jacek Kubica · Numerical Algorithms · 2015
The paper summarizes author’s investigations in tuning a multithreaded interval branch-and-prune algorithm for nonlinear systems and presents the developed solver. New results for using the box-consistency enforcing operator and a new variant of the initial exclusion phase are presented. Also, a new heuristic to choose the coordinate for bisection is considered. Extensive numerical experiments are analyzed to provide the satisfying version of the algorithm.