Алгоритмы плотной упаковки прямоугольных объектов на базе аппроксимации линейным раскроем
Диссертационная работа посвящена разработке алгоритмов для решения задач плотной упаковки прямоугольных объектов в прямоугольной области на основе ее линейной аппроксимации. Эта задача является ИР-трудной и отыскание даже псевдополиномиального точного алгоритма для ее решения невозможно. Поэтому наряду с громоздкими точными алгоритмами получили широкое распространение различные эвристики…
ДиссертацияЭргодические свойства газа Лоренца и близких к нему динамических систем
В неравновесной статистической механике гидродинамические моды определяются как собственные функции линеаризованных уравнений гидродинамики /см. ?23, 24] /. Аналогично всобственные / а точнее, «почти-собственные11/ функции обобщенного марковского оператора ¿-Р называются гидродинамическими модами. Строгое определение гидродинамических мод для газа Лоренца содержится во втором параграфе…
ДиссертацияФормулы Фейнмана для полугрупп Шредингера, порождаемых самосопряженными расширениями операторов второго порядка
Для полугрупп Шредингера, порождаемых Гамильтонианом получены аппроксимирующие их формулы Фейнмана для одномерной динамики частицы на полупрямой в потенциальном поле. Решение этой задачи можно интерпретировать как решение одной из возможных формализации проблемы, поставленной Ф. Б. Березиным более 30 лет назад, то есть результат позволяет для разных самосопряженных расширений Гамильтониана…
ДиссертацияКомпьютерное моделирование нестационарных режимов в электромагнитных механизмах
Во втором разделе рассмотрена обобщенная математическая модель для расчета нестационарных магнитных полей и динамических характеристик ЭММ. На основе теоретических, экспериментальных и численных исследований обоснована возможность расчета нестационарных магнитных полей в двухмерной постановке. Задача моделирования нестационарных режимов сформулирована в виде краевой для многосвязной области…
ДиссертацияИсследование стойкости квантово-криптографических протоколов распространения ключей
В третьей главе стратегия, на которой достигается теоретический предел критической ошибки Qc «11%, построена явно. Кроме того, прояснен вопрос, что происходит в области ошибок 11% < Q < 15%. Показано, что существует бесконечный набор стратегий подслушивания Евы, который приводит к ошибкам в интервале 11% < Q < 15%. Установлена связь бесконечного набора стратегий с бесконечным набором классических…
ДиссертацияМодель гравитационного взаимодействия материальных точек переменной массы в задачах поиска экстремума функции
Последнее десятилетие в связи с развитием вычислительной техники при исследовании различных задач моделирования успешно используются алгоритмы, основанные на «естественных» аналогиях. Этот класс методов имеет богатую историю и продолжает активно развиваться. Например, моделирование сложных самоорганизующихся структур и изучение их поведения явилось первой ступенью для создания нового направления…
ДиссертацияМоделирование и разработка помехозащищенных цифровых тропосферных радиолиний с псевдослучайной перестройкой рабочей частоты
Анализ методов выбора оптимальной частоты и разнесенного приема в условиях межсимвольной интерференции показал, что метод выбора оптимальной частоты существенно проигрывает разнесенному приему по средней вероятности неустранимых ошибок при более чем двукратном разнесении, а для снижения воздействия апостериорных помех необходимо использовать комплексирование разнесенного приема и псевдослучайной…
ДиссертацияМетод граничных элементов в задачах статики и нестационарной термоупругости оболочек и трехмерных тел сложной геометрии
С помощью этого метода в работе получены интегральные представления решений разрешающих уравнений теорий оболочек в рамках подхода И. Н. Векуа и С. П. Тимошенко. Проведен анализ эквивалентности дифференциальной и интегральной постановок задачи определения параметров НДС оболочки, а также предложен способ получения ГИУ и построения разрешающих уравнений МГЭ. Предлагаемый метод получения…
ДиссертацияМоделирование линейчатых поверхностей на основе конгруэнций прямых в условиях автоматизированного проектирования: На примере изделий сельскохозяйственного машиностроения
В данной работе рассматриваются теоретические основы построения линейчатых технических поверхностей, несущих в себе геометрические параметры, обеспечивающие выполнение конкретного технологического процесса. Линейчатые поверхности, как множество прямолинейных образующих, находят широкое применение в технических изделиях сложной формы. Это, например, конструкция воздуховодов, форма носовой части…
ДиссертацияМатематическое моделирование конфигурационно сложных структур электродинамики: Многомерные интегральные уравнения и операторы
Многообразие задач электродинамики, ЭС и подходов к их анализу привело к большому числу как строгих (например,), так и приближенных методов анализа. Строгие модели и методы можно классифицировать на аналитические, численно-аналитические и численные. Решение трехмерных нерегулярных задач возможно лишь с использованием численных моделей и методов, разработке которых и посвящена диссертация. Среди…
ДиссертацияМетод конечноэлементного анализа напряженно-деформированного и предельного состояния пространственных тел с приложениями к задачам механики опор внеклассных мостов
Прогресс в машиностроении, строительстве и во многих других отраслях народного хозяйства в значительной мере определяется достигнутыми к настоящему времени результатами в области математического моделирования тех или иных процессов и физических явлений, в частности, процессов деформирования и разрушения элементов конструкций и сооружений. Уровень и полнота использования этих результатов…
ДиссертацияНеравномерные и квазинеравномерные оценки для асимптотических разложений в ЦПТ
Гнеденко Б. В., Колмогоров А. Н. Предельные теоремы для сумм независимых случайных величин, М., Л., ГИТТЛ, 1949. Прохоров Ю. В. Некоторые уточнения теоремы Ляпунова. — Изв. АН СССР. Сер. матем., 1952, 16−3, С. 281−292. DobricV., Ghosh В. К. Some analogs of the Berry-Esseen bound for first-order Chebyshev-Edgeworth expansions. — Statist. Decisions, 1996, V. 14, № 4, P. 383−404. Золотарев В. М…
ДиссертацияОб ошибке прогноза стационарного случайного процесса
Диссертационная работа посвящена исследованию двух задач спектральной теории стационарных в широком смысле процессов. Первая из них касается асимптотического поведения ошибки наилучшего линейного прогноза по конечному прошлому, когда длина отрезка, по которому ведется прогнозирование, стремится к бесконечности, вторая — асимптотического поведения дисперсии наилучшей несмещенной линейной оценки…
ДиссертацияСпектральные свойства периодических массивов квантовых точек и колец в магнитном поле
В третьей главе мы строим и исследуем гамильтониан периодического массива квантовых точек, который находится во внешнем однородном магнитном поле В, причем внутри каждой квантовой точки сосредоточено дополнительное магнитное поле, являющееся суперпозицией однородной составляющей Во и поля, создаваемого проходящим через центр этой точки соленоидом Ааронова-Бома. В первом параграфе мы получаем…
ДиссертацияПоследовательное обнаружение моментов разладки случайных процессов
Достаточно хорошо изученной к настоящему времени является задача обнаружения изменения распределения в последовательности слз’чайных величин. Для решения этой задачи применяются методы скользящего среднего, экспоненциального сглаживания, кумулятивных сумм. Как было установлено в работах Лордена, Му-стакидеса, Поллака, Ширяева, Боровкова, оптимальной процедурой является процедура кумулятивных сумм…
ДиссертацияРазработка и исследование логико-вероятностных моделей риска в бизнесе и методов их идентификации с учётом групп несовместных событий
Методы исследования. Исследования проводились с использованием логико-вероятностной теории, методов искусственного интеллекта, вычислительной математики, исследования операций, адаптивного управ-ления, алгоритмов классификации и распознавания образов. Основным методом исследования являлся вычислительный эксперимент на персональных ЭВМ типа IBM PC и сопоставление точности разных методик при…
ДиссертацияРазработка и исследование программно-аппаратных методов построения статистических анализаторов параметров малоинерционных технологических объектов
Разработанные методы статистического анализа малых выборок, как и все математические модели формальны и их области применения не могут быть ограничены той или иной областью науки и техники. Поэтому методы обработки малых выборок могут быть использованы при стендовых испытаниях энергопреобразователей, например, дизельных судовых двигателей, турбовинтовых авиационных двигателейпри обработке данных…
ДиссертацияО симметрии области в задачах теории ветвления
Первые результаты по использованию групповой симметрии в задачах теории ветвления были получены В. Й. Юдовичем в 1967 году и применены его учениками в ряде конкретных прикладных задач гидродинамики. Это задачи о тепловой конвекции в жидкости, вторичных стационарных течениях жидкости между вращающимися цилиндрами, о возникновение конвекции в самогравитирующем жидком шаре, нагреваемом изнутри…
ДиссертацияРазработка методов автоматизированного формирования процедур расчета движения механических систем космических манипуляторов для полунатурного моделирования процессов управления
Диссертационная работа состоит из введения, четырех глав, выводов и списка цитируемой литературы. В первой главе анализируются источники вычислительной избыточности в двух основных подходах к автоматизации составления уравнений динамики механических систем, использующих обобщенные алгоритмы моделирования и программные системы для формирования соответствующих вычислительных процедур в символьном…
ДиссертацияРазработка методов многокритериального анализа вариантов развития электроэнергетических систем
Задачи развития таких больших и сложных систем как ЭЭС характеризуются следующими, важными в данном случае, свойствами: большой размерностью, разнообразием и часто неформализуемостью используемых критериев, разнообразием моделей оценки различных последствий принимаемых решений. Поэтому можно выделить три подхода (целевое программирование, а именно метод последовательных уступок, метод анализа…
ДиссертацияПредставление физических знаний в форме физических эффектов для автоматизированных систем обработки информации
Все сказанное в полной мере относится и к удовлетворению информационных потребностей в физических знаниях. Физика — наука, изучающая простейшие и вместе с тем наиболее общие закономерности явлений природы, свойства и строение материи, законы ее движения. Понятия физики и ее законы лежат в основе практически всего естествознания. Физические знания играют крайне важную роль как при проведении…
ДиссертацияПрименение канонического нормального распределения для решения задач текстурного анализа
Четвертая глава посвящена решению задач количественного текстурного анализа. Прямая задача состоит в вычислении полюсной фигуры для функции распределения ориентаций, являющейся каноническим нормальным рапределением. Вычисление самого КНР и ПФ для него сводится к трехкратному суммированию рядов по гармоническим полиномам на 50(3) и б'2 соответственно. Коэффициенты этих рядов могут быть получены…
ДиссертацияПрименение математических методов при исследовании системы международных отношений с использованием функциональных пространств
Исследование современных международных отношений количественными (математическими) методами в Дипломатической академии МИД России проводится с 1987 г. Автором построены модели структуризации и прогнозирования результатов голосования на Генеральной Ассамблее ООН как с использованием компьютерных статистических пакетов, так и с использованием собственных алгоритмов структурной обработки данных…
ДиссертацияОценивание режимов работы и идентификация характеристик оборудования тепловых электрических станций
Проведенные исследования на математических моделях парового котла ТП-81 и промышленной паровой турбины ПТ-60−130 показывают, что предлагаемая в данной работе методика весьма эффективна и позволяет по результатам измерений оценить фактическое состояние теплоэнергетической установкиповысить качество информации по измерениям, в частности, выявить недопустимые ошибки измерительных приборов или…
ДиссертацияЗакон больших чисел в банаховом пространстве
Всюду в дальнейшем (1 В, II • II) — вещественное сепарабель-ное пространство Банаха, ?, Р) — вероятностное пространство, 10(1В) — множество сильно измеримых отображений X *. 521 В * называемых банаховозначными с.в. (|Вс.в.). В круге вопросов затрагиваемых в диссертации требование сепарабельности пространства и сильной измеримости 1Вс.в. не являются излишиш (по этому вопросу ом. например работу…
ДиссертацияУсиленный закон больших чисел и закон повторного логарифма для последовательностей независимых случайных величин
Большинство цитированных работ посвящено изучению соотношений (0.13)-(0.16) для последовательностей независимых одинаково распределенных случайных величин. Среди тех работ, которые исследуют общие последовательности независимых случайных величин, вызывает особый интерес статья А. И. Мартикайнена и В. В. Петрова, содержащая критерий для соотношений типа (0.13) и (0.15) при общих условиях…
ДиссертацияИсследование математических моделей процесса фильтрационного горения газов
Основная идея теории теплового самовоспламенения была высказана в, и заключается в невозможности теплового равновесия между реагирующей системой и окружающей средой. В дальнейшем эту идею развивали Жуге, Семенов, Райе, и Франк-КаменецкийС223. Семеновым и его школой было открыто и исследовано явление цепного самовоспламенения, условие осуществления которого заключается в невозможности равновесия…
ДиссертацияВероятностное моделирование распределения примесей от предприятий энергетики в пограничном слое атмосферы и на подстилающей поверхности
Во второй главе на основе аналитических решений полуэмпирических уравнений, описывающих перенос и турбулентную диффузию атмосферных субстанций, предлагаются методы расчета по-вторяемостей выше предельно допустимого уровня концентраций примесей и оценки накопления на подстилающей поверхности твердых взвесей, выбрасываемых в атмосферу произвольной системой источников (трубами, вентиляционными…
ДиссертацияВесовые интегральные неравенства на конусах монотонных и квазивогнутых функций
Указанная задача рассматривалась многими авторами. Один из первых результатов был получен Д. Бойдом в 1967 г. Он получил необходимое и достаточное условие на весовую функцию ни, для которой неравенство ||Я/||рш < А||/||Р1Ш выполняется для всех функций О < / 4- • В 1990 г. этот же частный случай для 1<�р = д<�оои и{{) = г)^) был охарактеризован М. Ариньо и Б. Мукенхауптом в работе. Их результат…
ДиссертацияМетод установления решения СЛАУ. Явный итерационный метод Чебышева
Приведем к виду: x1=1+0.1×2−0.1x3x2=1.1+0.1×1−0.1x3x3=10-x1+10×2Покажем вычисления на примере нескольких итераций. N=1×1=1 — 0 • 0.1 — 0 • (-0.1)=1×2=1.1 — 0 • 0.1 — 0 • (-0.1)=1.1×3=10 — 0 • (-1) — 0 • 10=10N=2×1=1 — 1.1 • 0.1 — 10 • (-0.1)=1.89×2=1.1 — 1 • 0.1 — 10 • (-0.1)=2×3=10 — 1 • (-1) — 1.1 • 10=0N=3×1=1 — 2 • 0.1 — 0 • (-0.1)=0.8×2=1.1 — 1.89 • 0.1 — 0 • (-0.1)=0.911×3=10 — 1.89…
Курсовая