Convex Optimization · Problem 9.8

Equality constrained minimization — Boyd & Vandenberghe

Mathematics — Optimization · steepest-descent-l-infinity-norm

Problem

Steepest descent method in

\ell_\infty

-norm. Explain how to find a steepest descent direction in the

\ell_\infty

-norm, and give a simple interpretation.