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
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-1397
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

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

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU)
-> Internet Anonymous

Table of Contents

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

Usage statistics

stat Access count: 19
Last 30 days: 2
Detailed usage statistics