Обобщение симплекс-метода для решения задач полуопределенной оптимизации

dc.contributor.author	Косолап, А.И.
dc.date.accessioned	2011-04-06T18:54:45Z
dc.date.available	2011-04-06T18:54:45Z
dc.date.issued	2010
dc.identifier.citation	Обобщение симплекс-метода для решения задач полуопределенной оптимизации / А.И. Косолап // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2010. — Вип. 3. — С. 99-106. — Бібліогр.: 7 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0059
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/18620
dc.description.abstract	Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейного программирования. Алгоритм реализован в виде компьютерной программы. Проведенные сравнительные численные эксперименты показали эффективность предложенного алгоритма.	uk_UA
dc.description.abstract	The author proposes generalization the simplex-method for solving the problem of semidefinite optimization. Approximation of a cone of positively semidefinite matrixes of sum matrixes of a rank unit with positive coefficients is used. It allows to reduce the solution of an initial problem to sequence of problems of linear programming. The algorithm is realised in computer software. The numerical experiments have shown the efficiency of the offered algorithm.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
dc.title	Обобщение симплекс-метода для решения задач полуопределенной оптимизации	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.853