2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 сравнение явной и неявной схем
Сообщение07.02.2018, 12:48 


23/12/08
11
здравствуйте. Суть такова. Сравнил решения получаеющиеся при использовании явной схемы и неявой для волногового уравнения
$\frac{\partial ^2U}{\partial t^2}=a\frac{\partial ^2U}{\partial x^2}$
с единичным граничным условием слева, нулевым справа и нулевым начальным распределением. Через несколько шагов по времени единичное условие слева сбрасывается в ноль. Вопрос в следующем: почему при использовании неявной схемы бегущая волна расплываеся и её амплитуда уменьшается, а при использовании явной схемы такого не происходит - амплитуда постоянная?

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 13:18 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
Насколько я помню, копать надо в сторону ПДП (первое дифференциальное приближение). Там есть диссипативная составляющая, за счет которой высокочастотные гармоники "вымываются" именно из-за свойств разностной схемы. Точно знаю, что такая ситуация с размыванием решения в простейших схемах метода конечных разностей для волнового уравнения -- общая. Пусть знающие люди меня поправят, если что.

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 13:36 


15/11/15
1085
Обычно неявные схемы устойчивее явных. Поэтому, скорее всего, ваша явная схема просто разваливается из-за накопления погрешностей в вычислениях. Попробуйте еще уменьшить шаг по х в явной схеме. Но может и не помочь, так как для явных схем порядку точности по времени соответствует порядок точности по х в кубе и выше.

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 13:40 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
gevaraweb
Не, тут не в устойчивости вопрос, а в том, что по неявной схеме решение как бы уходит в ноль, хотя должны быть колебания с постоянной амплитудой. Явная схема скорее всего работает хорошо, поскольку вы берете шаги с границы области устойчивости (скорее всего -- маленькие), а вот у неявной -- экспериментируете с большими шагами

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 13:43 


23/12/08
11
У меня были подозрения, что это из-за наличия в схеме естественной вязкости, присущей для схем для уравнений второго порядка. А как же тогда быть? Нет такого варианта, чтобы использовать неявную схему, но и чтобы решение не расползалось?

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 13:47 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
soll
Мне помогало использовать схемы с весами, но вообще вроде как рекомендуется применять нелинейные схемы (см. теорему С.К. Годунова)

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 14:00 
Аватара пользователя


26/05/12
1705
приходит весна?
soll в сообщении #1290771 писал(а):
А как же тогда быть?
Подойти к вопросу с принципиально иной стороны. Решение представить в виде ряда, оборвать его на каком-нибудь члене, составить для того что получилось систему каким-нибудь разумным образом, решить её, а ответ получить в виде суммы, в которую время входит явно под какими-нибудь функциями.

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

-- 07.02.2018, 14:06 --

soll, вы отрабатываете на простой системе метод решения для какой-нибудь более сложной задачи или же просто интересуетесь вопросом?

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 14:32 


23/12/08
11
Вообще пытаюсь разобраться в вычислительной электродинамике, используя конечно-разностные схемы. Нашёл алгоритм Yee, переписал его схему в неявном виде, а когда стал всё проверять, оказалось, что вот так вот - волна затухает.

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 14:52 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
soll
Попробуйте такую аппроксимацию второй производной по $x$: $\frac{1}{2}\frac{u_{m+1}^{n+1}-2u_{m}^{n+1}+u_{m-1}^{n+1}}{h^2}+\frac{1}{2}\frac{u_{m+1}^{n}-2u_{m}^{n}+u_{m-1}^{n}}{h^2}$, либо аппроксимацию с тремя слагаемыми с коэффициентами $\frac{1}{3}$, в третьей дроби берется $n-1$-й временной слой

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 18:25 
Заслуженный участник


10/01/16
2318
soll
Такое ощущение, что все правильно у Вас.
И - что так не бывает - это тоже правильно....

(Оффтоп)

Как выглядят водоплавающие летающие слоны? Уши у них должны быть похожи на плавники, говорит одна схема. Нет, на крылья -грит другая...

У нас имеется рассогласование граничных-начальных условий в нуле.
Так что хорошего ждать от разностных схем не приходится, ибо решение - разрывное.
Из общих соображений можно сказать: разрыв будет распространяться по характеристикам. Так что можно явно найти "нехорошие " места; вне них любая схема будет адекватно описывать процесс, но в самих этих местах нас ждет облом.
Можно попробовать "подработать" схему в таких точках, но как это делать реально - ?

(Оффтоп)

Точное решение - столбик высоты 1, растущий-убывающий по иксам от 0 до 1 со временем ....

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 18:47 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
DeBill
То, что условия рассогласованы -- все так, но подобный эффект быстрого уменьшения амплитуды возникает и при "хорошей" постановке. В свое время столкнулся с этим на примере задачи для волнового уравнения с начальным условием $u_t(x,0)=\pi\sin{\pi{x}}$, все остальные условия нулевые, $x\in[0,1]$. Понятно, что некое затухание будет из-за погрешностей, но тут прямо совсем быстро в ноль решение уходило. Аппроксимации, которые я предложил выше, помогли с этой проблемой и лабораторку я сдал))

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 19:03 
Заслуженный участник


10/01/16
2318
thething в сообщении #1290905 писал(а):
но тут прямо совсем быстро в ноль решение уходило.

Вах! Такие задачи надо в обязательном порядке давать прикладникам - чтоб поддерживать правильный градус доверия к результатам численных расчетов!

 Профиль  
                  
 
 Re: сравнение явной и неявной схем
Сообщение07.02.2018, 23:41 
Заслуженный участник


09/05/12
25179
А что-нибудь еще про схемы, кроме явности/неявности, известно? :wink: В идеале их было бы неплохо просто записать.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group