2014 dxdy logo

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

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




 
 spurious solutions
Сообщение24.01.2008, 17:02 
Аватара пользователя
Подскажите, пожалуйста, есть ли в математике (в алгебре, численных методах или теории диф. ур-ний) понятие spurious solutions и, если да, то что оно означает?

 
 
 
 
Сообщение24.01.2008, 19:34 
Аватара пользователя
А что гугл уже отменили?

http://www.mathwords.com/e/extraneous_solution.htm

P.S. Переношу в Помогите решить / разобраться...

 
 
 
 
Сообщение24.01.2008, 19:44 
Аватара пользователя
Спасибо большое за ссылку, кое-что стало ясно. А сталкивался ли кто с ними при решении диф. ур-я сеточными методами? Уравнения на собственные значения, типа стационарного Шредингера, Гельмгольца?

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

 
 
 
 
Сообщение24.01.2008, 20:56 
Аватара пользователя
Возможно, Ваши неприятности, действительно, связаны с появлением
spurious solutions. Природа дела такова. При численном поиске собственных значений самосопряженного оператора, лежащих в дырке существенного спектра, появляются численные результаты, даже не близкие к настоящим собственным значениям. естественно, ни к чему разумному они не сходятся. Замечено давно. Обзор, ссылки, а также некоторые методы, как с этим безобразием бороться см в

Levitin, Michael; Shargorodsky, Eugene Spectral pollution and second-order relative spectra for self-adjoint operators. IMA J. Numer. Anal. 24 (2004), no. 3, 393--416.

 
 
 
 
Сообщение24.01.2008, 21:18 
Аватара пользователя
Ясно, но к подобным проблемам может привести просто неустойчивость. Чем отличается одно от другого: неустойчивость разностной схемы от ложных решений? Точнее как отличить одно от другого в решениях. Общее у них то, что решение завиcит сильно от шага и в том и в другом cлучае.

Спасибо за ссылку, интересная работа.

 
 
 
 
Сообщение25.01.2008, 08:22 
Аватара пользователя
Freude писал(а):
Собственные значения получаются сильно зависящими от шага сетки. В чем проблема? Другими словами решение не проявляет сходимости при увеличении шага, а даже наоборот.


В МКЭ деформируемого тела это связано с потерей аппроксимации. Если собственный вектор имеет синусоидальное по длине решение, а число точек в аппроксимации на длине волны меньше необходимого, то собственные значения будут зависеть от разбиения(возможно Вам нужно еще больше измельчить сетку). Как у Вас сходимость низших собственных значений? Если они тоже плавают, то нужно проверять граничные условия.

 
 
 
 
Сообщение25.01.2008, 11:27 
Аватара пользователя
С нижними как раз и беда. У Самарского написано об устойчивости, о том, что разностная схема устойчива не всегда, только при некоторых значениях коэффициентах уравнения. С другой стороны последнее время появляются работы о ложных решениях, которые при угущении сетки тоже ведут себя неадекватно. Как понять что есть что?

Цитата:
Если собственный вектор имеет синусоидальное по длине решение, а число точек в аппроксимации на длине волны меньше необходимого, то собственные значения будут зависеть от разбиения(возможно Вам нужно еще больше измельчить сетку)


Сейчас при уплотнении сетки ошибка возраcтает. Может она возрастает немонотонно и при еще большем уплотнении толжна пойти на спад, вы это имеете в виду?

 
 
 
 
Сообщение25.01.2008, 13:14 
Аватара пользователя
Freude писал(а):
С нижними как раз и беда.

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

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group