|
|
|
сделать стартовой | добавить в избранное |
 |
|
Решение дифференциального уравнения первого порядка |
Ручка "Помада". 
Гуашь "Классика", 12 цветов. 
Фонарь желаний бумажный, оранжевый. МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ СУМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ КАФЕДРА ИНФОРМАТИКИ К У Р С О В А Я Р А Б О Т А ПО ЧИСЛЕННЫМ МЕТОДАМ на тему: РЕШЕНИЕ ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ ПЕРВОГО ПОРЯДКА Сумы, 2005 г. 1. Метод Адамса Этот метод численного интегрирования разработан Адамсом в 1855г. В последствии этот метод был забыт и вновь открыт в начале века. Популяризация метода Адамса и дальнейшее его усовершенствование связаны с именем А.Н. Крылова. Изложим метод Адамса применительно к уравнению первого порядка (1) с начальным условием (2). Пусть x(i=0,1,2, .) – система равностоящих значений с шагом h и =. Очевидно, имеем (3). В силу второй интерполяционной формулы Ньютона с точностью до разностей четвертого порядка получаем (4) где . Подставляя выражение (4) в формулу (3) и учитывая, что dx=hdq, будем иметь Отсюда получаем экстраполяционную формулу Адамса .(5) Для начала процесса нужны четыре начальных значения , так называемый начальный отрезок, который определяют исходя из начального условия (2), каким-нибудь численным методом. Можно, например, использовать метод Рунге-Кутта. Зная эти значения, из уравнения (1) можно найти значения производных и составить таблицу разностей. (6) Дальнейшие значения (i=4,5, ) искомого решения можно шаг за шагом вычислять по формуле Адамса, пополняя по мере необходимости таблицу разностей (6). Для контроля рекомендуется вычислив первое приближение для по формуле определить , подсчитать конечные разности. , , (7) и затем найти второе приближение по более точной формуле (8) Если и отличаются лишь на несколько единиц последнего сохраняемого десятичного разряда, то можно положить , а затем, найдя , перевычислив конечные разности (7). После этого, строго говоря, следует снова найти по формуле(8). Поэтому шаг h должен быть таким , чтобы этот пересчёт был излишним. На практике шаг h выбирают столь малым, чтобы можно было пренебречь членом в формуле (8). Если же расхождение величин и значительно, то следует уменьшить шаг h. Обычно шаг h уменьшают в два раза. Покажем, как в этом случае, имея до некоторого значения i таблицу величин и, (ji) c шагом , можно просто построить таблицу величин (k=0,1,2 ) с шагом . Для кратности введения сокращенные обозначения: (k=0,1,2 ). На основе формулы (4) будем иметь , (9) где . Отсюда, полагая j=i-2 и q=1/2 и учитывая, что , находим .(10) Аналогично при j=i-1, q=1/2 из формулы (9) получаем, что аргументу соответствует значение .(11) Что касается значений и , то они имеются в старой таблице. После этого составляем начальный отрезок для новой таблицы. и находим конечные разности: (k=-3,-2,-1), (k=-3,-2), (k=-3,). Дальше таблица продолжается обычным путём, посредством соответствующей модификации формулы (5): , (j=0,1,2, ). Для работы на электронных счётчиках машинах формулу Адамса (5) выгодно применять в раскрытом виде. Учитывая, что после приведения подобных членов имеем , причём . 2. Методы, основанные на применении производных высших порядков До сих пор для численного интегрирования дифференциального уравнения первого порядка (1) с начальным условием (2) мы применяли формулы, в которых явно используется лишь первая производная искомого решения.
Однако если использовать формулы, явно содержащие производные высших порядков от искомого решения, то можно указать методы, дающие более точный результат на данном промежутке без увеличения числа шагов. Выведем соответствующие формулы, предполагая, что правая часть уравнения (1) дифференцируема достаточное число раз. Пусть - значения искомого решения y=y(x) и, соответственно, значения его производных первого и второго порядков в точках . Располагая величины в ряды по степеням h, находим: Из полученных формул исключим члены, содержащие и . Для этого вторую формулу умножим на , а третью – на и сложим с первой. Будем иметь: Таким образом, с точностью до имеем приближённую формулу (3) Можно показать, что остаточный член формулы (3) равен где Аналогично имеем: и Отсюда С другой стороны Поэтому Таким образом, с точностью до h5 имеем приближённую формулу (4) Можно доказать, что остаточный член формулы (4) есть где К формулам (3) и (4) присоединим выражения для производных: (5) (6) Процесс численного дифференцирования уравнения (1) при наличии начального условия (2), использющий формулы (3) и (4), происходит следующим образом. Каким-либо методом вычисляем три начальные строки (начальная таблица): Из формулы (4) при i=2 получаем первое приближение для : (7) и, пользуясь формулами (5) и (6), находим для соответствующих производных и их первые приближения: и . Второе приближение для определяем при i=2 из формулы (3): (8) После этого исправляем значения производных и , подсчитывая их вторые приближения: и . Для контроля ещё раз вычисляем по формуле (3) третье приближение значения , используя найденные значения и . Если шаг h выбран подходящим, то перещёт не даёт нового результата, и в этом случае можно положить В противном случае следует уменьшить шаг. Аналогично находятся дальнейшие значения при i&g ;3. Для получения начальных значений и обычно используют метод последовательных приближений или метод Рунге-Кутта, после чего нужные производные и (i=0,1,2) определяются по формулам (5) и (6). Можна также применить следующий приём: сначала, используя данное начальное значение , непосредственно вычисляем и . Тем самым будет заполнена первая строка начальной таблицы . Далее на основании формулы Тейлера приближённо получаем и, следовательно, можно будит найти и . Пользуясь этими данными, уточняем значение по формуле (3): и затем перевычисляем значения и . Тем самым заполняем вторую строку начальной таблицы. Аналогично, исходя из второй строки, находим элементы , и последней, третей строки начальной таблицы. Отметим, что если пересчёты элементов строк дают значительные расхождения, то этот приём не является надёжным. В таком случае следует или уменьшить шаг h вычислений, или же обратиться к более точным методам. В заключение приведём формулы, обеспечивающие более высокую степень точности, но требующие вычисления, кроме второй, ещё и третьей производной искомого решения. А именно, используя Формулу Тейлера и употребляя приём, аналогичный указанному выше, получаем формулы ,(11) где , и ,(12) где . Формула (11) употребляется для нахождения первого приближения ; формула (12) даёт уточнённое значение .
Само собой разумеется, что к последним двум формулам целесообразно прибегать тогда, когда форма дифференциального уравнения позволяет сравнительно просто находить вторую и третью производные от искомой функции y. Приложение program proizw w p; uses cr ; co s epsilo =0.05; ype mas=array of real; var i:i eger; x,y,y1,y2:mas; abl1, abl2, abl3: abl; a,h:real; :i eger; fu c io f(x, y:real):real; begi f:=sqr(x)-sqr(y); e d; procedure me od(xi, yi, s ep: real; var rez:real); var k1, k2, k3, k4:real; begi k1:=F(xi,yi); k2:=F(xi s ep/2,yi k1 s ep/2); k3:=F(xi s ep/2,yi k2 s ep/2); k4:=F(xi s ep,yi k3 s ep); rez:=yi (s ep/6) (k1 2 k2 2 k3 k4) e d; procedure os me od(xi, yi, s ep:real;var yh22:real;var h:real); var yh,yh2:real; begi repea me od(xi, yi,s ep, yh); me od(xi, yi, s ep/2, yh2); me od(xi, yh2, s ep/2, yh22); if abs(yh-yh22)/15&g ;epsilo he s ep:=h/2; u il abs(yh-yh22)/15&l ;epsilo ; e d; procedure i eraziya(j:i eger;xi,h:real); begi {первое приближение} abl1; {производная первого приближения} abl1); {вторая производная первого приближение} abl1); {второе приближение} abl2) ((sqr(h))/12) ( abl1); {производная второго приближения} abl2); {вторая производная второго приближения} abl2); {третье приближение} abl3)-(sqr(h)/12) ( abl2); {производная третьего приближения} abl3); {вторая производная третьего приближения} abl3); e d; procedure solu io (h:real); begi {==============Метод Рунге-Кута =================================} a:=0; i:=1; y:=a i h; os me od(x, h); i c(i); e d; {======Окончание метода Рунге-Кута =================================} {============найдем первые и вторые производные===============} for i:=1 o 3 do begi y1); e d; for i:=4 o do begi i eraziya(i,x)&l ;epsilo he begi y; e d else begi h:=h/2; if keypressed he hal ; solu io (h); e d; e d; e d; BEGI clrscr; wri e('введите количество значений, которые необходимо вычислить = '); readl ( ); h:=0.1; {==================e d of i i =========================================} for i:=1 o do begi x:=(i-1) h; e d; solu io (h); for i:=1 o do begi wri e('y,' y&quo ;&quo ;); wri el ; e d; wri el (''); wri el (''); wri e('Press &l ;e er&g ; o exi .'); readl ; E D.
Например, в физике это задача стрельбы по летящей цели. Обычно такая задача решается методом пристрелки, при котором методом проб с итерационным уточнением рассчитывается ряд вариантов решения и выбирается тот, у которого соблюдается начальное условие в начале решения и начальное условие в конце решения с заданной (в частности по умолчанию) погрешностью. Для такого решения используется функция dsolve в следующем виде: dsolve(odesys, numeric, vars, options) Здесь: • odesys — множество или список обыкновенных дифференциальных уравнений и двойных граничных условии; • numeric — опция, задающая решение в численном виде; • vars — опционально заданный параметр, задающий имя переменной в odesys; • options — опционально заданные равенства (в форме keyword=value), определяющие краевые условия. Пример решения дифференциального уравнения второго порядка с двумя граничными условиями представлен на рис. 7.27. Отчетливо видно, что найденная зависимость точно удовлетворяет краевым условиям. Рис. 7.27. Пример решения дифференциального уравнения второго порядка с двумя граничными условиями 7.8
1. Контрольная работа по гражданскому праву (общая часть) РФ
2. Контрольная работа по всеобщей истории государства и права
3. Контрольная работа по муниципальному праву Вариант 2
4. Контрольная работа по курсу экологического права
5. Контрольная работа по Английскому языку
9. ТКМ. Билеты на контрольную работу
10. Контрольная работа по логике
11. Контрольная работа по бухгалтерскому учёту
13. Контрольная работа по финансовому менеджменту
14. Контрольная работа по информатике
16. Контрольная работа по функциональной стилистике
Коврик для ванной "Бусинка" противоскользящий, 34,5х76 см. 
Тетрадь на резинке "Study Up", А5, 120 листов, клетка, фиолетовая. 
Тетрадь на резинке "Study Up", В5, 120 листов, клетка, желтая. 17. Две контрольные работы по логике
18. Контрольная работа по логике (УниВД)
19. Контрольная работа по логистике
30. Контрольная работа по философии
31. Контрольная работа по рынку ценных бумаг
Точилка механическая "KW-Trio", с контейнером, 1 отверстие. 
Конструктор электронный "Знаток", 999 схем + школа. 
Контейнер "Аптечка", 9 литров. 33. Контрольная работа по предмету «Теория бухгалтерского учета»
34. Контрольная работа по теории статистики финансов и кредита
41. Контрольная работа по гражданской обороне
43. Контрольная работа по биологии
Детский велосипед Jaguar трехколесный (цвет: синий). 
Набор утолщенных фломастеров для декорирования (5 цветов). 
Карандаши цветные "Noris Club. Johanna Basford", 36 цветов. 50. Контрольная работа по Праву
53. Контрольная работа по английскому языку №2 ИЗО ГУУ (г. Москва)
57. Контрольная работа по дисциплине «Управление персоналом»
58. Контрольная работа по экономике недвижимости
59. Контрольная работа g экономической оценке инвестиций
61. Подготовка контрольных работ по дисциплине "Гражданское право"
62. Контрольная работа ВЭГУ 2008 г.
63. Контрольная работа № 00 по предмету «Отечественная история» (ИР)
64. Основные требования к оформлению курсовых (контрольных) работ
Стиральный порошок "Сарма. Актив. Ландыш", универсал, 2400 грамм. 
Шар для принятия решений. 
Переносная люлька-кокон Фея, цвет: серо-голубая, арт: ФЕЯ_0005605-5. 65. Контрольная работа по статистике
66. Контрольная работа по финансовой математике
68. Общие виды работ, выполняемых на воздушных судах
69. Решение дифференциальных уравнений 1 порядка методом Эйлера
73. Решение дифференциальных уравнений 1 порядка методом Эйлера
74. Общая психология (контрольная)
75. Общая теория статистики (Контрольная)
77. Решение систем дифференциальных уравнений методом Рунге - Кутты 4 порядка
78. Существование решения дифференциального уравнения и последовательные приближения
79. Тесты по общей хирургии 3 курс
80. Самостоятельная работа как средство обучения решению уравнений в 5-9 классах
Концентрат от клещей "HELP", для защиты дачного участка до 20 соток, 100 мл. 
Багетная рама "Bridget", 30x40 см. 
Детское удерживающее устройство "Фэст", 15-25 кг (тёмно-серый). 81. Представление о личности в общей и дифференциальной психологии
82. Дифференциальные уравнения движения точки. Решение задач динамики точки
83. Контрольные вопросы по курсу «Общая экология»
84. Решение дифференциального уравнения с последующей аппроксимацией
85. Решение систем линейных дифференциальных уравнений пятиточечным методом Адамса – Башфорта
89. Решение дифференциальных уравнений в среде MathCAD
92. Асимптотика решений дифференциальных уравнений
93. Решение дифференциальных уравнений
95. Применение операционного исчисления при решении дифференциальных уравнений
Ручки гелевые "Lipari", 30 цветов. 
Подарочный набор "Покер", арт. 42449. 
Клей универсальный UHU "Twist&Glue", 90 мл, арт. 38850.
