Details

Title: Малоранговое разложение интервальных матриц: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Creators: Суханов Никита Владимирович
Scientific adviser: Баженов Александр Николаевич
Other creators: Арефьева Людмила Анатольевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: сингулярное разложение; число обусловлен­ности; линейное программирование; интервальный анализ; метод главных компонент; singular value decomposition; condition number; linear programming; interval analysis; principal component analysis
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-1491
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\8259

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

Данная работа посвящена различным подходам к исследованию вопроса об оптимальном количестве элементов разбиения объёма плазмы в сферическом токамаке. В рамках работы на разных этапах применялись понятия и методы различных областей математики: линейной алгебры, вычислительной математики, линейного программирования, интервального анализа, а также метод главных компонент и его интервальные обобщения. В ходе исследований был сформулирован и доказан ряд теорем о свойствах задач линейного программирования, использующихся при решении интервальных систем линейных алгебраических уравнений. В частности, сформулированные теоремы позволяют сократить число весов задачи, не меняя при этом множество её решений. В результате был разработан и применен подход к нахождению эффективного (реального) ранга матрицы, опирающийся на анализ распределения её сингулярных значений, числа обусловленности и применение метода главных компонент. Были рассмотрены интервальные обобщения метода главных компонент и особенности их применения. Также была предложена модификация оптимизационного подхода к решению интервальных систем, использующая метод главных компонент.

This paper is devoted to various approaches to the study of the optimal number of elements for splitting the plasma volume in a spherical tokamak. In this paper, concepts and methods of various areas of mathematics were applied at different stages: linear algebra, numerical mathematics, linear programming, interval analysis, as well as the principal component analysis and its interval generalizations. During the research, a number of theorems about the properties of linear programming problems used for solving interval systems of linear algebraic equations were formulated and proved. In particular, the formulated theorems allow reducing the number of weights of the problem without changing the set of its solutions. As a result, an approach to finding the effective (real) rank of the matrix was developed and applied, based on the analysis of the distribution of its singular values, the condition number, and the application of the principal component analysis. Interval generalizations of the principal component analysis and their application features were considered. A modification of the optimization approach to solving interval systems using the principal component analysis was also proposed.

Document access rights

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

Table of Contents

  • Малоранговое разложение интервальных матриц
    • Введение
    • 1. Первичный анализ свойств матрицы длин хорд
    • 2. Оптимизационный подход к решению интервальных систем линейных уравнений
    • 3. Применение метода главных компонент (МГК) к задаче
    • Заключение
    • Список использованных источников

Usage statistics

stat Access count: 16
Last 30 days: 0
Detailed usage statistics