Department of Mathematics,
University of California San Diego
****************************
Math 296 - Graduate Student Colloquium
Prof. Lijun Ding
UC San Diego
On the squared-variable approach for nonlinear (semidefinite) programming
Abstract:
Consider min f(x) s.t. x>=0, where the objective function f: R→ R is smooth, and the variable is required to be nonnegative. A naive "squared variable" technique reformulates the problem to min_v f(v^2). Note that the new problem is now unconstrained, and many algorithms, e.g., gradient descent, can be applied. In this talk, we discuss the disadvantages of this approach, which have been known for decades, and the possible surprising fact of equivalence for the two problems in terms of (i) local minimizers and (ii) points satisfying the so-called second-order optimality conditions, which are keys for designing optimization algorithms. We further discuss extensions of the approach and equivalence to the vector case (where the vector variable is required to have all entries nonnegative) and the matrix case (where the matrix variable is required to be a positive semidefinite).
May 27, 2025
3:00 PM
APM 6402
****************************