[NOVA Math] Seminar of Operations Research

The Center of Mathematics and Applications (NOVA Math), promote the Seminar of Operations Research with the title: "Subspace Modeling and Random Subspace Trust-region Methods in Derivative-free Optimization". Yiwen Chen (University of British Columbia) is the speaker.  

Abstract:
Derivative-free optimization (DFO) is essential for problems where derivatives are unavailable or expensive to compute, but its scalability is limited by the high cost of model construction in large dimensions. Subspace techniques address this challenge by building models and performing optimization in low-dimensional affine subspaces. This talk presents a unified view of subspace modelling and methods for DFO. We first establish theoretical connections between full-space and subspace linear and quadratic models and simplex derivatives, showing that they coincide on the underlying subspace and along orthogonal directions. We then present random subspace trust-region methods that leverage these models, including frameworks with provable convergence and complexity guarantees for unconstrained and convex-constrained problems.

July 23 (Thursday), 14h30, Room 232 - Building II.