Premium
A Hybrid Subdivision Strategy for Result‐Verifying Nonlinear Solvers
Author(s) -
Beelitz Thomas,
Bischof Christian H.,
Lang Bruno
Publication year - 2004
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200410297
Subject(s) - subdivision , heuristics , solver , simple (philosophy) , nonlinear system , computer science , mathematical optimization , nonlinear programming , algorithm , mathematics , engineering , philosophy , civil engineering , physics , epistemology , quantum mechanics
Many different heuristics have been proposed for selecting the subdivision direction in branch–and–bound result‐verifying nonlinear solvers. We investigate the impact of the box‐splitting techniques on the overall performance of the solver and propose a new approach combining some of the simple heuristics in a hybrid way. Numerical experiments with medium–sized example problems indicate that our approach is successful. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)