Upcoming Doctoral Dissertations
School of Engineering and Science
Candidate | E. Dov Neimand |
Date | Tuesday, January 24, 2023 |
Time | 09:30 AM (Eastern) |
Title | A Parallel Linear Active Set Method and A Generalization of Distance Domination |
Location |
"We engineered two processes. In the first, given a linear-inequality-constrained convex minimization problem in a Hilbert space, we develop a novel binary test that examines sets of constraints and passes only active-constraint sets. The test employs a black-box, linear-equality-constrained convex minimization method but can often fast fail, without calling the black-box method, by considering information from previous applications of the test on subsets of the current constraint set. In both cases the test generates the optimal point over the subject inequalities. Iterative and largely parallel applications of the test over growing subsets of inequality constraints yields a minimization algorithm." Read more...