Consider the subgradient method r+ = r ag, where g e af(x). Show that if...

Transcribed Image Text:

Consider the subgradient method r+ = r – ag, where g e af(x). Show that if a < 2(/(= e*)), then we have ||rt – r*2 < ||r – x" ||2, i.e., every iteration moves closer to the optimal solution r". Consider the subgradient method r+ = r – ag, where g e af(x). Show that if a < 2(/(= e*)), then we have ||rt – r*2 < ||r – x" ||2, i.e., every iteration moves closer to the optimal solution r".