قانون ذوزنقه

از ویکی‌پدیا، دانشنامهٔ آزاد
نمودار تابع(رنگ آبی) با خط تقریب زده شده است

در آنالیز عددی، قانون ذوزنقه راهی برای محاسبۀ تقریبی انتگرال معیّن است. قانون ذوزنقه از تقریب خطّی استفاده می‌کند. همان‌طور که در شکل می‌بینید بدین صورت است که می‌توان نمودار تابع را با تقریب خطی به یک سری ذوزنقه تبدیل کرد و سپس با محاسبۀ مجموع مساحت‌های آن‌ها انتگرال تابع را به‌صورت حدّی به‌دست آورد.

پیاده سازی عددی[ویرایش]

تقسیم‌بندی سطح زیر نمودار با استفاده از تقریب خطی و ایجاد ذوزنقه

شبکۀ یک‌نواخت[ویرایش]

برای محاسبه انتگرال تابعی که یکنواخت است، یک در نظر گرفته و از بازۀ کوچک‌تر شروع کرده و به‌اندازه به بازۀ اولیّه اضافه کرده تا به بازۀ بزرگ‌تر برسیم که در واقع به این صورت می‌شود:

و سپس، این ها ارتفاع ذوزنقه می‌شود و با قرار دادنِ ها در تابع، قاعدۀ کوچک و بزرگ را به‌دست می‌آوریم و با استفاده از فرمول مساحت ذوزنقه، مساحت ذوزنقه را به‌دست آورده و جمع کرده و در نتیجه انتگرال را به دست می‌آوریم.

شبکۀ غیر یک‌نواخت[ویرایش]

برای شبکه‌هایی که غیر یک‌نواخت است. از فرمول زیر استفاده می‌شود.

جستارهای وابسته[ویرایش]

منابع[ویرایش]

  • Atkinson, Kendall E. (1989), An Introduction to Numerical Analysis (2nd ed.), New York: John Wiley & Sons, ISBN 978-0-471-50023-0.
  • Rahman, Qazi I.; Schmeisser, Gerhard (December 1990), "Characterization of the speed of convergence of the trapezoidal rule", Numerische Mathematik, 57 (1): 123–138, doi:10.1007/BF01386402, ISSN 0945-3245
  • Burden, Richard L. (2000), Numerical Analysis (7th ed.), Brooks/Cole, ISBN 0-534-38216-9 Unknown parameter |coauthors= ignored (|author= suggested) (help).
  • Weideman, J. A. C. (January 2002), "Numerical Integration of Periodic Functions: A Few Examples", The American Mathematical Monthly, 109 (1): 21–36, doi:10.2307/2695765, JSTOR 2695765
  • Cruz-Uribe, D.; Neugebauer, C.J. (2002), "Sharp Error Bounds for the Trapezoidal Rule and Simpson's Rule" (PDF), Journal of Inequalities in Pure and Applied Mathematics, 3 (4) External link in |journal= (help)

مشارکت‌کنندگان ویکی‌پدیا. «Trapezoidal rule». در دانشنامهٔ ویکی‌پدیای انگلیسی.