Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 610501)
Контекстум
  Расширенный поиск

Математика

← назад к списку
Результаты поиска

Нашлось результатов: 350

Свободный доступ
Ограниченный доступ
101

О НЕКОТОРЫХ АСИМПТОТИЧЕСКИ ОПТИМАЛЬНЫХ ОДНОСТОРОННИХ ВЛОЖЕНИЯХ ДЕРЕВЬЕВ ПОДОБНЫХ ФОРМУЛ В ПРЯМОУГОЛЬНЫЕ РЕШЕТКИ

Автор: Ложкин

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

102

О СЛОЖНОСТИ ЗАДАЧИ ВЫПОЛНИМОСТИ МУЛЬТИЛИНЕЙНЫХ ФОРМ НАД КОНЕЧНЫМ ПОЛЕМ

Автор: Селезнева

В работе рассматриваются мультилинейные формы над конечными полями. Муль-тилинейной формой над некоторым полем называется произведение, в котором каждый сомножитель является суммой переменных или элементов этого поля. Каждая мульти линейная форма определяет некоторую функцию над этим полем. Мульти линейная форма называется выполнимой, если она задает ненулевую функцию. Показана АГР-полнота задачи распознавания выполнимости мультилинейных форм над каждым конечным полем из q элементов при q ^ 3. Доказана теорема, разделяющая случаи полиномиальности и ЛГР-полноты задачи выполнимости мультилинейных форм при каждом возможном

103

Основы алгоритмизации

Бурятский государственный университет

Содержание учебного пособия включает материал по составлению алгоритмов, навыки которого в дальнейшем будут использованы при практическом программировании на языке С++, при решении сложных задач, при подготовке к выполнению контрольных, лабораторных и практических заданий. Пособие направлено на формирование начальных навыков алгоритмизации, составляющих фундаментальную базу при изучении основ программирования. Предназначено для студентов всех специальностей, изучающих дисциплину «Программирование», преподавателей высших и средних учебных заведений, а также для пользователей, которые делают первые шаги в программировании.

Предпросмотр: Основы алгоритмизации .pdf (0,3 Мб)
104

О НЕРАВЕНСТВЕ ТИПА СИДОНА ДЛЯ ДИСКРЕТНЫХ ОРТОНОРМИРОВАННЫХ СИСТЕМ

Автор: Радомский

В работе доказывается неравенство типа Сидона для дискретных ортонормированных систем специального вида, частным случаем которых является система Уолша Библиография: 7 названий.

105

Основы пространственного моделирования геометрических тел

КНИТУ

Изложены основные понятия и формулировки дисциплины «Начертательная геометрия. Инженерная графика» цикла общеинженерных дисциплин. Предназначена для студентов всех направлений и форм обучения.

Предпросмотр: Основы пространственного моделирования геометрических тел монография .pdf (0,8 Мб)
106

Основы планирования экспериментальных исследований

Автор: Шустрова М. Л.
КНИТУ

Рассмотрены основные теоретические сведения по вопросам планирования статистических исследований, экспериментальных исследований одно- и многофакторных зависимостей, включая экстремальные методы планирования, а также особенности обработки полученных экспериментальных данных. Приведены примеры построения математических моделей и задачи для самостоятельного решения.

Предпросмотр: Основы планирования экспериментальных исследований учебное пособие.pdf (0,3 Мб)
107

О нижних оценках хроматических чисел дистанционных графов с большим обхватом

Автор: Сагдеев

Получены некоторые конкретные нижние экспоненциальные оценки хроматических чисел дистанционных графов с большим обхватом

108

ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ МАРКОВСКИМ ПРОЦЕССОМ С ДВУМЯ СОСТОЯНИЯМИ В ДИСКРЕТНОМ ВРЕМЕНИ

Автор: Миронов

На примере решения задачи управления марковским процессом с двумя состояниями в дискретном времени рассматриваются основные этапы применения теории условных марковских процессов для синтеза оптимальных алгоритмов управления стохастическими системами. Предполагается, что управление изменяет статистические свойства состояния управляемого объекта. Приводится численный метод решения задачи и результаты решения конкретного примера. Обсуждаются особенности решения этой задачи по сравнению с известной задачей в непрерывном времени

109

О ЛИНЕЙНОЙ КЛАССИФИКАЦИИ ЧЕТНЫХ И НЕЧЕТНЫХ ПЕРЕСТАНОВОЧНЫХ МАТРИЦ И СЛОЖНОСТИ ВЫЧИСЛЕНИЯ ПЕРМАНЕНТА

Автор: Вялый

Изучена задача линейной классификации четности перестановочных матриц. Эта задача связана с анализом сложности класса алгоритмов вычисления перманента матрицы, обобщающего алгоритм знаков Кастелейна. Получены экспоненциальные нижние оценки для величины коэффициентов функционала, классифицирующего четные и нечетные перестановочные матрицы, в случае поля действительных чисел, и аналогичные линейные нижние оценки на ранг классифицирующего отображения в случае поля характеристики 2. Библ. 10. Фиг. 2

110

О СВОЙСТВЕ РЕДУКЦИИ ДЛЯ GLP-АЛГЕБР

Автор: Беклемишев

Рассматривается естественное обобщение свойства редукции для полимодальных алгебр доказуемости на произвольные GLP-алгебры. В частности, это свойство установлено для свободных GLP-алгебр и для некоторых топологических GLP-алгебр (GLP-пространств)

111

Обзор принципов построения бесплатформенной инерциальной навигационной системы

Воронеж

Данного методическое пособие направлено на задачу сведения воедино знаний студентов старших курсов направлений «Механика и математическое моделирование» и «Прикладная математика и информатика» и их применения для решения практических задач. Особую ценность представляет возможность реализации ИНС на микроконтроллерной технике и исследовании работы алгоритмов в реальных условиях. Например, для управления наземным роботом или летающей многороторной платформой - мультикоптером.

Предпросмотр: Обзор принципов построения бесплатформенной инерциальной навигационной системы .pdf (0,9 Мб)
112

ОПТИМИЗАЦИЯ РЕЖИМОВ ФУНКЦИОНИРОВАНИЯ МАГИСТРАЛЬНЫХ СИСТЕМ ТРАНСПОРТА ГАЗА ПРИ ИЗМЕНЕНИИ ПРОИЗВОДИТЕЛЬНОСТИ

Автор: Кулик

В статье рассматривается задача оптимального планирования режимов функционирования магистральных систем транспорта газа при необходимости переходов с одной производительности на другую. Предлагается алгоритм, позволяющий минимизировать число переключений силового оборудования системы при изменении производительности. Приводятся результаты оптимизационных расчетов для реальной магистральной системы транспорта газа

113

ОБ УСТОЙЧИВОСТИ РЕШЕНИЯ В ЗАДАЧЕ ОПТИМАЛЬНОГО ПЕРЕСТРАХОВАНИЯ

Автор: Гусак

Рассматривается модель работы страховой компании в дискретном времени при наличии непропорционального договора перестрахования. Совокупные требования, ежегодно поступающие в компанию, образуют последовательность неотрицательных независимых одинаково распределенных случайных величин с конечным математическим ожиданием. Предполагается, что при падении капитала страховой компании ниже заданного уровня производятся дополнительные денежные вливания. Исследуется устойчивость оптимальных вливаний капитала к изменению в распределении страховых требований. Под оптимальными подразумеваются минимальные ожидаемые капиталовложения, которые находятся из соответствующего уравнения Беллмана

114

ОСОБЕННОСТИ ПРАКТИЧЕСКОЙ РЕАЛИЗАЦИИ НЕПАРАМЕТРИЧЕСКИХ МЕТОДОВ МАТЕМАТИЧЕСКОЙ СТАТИСТИКИ ДЛЯ ОБРАБОТКИ ЭМПИРИЧЕСКИХ ДАННЫХ

Автор: Парыгина

В статье рассматриваются особенности применения непараметрических методов математической статистики, в частности непараметрических критериев проверки гипотез, к обработке эмпирических данных разной природы. Примером практической реализации указанных методов стало профориентационное исследование, проведенное в Череповецком государственном университете. На разных стадиях статистической обработки результатов исследования прослеживаются особенности статического анализа, которые связаны со спецификой тех или иных данных. Для обработки психологических данных используются ранговые непараметрические критерии проверки гипотез. При этом показаны пути преодоления ряда ограничений применения используемых статистических критериев, таких как частая повторяемость значений выборки, отсутствие табличных значений для выборок большого объема и др. Также предпринята попытка структурировать статистический анализ порядковых данных в соответствии с поставленной задачей нахождения значимых различий по большому количеству признаков между несколькими генеральными совокупностями. Кроме того, проведен альтернативный статистический анализ с помощью непараметрического критерия однородности Смирнова. Для обработки медико-биологических данных используется асимптотически непараметрический критерий χ2. Это обусловлено номинальной природой большинства медико-биологических признаков. Также показаны приближение критической статистики χ2 для большой выборки и работа с направленными гипотезами. В выводах сформулированы рекомендации по применению ранговых непараметрических критериев проверки гипотез к обработке данных различной природы: гуманитарных (на примере психологических данных) и естественнонаучных (на примере медико-биологических данных).

115

О математике: проблемы преподавания

Языки славянской культуры: М.

Сборник подготовлен математиками, среди которых академик В.И. Арнольд, хорошо известные в этой области имена И.Ф. Шарыгина, Н.Н. Константинова, В.М. Тихомирова, А.Л. Семенова и др. Авторы не стремились к какой-либо унификации воззрений. Им было важно представить точки зрения участников так, как они сложились в их многолетней научной и преподавательской деятельности.

Предпросмотр: О математике проблемы преподавания.pdf (0,7 Мб)
116

О СПЛАЙН-ВЕЙВЛЕТАХ, ПОЛУОРТОГОНАЛЬНЫХ С ПРОИЗВОДНЫМИ, И АЛГОРИТМЕ С РАСЩЕПЛЕНИЕМ

Автор: Шумилов

В статье изучается вопрос использования для построения полуортогональных сплайн-вейвлетов скалярного произведения с производными. Показано уменьшение носителей данных вейвлетов по сравнению с классическими полуортогональными вейвлетами. Для случая сплайнов 3-й степени получен алгоритм вейвлет-преобразования в виде решения трехдиагональной системы линейных уравнений со строгим диагональным преобладанием. Представлены результаты численных экспериментов по вычислению производных дискретно заданной функции

117

О ВЫЧИСЛЕНИИ НЕЙТРАЛЬНЫХ ПОДПРОСТРАНСТВ КВАДРАТНОЙ МАТРИЦЫ

Автор: Икрамов

Предлагается способ построения решений квадратичного матричного уравнения ХтDX + АХ + ХтВ + С = 0. Он имеет сходство с хорошо известным методом Шура для решения матричных уравнений Риккати

118

ОБ ОДНОЙ МНОГОМЕРНОЙ СИСТЕМЕ ДИОФАНТОВЫХ УРАВНЕНИЙ

Автор: Почеревин

Найдена асимптотика числа решений системы трех диофантовых уравнений аддитивного типа при числе переменных, равном 6. Каждое аддитивное слагаемое в этих уравнениях представляет собой простейшую форму, степень которой по каждой переменной не превосходит 1

119

О возможности оценивания значения функции в заданных точках ее области определения по измерениям конечного числа ее линейных функционалов

Автор: Чуличков

Исследуется возможность оценивания значения функции в заданных точках ее области определения по измерениям конечного числа ее линейных функционалов; измерения сопровождаются случайной погрешностью. Указано линейное конечномерное подпространство, проекция на которое поддается оценке с конечной погрешностью, дан метод оценивания этой проекции с контролем точности. Используется математический аппарат редукции измерений Ю. П. Пытьева. Приведен пример оценивания спектра излучения по данным измерения на двухщелевом спектрометре

120

Обработка данных и моделирование в математических пакетах

Автор: Стефанова И. А.
Изд-во ПГУТИ

Учебно-методическое пособие «Обработка данных и моделирование в математических пакетах» содержит введение, теоретическую часть, постановку задачи к курсовой работе, задания на выполнение, методические рекомендации по выполнению заданий, дидактический материал, требования к оформлению пояснительной записки выполнения курсовой работы, контрольные вопросы к защите работы, заключение и список используемых источников. Выполнение курсовой работы позволит студентам более углубленно освоить приемы работы и технику программирования в математических средах: изучить некоторые их особенности, сопоставить возможности различных математических пакетов и научиться созданию своих собственных блоков моделирования в пакете расширения Simulink.

Предпросмотр: Обработка данных и моделирование в математических пакетах Учебно-методическое пособие по дисциплине Информатика.pdf (0,3 Мб)
121

ОБ ОПРЕДЕЛЕНИИ ИСКУССТВЕННОЙ ВЯЗКОСТИ ДЛЯ КОМПОНЕНТОВ СМЕШАННЫХ ЯЧЕЕК

Автор: Гончаров

Рассматривается несколько способов определения искусственной вязкости для компонентов в смешанных ячейках, содержащих два и более веществ. На тестовых задачах исследуется зависимость результатов расчетов от этих способов для трех методов замыкания уравнений газовой динамики, использующих соответственно следующие предположения: равенство дивергенций скоростей компонентов; равенство приращений давлений компонентов; равенство массовых скоростей компонентов после прохождения малого возмущения

122

О ПРИМЕНЕНИИ МЕТОДА РАЙБИКИ К ПРОЦЕССУ РЕШЕНИЯ СИСТЕМЫ УРАВНЕНИЙ ПЕРЕНОСА ИЗЛУЧЕНИЯ ИТЕРАЦИЯМИ ПО ГРАНИЧНЫМ УСЛОВИЯМ

Автор: Грошев

Предлагается один алгоритм использования метода Райбики в итерациях по граничным условиям, совмещенных с простой итерацией кинетического уравнения, при решении нестационарных спектральных сферически-симметричных задач переноса излучения. Вся система разбивается на математические подобласти, и после проведения простой итерации для кинетического уравнения со значениями спектральной интенсивности, которые служат входящими потоками для соответствующих математических подобластей, решается (методом Райбики) задача переноса излучения

123

ОСОБЕННОСТИ РЕАЛИЗАЦИИ КОММУНИКАЦИОННОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ КС-ЭВМ ПРИ ИСПОЛЬЗОВАНИИ БЕСКОММУТАТОРНОЙ ТЕХНОЛОГИИ

Автор: Жуков

Описываются особенности реализации коммуникационного программного обеспечения для построения компактных высокопроизводительных вычислительных комплексов с применением бескоммутаторной технологии на базе архитектуры InРniBand. Приводятся описания настройки коммуникационного программного обеспечения, алгоритмов межпроцессорного взаимодействия в стандарте MPI в бескоммутаторной коммуникационной среде. Данные программные решения рассмотрены применительно к компактному высокопроизводительному вычислительному комплексу, разработанному в РФЯЦ-ВНИИЭФ.

124

ОБ АППРОКСИМАЦИОННОЙ ВЯЗКОСТИ РАЗНОСТНЫХ СХЕМ И РАСЧЕТЫ ТЕЧЕНИЙ ВЯЗКОЙ ЖИДКОСТИ

Автор: Янилкин

Кратко описаны исходные уравнения и разностная схема для моделирования вязких и невязких газодинамических течений многокомпонентной среды в эйлеровых переменных в коде ЭГАК. Приведена теоретическая оценка схемной вязкости разностной схемы методики. Проведены тестовые расчеты, которые показали корректность использования теоретической оценки схемной вязкости в расчетах конкретных задач

125

ОСОБЕННОСТИ ПРИМЕНЕНИЯ АЛГОРИТМА SIMPLE ДЛЯ РАСЧЕТА СЖИМАЕМЫХ ТЕЧЕНИЙ

Автор: Тарасова

Данная работа посвящена описанию модификации алгоритма SIMPLE для случая сжимаемых течений и исследованию применимости реализованного алгоритма для расчета трансзвуковых сжимаемых течений в рамках пакета программ ЛОГОС. На примере задач обтекания крылового профиля и течения внутри диффузора демонстрируются возможности реализованного алгоритма по достижению приемлемой точности и скорости сходимости при использовании различных схем дискретизации конвективного слагаемого и изменении других счетных параметров. Полученные результаты сравниваются с данными известных экспериментальных тестов

126

О ЖИДКОМ УСЕЧЕНИИ СЕТОЧНОЙ ЯЧЕЙКИ В МЕТОДЕ VOF

Автор: Яцевич

Рассматривается задача о жидком усечении полиэдральной сеточной ячейки с неплоскими гранями при геометрической реконструкции в методе VOF численного решения задач со свободной поверхностью. Дается описание конструктивного подхода к решению: определяется вид рабочей функции, приводится ее построение. Предлагается соответствующий алгоритм определения жидкого усечения при кусочно-планарной реконструкции свободной поверхности

127

О "ШАХМАТНОМ ЭФФЕКТЕ" В НЕКОТОРЫХ РАЗНОСТНЫХ СХЕМАХ ДЛЯ ДВУМЕРНОЙ И ТРЕХМЕРНОЙ ТЕПЛОПРОВОДНОСТИ

Автор: Бондаренко

Рассматривается появление эффекта шахматного порядка в некоторых разностных схемах для двумерной и трехмерной теплопроводности. Показан способ избавления от этого эффекта

128

ОСОБЕННОСТИ ПРИМЕНЕНИЯ TVD-ПОДХОДА К DSn-МЕТОДУ РЕШЕНИЯ ТРЕХМЕРНОГО УРАВНЕНИЯ ПЕРЕНОСА НЕЙТРОНОВ В КРИВОЛИНЕЙНОЙ СИСТЕМЕ КООРДИНАТ

Автор: Арсентьев

Рассматриваются некоторые особенности применения нелинейной схемы типа TVD для решения трехмерного нестационарного уравнения переноса нейтронов в криволинейных координатах. Схема, построенная путем модификации DSn-метода на основе TVD-методологии, сохраняет основные достоинства DSn-метода: аппроксимация на верхнем временном слое строится в рамках счетной ячейки, для решения разностных уравнений используется экономичный метод бегущего счета. Приведены результаты численных расчетов

129

О РЕГУЛЯРНОМ АЛГОРИТМЕ ВОССТАНОВЛЕНИЯ НЕГЛАДКИХ РЕШЕНИЙ ИНТЕГРАЛЬНЫХ УРАВНЕНИЙ ФРЕДГОЛЬМА ПЕРВОГО РОДА

Автор: Серјжникова

Обсуждается методика и описываются численные эксперименты по восстановлению решений (одномерных) интегральных уравнений Фредгольма первого рода, возникающих при продолжении геофизических полей и синтезе антенн Построенный регулярный алгоритм основан на тихоновской регуляризации с применением в качестве стабилизатора нормы пространства Липшица, дополнительном привлечении prox-метода и субградиентных процессов для решения задач негладкой минимизации.

130

ОПТИКО-МОДЕЛЬНЫЙ ПРОГРАММНЫЙ КОД OPTMODEL

Автор: Генералов

Создан код OptModel, предназначенный для решения стандартных оптико-модельных задач, связанных с упругим рассеянием n, p, d, t, 3,4,6He, 6Li на сферических ядрах (или близких к ним). В коде используется феноменологический оптический потенциал на основе формы Вудса – Саксона. Для решения радиальных уравнений Шредингера впервые применен метод 12-го порядка точности (разработан в 2004 г. в Шанхайском университете, Китай), значительно дополненный и усовершенствованный. Расчет кулоновских функций ведется по программе RCFWN с относительной точностью 10–10, язык программирования C++ В коде используется современный графический интерфейс.

131

ОБ ОДНОМ ЧИСЛЕННОМ МЕТОДЕ МОДЕЛИРОВАНИЯ ЗАДАЧ ИММУНОЛОГИИ

Автор: Бойков

Актуальность и цели. Исследование математических моделей иммунологии является в настоящее время активно развивающимся направлением, находящимся на стыке медицины, биологии и математики. Предложены многочисленные модели развития реакции иммунной системы на различные внешние воздействия, из которых наиболее близкие к клинической практике модели Марчука и их обобщения. Модели описываются системами обыкновенных дифференциальных уравнений высокого порядка с различными запаздываниями и их решение в аналитической форме невозможно. Поэтому актуальной является разработка численных методов решения систем нелинейных дифференциальных уравнений с несколькими запаздываниями в нелинейных операторах. Материалы и методы. Вычислительные схемы основаны на предложенном в работе экспоненциальном представлении решения, позволяющего построить итерационный метод с неотрицательными приближениями на каждом шаге. Результаты. Предложен итерационный метод решения систем нелинейных обыкновенных дифференциальных уравнений с запаздываниями, моделирующих иммунные реакции на вирусные и бактериальные заболевания. Исследованы способы проведения различных терапий на примере базовой (простейшей) модели. Выводы. Построен приближенный метод исследования математических моделей иммунологии, имеющий неотрицательное приближение на каждом шаге итерационного процесса. Метод может быть использован при исследовании аналогичных моделей техники, экологии и экономики (модели типа Вольтерра).

132

О КОЛИЧЕСТВЕ ЧАСТИЧНО СТАЦИОНАРНЫХ ФУНКЦИЙ ТРЕХЗНАЧНОЙ ЛОГИКИ

Автор: Мазуров

Актуальность и цели. Булевы и многозначные функции – основной объект изучения дискретной математики. Они представляют собой зависимости между величинами, принимающими конечный набор значений. Существует несколько способов описания таких зависимостей, и на практике часто встречается табличное задание функции и задание в виде полинома. Оба эти представления функций можно выразить в виде векторов. В случае табличного задания функции это вектор ее значений, в случае полиномиального задания – вектор коэффициентов полинома. Преобразование вектора значений функции в вектор коэффициентов ее полинома в булевом случае является преобразованием Мёбиуса. Неподвижные точки такого преобразования мы будем называть стационарными функциями. Пусть α – вектор, состоящий из n элементов поля E3 . α-преобразованием функции f будем называть такую функцию g =ν (f), что g(x,,x)=f(x+α,,x+α).Если ν  (f)= f , то такую

133

О ПОСТРОЕНИИ WENO СХЕМ ДЛЯ ГИПЕРБОЛИЧЕСКИХ СИСТЕМ УРАВНЕНИЙ НА НЕСТРУКТУРИРОВАННЫХ СЕТКАХ

Автор: Горюнов

Актуальность и цели. Математическое моделирование течений жидкости и газа сводится к решению системы уравнений Эйлера в областях сложной геометрии. Реальные течения характеризуются появлением газодинамических разрывов. Это приводит к использованию численных методов высокого порядка точности. Целями данной работы являются: построение существенно не осциллирующей схемы высокого порядка точности (WENO схемы) для решения уравнений газовой динамики на неструктурированной сетке; сравнение полученных результатов с результатами численного моделирования, полученными при использовании схемы первого порядка точности Материалы и методы. Основная идея метода WENO заключается в линейной комбинации полиномов, построенных с помощью схемы ENO. Весовые коэффициенты в линейной комбинации зависят от гладкости решения на каждом шаблоне. Для случая отрицательных весовых коэффициентов приведена технология их расщепления. Результаты. Построена существенно не осциллирующая схема третьего порядка точности (WENO схема) для решения уравнений газовой динамики на неструктурированной сетке. Проведено сравнение полученных результатов с результатами численного моделирования, полученными при использовании схемы первого порядка точности. Выводы. Разработана схема третьего порядка точности, основанная на комбинации линейных полиномов. С использованием представленной схемы проведена серия тестовых расчетов для задачи Римана. Сделан вывод, что предложенная схема меньше размазывает решение на разрывах, чем схема первого порядка точности.

134

ОБ ОДНОМ КЛАССЕ ВПОЛНЕ РЕГУЛЯРНЫХ ПОЛУГРУПП НА МНОГООБРАЗИИ R

Автор: Школин

В статье рассмотрен определенный класс группоидов на многообразии Rn, заданных общей операцией на кортежах действительных чисел. Выбор параметров операций выделяет полугруппы, абелевы и некоммутативные группы, причем устанавливается нильпотентность первой и второй ступени полученных групп. Доказана полная регулярность всех определенных полугрупп. Описаны простейшие свойства. На одном из типов подполугрупп доопределена внешняя операция над R. Установлено, что полученная структура разложима в объединение ровно двух непересекающихся линейных пространств и удовлетворяет всем аксиомам линейного пространства кроме аксиомы о существовании противоположного элемента

135

Оптимизация. Псевдообращение. Итерации и рекурсии

Изд-во ЛГТУ

В пособии систематически описаны элементы теории математического программирования, определение, примеры, свойства и алгоритмы псевдообращения, а также постановка и решение нелинейной задачи о наименьших квадратах, что приводит к рекуррентно итерационным алгоритмам. Предназначено для студентов направлений, получающих углублённую математическую подготовку, и связано с решением широкого круга задач. Включённый в пособие материал будет полезен также инженерам, аспирантам, научным работникам, применяющим в расчётах математические методы; для них пособие может служить и в качестве справочника.

Предпросмотр: Оптимизация. Псевдообращение. Итерации и рекурсии.pdf (0,2 Мб)
136

ОБЩАЯ КРАЕВАЯ ЗАДАЧА ДЛЯ ФУНКЦИОНАЛЬНО-ДИФФЕРЕНЦИАЛЬНЫХ ВКЛЮЧЕНИЙ С БЕСКОНЕЧНЫМ ЗАПАЗДЫВАНИЕМ

Автор: Басова

Изучается общая краевая задача для полулинейного функционально-дифференциального включения с бесконечным запаздыванием в банаховом пространстве. Вводится многозначный уплотняющий интегральный оператор, неподвижные точки которого являются ослабленными решениями вышеуказанной задачи. Это позволяет применить к данной задаче теорию топологической степени и получить общую теорему существования. В качестве примеров рассматриваются задача Коши и периодическая задача

137

О КОЭФФИЦИЕНТНОМ ПОДХОДЕ К АФФИННОЙ ОДНОРОДНОСТИ

Автор: Болдырева

В статье устанавливаются соответствия между двумя способами описания (посредством явных и канонических уравнений) аффинно-однородных поверхностей 3-мерного вещественного пространства. Множество канонических параметров, описывающих семейство строго выпуклых поверхностей, разбивается на подмножества. Каждому такому подмножеству сопоставлен свой тип явного уравнения однородной поверхности. Промежуточным звеном в установленных соответствиях является описание однородных поверхностей в терминах матричных алгебр Ли. Интегрирование этих алгебр связано с большим количеством случаев и является ключевым моментом в получении результатов статьи

138

О НАХОЖДЕНИИ ПРИБЛИЖЕННОГО РЕШЕНИЯ ЛИНЕЙНОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ ВТОРОГО ПОРЯДКА

Автор: Курбатов

Обсуждается метод приближенного решения линейного дифференциального уравнения второго порядка основанный на его сведении к двум уравнениям первого порядка и решении последних путем построения специальных функций от матриц. Матричные коэффициенты N, D и B могут иметь большой порядок, являются самосопряженными и неотрицательно определенными, причем матрица N может быть необратимой. Основное ограничение состоит в том, что одна из матриц N или B мала, а матрица D обратима. Источником таких уравнений являются, например, уравнения Кирхгофа линейной RLC-цепи, выписанные с помощью метода контурных токов или узловых напряжений.

139

О ПРОЕКТИРОВАНИИ СОВРЕМЕННОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ ОБРАБОТКИ СИГНАЛОВ

Автор: Костылев

Предложен общий подход к проектированию информационных систем, предназначенных для обработки сигналов. Показано, как задача преобразования класса сигналов в другой класс сигналов может быть решена с помощью каскадно соединенных вейвлет-системы и нелинейной статической системы

140

ОСОБЕННОСТИ АВТОМАТИЗАЦИИ СОСТАВЛЕНИЯ ПЛАНА РАБОТ ПО ПРОЕКТУ НА РАЗЛИЧНЫХ УРОВНЯХ УПРАВЛЕНИЯ

Автор: Шашкин

Данная статья посвящена одной из проблем управления — автоматизации составления плана работ по проекту. Статья содержит описание структуры управления объекта автоматизации и раскрывает особенности постановки задач составления планов работ, возникающих на различных уровнях управления. Материал статьи наиболее применим к решению вопросов автоматизации организаций, основные ресурсы которых — трудовые, а выполняемые задачи характеризуются сложностью и большим количеством взаимосвязей

141

Об общем корне элементов глобального надмоноида

Автор: Корабельщикова

Приведен и доказан ряд свойств глобальных надмоноидов свободных моноидов, которые, в свою очередь, также являются моноидами. В частности, доказаны условия наличия левого и правого делителей в рассматриваемых глобальных надмоноидах, из которых следует несвободность последних. На основании этих свойств доказано необходимое условие выполнения равенства Am = Bn для глобальных надмоноидов свободных моноидов, которое состоит в наличии у глобальных надмоноидов А и В общего корня (в общем случае различной степени). Результаты получены при условии, что по крайней мере один из языков обладает свойством префикса. Также рассмотрена задача нахождения корня n-й степени из заданного языка. Она решается для языка специального вида, состоящего из всех слов длиной от t1 до t2 (t1 ≤ t2) над алфавитом Σ . Очевидно, что критерий существования корня n-й степени – делимость t1 и t2 на n. В работе приведено необходимое и достаточное условие того, что язык специального вида является корнем n-й степени из заданного языка такого же вида, введены понятия тривиального и первообразного корня, представлен пример, поясняющий данные определения. Все приведенные в статье примеры актуальны для прикладных вопросов рассматриваемой теории, в частности для построения специальных вариантов автоматизированного преобразования регулярных грамматических структур и контекстно-свободных грамматик в системах автоматизации построения компиляторов. В терминах введенных нами понятий формулируется необходимое условие того, что язык произвольного вида в алфавите Σ является корнем n-й степени из заданного языка специального вида. Вопрос о том, достаточно ли полученное авторами условие, пока остается открытым.

142

О СКОРОСТИ РОСТА СОБСТВЕННЫХ ЗНАЧЕНИЙ ОДНОЙ РАЗНОПОРЯДКОВОЙ СПЕКТРАЛЬНОЙ ЗАДАЧИ С ПРОИЗВОДНЫМИ ПО МЕРЕ

Автор: Шабров

В работе получена скорость роста собственных значений одной разнопорядковой спектральной задачи, которая возникает при применении метода Фурье к математической модели, возникающей при описании малых свободных колебаний механической системы, состоящей из стержня, один конец которого защемлен, а к другому — прикреплена растянутая струна, другой конец которой закремлен; вся система находится во внешней среде с локализованными особенностями, приводящими к потере гладкости у решения. Анализ задачи опирается на поточечный подход, предложенный Ю.В. Покорным, и показавший свою эффективность при изучении не только линейных граничных задач второго порядка, но и нелинейных

143

ОПРЕДЕЛЕНИЕ КООРДИНАТ И ПАРАМЕТРОВ ДВИЖЕНИЯ ПРИ МАНЕВРИРОВАНИИ ЦЕЛИ ИЛИ ПРЕСЛЕДОВАТЕЛЯ

Автор: Поляк

Работа посвящена определению курса, скорости цели и дистанции до неё (ЭДЦ) при условии, что цель и преследователь двигаются постоянными курсами и скоростями, но при этом либо цель либо преследователь могут произвести один раз маневр курсом. Предполагается, что наблюдатель производит замеры пеленгов в пассивном режиме. В работе изложены принципы построения комплексного метода определения ЭДЦ при одном маневре курсом. Метод определения ЭДЦ основан на показателях, введенных в работе [1]: величина изменения расстояния логарифмическая (ВИРЛ), величина изменения пеленга (ВИП), которые определяются пеленгованием на прямом курсе и не требуют при этом знания ЭДЦ.

144

О ДОСТАТОЧНЫХ УСЛОВИЯХ РАЗРЕШИМОСТИ НЕСОБСТВЕННЫХ ЗАДАЧ ЛП 1-ГО РОДА ПОСЛЕ МАТРИЧНОЙ КОРРЕКЦИИ ИХ ДОПУСТИМОЙ ОБЛАСТИ ПО МИНИМУМУ ВЗВЕШЕННОЙ ЕВКЛИДОВОЙ НОРМЫ С УЧЕТОМ СТРУКТУРНЫХ ОГРАНИЧЕНИЙ

Автор: Хвостов

рассмотрена проблема матричной коррекции пары взаимно двойственных несобственных задач линейного программирования (ЛП) с прямой несобственной задачей 1-го рода по минимуму взвешенной евклидовой нормы в случае. Причем заданы позиции элементов с запретом коррекции. Сформулированы и доказаны достаточные условия существования решения указанной проблемы, которые позволяют последовательно свести её к задаче матричной коррекции системы ограничений прямой ЛП, вспомогательной задаче минимизации с условием неотрицательности аргумента и, окончательно, к задаче безусловной минимизации почти всюду непрерывной и дифференцируемой функции. Получены аналитические формулы для вычисления градиента указанной функции. Приведены результаты решения модельной задачи средней размерности с разреженной матрицей коэффициентов, иллюстрирующие сходимость по аргументу и целевой функции, а также распределение относительных поправок элементов

145

ОДНО СВОЙСТВО НОРМАЛЕЙ К ГРАНЯМ n–МЕРНОГО СИМПЛЕКСА

Автор: Астахов

основное содержание статьи составляет рассмотрение геометрических свойств симплексов, а также с помощью привлечения теоремы Гаусса–Остроградского устанавливается, что для любого симплекса найдутся две нормали, такие, что (⃗n ,⃗n) ⩽ − 1/n. Исследование дополняется также рассмотрением частного случая когда неравенство переходит в равенство. Данное направление дополняется также рассмотрением того, что любой развёрнутый набор единичных векторов служит внешними нормалями к некоторому симплексу T с непустой внутренностью. С помощью неравенства (⃗n ,⃗n) ⩽ − 1/n установлено, что в любом наборе развернутых единичных векторов найдутся два таких, для которых оно выполняется. Данная проблема и метод доказательства теоремы мало изучены и требуют дальнейших исследований.

146

ОПТИМИЗАЦИЯ ПРОГРАММНОЙ АРХИТЕКТУРЫ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА С АЛЛЕЛЯМИ В ШКАЛЕ ПОРЯДКА

Автор: Шеенок

Рассмотрена задача оптимизации программной архитектуры. Описан генетический алгоритм и его параметры для решения поставленной задачи. Проанализированны результаты работы алгоритма с различными параметрами на тестовой задаче

147

О ПРИМЕНЕНИИ КОДОВ ХЭММИНГА В СИСТЕМЕ РАСПРЕДЕЛЕНИЯ КЛЮЧЕЙ ДЛЯ КОНФЕРЕНЦИЙ В МНОГОПОЛЬЗОВАТЕЛЬСКИХ СИСТЕМАХ СВЯЗИ

Автор: Деундяк

На основе общего подхода В. М. Сидельникова рассматривается кодовая система распределения ключей в многопользовательских системах связи, обеспечивающая безопасность при наличии в этом сообществе коалиции злоумышленников, мощность которой не превышает некоторого заранее предусмотренного порога. В случае превышения этого порога описываются атаки на систему, среди атак выделяются эффективные и осторожные, и строятся модели атак. Для систем, построенных на кодах Хэмминга, вычисляется вероятность успешного проведения атак

148

О ВОЗМОЖНОСТИ ИСПОЛЬЗОВАНИЯ УПОРЯДОЧИВАНИЯ ПО ДИСПЕРСИЯМ

Автор: Тран Лок Хунг

Основной целью настоящей статьи является рассмотрение возможности применения дисперсионной функции при упорядочивании по дисперсиям вероятностных распределений. Представленные результаты являются частью проводимых авторами в настоящее время исследований. Основные направления исследований включают в себя анализ свойств дисперсии функции, упорядочивание по дисперсиям случайной величины и распределения вероятностей. В статье предложены четыре теоремы, которые затрагивают свойства случайных величин и их функций распределения. Авторы выражают благодарность профессору П. В. Терелянскому (Волгоградский государственный технический университет, Россия) и профессору М. В. Щербакову за активное участие в публикации этой статьи

149

О ВЫБОРЕ ПРИБЛИЖЕНИЯ ЧИСЛА ЭЛЕМЕНТОВ В ПОСЛЕДОВАТЕЛЬНОСТИ СПЕЦИАЛЬНОГО ВИДА

Автор: Вахитова

В работе получена теорема об одном выборе приближения числа элементов в конечной последовательности специального вида. Рассмотрена конечная последовательность значений неприводимого полинома от простого аргумента. Значения не обязательно различны. Они делятся на некоторое натуральное число, свободное от квадратов. Для последовательности выполнены условия, накладываемые в случае одномерного решета. Доказано, что существует мультипликативная функция, такая, что некоторая величина является достаточно точным приближением для числа элементов в последовательности. При этом остаточный член мал "в среднем" в смысле теоремы Бомбьери–Виноградова. Для оценки одной из возникающих сумм применяется результат А. И. Виноградова.

150

О ПРЕДЕЛЬНОМ РАСПРЕДЕЛЕНИИ ПОРЯДКОВЫХ СТАТИСТИК В ВЫБОРКЕ СЛУЧАЙНОГО ОБЪЕМА

Автор: Пагурова

Рассмотрено асимптотическое распределение максимальной и промежуточной порядковых статистик, построенных по выборке случайного объема

Страницы: 1 2 3 4 5 ... 7