2014 dxdy logo

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

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




 
 Приближенный анализ, оценка погрешностей
Сообщение01.03.2009, 21:33 
Аватара пользователя
Допустим, есть неточное число $x$, которое нужно подставить в формулу $f(x)$ и оценить погрешности. Например, $x=\pi\approx 3.142$ (то есть погрешность примерно известна). Сколько знаков (после запятой) я должен сохранять при вычислении? Три? (имеется ввиду без округления) А если значение было бы точным? И еще такой момент. Если точное значение неизвестно, то можно попробовать разложить функцию в знакочередующийся ряд и применить теорему Лейбница, что абсолютная погрешность конечной суммы не превосходит первого отброшенного члена. Для приведенного примера раскладывать нужно пока член ряда не станет меньше $0.0001$(то есть три знака после запятой будут точными)?

 
 
 
 
Сообщение01.03.2009, 22:36 
А разве можно каким-либо образом оценить погрешности вычисления $f(x_0)$, не имея каких-либо данных о самой функции $f$? Скажем, принадлежи она какому-нибудь классу Липшица, все было бы достаточно просто.

 
 
 
 
Сообщение01.03.2009, 22:45 
Аватара пользователя
id, функция например такая $$f(x)=\frac{x}{ln(x)}$$. Просто срочно понадобилось, а я это все довольно давно проходил (если и проходил). В инете никак конкретного ничего не найду, скачал Бахвалов "Численные методы", там вроде есть чего-то по этой теме.

 
 
 
 
Сообщение01.03.2009, 22:53 
Можно воспользоваться дифференциируемостью в $x_0$, например.

 
 
 
 
Сообщение01.03.2009, 22:55 
Аватара пользователя
То есть в ряд все-таки, а потом смотреть до какого члена суммировать?

 
 
 
 
Сообщение02.03.2009, 00:14 
Аватара пользователя
Если $x_0$ - приближённое значение переменной с абсолютной погрешностью, не превосходящей $\Delta x>0$, то погрешность $f(x_0)$ можно оценить величиной $|f'(x_0)|\Delta x$ (или $\sup\{|f'(x)|\Delta x:|x-x_0|\leqslant\Delta x\}$, если нужна гарантированная оценка сверху). Функция, естественно, предполагается имеющей непрерывную производную. Погрешности округления в промежуточных вычислениях не учитываются.

 
 
 
 
Сообщение02.03.2009, 00:30 
Аватара пользователя
Someone, спасибо. А если функция $y=f(x)$ зависит от $n$ переменных, то как я понял $$\triangle{y}=\sum\limits_{i=1}^n|\frac{\partial{f}}{\partial{x_i}}|\triangle{x_i}$$.

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


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