پایان نامه ارشد: روش اسپلاین غیرچندجمله ­ای درجه پنجم برای حل عددی مسائل حساب تغییرات

متن کامل پایان نامه مقطع کارشناسی ارشد رشته : ریاضی محض

عنوان : روش اسپلاین غیرچندجمله ­ای درجه پنجم برای حل عددی مسائل حساب تغییرات

دانشگاه ایلام

دانشکده علوم پایه

پایان نامه کارشناسی ارشد در رشته­ ریاضی محض

عنوان:

روش اسپلاین غیرچندجمله ­ای درجه پنجم برای حل عددی مسائل حساب تغییرات

استاد راهنما:

دکتر رضا جلیلیان

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب:

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

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

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

3-1- درونیابی………………………………………………………………………………….4

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

5-1- ماتریس…………………………………………………………………………………..10

6-1- بسط تیلور…………………………………………………………………………….11

7-1- خطای برشی……………………………………………………………………………12

8-1- فانکشینال…………………………………………………………………………………12

9-1- معادله اویلر- لاگرانژ…………………………………………………………………….12

1 -10- حساب تغییرات………………………………………………………………………..13

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

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- معادله دیفرانسیل

هر رابطه بین متغیر تابع و مشتقات متغیر تابع نسبت به متغیر یا متغیرهای مستقل را یک معادله دیفرانسیل می‌نامند.

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

اگر یک معادله دیفرانسیل فقط یک متغیر تابع و یک متغیر مستقل داشته باشد، معادله دیفرانسیل را معمولی گویند. بنابراین فرم کلی یک معادله دیفرانسیل معمولی به صورت زیر است:

2-4-1- مسئله مقدار مرزی مرتبه دوم

معادله دیفرانسیل مرتبه دوم ،  ، با شرایط مرزی  را مسئله مقدار مرزی مرتبه دوم می‌نامیم.

[1] -Piecewise constant interpolation

[2] -Linear interpolation

[3] – Polynomial interpolation

[4] – Spline interpolation

[1]– Numerical Analysis

[2]– Interpolation

[3] – Differential equation

[4]– Calculus variation problems

[5]– Matrix

[6]– Spline

[7]– Cubic non-polynomial spline

[8]– Quintic non-polynomial spline

[9]– Convergence analysis

[10]– Error

تعداد صفحه : 102

قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09199970560        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

مطالب مشابه را هم ببینید

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