Volume 55, Number 6, November-December 2021
|Page(s)||3743 - 3771|
|Published online||17 December 2021|
Constrained global optimization of multivariate polynomials using polynomial B-spline form and B-spline consistency prune approach
Vidyavardhini’s College of Engineering & Technology, Maharashtra, India
2 John Deere Technology Centre, Pune, India
3 LGIPM, University of Lorraine, Metz, France
4 Systems and Control Engineering, Indian Institute of Technology Bombay, Maharashtra, India
* Corresponding author: firstname.lastname@example.org
Accepted: 30 November 2021
In this paper, we propose basic and improved algorithms based on polynomial B-spline form for constrained global optimization of multivariate polynomial functions. The proposed algorithms are based on a branch-and-bound framework. In improved algorithm we introduce several new ingredients, such as B-spline box consistency and B-spline hull consistency algorithm to prune the search regions and make the search more efficient. The performance of the basic and improved algorithm is tested and compared on set of test problems. The results of the tests show the superiority of the improved algorithm over the basic algorithm in terms of the chosen performance metrics for 7 out-off 11 test problems. We compare optimal value of global minimum obtained using the proposed algorithms with CENSO, GloptiPoly and several state-of-the-art NLP solvers, on set of 11 test problems. The results of the tests show the superiority of the proposed algorithm and CENSO solver (open source solver for global optimization of B-spline constrained problem) in that it always captures the global minimum to the user-specified accuracy.
Mathematics Subject Classification: 90-08
Key words: Polynomial B-spline / global optimization / polynomial optimization / constrained optimization
© The authors. Published by EDP Sciences, ROADEF, SMAI 2021
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.