A Cubic Underestimator for Deterministic Global Optimization
We propose a new underestimator with pointwise and Hausdorff convergence of order three for deterministic global optimization of twice continuously differentiable functions with Lipschitz continuous Hessians. The proposed underestimator is obtained by augmenting the second-order Taylor expansion with a cubic remainder term of the objective function yielding a valid global underestimator that can be used to obtain lower bounds in a branch-and-bound method to solve nonconvex global optimization problems. The underestimator is nonconvex, and finding its global minimum could be computationally…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.33836
curl -X POST /api/v1/records/arxiv/2610.33836/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.33836/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'