Application of numerical algebraic geometry in parametric semidefinite programming
San Diego State University
In this talk, we study the property of the solution of semidefinite programs with multi-dimensional perturbation variables using the Davidenko differential equations. Under the assumptions of strict complementary and non-degeneracy, we aim to find the a priori unknown maximal convex permissible perturbation set where the semidefinite program has a unique optimum and the optimum is analytic. A sweeping Euler numerical method is developed to approximate this a priori unknown perturbation set and solve the semidefinite program within this set. We prove local and global error bounds for this second-order sweeping Euler scheme and demonstrate results on several examples.
Tuesday, May 18, 2021
11:00AM Zoom ID 939 3177 8552
Center for Computational Mathematics9500 Gilman Dr. #0112La Jolla, CA 92093-0112Tel: (858)534-9056