چکیدهدر این پایاننامه یک مسئله حساب تغییرات با استفاده از معادله اویلر-لاگرانژ تبدیل به مسئله مقدار مرزی میشود و سپس این مسئله مقدار مرزی با استفاده از اسپلاین غير چند جملهاي كه به درجه پنجم تقليل مييابد، حل میشود و یک روش عددی از مرتبه شش بدست میآید و همگرایی روش نیز بحث شده است و مثالهای عددی ارائه گردیده است که شامل مطالب زیر است:در فصل اول به ارائه تعاریف وتاریخچه مسئله حساب تغییرات پرداخته شده وهمچنین چگونگی بوجود آمدن مسئله مقدار مرزی از حساب تغییرات بررسی شده است و نیز مثالهایی از این نوع مسائل آورده شده است.در فصل دوم تاریخچه تعریف اسپلاین و تاریخچه بهکارگیری اسپلاین در حل معادلات دیفرانسیل بحث شده و همچنین روابط سازگار اسپلاین مثلثاتی که به اسپلاین درجه سوم تقلیل مییابد آورده شده است.در فصل سوم موضوع اصلی تحقیق که یافتن رابطه اسپلاین غیرچندجملهای كه به درجه پنجم تقلیل مييابد، محاسبه خطا و آنالیز همگرایی روش میباشد بررسی شده است.در فصل چهارم با استفاده از روابط بدست آمده در فصل سوم به حل عددی مسئله حساب تغییرات پرداخته و نتایج عددی آورده شده و بالاخره نتایج و پیشنهاداتی آورده شده که میتواند مورد استفاده پژوهشگران قرار گیرد. فهرست مطالبعنوان صفحهفصل اول: مقدمه و کلیات1-1- مقدمه .................................................................................................................................21-2- آنالیز عددی........................................................................................................................31-3- درونیابی...............................................................................................................................41-4- معادله دیفرانسیل................................................................................................................41-5- ماتریس...............................................................................................................................101-6- بسط تیلور..........................................................................................................................111-7- خطای برشی......................................................................................................................121-8- فانکشینال...........................................................................................................................121-9- معادله اویلر- لاگرانژ.......................................................................................................121 -10- حساب تغییرات.................................................................................................................13فصل دوم: مروری بر پیشینه تحقیق2-1- مقدمه ...............................................................................................................................292-2- تاریخچه تعریف اسپلاین .................................................................................................302-3- تاریخچه بهکارگیری اسپلاین در حل معادلات دیفرانسیل .......................................322-4- تعریف اسپلاین ریاضی.....................................................................................................342-5- تابع اسپلاین غیرچندجملهای درجه سه...........................................................................35فهرست مطالبعنوان صفحهفصل سوم: تجزیه و تحلیل اسپلاین غیرچندجملهای درجه پنجم3-1- مقدمه..................................................................................................................................423-2- تابع اسپلاین درجه پنجم غیرچندجملهای.....................................................................433-3- حل عددی معادله مرتبه دوم..........................................................................................493-4- آنالیز همگرایی.................................................................................................................563-5- محاسبه خطا......................................................................................................................62فصل چهارم: نتایج عددی4-1- مقدمه.................................................................................................................................674-2- حل عددی مسئله حساب تغییرات.................................................................................684-3- مثالهایی از حساب تغییرات...........................................................................................684-4- نتیجهگیری........................................................................................................................83منابع..............................................................................................................................................84فهرست جداولعنوان صفحهجدول 1-1:جدول جواب برای مثال عددی حل عددی دستگاه به روش نیوتن.................................................. 9جدول 4-1: جدول قدرمطلق بیشترین خطا برای مثال 1....................................................................................71جدول 4-2: جدول قدرمطلق بیشترین خطا برای مثال 2 ..................................................................................75جدول 4-3: جدول قدرمطلق بیشترین خطا برای مثال 3 ..................................................................................78جدول 4-4: جدول قدرمطلق بیشترین خطا برای مثال 4 ..................................................................................81فصل اولمقدمه و کلیات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 ارايه شده است.1-2- آنالیز عددیآنالیز عددی الگوریتم حل مسئله در ریاضیات پیوسته (ریاضیاتی که بعد از ریاضیات گسسته است) را مورد مطالعه قرار میدهد. آنالیز عددی اساسا به مسائل مربوط به متغیرهای حقیقی و متغیرهای مختلط و نیز جبر خطی عددی به علاوه حل معادلات دیفرانسیل و دیگر مسائلی که از فیزیک و مهندسی مشتق میشود، میپردازد. تعدادی از مسائل در ریاضیات پیوسته دقیقاّ با یک الگوریتم حل میشوند که به روشهای مستقیم حل مسئله معروفاند. برای مثال روش حذف گاوسی برای حل دستگاه معادلات خطی است و نیز روش سیمپلکس در برنامه ریزی خطی مورد استفاده قرار میگیرد. ولی روش مستقیم برای حل خیلی از مسائل وجود ندارد و ممکن است از روشهای دیگر مانند روش تکرارشونده استفاده شود. چون این روش میتواند در یافتن جواب مسئله موثرتر باشد.تخمین خطاهای موجود در حل مسائل از مهمترین قسمتهای آنالیز عددی است. این خطاها در روشهای تکرارشونده وجود دارد. چون به هر حال جوابهای تقریبی بدست آمده با جواب دقیق مسئله، اختلاف دارد و یا وقتی که از روشهای مستقیم برای حل مسئله استفاده میشود خطاهایی ناشی از گرد کردن اعداد بوجود میآید. در آنالیز عددی میتوان مقدار خطا را در خود روش که برای حل مسئله به کار میرود، تخمین زد.الگوریتمهای موجود در آنالیز عددی برای حل بسیاری از مسائل موجود در علوم پایه و رشتههای مهندسی مورد استفاده قرار میگیرند. برای مثال از این الگوریتمها در طراحی بناهایی مانند پل ها، در طراحی هواپیما، در پیش بینی آب و هوا، تهیه نقشههای جوی از زمین، تجزیه و تحلیل ساختار مولکولها، پیدا کردن مخازن نفت، استفاده میشود. همچنین اکثر ابر رایانهها به طور مداوم براساس الگوریتمهای آنالیز عددی برنامهریزی میشوند. به طور کلی، آنالیز عددی از نتایج عملی حاصل از اجرای محاسبات برای پیدا کردن روشهای جدید برای تجزیه و تحلیل مسائل، استفاده میکند.1-3- درونیابی[11]در آنالیز عددی، درونیابی یک روش ساختن نقاط فرض شده جدید از یک مجموعه مجزا از نقاط داده شده معلوم است. یک مسئله متفاوت که تقریباّ مربوط به درونیابی است، تقریبی از یک تابع پیچیده توسط یک تابع ساده است. انواع مختلفی از درونیابی در ریاضیات وجود دارد. برای مثال: درونیابی ثابت تکهای[12]، درونیابی خطی[13]، درونیابی چندجملهای[14]، درونیابی اسپلاین[15]، درونیابی بوسیله فرآیند گاوس[16].1-3-1- درونیابی اسپلایندرونیابی اسپلاین از چندجملهای درجه پایین در هر بازه استفاده میکند و قطعههای چندجملهای انتخاب میکند بطوریکه آنها، با همدیگر به طور یکنواخت متناسب باشند.1-4- معادله دیفرانسیل[17]هر رابطه بین متغیر تابع و مشتقات متغیر تابع نسبت به متغیر یا متغیرهای مستقل را یک معادله دیفرانسیل مینامند.1-4-1- معادله دیفرانسیل معمولی[18]اگر یک معادله دیفرانسیل فقط یک متغیر تابع و یک متغیر مستقل داشته باشد، معادله دیفرانسیل را معمولی گویند. بنابراین فرم کلی یک معادله دیفرانسیل معمولی به صورت زیر است:1-4-2- مسئله مقدار مرزی مرتبه دوم[19]معادله دیفرانسیل مرتبه دوم ، ، با شرایط مرزی را مسئله مقدار مرزی مرتبه دوم مینامیم.1-4-3- دستگاه معادلات غیرخطی[20]شکل کلی یک دستگاه از معادلات غیرخطی عبارت است از:که در آن هر فضایبعدی را به توی خط حقیقی مینگارد.1-4-4- حل عددي دستگاه معادلات غيرخطيفرض كنيد براي تابعي غيرخطي از به باشد در دستگاه معادلات غير خطي زير:هدف به دست آوردن نقطهاي مانند است، به گونهاي كه در همهي معادلههاي دستگاه بالا صدق كند.تابع از به را به صورت زير تعریف ميكنيم:
روش اسپلاین غیرچندجمله ای درجه پنجم برای حل عددی مسائل حساب تغییرات WORD
چکیدهدر این پایاننامه یک مسئله حساب تغییرات با استفاده از معادله اویلر-لاگرانژ تبدیل به مسئله مقدار مرزی میشود و سپس این مسئله مقدار مرزی با استفاده از اسپلاین غير چند جملهاي كه به درجه پنجم تقليل مييابد، حل میشود و یک روش عددی از مرتبه شش بدست میآید و همگرایی روش نیز بحث شده است و مثالهای عددی ارائه گردیده است که شامل مطالب زیر است:در فصل اول به ارائه تعاریف وتاریخچه مسئله حساب تغییرات پرداخته شده وهمچنین چگونگی بوجود آمدن مسئله مقدار مرزی از حساب تغییرات بررسی شده است و نیز مثالهایی از این نوع مسائل آورده شده است.در فصل دوم تاریخچه تعریف اسپلاین و تاریخچه بهکارگیری اسپلاین در حل معادلات دیفرانسیل بحث شده و همچنین روابط سازگار اسپلاین مثلثاتی که به اسپلاین درجه سوم تقلیل مییابد آورده شده است.در فصل سوم موضوع اصلی تحقیق که یافتن رابطه اسپلاین غیرچندجملهای كه به درجه پنجم تقلیل مييابد، محاسبه خطا و آنالیز همگرایی روش میباشد بررسی شده است.در فصل چهارم با استفاده از روابط بدست آمده در فصل سوم به حل عددی مسئله حساب تغییرات پرداخته و نتایج عددی آورده شده و بالاخره نتایج و پیشنهاداتی آورده شده که میتواند مورد استفاده پژوهشگران قرار گیرد. فهرست مطالبعنوان صفحهفصل اول: مقدمه و کلیات1-1- مقدمه .................................................................................................................................21-2- آنالیز عددی........................................................................................................................31-3- درونیابی...............................................................................................................................41-4- معادله دیفرانسیل................................................................................................................41-5- ماتریس...............................................................................................................................101-6- بسط تیلور..........................................................................................................................111-7- خطای برشی......................................................................................................................121-8- فانکشینال...........................................................................................................................121-9- معادله اویلر- لاگرانژ.......................................................................................................121 -10- حساب تغییرات.................................................................................................................13فصل دوم: مروری بر پیشینه تحقیق2-1- مقدمه ...............................................................................................................................292-2- تاریخچه تعریف اسپلاین .................................................................................................302-3- تاریخچه بهکارگیری اسپلاین در حل معادلات دیفرانسیل .......................................322-4- تعریف اسپلاین ریاضی.....................................................................................................342-5- تابع اسپلاین غیرچندجملهای درجه سه...........................................................................35فهرست مطالبعنوان صفحهفصل سوم: تجزیه و تحلیل اسپلاین غیرچندجملهای درجه پنجم3-1- مقدمه..................................................................................................................................423-2- تابع اسپلاین درجه پنجم غیرچندجملهای.....................................................................433-3- حل عددی معادله مرتبه دوم..........................................................................................493-4- آنالیز همگرایی.................................................................................................................563-5- محاسبه خطا......................................................................................................................62فصل چهارم: نتایج عددی4-1- مقدمه.................................................................................................................................674-2- حل عددی مسئله حساب تغییرات.................................................................................684-3- مثالهایی از حساب تغییرات...........................................................................................684-4- نتیجهگیری........................................................................................................................83منابع..............................................................................................................................................84فهرست جداولعنوان صفحهجدول 1-1:جدول جواب برای مثال عددی حل عددی دستگاه به روش نیوتن.................................................. 9جدول 4-1: جدول قدرمطلق بیشترین خطا برای مثال 1....................................................................................71جدول 4-2: جدول قدرمطلق بیشترین خطا برای مثال 2 ..................................................................................75جدول 4-3: جدول قدرمطلق بیشترین خطا برای مثال 3 ..................................................................................78جدول 4-4: جدول قدرمطلق بیشترین خطا برای مثال 4 ..................................................................................81فصل اولمقدمه و کلیات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 ارايه شده است.1-2- آنالیز عددیآنالیز عددی الگوریتم حل مسئله در ریاضیات پیوسته (ریاضیاتی که بعد از ریاضیات گسسته است) را مورد مطالعه قرار میدهد. آنالیز عددی اساسا به مسائل مربوط به متغیرهای حقیقی و متغیرهای مختلط و نیز جبر خطی عددی به علاوه حل معادلات دیفرانسیل و دیگر مسائلی که از فیزیک و مهندسی مشتق میشود، میپردازد. تعدادی از مسائل در ریاضیات پیوسته دقیقاّ با یک الگوریتم حل میشوند که به روشهای مستقیم حل مسئله معروفاند. برای مثال روش حذف گاوسی برای حل دستگاه معادلات خطی است و نیز روش سیمپلکس در برنامه ریزی خطی مورد استفاده قرار میگیرد. ولی روش مستقیم برای حل خیلی از مسائل وجود ندارد و ممکن است از روشهای دیگر مانند روش تکرارشونده استفاده شود. چون این روش میتواند در یافتن جواب مسئله موثرتر باشد.تخمین خطاهای موجود در حل مسائل از مهمترین قسمتهای آنالیز عددی است. این خطاها در روشهای تکرارشونده وجود دارد. چون به هر حال جوابهای تقریبی بدست آمده با جواب دقیق مسئله، اختلاف دارد و یا وقتی که از روشهای مستقیم برای حل مسئله استفاده میشود خطاهایی ناشی از گرد کردن اعداد بوجود میآید. در آنالیز عددی میتوان مقدار خطا را در خود روش که برای حل مسئله به کار میرود، تخمین زد.الگوریتمهای موجود در آنالیز عددی برای حل بسیاری از مسائل موجود در علوم پایه و رشتههای مهندسی مورد استفاده قرار میگیرند. برای مثال از این الگوریتمها در طراحی بناهایی مانند پل ها، در طراحی هواپیما، در پیش بینی آب و هوا، تهیه نقشههای جوی از زمین، تجزیه و تحلیل ساختار مولکولها، پیدا کردن مخازن نفت، استفاده میشود. همچنین اکثر ابر رایانهها به طور مداوم براساس الگوریتمهای آنالیز عددی برنامهریزی میشوند. به طور کلی، آنالیز عددی از نتایج عملی حاصل از اجرای محاسبات برای پیدا کردن روشهای جدید برای تجزیه و تحلیل مسائل، استفاده میکند.1-3- درونیابی[11]در آنالیز عددی، درونیابی یک روش ساختن نقاط فرض شده جدید از یک مجموعه مجزا از نقاط داده شده معلوم است. یک مسئله متفاوت که تقریباّ مربوط به درونیابی است، تقریبی از یک تابع پیچیده توسط یک تابع ساده است. انواع مختلفی از درونیابی در ریاضیات وجود دارد. برای مثال: درونیابی ثابت تکهای[12]، درونیابی خطی[13]، درونیابی چندجملهای[14]، درونیابی اسپلاین[15]، درونیابی بوسیله فرآیند گاوس[16].1-3-1- درونیابی اسپلایندرونیابی اسپلاین از چندجملهای درجه پایین در هر بازه استفاده میکند و قطعههای چندجملهای انتخاب میکند بطوریکه آنها، با همدیگر به طور یکنواخت متناسب باشند.1-4- معادله دیفرانسیل[17]هر رابطه بین متغیر تابع و مشتقات متغیر تابع نسبت به متغیر یا متغیرهای مستقل را یک معادله دیفرانسیل مینامند.1-4-1- معادله دیفرانسیل معمولی[18]اگر یک معادله دیفرانسیل فقط یک متغیر تابع و یک متغیر مستقل داشته باشد، معادله دیفرانسیل را معمولی گویند. بنابراین فرم کلی یک معادله دیفرانسیل معمولی به صورت زیر است:1-4-2- مسئله مقدار مرزی مرتبه دوم[19]معادله دیفرانسیل مرتبه دوم ، ، با شرایط مرزی را مسئله مقدار مرزی مرتبه دوم مینامیم.1-4-3- دستگاه معادلات غیرخطی[20]شکل کلی یک دستگاه از معادلات غیرخطی عبارت است از:که در آن هر فضایبعدی را به توی خط حقیقی مینگارد.1-4-4- حل عددي دستگاه معادلات غيرخطيفرض كنيد براي تابعي غيرخطي از به باشد در دستگاه معادلات غير خطي زير:هدف به دست آوردن نقطهاي مانند است، به گونهاي كه در همهي معادلههاي دستگاه بالا صدق كند.تابع از به را به صورت زير تعریف ميكنيم: