690
.pdf171. |
Для построения дискретного аналога дифференциального уравне- |
||||||||
ния du |
F t, u , 0 t T , |
U u V задается множество точек, называ- |
|||||||
dt |
|
|
|
|
|
|
|
|
|
емых сеткой. Выберите правильные определения сетки: |
|
||||||||
WV un vn; n 0, 1, . |
|
|
|
|
|||||
Разбиение интервала 0, T |
точками tk , |
произвольно расположен- |
|||||||
|
ными в этом интервале. |
|
|
|
|
||||
Множество точек tk 0, T , k 0, 1, , N, |
t0 0, tN |
T , равно- |
|||||||
|
отстоящих друг от друга. |
|
|
tN T . |
|
||||
Множество точек tk k, k 0, 1, , N, |
|
||||||||
172. Разностный аналог |
дифференциального уравнения |
du F t, u |
|||||||
|
|
un 1 un |
|
|
|
|
|
dt |
|
записан в виде |
F tn , un , |
n 0,1, Выберите правильные пояс- |
|||||||
|
|||||||||
нения: |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
tn – точки равномерного разбиения интервала 0, T определения |
|||||||||
|
переменной t 0, T ; |
|
|
|
|
||||
un – известные значения функции u t в точках tn , т.е. un u tn ; |
|||||||||
τ – параметр сетки; |
|
|
|
|
|
||||
|
uk , k 0, 1, , N |
– |
вектор |
неизвестных |
системы |
||||
|
un 1 un F tn , un алгебраических уравнений. |
|
|||||||
173. Выберите правильные определения и понятия, связанные с пред- |
|||||||||
ставлением дифференциального уравнения du |
F t, u , u 0 u0 в дис- |
||||||||
|
|
|
|
|
dt |
|
|
|
|
кретной форме un 1 un F tn , un , |
u 0 u0 : |
|
|
|
|||||
Такой метод называется методом Рунге – Кутта.
Этот метод позволяет определить все неизвестные значения un , не прибегая к решению СЛАУ специальными методами.
Такой способ решения дифференциального уравнения называется явной схемой.
Этот метод дает возможность оценки ошибки итерационного процесса на n 1 -й итерации по формуле un 1 un F tn , un .
du |
174. Метод Эйлера для решения дифференциального уравнения |
F t, u , u 0 0 : |
|
dt |
является явным; |
|
81
имеет порядок аппроксимации 2 ;
имеет порядок точности ;
при 0 , где τ – параметр сетки, обеспечивает сходимость приближенного решения к точному со скоростью 2 .
175. При определении порядка аппроксимации и порядка |
точности |
|
метода Эйлера для решения дифференциального уравнения |
du |
F t, u , |
u 0 u0 используется: |
dt |
|
|
|
|
разложение функции u в точке tn по степеням параметра сетки в ряд Тейлора до второго порядка малости;
разложение функции F t, u t в точке tn до второго порядка малости;
подстановка точных значений функции u t в дискретное уравне-
ние;
подстановка дискретных значений un , n 0, 1, , в точное уравнение.
176. Выполнить две итерации по схеме Эйлера для решения задачи
|
du |
|
u 0 1, если |
|
|
1 |
|
|
|
||
Коши |
dt |
u, |
0 t 1, |
tn |
|
|
n; n 0, 1, |
|
Вы- |
||
10 |
|||||||||||
|
|
|
|
|
|
|
|
||||
брать из заданных чисел значение u2 – численное решение в точке t2 |
– и |
||||||||||
значение дискретного аналога производной в точке t2 : |
|
|
|
||||||||
1,11;
1,1;
1,01;
1,21.
177. Анализируя численную последовательность приближенного решения задачи Коши dudt u, u 0 1 по методу Эйлера с заданной сеткой
|
1 |
|
|
|
|
||
tn |
|
|
n; n 0,1, |
|
, определить, |
является ли последовательность |
|
10 |
|||||||
|
|
|
|
|
|||
значений приближенного решения un , |
n 0, 1, |
||||||
возрастающей;
убывающей;
арифметической прогрессией;
геометрической прогрессией.
82
178. Выполнить две итерации по схеме Эйлера для решения задачи
|
du |
|
u 0 1, если 0 t 1, |
|
1 |
|
|
|
|
||
Коши |
dt |
t, |
tn |
|
|
n; n |
0, 1, |
|
. Выбрать |
||
10 |
|||||||||||
|
|
|
|
|
|
|
|
||||
из заданных |
чисел значение u2 – |
численное |
|
решение |
в точке t2 – и |
||||||
значение дискретного аналога производной в точке t2 :
1,01;
1,11;
1,21;
1,0.
179. Анализируя |
численную последовательность приближенного |
|||||
решения задачи Коши |
du t, u 0 1, по методу Эйлера с заданной сеткой |
|||||
|
1 |
|
dt |
|
||
|
|
|
|
|||
tn |
|
|
n; n 0,1, |
, определить, является ли последовательность |
||
10 |
||||||
|
|
|
|
|||
значений приближенного решения un , |
n 0, 1, |
|||||
убывающей;
возрастающей;
арифметической прогрессией;
геометрической прогрессией.
180. Схема Эйлера |
для решения задачи Коши выглядит следующим |
|||
|
|
|
|
|
образом: un 1 |
|
|
|
|
|
|
|||
un 1 |
. Выберите дифференциальные уравнения, соот- |
|||
|
|
|
tn |
|
ветствующие данной схеме:
t dudt u t ;
u tn ;
dudt u t ;
u ut .
181. Разностная схема для решения задачи Коши задана в виде:
un 1 un |
|
1 |
F tn , un F tn 1 , un 1 . Выберите правильные характеристики |
|
|
2 |
|
этой схемы:
Схема является неявной, так как неизвестная дискретная функция un не может быть явно выражена через аргумент tn .
83
Схема явная, так как разностный аналог производной явно выражен через функции F tn , un и F tn 1, un 1 .
Схема неявная, так как un 1 не выражена явно через un .
Схема неявная, так как не является схемой Эйлера.
un 1 un
182. Если дифференциальное уравнение представлено в виде разно-
стной схемы |
un 1 un |
|
1 |
F tn , un F tn 1 , un 1 , то для определения неиз- |
|
|
|
2 |
|
вестной дискретной функции un необходимо:
решить систему в общем случае нелинейных алгебраических уравнений;
использовать метод прогонки;
задать начальное приближение вектора un и использовать метод итераций;
преобразовать схему, приведя ее к явному виду.
183. Из представленных разностных схем для решения дифференциальных уравнений 1-го порядка выберите схемы с порядком точности
2 , где – параметр сетки:
|
|
|
~ |
|
~ |
|
un 1 |
un |
|
F tn , un F tn 1 , un 1 |
, |
un 1 |
un F tn , un ; |
2 |
un 1 un 1 F tn , un F tn 1 , un 1 ;
2
un 1 un F tn , un ;
un un 12 F tn , un , un 1 un F tn 12 , un .
184. |
Для задачи Коши |
du |
u, |
u 0 1, по схеме второго порядка при |
||||
1 , |
|
dt |
|
|
|
|
|
|
a 1 вычислить и выбрать значения |
u |
, |
u при параметре сетки, |
|||||
2 |
|
|
|
|
1 |
1 |
||
|
|
|
|
|
|
|
|
|
равном 0,1: |
|
|
|
|
|
|
|
|
|
1,215; |
|
1,100; |
1,015; |
1,105. |
|||
84
185. Для |
задачи |
Коши |
du |
u t |
выбрать из предложенных схему |
|||||||||
|
|
|
|
|
|
|
|
|
|
dt |
|
|
|
|
Эйлера и схему «предиктор – корректор»: |
||||||||||||||
u |
|
u |
|
|
|
u |
|
u |
|
t |
|
t |
|
; |
n 1 |
n |
|
n |
n 1 |
n |
n 1 |
||||||||
|
u |
2 |
|
|
|
|
|
|||||||
u |
|
|
|
|
|
|
|
|
|
|
|
|
||
un tn ;
un 1 un F tn , un F tn , un ;
un un 12 F tn , un , un 1 un F tn 12 , un . n 1 n
186. Выберите правильные характеристики метода Рунге – Кутта:
Это разностная схема 4-го порядка аппроксимации.
Это разностный метод решения дифференциальных уравнений
|
|
|
du F t, u , использующий на каждой итерации два вычисления |
||||||
|
|
|
dt |
|
|
|
|
||
|
функции F t, u . |
|
|
|
|||||
Это явная разностная схема. |
|
|
|
||||||
Это другое название метода «предиктор – корректор». |
|
||||||||
187. |
Для решения задачи Коши |
du t, u 0 0 , |
при заданной сетке |
||||||
|
|
|
|
|
|
|
dt |
|
|
tn |
n 0,1; |
n 0,1, выполнить один шаг по методу Рунге – Кутта и |
|||||||
выбрать правильные значения k3 и u1: |
|
|
|
||||||
0,05; |
|
|
|
|
|||||
0,01; |
|
|
|
|
|||||
|
|
1 |
|
; |
|
|
|
|
|
100 |
|
|
|
|
|||||
|
|
|
|
|
|
||||
|
|
1 |
. |
|
|
|
|
|
|
30 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|||
188. |
Выполнить один шаг решения задачи Коши |
du u, |
u 0 1, по |
||||||
|
|
|
|
|
|
|
|
dt |
и u1, если |
методу |
Рунге |
– Кутта и выбрать |
правильные значения k2 |
||||||
tn |
n 0,1; |
n 0,1, : |
|
|
|
||||
1,0525; |
|
|
|
|
|||||
1,10525; 1,01; 1,05.
85
189.Выберите правильные характеристики методов Адамса для решения задачи Коши:
Метод Адамса предназначен для решения дифференциальных уравнений, когда правая часть задана в виде интерполяционного полинома.
Метод Адамса можно применить только в совокупности с другим явным методом численного решения дифференциального уравнения.
При реализации метода Адамса используется метод экстраполяции.
Методом Адамса можно решать дифференциальные уравнения, у которых правая часть – разрывная функция.
190.Для того чтобы численно решить дифференциальное уравнение u p x u q x u f x на интервале a, b , его необходимо дополнить
начальными и граничными условиями типа (выберите правильные): dudx a ua ;
dudx b ub ; u b ub ;
dudx b ub .
191. Какому дифференциальному уравнению соответствует разностная
схема |
ui 1 2ui |
ui 1 |
|
pi ui 1 ui 1 |
qiui fi ? |
|||||||||||
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
h2 |
|
|
|
|
|
|
2h |
|
|
|
u |
|
2 |
1 |
|
|
|
|
|
q x u f |
x ; |
||||||
|
|
|
2 p x u |
|
||||||||||||
1 |
|
u |
p x |
u q x u f x ; |
||||||||||||
|
|
|
|
|
||||||||||||
h2 |
h |
|
|
|||||||||||||
u p x u q x u f x ; |
|
|||||||||||||||
|
|
du |
|
|
|
|
|
|
|
|
|
|
||||
dx p x u |
q x u f |
x . |
||||||||||||||
|
|
|||||||||||||||
192. Для |
реализации метода |
прогонки решения дифференциального |
||||||||||||||
уравнения u p x u q x u |
f x на интервале 0, L задачу необходимо |
|||||||||||||||
дополнить условиями вида: |
|
|
||||||||||||||
u 0 u0 ; |
du |
0 u0 ; |
|
|
||||||||||||
|
|
|
|
|
|
|
|
dx |
|
|
|
|
||||
86
du 0 u0 |
; |
du L uL ; |
dx |
|
dx |
u 0 u0 ; |
|
u L uL ; |
u 0 u L ; |
du 0 u0 . |
|
|
|
dx |
193. Выберите правильные положения, используемые при реализации метода прогонки:
Базовым является предположение о линейности решения разностного уравнения.
Строится зависимость |
yi i 1 yi 1 i 1 с неопределенными |
коэффициентами i 1 , |
i 1 |
Вычисление значений yi происходит пошагово по формулам yn 1 n yn n , начиная с n N, то есть с конца интервала
определения аргумента.
Коэффициенты 1 , 1 определяются из краевых условий.
194.Известно аналитическое решение уравнения в частных производных первого порядка:
u x,t x at t F x at at , t dt .
0
Выберите правильные пояснения к этому выражению:
x at – это произведение константы Φ на линейную
комбинацию переменных x и t.
F x at at , t – функция, стоящая в правой части дифференциального уравнения.
Подынтегральная функция получается из функции F x, t путем замены переменных.
a – числовой параметр, x – начальное условие для дифференциального уравнения.
195. Выберите правильные объяснения разностного аналога дифференциального уравнения в частных производных первого порядка:
un 1 |
un |
a |
un |
un |
fkn , |
uk0 k : |
k |
k |
k 1 |
k |
|||
|
|
|
h |
|||
|
|
|
|
|
ukn 1 – компонента в матрице решения разностного уравнения;
ukn 1 ukn – неразделенная разность численных решений в точках сетки tn n, n 0, 1, ;
87
k xk ; u n 1 u n
k k – аналог частной производной по переменной t.
196. Вычислительный алгоритм решения разностного аналога дифференциального уравнения в частных производных первого порядка записан
|
|
n 1 |
|
|
|
n |
|
|
|
n |
|
n |
|
|
0 |
|
|
|
|
в виде: |
u |
k |
1 |
a |
|
u |
k |
a |
|
u |
k 1 |
f |
k |
, |
u |
k |
|
k |
. Выберите правильные |
|
h |
||||||||||||||||||
|
|
|
|
h |
|
|
|
|
|
|
|
||||||||
утверждения:
Это неявная схема, т.к. в правой части присутствует неизвестная величина ukn 1 , взятая из k 1 -й итерации.
Это явная схема, т.к. в левой части стоит величина с n 1 -й итерации, а в правой части – величины с n-й итерации.
Величины a, , h, fkn таковы, что fkn – известная матрица, а a, , h задаются при решении задачи.
параметр τ выбирается таким образом, чтобы h 1.
197. Для разностной схемы решения дифференциального уравнения в частных производных первого порядка известно выражение, полученное при исследовании аппроксимации и точности разностного аналога:
un 1 |
un |
a |
un |
un |
u |
a |
u |
A. |
|
k |
k |
k 1 |
k |
|
t |
|
|||
|
|
|
|
h |
|
|
x |
|
|
Выберите правильные положения:
A 2 , h2 , то есть имеем второй порядок малости аппроксимации.
Величина A говорит о точности решения дифференциального уравнения разностным методом.
Точность аппроксимации исходного дифференциального уравнения обусловливается величиной A и равна в данном случае , h .
Величина A свидетельствует о сходимости численного решения к точному при , h 0 .
198. Из приведенных выражений выберите неявную разностную схему решения дифференциального уравнения в частных производных второго порядка
u |
a |
2u |
, u 0, x u0 x ; |
x , |
0 t T , |
t |
|
x2 |
|
|
|
88
а также условие устойчивости явной схемы:
|
u n 1 |
un |
a |
un |
2un u n |
; |
|
|
k |
k |
k 1 |
k |
k 1 |
||
|
|
|
|
|
h2 |
|
|
абсолютно устойчива;
2a h2 ;
|
un 1 |
u n |
a |
u n 1 |
2u n 1 |
u n 1 |
|
|
k |
k |
k 1 |
k |
k 1 |
. |
|
|
|
|
|
|
h2 |
|
|
199. Выберите методы, которые можно применять при решении системы алгебраических уравнений, полученных при аппроксимации дифференциального уравнения второго порядка разностной схемой:
метод итераций;
метод LU-разложения;
метод Зейделя;
метод прогонки.
89
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Бахвалов, Н.С. Численные методы (анализ, алгебра, обыкновенные дифференциальные уравнения) [Текст]: учеб. пособие / Н.С. Бахвалов – М.: Наука. Гл. ред. физ.-мат. лит., 1973. – 632 с.
2.Данко, П.Е. Высшая математика в упражнениях и задачах [Текст]: учеб. пособие для вузов: в 2 ч. Ч. 2 / П.Е. Данко, А.Г. Попов, Т.Я. Кожевникова, С.П. Данко. – 7-е изд., испр. – М.: Изд-во «Оникс»; Изд-во «Мир и образование», 2008. – 448 с.
3.Демидович, Б.П. Основы вычислительной математики [Текст]: учеб. пособие для втузов / Б.П. Демидович, И.А. Марон; под общ. редакцией Б.П. Демидовича. – 2-е изд., испр. – М.: Гос. изд. физ.-мат. лит., 1963.– 660 с.
4.Демидович, Б.П. Численные методы анализа. Приближение функций, дифференциальные и интегральные уравнения [Текст]: учеб. пособие / Б.П. Демидович, И.А. Марон, Э.З. Шувалова. – 3-е изд., перераб. – М.: Наука. Гл. ред. физ.-мат. лит., 1967.– 368 с.
5.Васильков, Ю.В. Компьютерные технологии вычислений в математическом моделировании [Текст]: учеб. пособие / Ю.В. Васильков, Н.Н. Василькова – М.: Финансы и статистика, 1999 – 256 с.
6.Вержбицкий, В.М. Основы численных методов [Текст]: учебник для вузов / В.М. Вержбицкий. – М.: Высшая школа, 2002. – 840 с.
7.Задачи и упражнения по математическому анализу [Текст]: учеб. пособие для втузов / под ред. Б.П. Демидовича. – 7-е изд., стер. – М.: Наука. Гл. ред. физ.-мат. лит., 1970. – 472 с.
8.Киреев, В.И. Численные методы в примерах и задачах [Текст]: учеб. пособие / В.И. Киреев, А.В. Пантелеев. – М.: Высшая школа, 2004. – 480 с.
9.Копченова, Н.В. Вычислительная математика в примерах и задачах [Текст]: учеб. пособие / Н.В. Копченова, И.А. Марон.– 2-е изд., стер. –
СПб.: Лань, 2008. – 368 с.
10.Кошев, А.Н. Введение в численные методы [Текст]: учеб. пособие
/А.Н. Кошев, С.В. Бакушев, И.Г. Гвоздева. – Пенза: ПГАСА, 2000. – 53 с.
11.Кошев, А.Н. Вычислительные методы [Текст]: учеб. пособие / А.Н. Кошев, В.В. Кузина. – Пенза: ПГУАС, 2013. – 204 с.
12.Кошев, А.Н. Численные методы и методы оптимизации [Текст]: учеб. пособие: в 2 ч. / А.Н. Кошев, В.В. Кузина. – Пенза: ПГУАС, 2004. – 136 с.
13.Курсовые работы по направлению 230200 «Информационные системы» [Текст]: методические указания для студентов специальности “Информационные системы и технологии” по выполнению курсовых работ
/А.Н. Кошев, В.В. Кузина – Пенза: ПГУАС, 2006. – 28 с.
90
