5 papers
Accuracy and Relationships of Quadratic Models in Derivative-free Optimization
Yiwen Chen, Warren Hare, Lindon Roberts
We study three quadratic models in model-based derivative-free optimization: the minimum norm (MN), minimum Frobenius norm (MFN), and quadratic generalized simplex derivative (QS)…
A unified vertical alignment and earthwork model in road design with a new convex optimization model for road networks
Sayan Sadhukhan, Warren Hare, Yves Lucet
The vertical alignment optimization problem in road design seeks the optimal vertical alignment of a road at minimal cost, taking into account earthwork while meeting all safety an…
CLARSTA: A random subspace trust-region algorithm for convex-constrained derivative-free optimization
Yiwen Chen, Warren Hare, Amy Wiebe
This paper proposes a random subspace trust-region algorithm for general convex-constrained derivative-free optimization (DFO) problems. Similar to previous random subspace DFO met…
Determining inscribability of polytopes via rank minimization based on slack matrices
Yiwen Chen, João Gouveia, Warren Hare +1
A polytope is inscribable if there is a realization where all vertices lie on the sphere. In this paper, we provide a necessary and sufficient condition for a polytope to be inscri…
A general framework for floating point error analysis of simplex derivatives
Yiwen Chen, Warren Hare, Amy Wiebe
Gradient approximations are a class of numerical approximation techniques that are of central importance in numerical optimization. In derivative-free optimization, most of the gra…