1-1- معادلات دیفرانسیل.. 7

1-2- معادلات کلاسیک مربوط به فیزیک ریاضی.. 8

1-3- کاربرد معادلات هذلولوی در فیزیک… 10

1-4- حل عددی معادله موج.. 11

1-5- حل عددی معادلات غیر خطی.. 14

1-6- روش نقطه ثابت… 14

1-7-روش نیوتن.. 17

1-8- تعمیم روش نیوتن برای حل دستگاه های غیر خطی.. 18

1-9- همگرایی.. 22

فصل دوم: روش ضمنی مسیرمتناوب و برون یابی ریچاردسون

2-1- افرازها و نمادها 25

2-2-  روش ضمنی مسیرمتناوب برای حل معادلات موج دو بعدی.. 26

2-3-تجزیه و تحلیل  روش… 31

2-4- همگرایی روش… 33

2-5- روش ضمنی مسیر متناوب فشرده تعمیم یافته. 39

2-6- تجزیه و تحلیل  روش… 43

2-7-همگرایی روش… 44

2-8- روش برونیابی ریچارد سون. 51

فصل سوم: روش جدید مرتبه چهارم برای حل دسته‌ای از معادلات موج غیرخطی

3-1-مقدمه. 54

3-2- روش ضمنی مسیر متناوب فشرده سه ترازی.. 54

3-3- تجزیه و تحلیل همگرایی.. 61

3-4- خطای نرم ….. 65

3-5- حداکثر خطا 70

3-6- بهبود دقت  در ابعاد زمان. 76

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

4-1- مثال‌های عددی.. 83

نتیجه گیری.. 113

منابع.. 114

چکیده پایان نامه (شامل خلاصه، اهداف، روش های اجرا و نتایج به دست آمده) :

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

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

انتخابات ریاست جمهوری – سبز اندیشان امروز ترازی زمانی روشی با دقت مرتبه چهارم در زمان و مکان ارائه شده است.

Abstract

A new three-level compact alternating direction implicit (ADI) difference scheme is derived for solving a kind of nonlinear wave equations. Basing on a fourth order approximation to the exact solution at the first time level, it is shown by the energy method that the numerical solution is conditionally convergent with an order of in H1- and L∞-norms. A new Richardson extrapolation formula based on three time-grid parameters is given to get numerical solution of fourth-order accuracy in both time and space. The performance of the new algorithm is illustrated by numerical experiments.

مقدمه

در این پایان نامه درصدد تقریب عددی یک دسته از مسائل اولیه با مقدار مرزی از معادلات موج غیرخطی ذیل هستیم

، ، و  تابع هایی به اندازه ی کافی هموار هستند که سرعت همگرایی و سازگاری روش دیفرانسیل مسائل مورد نظر را حفظ می کنند.در معادله ذکر شده ثابت های  مثبت و ثابت  نا منفی می باشد. موارد خاص معادله موج ذکر شده در بالا در مجموعه ای گسترده از مسائل فیزیک ، شیمی ، زیست شناسی و…مطرح می شود.

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

زمانی که  و  باشد معادله ذکر شده یک معادله معروف غیر خطی کلین-گوردون می شود.

زمانی که با و  معادله بالا به نوعی معادله ی     سینو-گوردون متعلق است.

فهرست مطالب

تاریخچه. 1

فصل اول.. 3

کلیات.. 3

1-1- تعاریف مقدماتی.. 3

1-2  دوگان فنچل.. 8

فصل ۲. 11

توابع خود هماهنگ… 11

2-1 تابع خودهماهنگ… 12

2-2  ترکیب قواعد اولیه. 14

2-3 .خواص توابع خود هماهنگ : 17

فصل ۳.. 38

مانع خود هماهنگ… 38

3-1 تعریف و ترکیب قواعد. 38

3-2. خواص موانع خود هماهنگ… 41

فصل ۴.. 51

روش های نقطه درونی.. 51

4-1 روش های نقطه درونی.. 52

4-1-1  تابع مانع لگاریتمی و مسیر مرکزی.. 53

4-2 روش مسیر تعقیب.. 54

4-2-1  روشF– تولید مسیر تعقیب.. 55

4-2-2  طرح اولیه مسیر تعقیب.. 56

4-2-3  همگرایی و پیچیدگی.. 57

4-2-4  مقداردهی اولیه و روش دوفازی مسیر تعقیب.. 65

4-2-5 نتیجه گیری : 69

4-3 مسائل مخروطی و دوگان آن.. 71

4-3-1  مسائل مخروطی.. 72

4-3-2  موانع لگاریتمی همگن.. 76

4-4 روش کارمارکار. 84

4-4-1 قرارداد و فرض های مسئله. 85

4-4-2  شکل همگن مسئله. 86

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

4-4-3  تابع پتانسیل کارمارکار. 87

4-4-4  طرح به روز رسانی کارمارکار. 88

4-4-5  پیچیدگی روش کارمارکار. 94

4-4-6  چگونگی پیاده سازی روش کارمارکار. 96

نتیجه گیری و کارهای آینده. 100

کتاب نامه : 102

واژه نامه ی فارسی به انگلیسی.. 104

واژه نامه ی انگلیسی به فارسی.. 109

چکیده

 روش نقطه درونی طی 30 سال گذشته دیدگاه ما را در مورد مسایل بهینه سازی محدب تغییر داده است . در این پایان نامه ، ما روی مسایل محدب به ویژه مسایلی که الگورریتم های روش نقطه درونی را

همگرایی دنباله ها                                                                                                    5

دنباله کوشی                                                                                                           5

تعریف -تابع ، -تابع قوی                                                                                       6

متریک هاسدورف                                                                                                   7

تعریف                                                                                                           9

بخش دوم: فضای برداری نرمدار

فضای برداری نرمدار کامل، فضای باناخ                                                                       10

نگاشت خطی، کراندار بودن عملگر خطی  ،                                                               10

پیوستگی در نقطه  ، پیوسته یکنواخت ، نگاشت باز                                                       11

نیم پیوسته پایین و نیم پیوسته بالا                                                                               11

نیم پیوسته پایین و نیم پیوسته بالا در حالت کلی                                                             12

بخش سوم: نگاشت انقباضی

نگاشت انقباضی                                                                                                   14

نقطه ثابت                                                                                                               14

قضیه انقباض باناخ                                                                                                    14

نگاشت غیرانبساطی                                                                                                   16

مجموعه مرتب جزئی، مجموعه مرتب                                                                            16

بخش چهارم: فضای توپولوژی 

مجموعه باز                                                                                                           16

فضای توپولوژیک، مجموعه بسته،                                                                                17

پایه، توپولوژی حاصلضربی، توپولوژی متری                                                                    18

مدار دقیق و نادقیق، خطاهای جمع پذیر                                                                         19

فصل دوم: همگرایی به مجموعه های فشرده مدارهای نادقیق نگاشت های غیرانبساطی در فضاهای متریک و باناخ

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

مقدمه                                                                                                                  21

همگرایی به مجموعه های فشرده                                                                                 22

بررسی اول از ناهمگرایی به مجموعه های فشرده                                                             26

بررسی دوم از ناهمگرایی به مجموعه های فشرده                                                             28

فصل سوم: قضایای نقطه ثابت در فضاهای مجرد مرتب

مقدمه                                                                                                                39

1-7-اعمال حسابی روی اعداد فازی در فرم پارامتری………………………………………………………………………………..27

1-8-فاصله  هاسدورف………………………………………………………………………………………………………………………….27

1-9-مشتق و انتگرال فازی……………………………………………………………………………………………………………………..28

فصل دوم:مقدمه ای بر معادلات انتگرال و روش های تقریب آن

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

2-2-معادلات انتگرال خطی…………………………………………………………………………………………………………………….33

2-3-معادلات انتگرال فردهلم………………………………………………………………………………………………………………….33

2-4-معادلات انتگرال ولترا……………………………………………………………………………………………………………………..34

2-5-معادلات انتگرال-دیفرانسیل…………………………………………………………………………………………………………….35

2-6-معادلات انتگرال منفرد……………………………………………………………………………………………………………………35

2-7- معادلات انتگرال همگن………………………………………………………………………………………………………………….37

2-8-هسته معادله انتگرال………………………………………………………………………………………………………………………..37

2-9-جواب یک معادله انتگرال………………………………………………………………………………………………………………..38

2-10-معادلات انتگرال ولترا و روش های حل آن……………………………………………………………………………………..38

2-10-1-روش تجزیه ادومیان…………………………………………………………………………………………………………………39

2-10-2-روش تجزیه بهبود پیدا کرده(یا اصلاح شده)………………………………………………………………………………..43

2-10-3-روش جواب سری………………………………………………………………………………………………………… ……….45

2-11-روش تبدیل دیفرانسیل برای حل معادلات انتگرال ولترا…………………………………………………………………….46

2-11-1-آنالیز روش تبدیل دیفرانسیل……………………………………………………………………………………………………..47

2-11-2-قضایای روش تبدیل دیفرانسیل………………………………………………………………………………………………….48

2-11-3-حل عددی معادلات انتگرال ولترا با روش تبدیل دیفرانسیل…………………………………………………………..49

فصل سوم:کاربرد روش تبدیل دیفرانسیل فازی برای حل معادلات انتگرال فازی ولترا

3-1-مقدمه……………………………………………………………………………………………………………………………………………53

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

3-2-فضای اعداد فازی و خواص آن………………………………………………………………………………………………………..54

3-3-آنالیز روش تبدیل دیفرانسیل فازی……………………………………………………………………………………………………59

3-4-قضایای روش تبدیل دیفرانسیل فازی………………………………………………………………………………………………..63

فصل چهارم: مثال های کاربردی، نتایج و کارهای جدید

4-1-مثال های کاربردی………………………………………………………………………………………………………………………….71

4-2-نتیجه…………………………………………………………………………………………………………………………………………….77

4-3-کارهای جدید………………………………………………………………………………………………………………………………..78

1-2 تعاریف و مفاهیم مربوط به یک حلقه تعویض پذیر 17

فصل دوم: رنگ آمیزی حلقه های تعویض پذیر  22

2-1 عدد رنگی برخی از حلقه ها23

2-2 حلقه هایی با عدد رنگی متناهی26

2-3 رنگ آمیزی32

2-4 خانواده رنگ آمیزیها36

2-5 حلقه های تعویض پذیر متناهی  با  R) ≤ 4  (χ39

فصل سوم: قضایای گرافهای مقسوم علیه صفر و قطرهای حاصلضربهای مستقیم حلقه های تعویض پذیر44

3-1  قضایای مربوط به گراف مقسوم علیه صفر 45

3-2  حاصلضربهای مستقیم48

3-3  حلقه های قطر دو55

فصل چهارم:  یافته های تحقیق و تشخیص G  بعنوان Γ®  58

4-1 تشخیص G بعنوان Γ® 59

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

فصل پنجم: نتیجه گیری 62

منابع و مأخذ 64

چکیده انگلیسی 65

نمادها 66