Алгоритм Марковица

Алгоритм Марковица основан на минимизации количества новых ВНЭ на каждом шаге прямого хода. Предположим, что первые к—1) шагов прямого хода закончены, необходимо найти к-й главный элемент. Обозначим г, — число ННЭ в -й строке матрицы А на к-и шаге — число ННЭ в -м столбце. Ценой Марковица для элемента называется число Мц,к — [c.38]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...