MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Метод Хемминга

Название:Метод Хемминга
Просмотров:170
Раздел:Математика
Ссылка:Скачать(9 KB)
Описание:Алгоритм численного решения системы обыкновенных дифференциальных уравнений методом Хемминга с постоянным шагом интегрирования.

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Теоретическая часть
    Программа предназначена для численного решения системы обыкновенных дифференциальных уравнений вида:
    Y'=F(X,Y), с начальными условиями Y(X0)=Yo на отрезке [X,X] методом Хемминга с постоянным шагом интегрирования. В каждой i+1 точке находим начальное приближение Р к решению Y по предсказывающей формуле:
    Pi+1=Yi-3+4*h*(2*Y'i-Y'i-1+2*Y'i-2)/3, где
    Yi-3 решение в i-3 точке,
    Y'i,Y'i-1,Y'i-2 - значения производных в точках i, i-1,i-2 соответственно.
    Для улучшения решения используется корректирующая формула
    Ci+1=[9*Yi-Yi-2+3*h*(M'i+1+2*Y'i-Y'i-1)]/8, где
    Mi+1=Pi+1-112*(P-Ci)/121; M'i+1=F(Xi+1,Mi+1).
    Решение системы в i+1 точке находится по формуле
    G=Wj*|Pi+1,j-Ci+1|, где
    Wj=1
    j- номер компоненты вектора.
    На участке "разгона" значения Yi-k и Y'i-k (k=0, 1, 2)вычисляются методом Рунге-Кутта по формуле Yi=Ui(2)-(Ui(i)-Ui(2))/15, где i- номер точки, в которой ищется решение, Ui- решение системы в i-ой точке, полученное с шагом h/l; U(l)i-m+1/l=A(l)i-m+(K(l)1+2*K(l)2+2*K(l)3+K(l)4)i--m+1/l/6, где
    j=1, 2, ..., n,
    K(l)1=h*F(Xi-m,A(l)i-m)/l;
    K(l)2=h*F(Xi-m+h/2*l,A(l)i-m+K(l)1/2)/l;
    K(l)3=h*F(Xi-m+h/2*l,A(l)i-m+K(l)2/2)/l;
    K(l)4=h*F(Xi-m+h/l,A(l)i-m+K(l)3)/l.
    A, U ,K - векторы n-го порядка; l=1, 2; m=1 при l=1; m=1,1/2 при l=2;
    A(l)i-1=Y(l)i-1; A(2)i-1/2=U(2)i-1/2.
    Характеристика программы.
    Программа состоит из стандартной информативы, реализующей описанный метод, рабочей информативы, задающей правые части уравнений системы и директивы.
    Длина стандартной информативы 1600 символов. Объем исходных данных : 7 чисел, 2 массива, n функций. В результате работы программы на печать выводится на участке "разгона" X, значения функций и производных, далее X, G и Y[n] на всем отрезке интегрирования через Ю шагов и в конце отрезка.
    Программа рекомендуется для решения систем обыкновенных дифференциальных уравнений на больших отрезках, так как считает быстрее одноточечных методов. Для контроля постоянно выводится погрешность вычислений G, которая позволяет следить за точностью решения.
    "Разгон" (нахождение значений функций и производных в точках X0, X0+Q, X0+2*Q , X0+3*Q, где Q - шаг интегрирования )осуществляется методом Рунге-Кутта с увеличенной разрядностью.
    В программе предусмотрена возможность при получении большой погрешности вычисления в точка "разгона" уменьшить шаг интегрирования в этих точках (см. способ задания J), а при быстром возрастании погрешности вычислений G уменьшить шаг интегрирования методом Хемминга или увеличить разрядность вычислений.
    Программа позволяет производить интегрирование как с положительным, так и с отрицательным шагом (соответственно меняются X0, Xк и Q).
    Порядок решения задачи.
    Для решения задачи вводятся стандартная и рабочая информативы и директива.
    В рабочей информативе после метки Ц программа вычисления правых частей системы. Здесь Z[1]=...; Z[2]=...; ...;Z[n]=...; - правые части исходной системы обыкновенных дифференциальных уравнений как функции от X1 и Y[1], Y[2], ...,Y[n], X1 - соответствует аргументу, Y[I] - соответствует функциям. I=1, 2, ..., N. Операторная часть рабочей информативы заканчивается оператором перехода "НА" Ф.
    В описательной части рабочей информативы задаются X0, XK - соответственно начало и конец отрезка интегрирования, Q -шаг интегрирования методом Хемминга, J - число, определяющее,во сколько раз следует уменьшить шаг интегрирования методом Рунге-Кутта на участке "разгона" для получения решения того же порядка точности, что и в методе Хемминга,
    N=n - порядок системы;
    Y[n] - вектор начальных условий,
    W[n] - вектор коэффициентов для вычисления невязки
    W[I]=1, и описаны
    A[n], B[n], C[n] - массивы значений функций в точках i-3,
    i-2, i-1 соответственно,
    Я[n], Б[n], Г[n], D[n] - массивы значений производных в точках i-3, i-2, i-1, i соответственно, Z[n] - массив правых частей,
    П[n], P[n] - рабочие массивы.
    В директиве задаются : R - разрядность вычислений по методу Хемминга ("разгон" происходит с увеличенной разрядностью), Ю - число, определяющее период печати (количество шагов). ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Реализация устройства контроля переданной информации с использованием модифицированного кода Хемминга
Просмотров:108
Описание: МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ВОЛОГОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Дисциплина: Организация ЭВМ и систем Кафедра: УВС   Курсовой проект Реализация устройст

Название:Техника интегрирования и приложения определенного интеграла
Просмотров:128
Описание: Контрольная работа по теме «Техника интегрирования и приложения определенного интеграла» № 314 Найти неопределенные интегралы:       № 335   Найти определенный

Название:Преимущества агропромышленного интегрирования
Просмотров:66
Описание: Реферат на тему «Преимущества агропромышленного интегрирования»  Понятие интеграции в общеэкономическом смысле включает в себя объединение экономических субъектов, углубл

Название:Численные методы интегрирования и оптимизации сложных систем
Просмотров:69
Описание: Московский государственный технический университет им. Н.Э. Баумана Калужский филиал Кафедра “САУ и Электротехники” ЭИУ3-КФ Расчётно-пояснительная записка к курсовой работе на тему:

Название:Разработка устройства кодирования-декодирования 32-х разрядных слов методом Хемминга
Просмотров:113
Описание: СОДЕРЖАНИЕ   Введение 1 Анализ способов кодирования информации 1.1 Проверка чётности 1.2 Код CRC 1.3 Код Хэмминга 1.4 Код Рида – Соломона 2 Разработка стенда контроля передаваемой информации 2.1 Разработ

 
     

Вечно с вами © MaterStudiorum.ru