Abstract: Computation promises to greatly enhance the electric grid through optimization and machine learning. However, many computational problems remain unsolved at the scale, speed, and quality necessary for the real world, due to issues of complexity and nonconvexity. In the first part of this talk, we solve the optimization problem known as optimal power flow…