Что означает O(h) в "методе конечных разностей"
Добавлено: 27 фев 2011, 18:22
Доброе утро.
Подскажите, я сейчас читаю про численные методы, и в частности про сеточные функции и аппроксимацию дифференциальных операторов. Так вот там везде встречается загадочное O(h), O(h2), но нигде не разъясняется что это такое.
Например:
Разложив y=y(x) в окрестности точки x=xi получим
yi+1=yi + hyi'+O(h2)
вот тут например тоже это можно встретить:
[url=http://math.mainfo.ru/%D0%A2%D0%B5%D0%BC%D0%B05.pdf]http://math.mainfo.ru/%D0%A2%D0%B5%D0%BC%D0%B05.pdf[/url]
страница 3, формула 5.14
Что это O(h) означает и как его считать?
Подскажите, я сейчас читаю про численные методы, и в частности про сеточные функции и аппроксимацию дифференциальных операторов. Так вот там везде встречается загадочное O(h), O(h2), но нигде не разъясняется что это такое.
Например:
Разложив y=y(x) в окрестности точки x=xi получим
yi+1=yi + hyi'+O(h2)
вот тут например тоже это можно встретить:
[url=http://math.mainfo.ru/%D0%A2%D0%B5%D0%BC%D0%B05.pdf]http://math.mainfo.ru/%D0%A2%D0%B5%D0%BC%D0%B05.pdf[/url]
страница 3, формула 5.14
Что это O(h) означает и как его считать?