Главная > Разностные схемы
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

3. Вариационный метод Ритца.

Из теорем 3 и 4 в силу неравенств (10) и (11) следует, что приближениями для решений и и v краевых задач (А) и (В) могут служить те функции до из числа допустимых (до ) для задачи (А) и для задачи на которых функционалы принимают значения, близкие к минимальным значениям этих функционалов на соответствующих классах допустимых функций.

Для фактического отыскания приближенных решений Ритцем в 1908 г. был предложен прием, который мы изложим сначала применительно к задаче (А). Для удобства изложения будем считать, что в краевом условии так что . К этому приводится общий случай путем перехода к искомой функции где какая-нибудь дважды непрерывно дифференцируемая функция, удовлетворяющая краевому условию Формальная схема отыскания приближенного решения по методу Ритца состоит в следующем. Обозначим через W линейное подпространство всех функций , удовлетворяющих граничному условию до . Зададим натуральное N и фиксируем какие-нибудь N линейно-независимых функций

удовлетворяющих условию

Рассмотрим теперь -мерное линейное пространство все» возможных линейных комбинаций функций (22)

где произвольные вещественные числа.

Будем искать теперь вместо функции , придающей минимум функционалу на пространстве W, такую функцию которая придает минимум функционалу на множестве всех функций из -мерного пространства

. Эту функцию и примем за приближенное решение при сделанном выборе N базисных функций (22). Задача об отыскании функции несравненно проще задачи отыскания точного решения Действительно,

и речь идет об отыскании N чисел придающих минимум функции от N переменных. Покажем, что такой набор чисел существует. Первое слагаемое в правой части выражения (24) есть квадратичная форма от Ввиду линейной независимости системы функций (22) эта форма при строго положительна, так как в противном случае она была бы при некотором наборе чисел равна нулю и мы имели бы в силу (21)

откуда, вопреки линейной независимости,

Из-за доказанной положительной определенности квадратичной формы выражение (24) имеет единственный минимум. Этот минимум достигается при тех значениях при которых

Подробно линейная система уравнений (25) относительно чисел может быть записана в виде

Для более краткой записи этой системы и удобства речи в дальнейшем наряду с нормированным пространством W рассмотрим линейное пространство состоящее из тех же функций, что и W, но со скалярным умножением ()

где — какая-нибудь фиксированная функция. Это скалярное умножение индуцирует норму в пространстве W по формуле

Обозначим подпространство функций удовлетворяющих условию

После введения скалярного умножения система (26) благодаря условию примет вид

Заметим, что матрица системы (29)

есть матрица Грама системы линейно независимых функций (22). Как известно из курса линейной алгебры, ее определитель отличен от нуля.

Решение системы (29) и доставляет

которую принимают за приближенное решение. Функция допускает простое геометрическое истолкование.

В силу (4) и (27) имеем

Далее

Таким образом, есть тот элемент линейного -мерного пространства , натянутого на базис (22), который наименее уклоняется от и в смысле нормы (28), т. е. есть проекция решения и в подпространство в смысле скалярного произведения (27).

Мы закончили формальное изложение схемы Ритца для отыскания приближенного решения.

Выясним теперь, от чего зависит близость приближенного решения

найденного по методу Ритца, к точному решению и задачи (А), в которой мы условились считать Понятно, что число и зависит от выбора базисных функций (22). Если бы, например, базисные функции (22) были выбраны так (невероятный случай!), чтобы функция и оказалась одной из функций -мерного пространства , натянутого на базис (22), то приближенное решение совпало бы с точным решением и. В самом деле,

и в силу теоремы 3

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

Напомним, что для решения и и любого

и в силу теоремы 3

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

функция «близкая» к ней, т. е. такая, для которой Тогда, в частности, будет «мала» величина

а вместе с тем будет «мала» и величина

Говоря точно, наилучшим был бы такой выбор функций котором число

было бы наименьшим возможным. Обозначим число

Это число называется -мерным колмогоровским поперечником класса функций U относительно нормированного пространства Очевидно, что наилучшим выбором функций (22) был бы такой, при котором число (30) совпадало бы с поперечником

А. Н. Колмогорова При любом существует, очевидно, набор базисных функций (22), для которых

N-мерный поперечник А. Н. Колмогорова множества X, лежащего в линейном нормированнном пространстве У относительно этого пространства определяется формулой

где — произвольное фиксированное -мерное линейное многообразие (гиперплоскость).

Поперечники сосчитаны во многих случаях. В частности, известно, что для класса всех функций имеющих ограниченные некоторой общей константой непрерывные вторые производные

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

Поэтому искусство и опыт вычислителя состоят в том, чтобы уметь выбрать узкий класс U, содержащий искомое решение и, а затем выбрать при заданном N базисные функции (22) так, чтобы число введенное равенством (30), не слишком сильно превосходило -мерный поперечник Тогда в правой части неравенства

будет стоять число, близкое к , которое с ростом стремится к нулю, и притом тем быстрее, чем уже класс . Если произвести достаточно полный учет особенностей решения и, которые удалось выяснить до вычислений, а затем в соответствии с этим хорошо выбрать базисные функции, то достаточно точные приближения получатся уже при малых значениях N. Но объем вычислительной работы, которая состоит в вычислении коэффициентов и решении системы (26), зависит именно от N. Таким образом, получится экономный вычислительный алгоритм.

Проиллюстрируем применение метода Ритца еще одним примером: рассмотрим задачу (В). После того, как система базисных функций (22) выбрана, ищем приближенное решение

в пространстве всех линейных комбинаций, подбирая постоянные так, чтобы выражение

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

Будем считать, что в определении (27) скалярного умножения функция совпадает с той, которая входит в краевое условие задачи (В).

Тогда система уравнений (34) примет вид

Решение этой системы и дает искомое приближенное решение задачи

Для функции и решения v задачи (В) в силу равенства (8)

где U — тот класс функций, которому принадлежит решение о задачи (В). Из последнего неравенства видно, что базисные функции надо выбирать так, чтобы правая часть этого неравенства была возможно меньше. При этом подчинение базисных функций каким-либо граничным условиям не является обязательным, в отличие от того, как это было в предыдущем примере.

1
Оглавление
email@scask.ru