تفاضل محدود: تفاوت میان نسخه‌ها

از ویکی‌پدیا، دانشنامهٔ آزاد
محتوای حذف‌شده محتوای افزوده‌شده
HosseinBasafa (بحث | مشارکت‌ها)
ایجادشده به کمک به ویکی‌فا و Dexbot
برچسب: افزودن فضای خالی زیاد
(بدون تفاوت)

نسخهٔ ‏۲۴ ژوئن ۲۰۱۵، ساعت ۱۷:۱۵

تفاضل محدود (انگلیسی: Finite difference) تفاضل محدود بیان ریاضی عبارت (f(x + b) − f(x + a می باشد. اگر یک تفاضل محدود بر b – a تقسیم شود، خارج قسمت تفاضلی خواهیم داشت. تقریب مشتقات در تفاضل محدود نقش مهمی را در روش های تفاضل محدود گرفتن برای راه حل عددی معادلات دیفرانسیل، به خصوص مسائل مقدار مرزی، ایفا می کند. روابط بازگشتی معین را می توان به صورت معادلات تفاضلی با جایگزین کردن نمادگذاری تکراری با تفاضلات محدود نوشت. امروزه، اصطلاح "تفاضل محدود" به عنوان مترادف تقریبات تفاضل محدود مشتقات، مخصوصا در زمینه روش های عددی می باشد.تقریبات تفاضل محدود، در واقع همان خارج قسمت های تفاضلی محدود در اصطلاحات به کار رفته در بالا می باشد. تفاضلات محدود، موضوع مطالعه اشیای ریاضی خود-اتکای مطلق می باشد و افرادی چون: جورج بول(1860)، مایلن تامسون(1933) و کارلی جوردن(1939)، که اصول آن به ایساک نیوتون برمیگردد،در این زمینه کار کردند. در این دیدگاه،احتساب رسمی تفاضل محدود همانند احتساب چیزهای بی نهایت کوچک است.

تفاضل پیشین ، پسین و مرکزی(در بازه)

3 شکل متداول وجود دارد:تفاضل پیشین، پسین و مرکزی. تفاضل پیشین بیانگر عبارت زیر میباشد.

:

در کاربرد، ناحیه h میتواند ثابت یا متغیر باشد. اگر حذف شده باشد، باید h را 1 درنظر بگیریم: .

تفاضل پسین،از مقادیر تابعی x و x – h به جای x+h و x استفاده می کند:

و در نهایت، تفاضل مرکزی به صورت زیر داده می شود:

رابطه با مشتق

''مشتق''تابع f در نقطه x به صورت ''حد'' تعریف میشود:

اگر h یک مقدار ثابت(غیر صفر) داشته باشد درعوض نزدیک شدن به صفر[حدی]، آنگاه سمت راست رابطه فوق به صورت زیر نوشته می شود:

بنابراین، تفاضل پیشین تقسیم شده بر h، وقتی h کوچک باشد تقریب مشتق خواهد بود. خطای این تقریب را میتوان با نظریه تیلور مشتق کرد. فرض کنید که f دیفرانسیل پذیر باشد، آنگاه خواهیم داشت:

فرمول مشابه برای تفاضل پسین:

با این حال، تفاضل مرکزی تقریب دقیق تری را داراست. اگر f دوبار دیفرانسیل پذیر باشد،داریم:

مشکل اصلی در روش تفاضل مرکزی، این است که توابع نوسانی مشتق صفر را دارند. اگر f(nh)=1 که n فرد می باشد، و f(nh)=2 که n زوج می باشد،آنگاه f’(nh)=0 که بصورت تفاضل مرکزی محاسبه می شود. حال اگر دامنه تابع f گسسته باشد، مشکلاتی خواهیم داشت. کسانی که تفاضلات محدود به معنای تقریبات تفاضل محدود می باشد، تفاضلات مرکزی/پسین/پیشین را همانند خارج قسمت داده شده در این بخش تعریف کنند( در عوض به کار گرفتن تعریف داده شده در بخش قبلی)[۱][۲][۳]

تفاضلات مراتب بالاتر

به طور متشابه میتوان تقریبات تفاضل محدود را به مشتقات مراتب بالاتر و عملگرهای دیفرانسیلی تعمیم داد. به عنوان مثال، با استفاده از فرمول تفاضل مرکزی برای (f ' (x+h/2 و (f ' (x-h/2 و به کارگیری فرمول تفاضل محدود مرکزی برای مشتق 'f در نقطه x، می توان تقریب تفاضل محدود مشتق دوم f را به دست آورد: مرتبه دوم مرکزی:

و همچنین میتوان از فرمول های تفاضلی دیگر نیز در به شیوه گذشته استفاده کرد: مرتبه دوم پیشین:

به طور کلی تر،تفاضل مرتبه nام پیشین، پسین و مرکزی به صورت زیر بیان می شود: پیشین:

برای h=1:

پسین:

مرکزی:

در این روابط از ضریب 2 جمله ای بعد ازعلامت مجموع به صورت | استفاده شده است. هریک از سطور مثلث پاسکال یک ضریب را به ازای هر i ایجاد می کند. توجه داشته باشید که تفاضل مرکزی ضریب غیر صحیح h(برای nفرد) را دارا خواهد بود. این یک مسئله است؛زیرا مقداری می گیرد که ورود گسسته را تغییر میدهد. این مشکل را میتوان به محاسبه میانگین | و | اصلاح نمود. تفاضلات پیشین در دنباله،همان تبدیل 2جمله آن دنباله، ویژگی های ترکیبی جالب زیادی دارد.تفاضلات پیشین را میتوان با انتگرال خاص نورلاند-رایس سنجید. اراده انتگرال برای این گوونه سری ها جالب است! زیرا انتگرال را میتوان با استفاده از بسط مجانب یا نقطه زینی شکل، مورد ارزیابی قرار داد. در مقابل، سنجش عددی سری های تفاضل پیشین،کار بسیار مشکلی است؛زیرا بسط 2 جمله ای برای n های بزرگ رشد سریعی دارد. ارتباط تفاضلات مراتب بالاتر و مشتقات نسبی به ترتیب زیر می باشد:

از تفاضلات مراتب بالاتر می توان برای تقریبات بهتر بهره برد. همانطور که در بالا بیان شد، تفاضل مرتبه اول مشتق مرتبه اول را تا مرتبه h تقریب می زند. با این حال ترکیب

f'(x) را تا مرتبه h2 تقریب میزند. این را میتوان با بسط دادن سری تیلور عبارت بالا ثابت کرد، یا با احتساب تفاضلات محدود که در زیر بیان شد. اگر لازم باشد، تفاضل محدود را می توان در هر نقطه مرکزی کرد با ترکیب تفاضلات مرکزی ، پیشین و پسین.

هسته هایی با اندازه تصادفی

با استفاده از جبر خطی میتوان تقریبات را به راحتی محاسبه نمود.برای نمونه، تعداد تصادفی نقطه به چپ و تعداد(متفاوتی) به راست یک نقطه مرکزی، برای هر مرتبه از مشتق میتوان انتخاب نمود. این دربردارنده یک سامانه خطی است به طوری که بسط تیلور در مجموع آن نقاط ،حول یک نقطه میانی، به خوبی بسط تیلور مشتق مطلوب را تخمین می زند. این برای تفاضل یک تابع در یک صفحه، هنگامی که آن به لبه ی صفحه نزدیک می شود، آنگاه باید نقطه های یک وجه را کم کرد. جزئیات در یادداشت های ویکی پدیا انگلیسی. (notes)

ویژگی ها

  • برای هر k و n مثبت:
  • قانون لایب نیتز:

روش های تفاضل محدود

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

سری های نیوتون

سری های نیوتون دربردارنده جملات معادله تفاضل پیشین نیوتون است که بعد از نیوتون نام گذاری شد.در ماهیت،این فرمول الحاقی نیوتون می باشد، که اولین بار اصول ریاضی خود در سال 1687 چاپ شد. اسما آنالوگ گسسته ی بسط تیلور پیوسته نیز می باشد.[۴]

که هر تابع چند جمله ای و تحلیلی (نه همه ی آن ها) را پوشش می دهد. بسط زیر

ضریب 2 جمله ای نام دارد، و

فاکتوریل نزولی می باشد، درحالی حاصل صفر 1 تعریف می شود. در این مثال خاص، فرض پله های واحد برای تغییرات در مقادیر x و h=1 در کل وجود دارد. به تناظر این نتیجه با نظریه تیلور توجه داشته باشید. مورخا،همانند مفهوم چو-واندرموند، (تعمیم این رابطه و متناظر نظریه 2 جمله ای)

دیدگاه های تعمیم یافته سامانه حسابی آمبرال شامل شده است. برای بیان این که چطور یک نفر از فرمول نیوتون در تمرینات خود استفاده می کند،دوبرابر جملات اول و کوتاه دنباله فیبوناتچی را در نظر بگیرید. f = 2, 2, 4, ... . هرکسی می تواند چند جمله ای از این مقادیر را پیدا کند.در ابتدا جدول تفاضلی را حساب کنیم و سپس تفاضلات را جایگزین کنیم متناظر x0 در فرمول همانند زیر:

برای حالتی که واحد های مقادیر x یک اندازه نیستند،نیوتون قدر نسبت را محاسبه می کند.

حاصل سری ها

و چندجمله ای نهایی حاصل اسکالر می باشد. .[۵]

در تحلیل اعداد غیرساده، نظریه ماهلر بیان می دارد که با فرض این که f یک تابع چند جمله ای باشد و به طور محض استمراری(متناوب) باشد میتوان آن را کم کرد. نظریه کارلسون شرایط لازم و کافی را برای یکتایی سری نیوتون، درصورت وجود، فراهم می کند.با این حال سری نیوتون در کل موجود نیست. سری های نیوتون،به همراه سری های استرلینگ و سلبرگ، نمونه خاص سری های تفاضلی می باشد که همه ی آنها به ازای تناسب مقیاسی تفاضلات پیشین تعریف میشود. در مجموع و کمی کلی تر،گره هایی با فاصله مساوی،فرمول به صورت زیر میشود:

محاسبه ی تفاضلات محدود

تفاضل پیشین را می توان همانند عملگر تفریق در نظر گرفت[۶][۷]، به طوری که تابع f بر Δh[f ] مپ می شود.برای این عملگر داریم:

Th عملگر جابجایی به اندازه h واحد، که به صورت Th[f ](x) = f(x+h) تعریف شده و I عملگر همانی می باشد. تفاضل محدود مراتب بالاتر را میتوان به شکل بازگشتی Δhn ≡ Δhhn−1) نوشت.تعریف معادل دیگر نیز بدین صورت می باشد: Δhn = [ThI]n عملگر تفاضل Δh یک عملگر خطی بوده و با استفاده از قانون ویژه لایب نیتز که در بالا اشاره شد:

Δh(f(x)g(x)) = (Δhf(x)) g(x+h) + f(x) (Δhg(x)) .جملات مشابه در تفاضلات پسین و مرکزی را میتوان به دست آورد.

با استفاده از '''سری های تیلور''' نسبت به h،فرمول زیر به دست می آید:

که D عملگر مشتق پیوسته می باشد که f را به مشتق خود f' مپ می کند. بسط زمانی قابل قبول است که هر دو وجه برای h به اندازه کافی کوچک دارای توابع تحلیلی باشند. بنابراین Th=ehD و با تبدیل توان داریم:

این فرمول بیانگر این است که هردو عملگر نتیجه یکسانی در به کارگیری چندجمله ای دارند. هم چنین برای توابع تحلیلی،سری سمت راست الزاما همگرا نیست و ممکن است که یک سری مجانب باشد. با این حال،می توان از آن برای تقریبات دقیق مشتقات بهره برد.برای مثال،نگه داشتن دو جمله از سری،بیانگر مرتبه دوم بودن تقریب f’(x) است که در انتهای قسمت تفاضلات مراتب بالاتر بیان شد. فرمول های مشابه،برای عملگر های تفاضلات محدود پسین و مرکزی:

محاسبه ی تفاضلات محدود مربوط محاسبه آمبرال تعداد راه های انجام آن]ترکیب[می باشد. در ارتباط سیستمی، سبب مفهوم کاموتاتور های مقادیر آمبرال به آنالوگ پیوسته خود می باشد (حد h→0)

تعداد زیادی محاسبه استاندارد رابطه های دیفرانسیلی قراردادی شامل توابع f(x) می باشد. بنابراین نظیر های تفاضل محدود آمبرالی شامل f(xTh−1) را به طور جزء به جزء مپ می کنیم.برای مثال، نظیر آمبرالی تک جمله ای xn ، تعمیم فاکتوریل نزولی می باشد.

بنابراین:

پس فرمول الحاقی نیوتون در بالا( با نظیر کردن جملات در بسط یک تابع متغییر f(x) )و به همین ترتیب به دست می آید. برای مثال، آمبرال(هم ارز) سینوس به صورت زیر است:

همانند حد پیوسته، تابع مشخصه ی Δh /h نیز به شکل تواندار ظاهر می شود،

و بنابراین، مجموع فوریه ی توابع پیوسته بر آمبرال(هم ارز) مجموع فوریه، کاملا مپ شده اند؛ که شامل جملات فوریه مشابه ضرب شده در این نماهای پایه ای آمبرال(هم ارز) می باشد. این نماهای آمبرال، تابع مولد نمایی مرتبط با نماد گزاری های ویژه آن را مقداردهی می کند.[۸] بنابراین، به عنوان مثال، تابع دیراک دلتا ،بر متناظر آمبرال(هم ارز)خود مپ می شود.تابع سینوس کاردینال:

نیز به همین ترتیب خواهد بود. معادلات تفاضلی را می توان با تکنیک های معادلات دیفرانسیل حل کرد.[۹] عملگر وارون در وارون تفاضل پیشین، که همان انتگرال آمبرال می شود،مجموع نامعین یا عملگر پادتفاضلی است.

قوانین محاسبه عملگرهای تفاضل محدود

همانند قوانین مشتق، داریم:

  • اصل ثابت عددی: اگر c یک ثابت عددی باشد، آنگاه
  • خطی بودن: اگرa و b ثابت عددی باشند،

همه ی قوانین بالا، به طور معادل برای عملگر تفریق(تفاضل) شامل و نیز استفاده می شوند

  • قانون توزیع پذیری:
  • اصل خارج قسمت:
or
  • قوانین جمع سری:


[۱۰][۱۱][۱۲][۱۳]

تعمیم ها

  • تعمیم تفاضل محدود به صورت زیر تعریف می شود:

که بردار ضریب آن می باشد. یک تفاضل نامحدود، تعمیم دیگری می باشد، که جمع سری بالا با یک سری نامحدود جایگزین میشود. راه دیگر تعمیم، ضرایب | را به نقطه وابسته کنیم؛ بنابراین تفاضل محدود وزنی را درنظر می گیریم. هم چنین هرکدام بسته به نقطه x، h واحد را می توانند بر گزینند:

  • این تعمیم ها برای ساخت انواع قدرمطلق پیوستگی مفید هستند.
  • تعمیم تفاضل ممکن است به صورت چند جمله ای دیده شوند. که منتهی تفریق جبری می شود.
  • تعمیمات عملگر تفریق به وارون موبیوس روی مجموعه خوش ترتیب می رسد.
  • در عملگر پیچش: با ظاهر شدن عبارات جبری،عملگرهای تفاضل و دیگر وارون های موبیوس را میتوان با پیچش یک تابع بر برداری که تابع موبیوس μ نامیده می شود،بیان کرد.برای عملگر تفریق، μ یک دنباله بدین شکل می باشد: (1, −1, 0, 0, 0, ...).

تفاضل محدود چند متغیره

تفاضلات محدود را میتوان با بیش از یک متغیر درنظر گرفت. آن ها همانند مشتقات نسبی چند متغیره هستند. بعضی از تغریبات مشتقات نسبی بدین صورت هستند(با استفاده از روش مرکزی):

بعضا، برای برنامه هایی که در آنها محاسبه مستقیم تابع f میسر نیست، میتوان مشتق اول و دوم را محاسبه کرد. فرمول کارآمدتر حالت آخر به صورت زیر می باشد:

زیرا تنها مقادیری نیاز به چهار معادله گذشته را ندارند و میتوان محاسبه کرد f(x+h, y+k) و f(xh, yk) می باشند. منابع و متعلقات در ویکی پدیا انگلیسی.




جستارهای وابسته

منابع

  1. خطای یادکرد: خطای یادکرد:برچسب <ref>‎ غیرمجاز؛ متنی برای یادکردهای با نام WilmottHowison1995 وارد نشده است. (صفحهٔ راهنما را مطالعه کنید.).
  2. خطای یادکرد: خطای یادکرد:برچسب <ref>‎ غیرمجاز؛ متنی برای یادکردهای با نام Olver2013 وارد نشده است. (صفحهٔ راهنما را مطالعه کنید.).
  3. خطای یادکرد: خطای یادکرد:برچسب <ref>‎ غیرمجاز؛ متنی برای یادکردهای با نام Chaudhry2007 وارد نشده است. (صفحهٔ راهنما را مطالعه کنید.).
  4. Newton, Isaac, (1687). Principia, Book III, Lemma V, Case 1
  5. Richtmeyer, D. and Morton, K.W., (1967). Difference Methods for Initial Value Problems, 2nd ed., Wiley, New York.
  6. Boole, George, (1872). A Treatise On The Calculus of Finite Differences, 2nd ed., Macmillan and Company. On line. Also, [Dover edition 1960]
  7. Jordan, Charles, (1939/1965). "Calculus of Finite Differences", Chelsea Publishing. On-line: [۱]
  8. Zachos, C. (2008). "Umbral Deformations on Discrete Space-Time". International Journal of Modern Physics A. 23 (13): 2005–2014. doi:10.1142/S0217751X08040548.
  9. الگو:Cite doi
  10. Levy, H.; Lessman, F. (1992). Finite Difference Equations. Dover. ISBN 0-486-67260-3.
  11. Ames, W. F., (1977). Numerical Methods for Partial Differential Equations, Section 1.6. Academic Press, New York. ISBN 0-12-056760-1.
  12. Hildebrand, F. B., (1968). Finite-Difference Equations and Simulations, Section 2.2, Prentice-Hall, Englewood Cliffs, New Jersey.
  13. Flajolet, Philippe; Sedgewick, Robert (1995). "Mellin transforms and asymptotics: Finite differences and Rice's integrals". Theoretical Computer Science. 144 (1–2): 101–124. doi:10.1016/0304-3975(94)00281-M{{cite journal}}: نگهداری CS1: پست اسکریپت (link).