Числено интегриране

From Ilianko
Revision as of 13:06, 5 January 2013 by Anko (talk | contribs)

В числения анализ, числено интегриране определя група от алгоритми за намиране стойността на определен интеграл. Понятието се използва и при численото решаване на диференциални уравнения.

Идеята на численото интегриране е функцията f(x) да се приближи с подходяща функция φ(x), която по-лесно може да се интегрира. f(x)=ϕ(x)+r(x), където:

  • ϕ(x) може да се интегрира точно
  • r(x) e остатъка (грешката - residual)

Най-често φ(x) е интерполационен полином построен по някакви възли в интервала [a,b] за f(x).

Числените методи за интегриране се налага да се използват:

  • Когато не съществува примитивна функция за f(x) (интегралът не се изразява с елементарни функции)
  • когато примитивната функция за f(x) е много сложен израз

Ако f(x) е плавно изменяща се функция, която може да се интегрира в малък брой измерения и има определени гранични стойности, съществуват редица методи с различна степен на точност за апроксимиране на интеграла ∫abf(x)dx.

Тогава:



Друг подход е следният: Представяме интеграла по следния начин:

(1) ∫abf(x)dx=∑i=1nAif(xi)+R(f).

Пример. Да се пресметне по формулата на десните правоъгълници ∫23ln(x)xdx,n=10

Решение. По условие [a,b]=[2,3];n=10

h=b−an=3−210=0.1

Съгласно I≈∫ab=∫x0x1+∫x1x2+...+∫xn−1xn=y0h+y1h+...+yn−1h=h∑i=0n−1yi