Если кто-нить сталкивался с таким, у меня вопрос: там во втором шаге, в пунтке б надо найти g(k), но я не совсем понял как его находить. Может кто-нить знает?   

вот чудесный пример того, как не надо задавать вопросы...
стоило бы описать, какой алгоритм используется
а то любой может в какой-нибудь книжке его описать по-другому и перенумеровать пункты
путанница начнётся... 

Если я напишу что Алгоритм1 это как нить поможет? У меня есть лишь пошаговое описание этого алгоритма и все, больше ничем поделится не могу 

Ну так пиши. 

фи - непрерывная выпуклая функция - греч. алфавит

Шаг 0. Пусть x(0)- произвольная точка из Q. Q - выпуклое замкнутое множество. фиксируется ряд чисел под символами из греческого алфавита: ро, гамма1, гамма2. Положим k=0, сигма(к)=0 - греч алфавит, z(-1)=x(0)

Шаг 1. Найдем z(k), g(k), епсилон(к) удовлетворяющие условиям:
а) фи(z(k))<=min{фи(х(k)),фи(z(k-1))}, z(k) принадлежит Q
б) g(k) принадлежит дельта(епсилон(k))фи(x(k)), 0<=епсилон(к)<=фи(х(к))-фи(z(k))

Шаг 2. Если g(k) != 0, то вычислим фи(к) = фи (z(k)) - погрешность, иначе останов: фи(z(к))=фи*

Шаг 3.
...
Шаг 4.
...
Шаг 5.
... 

По видимому, рассчитывать так-же как и в первом шаге. В условии ничего конкретного, связаного с g(k) нет. Оно фигурирует лишь как условие.