DictionaryForumContacts

 drifting_along

link 10.03.2010 7:02 
Subject: simplex method converged math.
Пожалуйста, подсажите вариант перевода для глагола converge в следующем предложении. Под it здесь подразумевается симплекс-метод. Просто как-то странно звучит, симплекс метод всегда сходился во времени... Я, к сожалению, не могу понять, что здесь имеется в виду.

In 1979, Khachiyan [Kha79] applied the ellipsoid algorithm to linear programming
and proved that it always converged in time polynomial in d, n, and L—the number of bits
needed to represent the linear program.

И в следующем предложении посмотрите, пожалуйста, можно ли short walk перевести как "короткий переход".

A fascinating approach to understanding the performance of the simplex method has been the attempt to prove that there always exists a short walk from each vertex to the optimal vertex.

И, если можно, посмотрите, как лучше перевести defined в предложении внизу. Определенного неравенствами, заданного неравенствами, или в этом случае в математике как-то по-другому говорят? Заранее огромное спасибо.

To state it roughly, the simplex method proceeds by walking from one vertex to another of the polyhedron defined by the inequalities in (1).

 PicaPica

link 10.03.2010 7:25 
доказал, что он всегда сходится по времени полиномиально по d
можно
заданного, определяемого

 drifting_along

link 10.03.2010 8:17 
Спасибо. Вы меня успокоили.

 

You need to be logged in to post in the forum