Experimental verification of linear convergence rate of MDM method

Abstract

Основным объектом исследования данной работы является МДМ-метод, позволяющий спроецировать начало координат на выпуклый многогранник. Главная задача ВКР состояла в экспериментальной проверке линейной скорости сходимости МДМ-метода. Поставленная задача была разбита на две части – проверку принадлежности начала координат выпуклому многограннику и нахождение ближайшей к началу координат точки этого многогранника. Экспериментальная проверка линейной скорости сходимости МДМ-метода была успешно проведена, а результаты численных экспериментов приведены в работе на столбцовых диаграммах.

The main object of research of this work is the MDM-method, which allows us to project the origin of coordinates onto a convex polyhedron. The main task of the graduation qualification work was the experimental verification of the linear convergence rate of the MDM-method. The problem was divided into two parts: checking of belonging the origin of coordinates for a convex polyhedron and finding the point of this polyhedron nearest to the origin. The experimental verification of the linear rate of convergence of the MDM-method was successfully carried out, and the results of numerical experiments are given in the work on the column diagrams.