Тема: Нахождение крайних точек суммы по Минковскому ограниченных выпуклых многогранников
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
1 Постановка задачи 4
2 Решение задачи 6
3 Существующие решения 12
3.1 Реверсивный поиск 12
3.2 Алгоритм, основанный на единственности разложения 14
3.3 Двойственный алгоритм 15
4 Численные эксперименты 16
Заключение 18
Список литературы 19
Приложение 21
📖 Введение
Существующие известные методы [7-9] имеют свои недостатки и преимущества в плане необходимых входных данных и скорости работы. Также приведено сравнение эффективности существующих методов и метода, предлагаемого в данной работе.
Рассматриваемый метод основан на результатах работы [10]. Также приведена его программная реализация на языке МАТГАВ.
✅ Заключение
На языке MATLAB написана программная реализация предложенных алгоритмов.





