Детальная информация

Название: Решение интервальной линейной задачи о допусках методом распознающего функционала: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Авторы: Смольский Максим Леонидович
Научный руководитель: Баженов Александр Николаевич
Другие авторы: Арефьева Людмила Анатольевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: интервальная линейная задача о допусках; метод распознающего функционала; программа tolsolvty; interval linear tolerance problem; recognizing functional method; program tolsolvty
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 01.03.02
Группа специальностей ФГОС: 010000 - Математика и механика
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-1397
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Данная работа посвящена исследованию, портированию и ускорению программы tolsolvty, которая полностью определяет разрешимость интервальной линейной задачи о допусках методом распознающего функционала. Задачи, которые решались в ходе исследования: 1. Исследование применимости программы tolsolvty. 2. Нахождение супердифференциала распознающего функционала для обоснования вычисления его суперградиента в программе tolsolvty. 3. Портирование программы tolsolvty на язык программирования Python. 4. Ускорение реализаций программы tolsolvty. Были проведены математические исследования и вычислительные эксперименты по решению типовых задач малой, средней и большой размерностей, сгенерированных случайным образом, для интервальной модели межотраслевого экономического баланса на языках программирования MATLAB, GNU Octave, Scilab и Python. В результате были получены легко проверяемое условие применимости программы tolsolvty и алгоритм для нахождения супердифференциала распознающего функционала — показано, что программа tolsolvty корректно вычисляет его суперградиент. Написана реализация программы tolsolvty на языке программирования Python. Во много раз ускорены реализации программы tolsolvty на языках программирования MATLAB, GNU Octave, Scilab и Python.

The given work is devoted to studying, porting and speeding up the program tolsolvty, which completely determines the solvability of the interval linear tolerance problem by the recognizing functional method. The research set the following goals: 1. Studying the applicability of the program tolsolvty. 2. Finding the superdifferential of the recognizing functional to justify the calculation of its supergradient in the program tolsolvty. 3. Porting the program tolsolvty to the programming language Python. 4. Speeding up the program tolsolvty implementations. Mathematical researches and computational experiments to solve typical problems of small, medium and large dimensions, randomly generated, for an interval input-output model in the programming languages MATLAB, GNU Octave, Scilab and Python were made. The study resulted into getting an easily verifiable condition for the applicablity of the program tolsolvty and an algorithm for finding the superdifferential of the recognizing functional — it was shown, that the program tolsolvty correctly calculates its supergradient. The implementation of the program tolsolvty was written in the programming language Python. The implementations of the program tolsolvty in the programming languages MATLAB, GNU Octave, Scilab and Python were sped up many times.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ)
-> Интернет Анонимные пользователи

Оглавление

  • Решение интервальной линейной задачи о допусках методом распознающего функционала
    • Введение
    • 1. Постановка задачи
    • 2. Программа tolsolvty
    • 3. Математические исследования
    • 4. Реализации программы tolsolvty
    • Заключение
    • Список использованных источников

Статистика использования

stat Количество обращений: 19
За последние 30 дней: 0
Подробная статистика