Structured preconditioning of conjugate gradients for path-graph network optimal control problems

Armaghan Zafar, Michael Cantoni, Farhad Farokhi

A structured preconditioned conjugate gradient (PCG) solver is developed for the Newton steps in second-order methods for a class of constrained network optimal control problems. O…