Polling Set Construction and Worst-Case Complexity for Direct Search under Polyhedral Convex Constraints
Direct search is one of the most popular derivative-free optimization paradigms, that relies on exploring the variable space using polling directions. To analyze and implement direct search, one typically relies on positive spanning sets. This concept is somewhat decorrelated from interpolation-based sets used in model-based algorithms, another class of derivative-free optimization methods. This discrepancy is even more pronounced for constrained problems, where recent advances in the interpolation-based setting have produced a unified picture that is still lacking in the direct-search case.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.27814
curl -X POST /api/v1/records/arxiv/2605.27814/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.27814/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'