Development of methods for solving the tasks of the continium linear programming using Legendre polynomials
Дата
2016
Автори
DOI
item.page.thesis.degree.name
item.page.thesis.degree.level
item.page.thesis.degree.discipline
item.page.thesis.degree.department
item.page.thesis.degree.grantor
item.page.thesis.degree.advisor
item.page.thesis.degree.committeeMember
Назва журналу
Номер ISSN
Назва тому
Видавець
Белгородский государственный национальный исследовательский университет
Анотація
The article demonstrates the theoretical foundations of the mathematical apparatus − the
continuum of linear programming. It demonstrates a technique for solving problems with the use
of orthogonal systems of functions. The article was an exact solution of the problem of variational
calculus to linear constraints. The purpose of the work is to develop accurate methods of solving
the problem in the class of Legendre polynomials. The study demonstrates an ability to build the
exact solution of the problem and the conditions under which the decision is allowed. Based on
the properties of Legendre polynomials, an exact solution of the problem of continual linear
programming is provided, in which the integrands and functional limitations are presented in
rows of finite degree. Analytically, it is proven that the solution obtained is a limiting case of the
linear combination of delta functions. It is shown that the parameters of the optimization problem
of finding the unknown functions plan contains half of the variables than in the canonical method.
Recommendations are given for the construction of the optimization algorithm. There is a
possibility of extending the proposed technology solution in the direction of using other systems
of orthogonal polynomials.
В статье представлены теоретические основы математического аппарата континуум линейного программирования. Показанный метод решения задач континуального линейного программирования с использованием ортогональных систем функций. В статье получено точное решением задачи вариационного исчисления при наличии линейных ограничений. Целью работы является разработка точных методов решения задачи в классе полиномов Лежандра. Продемонстрирована возможность построить точное решение задачи и условия, при которых решение существует. Аналитически доказано, что полученное решение следует искать в виде линейной комбинации дельта-функций. Даны рекомендации по построению алгоритма оптимизации. Указано на возможность использовать при решении данных задач других систем ортогональных многочленов.
В статье представлены теоретические основы математического аппарата континуум линейного программирования. Показанный метод решения задач континуального линейного программирования с использованием ортогональных систем функций. В статье получено точное решением задачи вариационного исчисления при наличии линейных ограничений. Целью работы является разработка точных методов решения задачи в классе полиномов Лежандра. Продемонстрирована возможность построить точное решение задачи и условия, при которых решение существует. Аналитически доказано, что полученное решение следует искать в виде линейной комбинации дельта-функций. Даны рекомендации по построению алгоритма оптимизации. Указано на возможность использовать при решении данных задач других систем ортогональных многочленов.
Опис
Ключові слова
continual linear programming, Legendre polynomials, delta function, многочлены Лежандра, дельта-функция, вариационное исчисление, алгоритм оптимизации
Бібліографічний опис
Pihnastyi O. M. Development of methods for solving the tasks of the continium linear programming using Legendre polynomials / O. M. Pihnastyi // Научный результат. Сер. : Информационные технологии = Research result. Ser. : Information technologies. – 2016. – Т. 1, № 1 (1). – С. 12-17.