Полиэдрально-сферические конфигурации: особенности и применение
В статье рассмотрены конечные точечные конфигурации, расположенные на гиперсфере (полиэдрально-сферические конфигурации, PSCs) и исследованы их алгебро-топологические и тополого-метрические свойства.Поставлены следующие задачи: определение, является ли конечная точечная конфигурация полиэдрально сф...
Збережено в:
Дата: | 2018 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | rus |
Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2018
|
Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/140087 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
Mathematical and computer modelling. Series: Physical and mathematical sciencesid |
mcm-mathkpnueduua-article-140087 |
---|---|
record_format |
ojs |
spelling |
mcm-mathkpnueduua-article-1400872019-03-12T15:05:50Z Полиэдрально-сферические конфигурации: особенности и применение Пичугина, Оксана Сергеевна В статье рассмотрены конечные точечные конфигурации, расположенные на гиперсфере (полиэдрально-сферические конфигурации, PSCs) и исследованы их алгебро-топологические и тополого-метрические свойства.Поставлены следующие задачи: определение, является ли конечная точечная конфигурация полиэдрально сферической; определение центра и радиуса сферы, описанной вокруг PSC ; определение центра и радиуса PSC, т.е. центра и радиуса описанной сферы минимального радиуса; поиск возможных способов редукции задач, поставленных на PSCs, в частности, их декомпозиции на полиэдрально-сферические подконфигурации. Выделены, исследованы особенности и решены поставленные задачи для трех классов PSCs — симплексных, перестановочных и двухуровневых по координатам, в частности, установлена их связь с базовыми множествами евклидовых комбинаторных конфигураций перестановок и булевых векторов.Также исследованы свойства PSCs общего вида, в частности, исследован вопрос определения центра и радиуса PSCs, образованных в результате теоретико-множественных операций над точечными конфигурациями, среди которых есть PSCs. Важной отличительной особенностью PSCs является то, что они совпадают со множеством вершин своей выпуклой оболочки, то есть относятся к классу вершинно расположенных. Соответственно, они образуются в пересечении гиперсферы со своей выпуклой оболочкой. Это позволяет при оптимизации на них применять теорию выпуклых продолжений к функциям, заданным на PSCs. В частности, можно считать, что как целевая функция, так и функциональные ограничения задач оптимизации выпуклые и гладкие. А это, в свою очередь, открывает широкие перспективы создания методов типа ветвей и границ, использующие, с одной стороны, при ветвлении - структурные особенности специальных классов PSCs, а с другой - оценки, получаемые в результате решения выпуклых полиэдральных релаксационных задач либо сферических релаксационных задач с выпуклыми целевыми функциями и функциональными ограничениями.В статье широко освещены вопросы разложений PSCs по выпуклым поверхностям, в частности, по семейству вложенных гиперсфер и параллельным плоскостям. С задачей декомпозиции тесно связана задача декомпозиции PSCs на полиэдрально-сферические подконфигурации, решение которой также предложено в данной работе.Полученные результаты имеют самостоятельный теоретический интерес, а также применимы в вычислительных алгоритмах, реализующих полиэдрально-сферические методы решения задач оптимизации на PSCs. Кам'янець-Подільський національний університет імені Івана Огієнка 2018-05-16 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/140087 10.32626/2308-5878.2018-17.90-107 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2018: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 17; 90-107 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2018: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 17; 90-107 2308-5878 10.32626/2308-5878.2018-17 rus http://mcm-math.kpnu.edu.ua/article/view/140087/137121 Авторське право (c) 2021 Оксана Сергеевна Пичугина |
institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
collection |
OJS |
language |
rus |
format |
Article |
author |
Пичугина, Оксана Сергеевна |
spellingShingle |
Пичугина, Оксана Сергеевна Полиэдрально-сферические конфигурации: особенности и применение |
author_facet |
Пичугина, Оксана Сергеевна |
author_sort |
Пичугина, Оксана Сергеевна |
title |
Полиэдрально-сферические конфигурации: особенности и применение |
title_short |
Полиэдрально-сферические конфигурации: особенности и применение |
title_full |
Полиэдрально-сферические конфигурации: особенности и применение |
title_fullStr |
Полиэдрально-сферические конфигурации: особенности и применение |
title_full_unstemmed |
Полиэдрально-сферические конфигурации: особенности и применение |
title_sort |
полиэдрально-сферические конфигурации: особенности и применение |
description |
В статье рассмотрены конечные точечные конфигурации, расположенные на гиперсфере (полиэдрально-сферические конфигурации, PSCs) и исследованы их алгебро-топологические и тополого-метрические свойства.Поставлены следующие задачи: определение, является ли конечная точечная конфигурация полиэдрально сферической; определение центра и радиуса сферы, описанной вокруг PSC ; определение центра и радиуса PSC, т.е. центра и радиуса описанной сферы минимального радиуса; поиск возможных способов редукции задач, поставленных на PSCs, в частности, их декомпозиции на полиэдрально-сферические подконфигурации. Выделены, исследованы особенности и решены поставленные задачи для трех классов PSCs — симплексных, перестановочных и двухуровневых по координатам, в частности, установлена их связь с базовыми множествами евклидовых комбинаторных конфигураций перестановок и булевых векторов.Также исследованы свойства PSCs общего вида, в частности, исследован вопрос определения центра и радиуса PSCs, образованных в результате теоретико-множественных операций над точечными конфигурациями, среди которых есть PSCs. Важной отличительной особенностью PSCs является то, что они совпадают со множеством вершин своей выпуклой оболочки, то есть относятся к классу вершинно расположенных. Соответственно, они образуются в пересечении гиперсферы со своей выпуклой оболочкой. Это позволяет при оптимизации на них применять теорию выпуклых продолжений к функциям, заданным на PSCs. В частности, можно считать, что как целевая функция, так и функциональные ограничения задач оптимизации выпуклые и гладкие. А это, в свою очередь, открывает широкие перспективы создания методов типа ветвей и границ, использующие, с одной стороны, при ветвлении - структурные особенности специальных классов PSCs, а с другой - оценки, получаемые в результате решения выпуклых полиэдральных релаксационных задач либо сферических релаксационных задач с выпуклыми целевыми функциями и функциональными ограничениями.В статье широко освещены вопросы разложений PSCs по выпуклым поверхностям, в частности, по семейству вложенных гиперсфер и параллельным плоскостям. С задачей декомпозиции тесно связана задача декомпозиции PSCs на полиэдрально-сферические подконфигурации, решение которой также предложено в данной работе.Полученные результаты имеют самостоятельный теоретический интерес, а также применимы в вычислительных алгоритмах, реализующих полиэдрально-сферические методы решения задач оптимизации на PSCs. |
publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
publishDate |
2018 |
url |
http://mcm-math.kpnu.edu.ua/article/view/140087 |
work_keys_str_mv |
AT pičuginaoksanasergeevna poliédralʹnosferičeskiekonfiguraciiosobennostiiprimenenie |
first_indexed |
2024-04-21T19:24:23Z |
last_indexed |
2024-04-21T19:24:23Z |
_version_ |
1796973488997662720 |