فصل دوم: مروری بر پیشینه تحقیق

2-1-  مقدمه  …………………………………………………………………………………..29

2-2- تاریخچه تعریف اسپلاین …………………………………………………………………30

2-3- تاریخچه به­کارگیری اسپلاین در حل معادلات دیفرانسیل ……………………………32

2-4- تعریف اسپلاین ریاضی……………………………………………………………………34

2-5- تابع اسپلاین غیرچندجمله­ای درجه سه……………………………………………..35

فصل سوم: تجزیه و تحلیل اسپلاین غیرچندجمله­ای درجه پنجم

3-1- مقدمه…………………………………………………………………………………….42

3-2- تابع اسپلاین درجه پنجم غیرچندجمله­ای……………………………………………..43

3-3- حل عددی معادله مرتبه دوم…………………………………………………………….49

3-4- آنالیز همگرایی……………………………………………………………………………56

3-5- محاسبه خطا……………………………………………………………………………..62

فصل چهارم: نتایج عددی

4-1- مقدمه……………………………………………………………………………………..67

4-2- حل عددی مسئله حساب تغییرات……………………………………………………..68

4-3- مثال­هایی از حساب تغییرات…………………………………………………………….68

4-4- نتیجه­گیری………………………………………………………………………………..83

منابع………………………………………………………………………………………………84

چکیده:

در این پایان­نامه یک مسئله حساب تغییرات با استفاده از معادله اویلر-لاگرانژ تبدیل به مسئله مقدار مرزی می­شود و سپس این مسئله مقدار مرزی با استفاده از اسپلاین غیر چند جمله‌ای كه به درجه پنجم تقلیل می‌یابد، حل می­شود  و یک روش عددی از مرتبه شش بدست می­آید و همگرایی روش نیز بحث شده است و مثالهای عددی ارائه گردیده است که شامل مطالب زیر است:

در فصل اول به ارائه تعاریف وتاریخچه مسئله حساب تغییرات پرداخته شده وهمچنین چگونگی بوجود آمدن مسئله مقدار مرزی از حساب تغییرات بررسی شده است و نیز مثالهایی از این نوع مسائل آورده شده است.

در فصل دوم تاریخچه تعریف اسپلاین و تاریخچه به­کارگیری اسپلاین در حل معادلات دیفرانسیل بحث شده و همچنین روابط سازگار اسپلاین مثلثاتی که به اسپلاین درجه سوم تقلیل می­یابد آورده شده است.

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

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

فصل اول: مقدمه و کلیات

1-1- مقدمه

فصل حاضر به ارائه تعاریف و مفاهیمی می‌پردازد که در سراسر تحقیق مورد استفاده قرار می‌گیرند. ابتدا تعاریفی از آنالیز عددی[1] و درونیابی[2] ارائه می‌شود. سپس تعاریفی از معادلات دیفرانسیل[3] که به جهت تجزیه و تحلیل مسائل حساب تغییرات[4] به این عرصه وارد شده‌اند، صورت خواهند گرفت و به دنبال آن انواع ماتریس‌ها[5] مطالعه می‌شود. بعد از آن به مسئله حساب تغییرات و حل مثالهایی از این نوع مسئله، پرداخته می‌شود.

فصل دوم به مروری در خصوص تاریخچه و پیشینه‌ای از تحقیقات صورت گرفته اختصاص دارد. همچنین تاریخچه به کارگیری اسپلاین[6] در حل معادلات دیفرانسیل معرفی می‌گردد و در آخر تابع اسپلاین درجه سه غیرچند جمله‌ای[7] شرح داده می‌شود.

در فصل سوم ابتدا به تجزیه و تحلیل تابع اسپلاین درجه پنجم[8] غیرچندجمله‌ای پرداخته می‌شود و فرمول اسپلاین درجه پنجم غیرچندجمله‌ای به دست می‌آید و پس از آن آنالیز همگرایی[9] روش بحث می‌شود و سپس به محاسبه خطای[10] این نوع اسپلاین پرداخته می‌شود.

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

مطالب این فصل با توجه به منابع شماره33،30،21،19،14،13،12،11،10،9،8،7،6،5،3،2،1 ارایه شده است.

2-1- آنالیز عددی

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

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

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

3-1- درونیابی

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

این مطلب را هم بخوانید :

 درونیابی است، تقریبی از یک تابع پیچیده توسط یک تابع ساده است. انواع مختلفی از درونیابی در ریاضیات وجود دارد. برای مثال: درونیابی ثابت تکه‌ای[1]، درونیابی خطی[2]، درونیابی چندجمله‌ای[3]، درونیابی اسپلاین[4]، درونیابی بوسیله فرآیند گاوس.

1-3-1- درونیابی اسپلاین

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

4-1- معادله دیفرانسیل