Parallel implementation of Newton’s method for solving large-scale linear programsстатья

Информация о цитировании статьи получена из Scopus, Web of Science
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 7 сентября 2018 г.

Работа с статьей


[1] Parallel implementation of newton’s method for solving large-scale linear programs / V. A. Garanzha, A. I. Golikov, Y. G. Evtushenko, M. K. Nguen // Computational Mathematics and Mathematical Physics. — 2009. — Vol. 49, no. 8. — P. 1303–1317. Parallel versions of a method based on reducing a linear program (LP) to an unconstrained maximization of a concave differentiable piecewise quadratic function are proposed. The maximization problem is solved using the generalized Newton method. The parallel method is implemented in C using the MPI library for interprocessor data exchange. Computations were performed on the parallel cluster MVC-6000IM. Large-scale LPs with several millions of variables and several hundreds of thousands of constraints were solved. Results of uniprocessor and multiprocessor computations are presented. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть