Details

Title Решение интервальной линейной задачи о допусках методом распознающего функционала: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Creators Смольский Максим Леонидович
Scientific adviser Баженов Александр Николаевич
Other creators Арефьева Людмила Анатольевна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint Санкт-Петербург, 2020
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects интервальная линейная задача о допусках ; метод распознающего функционала ; программа tolsolvty ; interval linear tolerance problem ; recognizing functional method ; program tolsolvty
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 01.03.02
Speciality group (FGOS) 010000 - Математика и механика
Links Отзыв руководителя ; Отчет о проверке на объем и корректность внешних заимствований
DOI 10.18720/SPBPU/3/2020/vr/vr20-1397
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\8250
Record create date 7/31/2020

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Action 'Download' will be available if you login or access site from another network

Group Anonymous
Network Internet

Данная работа посвящена исследованию, портированию и ускорению программы 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.

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous
  • Решение интервальной линейной задачи о допусках методом распознающего функционала
    • Введение
    • 1. Постановка задачи
    • 2. Программа tolsolvty
    • 3. Математические исследования
    • 4. Реализации программы tolsolvty
    • Заключение
    • Список использованных источников

Access count: 37 
Last 30 days: 1

Detailed usage statistics