Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методическое пособие 521

.pdf
Скачиваний:
7
Добавлен:
30.04.2022
Размер:
2.03 Mб
Скачать

y4(x) 0,9991 1,0183x 0,4212x2 0,2786x3 .

Это решение оказывается более точным, чем y3, что хорошо видно из таблицы, в которой представлены значения данных функций и точного решения yточн(x) ex .

 

x = 0

x = 0,25

x = 0,5

x = 0,75

x =1

y2(x)

1,0131

1,2783

1,6484

2,1233

2,7032

y3(x)

0,99906

1,28432

1,64835

2,11728

2,71723

yточн(x)

1,00000

1,28403

1,64872

2,11700

2,71828

Пример. Решить уравнение

x

y(x) 1 e x 3 sh(x t)y(t)dt . 2 0

Порядок решения в системе Maple

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

>restart;Digits:=20;

>f:=x->-1+exp(-x); K:=(x,t)->sinh(x-t); lambda:=-3/2; a:=0;b:=2.;

>m:=3; alpha:=vector(m);

Записываем аппроксимацию в виде (7.9) с базисными функциями Ni(x) = xi–1:

>z:=x->(f(x)+sum(alpha[j]*x^(j-1),j=1..m));

Вводим невязку и весовые функции

>R1:=z(x)-f(x)-lambda*int(K(x,t)*z(t),t=a..x);

>W:=[x^(k-1)$k=1..m];

Составляем уравнения взвешенных невязок

> for i from 1 to m do g[i]:=int(R1*W[i],x=a..b); od;

170

Решаем систему

>r:=solve({g[k]$k=1..m},{alpha[k]$k=1..m});

>r1:=evalf(r);

>phi:=unapply(subs(r1,z(x)),x);

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

> r1:=inttrans[laplace](y(x)=f(x)+ lambda*int(K(x,t)*y(t),t=a..x),x,p); r2:=inttrans[invlaplace] (solve(r1,laplace(y(x),x,p)),p,x);

> u:=unapply(r2,x); # функция u(x) – точное решение

Далее – табулирование приближенного и точного решений, вывод их графиков (рис. 7.2) и вычисление нормы погрешности аппроксимации.

> for s

from a by 0.25 to b do printf(`x=%g

z=%8.6g

u=%g\n`,s,phi(s),u(s)); od;

>plot([phi(x),u(x)],x=a..b,color=[red,blue], thickness=[2,2]);

>evalf(int((phi(x)-u(x))^2,x=a..b))^(1/2);

Для проверки сходимости достаточно перезапустить программу с несколькими различными значениями переменной m и проанализировать полученные данные.

171

Рис. 7.2

Упражнения

1. Решить уравнения Вольтерра методами последовательных приближений, конечных сумм и моментов. Сравнить с точным решением, проверить сходимость.

x

Вариант 1. y(x) 1 xy(t)dt .

0

x

Вариант 2. y(x) 1 ty(t)dt .

0

x

Вариант 3. y(x) 1 x2 xy(t)dt.

0

x

Вариант 4. y(x) x (x t)y(t)dt .

0

x

Вариант 5. y(x) 2x 2x t y(t)dt .

0

172

 

 

 

 

 

 

 

1

x

2

 

Вариант 6.

y(x) 1 x2

 

1 x

y(t)dt .

2

2

 

 

 

 

 

 

 

0

1 t

 

 

 

 

 

x

 

 

 

 

 

 

 

Вариант 7.

y(x) x xty(t)dt .

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

Вариант 8.

y(x) sin x 2 ex t y(t)dt.

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

Вариант 9.

y(x) xe2x e2(x t) y(t)dt.

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

Вариант 10.

y(x) sin x cos(x t)y(t)dt .

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

Вариант 11.

y(x) ex

sin(x t)y(t)dt.

 

 

 

 

0

 

 

 

 

 

 

 

 

 

x

2

 

 

1

 

x

 

 

 

 

 

Вариант 12.

y(x)

 

 

 

 

(x t)2 y(t)dt .

 

 

 

 

 

 

2

2

0

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

Вариант 13.

y(x) e2x (x t)e(x t) y(t)dt .

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

Вариант 14.

y(x) 1 cos(x t)sin(x t)y(t)dt .

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

Вариант 15.

y(x) 1 ((x t)2 t x)y(t)dt .

 

 

 

 

0

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

1

x4 .

Вариант 16. sin(x t)y(t)dt

 

 

0

 

 

 

 

 

 

 

 

2

 

 

x

Вариант 17. cos(x t)y(t)dt xsin x.

0

x

Вариант 18. (x t)2 y(t)dt x3 .

0

173

x

Вариант 19. (1 x t)y(t)dt 12e x sin x .

0 x

Вариант 20. ex t cos(x t)y(t)dt xex .

0

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

1

Вариант 1. y(x) 2x xty(t)dt.

0

Вариант 2. y(x)

Вариант 3. y(x)

Вариант 4. y(x)

Вариант 5. y(x)

Вариант 6. y(x)

1 1 cos2t y(t)dt .

0

2sinx 21 tsinxy(t)dt .

0

sin x 21 y(t)dt .

0

1

x ln22 2x t y(t)dt .

0

1

e x 12 xet y(t)dt.

0

2

Вариант 7.

y(x) 1 sin xcosty(t)dt.

 

0

 

 

 

 

1

Вариант 8.

y(x) cos2 x (2x t)y(t)dt .

 

 

0

 

 

1

 

Вариант 9.

y(x) sin x

(xsint sin2x)y(t)dt .

4

Вариант 10. y(x) x sin(x 2t)y(t)dt .

174

ЗАКЛЮЧЕНИЕ

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

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

175

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1.Турчак, Л.И. Основы численных методов [Текст] / Л.И. Турчак. – M.: ФИЗМАТЛИТ, 2003. – 304 с.

2.Вержбицкий, В.М. Численные методы (линейная алгебра и нелинейные уравнения) [Текст]: учеб. пособие для вузов / В.М. Вержбицкий. – М.: Высш. шк., 2000. – 266 с.

3.Вержбицкий, В.М. Численные методы (математический анализ и обыкновенные дифференциальные уравнения) [Текст] / В.М. Вержбицкий. – М.: Высш. шк., 2001. – 382 с.

4.Формалев, В.Ф. Численные методы [Текст] / В.Ф. Формалев, Д.Л. Ревизников. – M.: ФИЗМАТЛИТ, 2004. – 400 с.

5.Сборник задач по методам вычислений: учеб. пособие

для вузов [Текст] / под ред. П.И. Монастырного. – M.: ФИЗМАТЛИТ, 1994. – 320 с.

6.Форсайт, Дж. Численное решение систем линейных алгебраических уравнений [Текст]: пер. с англ. / Дж. Форсайт,

К. Молер. – М.: Мир, 1969. – 163 с.

7.Лаевский, Ю.М. Метод конечных элементов (основы теории, задачи) [Текст]: учеб. пособие / Ю.М. Лаевский. – Новосибирск: Новосиб. гос. ун-т, 1999. – 166 с.

8.Зенкевич, О. Метод конечных элементов и аппроксимация [Текст]: пер. с англ. / О. Зенкевич, К. Морган. – М.: Мир, 1986. – 318 c.

9.Сабоннадьер, Ж.-К. Метод конечных элементов и САПР [Текст]: пер. с франц. / Ж.-К. Сабоннадьер, Ж.-Л. Кулон.

М.: Мир, 1989. – 190 c.

10.Zienkiewicz, O.C. The finite element method. V.1: The basis [Text] / O.C. Zienkiewicz, R.L. Taylor. – Oxford: Butterworth Heinemann, 2000. – 689 p.

11.Hutton, D.V. Fundamentals of finite element analysis [Text]/D.V. Hutton. – The McGraw-Hill Companies, 2004. – 494 p.

12.Флетчер, К. Численные методы на основе метода Галеркина [Текст]: пер. с англ. / К. Флетчер. – М.: Мир, 1988. – 352 с.

176

13.Эльсгольц, Л.Э. Дифференциальные уравнения и вариационное исчисление [Текст]: учебник. – Изд. 5-е / Л.Э. Эльсгольц. – М.: Едиториал УРСС, 2002. – 320 с.

14.Кострюков, С.А. Основы вариационного исчисления [Текст]: учеб. пособие / С.А. Кострюков, В.В. Пешков, Г.Е. Шунин. – Воронеж: ФГБОУ ВПО «Воронежский государственный технический университет», 2011. – 158 с.

15.Боглаев, Ю.П. Вычислительная математика и программирование [Текст]: учеб. пособие для студентов втузов /

Ю.П. Боглаев. – М.: Высш. шк., 1990. – 544 с.

16.Калиткин, Н.Н. Численные методы [Текст] / Н.Н. Ка-

литкин. – М.: Наука, 1978. – 512 с.

17.Бахвалов, Н.С. Численные методы (анализ, алгебра, обыкновенные дифференциальные уравнения) [Текст] / Н.С. Бахвалов. – М.: Наука, 1975. – 632 с.

18.Поршнев, С.В. Вычислительная математика. Курс лекций [Текст] / С.В. Поршнев. – СПб.: БХВ-Петербург, 2004.

320 с.

19.Сборник задач по математике для втузов: в 4 ч. [Текст] / под общ. ред. А.В. Ефимова, А.С. Поспелова. – М.:

Изд-во физ.-мат. лит., 2002. Ч. 3. – 576 с.

20.Дьяконов, В.П. Maple 7: учебный курс [Текст] / В.П. Дьяконов. – СПб: Питер, 2002. – 672 с.

21.Кетков, Ю.Л. MATLAB 7: программирование, численные методы [Текст] / Ю.Л. Кетков, А.Ю. Кетков, М.М. Шульц. – СПб.: БХВ-Петербург, 2005. – 752 с.

22.Алексеев, Е.Р. Решение задач вычислительной мате-

матики в пакетах Mathcad 12, MATLAB 7, Maple 9 (Самоучи-

тель) [Текст] / Е.Р. Алексеев, О.В. Чеснокова. – М.: НТ Пресс, 2006. – 496 с.

23.Мэтьюз, Дж. Г. Численные методы. Использование MATLAB [Текст] / Дж. Г. Мэтьюз, К.Д. Финк. – М.: Издательский дом "Вильямс", 2001. – 720 с.

177

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1. РЕШЕНИЕ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.1. Основные понятия . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2. Численное решение задачи Коши . . . . . . . . . . . . . . . 7 1.3. Решение краевой задачи методом стрельбы . . . . . . . . 12

Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

2. ПРИБЛИЖЕНИЕ (АППРОКСИМАЦИЯ) ФУНКЦИЙ. . . . 23 2.1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.2. Интерполирование. . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.3. Локальная интерполяция . . . . . . . . . . . . . . . . . . . . . 29 2.4. Интерполирование сплайнами . . . . . . . . . . . . . . . . . 33 2.5. Интерполяция Эрмита . . . . . . . . . . . . . . . . . . . . . . . 36 2.6. Среднеквадратическое приближение. . . . . . . . . . . . . 40 2.7. Аппроксимация с помощью взвешенных невязок. . . . 47

Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

3. МЕТОД КОНЕЧНЫХ РАЗНОСТЕЙ . . . . . . . . . . . . . . . . 72

Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81

4. МЕТОДРИТЦА. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 4.1. О прямых методах вариационного исчисления. . . . . . 85 4.2.Простейшая задача вариационного исчисления. Краевая задача 1-го рода . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86

4.3. Вариационная задача Больца. Краевая задача 2-го и 3-го рода . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89

4.4. Задача Штурма–Лиувилля . . . . . . . . . . . . . . . . . . . . 97 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114

5. МЕТОД ГАЛЁРКИНА . . . . . . . . . . . . . . . . . . . . . . . . . . 122 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129

6. МЕТОД КОНЕЧНЫХ ЭЛЕМЕНТОВ. . . . . . . . . . . . . . . 131

Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148

178

7. РЕШЕНИЕ ИНТЕГРАЛЬНЫХ УРАВНЕНИЙ . . . . . . . . 153 7.1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153 7.2. Метод последовательных приближений . . . . . . . . . 154 7.3. Операционный метод . . . . . . . . . . . . . . . . . . . . . . 158 7.4. Численные методы решения интегральных

уравнений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159 7.4.1. Метод конечных сумм . . . . . . . . . . . . . . . . . . . 159 7.4.2. Метод взвешенных невязок . . . . . . . . . . . . . . . . 167 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172

ЗАКЛЮЧЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175

БИБЛИОГРАФИЧЕСКИЙ СПИСОК. . . . . . . . . . . . . . . . . 176

179