<p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"><span style="box-sizing: border-box; font-weight: 700;"> </span>روش نقطه درونی طی 30 سال گذشته دیدگاه ما را در مورد مسایل بهینه سازی محدب تغییر داده است . در این پایان نامه ، ما روی مسایل محدب به ویژه مسایلی که الگورریتم های روش نقطه درونی را بهبود می دهند، می پردازیم . تئوری و نکات این روش ها را بیان می کنیم .</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">در این جا عملکرد توابع خود هماهنگ را بررسی می کنیم . در فضای اقلیدسی ، این کلاس از توابع در روش های نقطه درونی بهینه سازی به علت پیچیدگی محاسباتی کم ، به طور گسترده استفاده می شوند . در ابتدا تعمیم خواص
اخلاق در لغت جمع واژة «خُلق» است. خُلق صفتی را گویند که در نفس انسان رسوخ دارد و موجب آن میشود که افعالی متناسب با آن، بدون نیاز به تفکر و تأمل از او صادر شود. خُلق همان ملکه است که در مقابل حال قرار دارد. حال بر خلاف ملکه، کیفیت نفسانی سریع الزوالی است که میتواند پس از ممارست و تمرین، ملکة انسان گردد (طوسی، 1369، ص 101).
ابن مسکویه میگوید: «خُلق همان حالت نفسانی است که انسان را به انجام کارهایی دعوت
میکند؛ بیآنکه نیاز به تفکر و اندیشه داشته باشد» (ابن مسکویه، 1381، ص 15).
به تعبیر مرحوم نراقی، اخلاق عبارت است از: دانش صفات مهلکه و منجیه و چگونگی متصف شدن و گرویدن به صفات نجات بخش و رها شدن از صفات هلاک کننده. (مصباح، 1381، ص 18)
ارسطو معتقد بود که انسان به طور طبیعی واجد خلق و خویهای خاصی نیست؛ هرچند طبیعت او با هیچ خلق و خویی هم ناسازگار نیست، بلکه میتواند بنا به خواست خود و با مداومت و تمرین، ملکات خاصی را در خود پرورش دهد و نیز معتقد است، اشرار به تأدیب و تعلیم اخیار میشوند و تکرار موعظه و نصیحت تأثیر دارد (طوسی، 1386، ص 104).
اهمیت اخلاق
نقش و اهمیت مکارم اخلاق در تعالی معنوی انسانها بر هیچکس پوشیده نیست؛ هم چنانکه رسول گرامی اسلام نیز هدف از بعثت خویش را تتمیم مکارم اخلاق معرفی مینماید: «اِنّما بُعِثتُ لِاُتَمِمَ مَکارِم الآخلاق» من مبعوث شدهام که اخلاق حسنه را به اتمام رسانم. اولیای گرامی اسلام نیز برای آنکه پیروان خویش را به راه خودسازی و تزکیهی نفس سوق دهند، آنان را به آموختن علم اخلاق موظف نموده و فرا گرفتن این علم را که از پایههای اساسی سعادت اجتماع است بر سایر علوم مقدم داشتهاند (فیض کاشانی، 1365، ص 1).
بیتردید اخلاق در اسلام دارای اهمیت فراوانی است و علاوه بر آنکه از ارکان اسلام و در ردیف عقاید و احکام به شمار میآید، عامل پیوند انسان به پروردگارش نیز میباشد و همانا این پیوند مقصود اصلی در ایجاد انسان است. دیگر آنکه آیین مقدس اسلام در تمام زمینهها جز با شیوة اخلاقی، تمام و کامل نمیگردد و نیز این علم از دانشهایی است که به انسان و حالات گوناگون او و سایر علوم و معارف انسانی اهتمام میورزد. از فضیلتها و مکارم انسانی چگونگی به دست آوردن آن و نحوة آراستن نفس به آن صفات نیک، از رذیلتها و صفات ناپسند و چگونگی دوری جستن از آنها و بازداشتن نفس از آلوده شدن و نیز آثار گوناگون اجتماعی، اقتصادی، فرهنگی و سیاسی آن بحث و گفتوگو میکند (مظاهری، 1388،ص 12).
در اهمیت علم اخلاق میتوان گفت که وجود انسان به گونهای ضعیف و ناقص آفریده شده است؛ به گونهای که باید خود، ابعاد هستی خویش را شکل دهد و به کمک قدرت اندیشه و ارادة خویش استعدادهای مختلفش را شکوفا سازد و به کمال لایق خود برسد. اخلاق، استعدادی است که در وجود انسان نهفته است و برای آنکه انسان به کمال لایق خود برسد، باید این جنبه از وجودش را نیز شکوفا سازد (امید، 1381، ص 166).
اخلاق پیش از اسلام
با نگاهی گذرا به اخلاق پیش از اسلام درمییابیم که با وجود کتاب مقدسی مانند اوستا که مجموعهی کاملی از تعالیم اخلاقی است و تمدن دیرین و روحیات ایران پیشین را یادآور میسازد، اخلاق از مقولههای مورد توجه در ایران باستان بوده است. گاتها مهمترین قسمت اوستا، نخستین کتابی است که بشر را به شاهراه وحدت راهنمایی کرده است. در تعلیمات زرتشت مقصود از خلقت و نتیجهی زندگانی این است تا هر فردی در آبادی جهان و شادمانی جهانیان کوشیده است، خود را به وسیلهی اندیشه، پندار و گفتار و کردار نیک، قابل عروج به عالم روحانی و رسیدن به اوج کمال و سعادت جاودانی نماید. همچنین محسنات اخلاقی از قبیل راستی و درستی، امانت، تواضع، رحم و شفقت و… نمونههایی از تعالیم مزدیسنا و اخلاق ایران باستان است (ایرانی، 1361،ص 5).
در سلسلههای متعدد موجود در ایران باستان نیز تعالیم اخلاقی وجود داشتهاند. سلسلة ساسانیان که بر سر دو راهی میان دنیای یونان و روم از یک سو و چین و هند از سوی دیگر قرار داشت، روزگاری دراز مرکز مبادلات معنوی و مادی بود. تمایلات ایران دوستی که در این دوره حکمفرما بود، به کمک و همراهی مذهب ملی کشور، آیین زردشت و روحانیون پارسی به وجود آمد، رواج پیدا کرد و این تمایلات در ادبیات پرورش یافت (اینوسترانتسف، 1351، ص 15).
ادبیاتی که جنبة اخلاقی دارد، شامل تعلیمات اخلاقی، دعوت به کار نیک، اندرزها و رهنمودهایی برای داشتن یک روش صحیح زندگی و همیشه همراه با گفتارهایی دربارة دین و اصول آن است. اینگونه نوشتههای را که تعدادشان نسبتاً زیاد است، هندرز (اندرز) یا پندنامک مینامیدند. کتاب پندنامک زرتشت شامل دستورهای اخلاقی همراه با تعلیمات دینی است (ریپکا، 1354، ص 68).
بنابراین، رسالههای اخلاقی و آموزشی به صورت اندرز و وصیت، گروه مخصوصی از آثار ادبی را تشکیل میدهد از بررسی تألیفهای مشابه در ادبیات ایرانی در دورهی ساسانی میتوان به چگونگی پیدایش آن پی برد. نمونهای از این نوع اندرزنامهها را که به صورت ادبی تنظیم یافته و مربوط به دورة قبل از اسلام است، در کتاب عهد اردشیر یا پندنامهی خسرو انوشیروان میتوان دید (اینوسترانتسف، 1351، ص 34).
اخلاقی که از اندرزنامههای کهن نشئت میگیرد پیچیده، ظریف و چنان سرشار است که میتوان مطالعة مضامین ادبیات فارسی سدههای نخستین را براساس آن استوار کرد. نقش اصلی این
مجموعهها، برانگیختن نوعی نگرانی و حدّت بخشیدن به آن، بر حذر داشتن وجدان از خوابآلودگی و متقاعد کردن آن است به اینکه راحتی و آرامش واقعی در این بیداری است. این اندرزنامهها نطفة اصلی اندیشهای اخلاقی است که در سراسر ادبیات فارسی به چشم میخورد (فوشه کور، 1377، ص 23).
توابع خود هماهنگ در فضای اقلیدسی را می گوییم و سپس کاهش نیوتن را تعریف و تجزیه وتحلیل آن را بیان می کنیم .</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">بر این اساس ، الگوریتم میرا شده نیوتن برای بهینه سازی توابع خود هماهنگ پیشنهاد می شود؛ که تضمین می کند جواب در هر همسایگی کوچکی از جواب بهینه قرار می گیرد و وجود و منحصر به فردی آن ثابت می شود .در نهایت کران پیچیدگی محاسباتی روش های ارائه شده ، بیان می گردد.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"><span style="box-sizing: border-box; font-weight: 700;">Abstract</span></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">Interior-point methods have changed the way we look at optimization problems over the last thirty years. In this paper we have concentrated on convex problems, and in particular on the classes of structured convex problems for which interior-point methods provide provably efficient algorithms. We have highlighted the theory and motivation for these methods and their domains of applicability, and also pointed out new topics of research.</p><p><a href="http://abisho.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a7%d8%b1%d8%b4%d8%af%d8%b1%d9%88%d8%b4-%d9%87%d8%a7%db%8c-%d9%86%d9%82%d8%b7%d9%87-%d8%af%d8%b1%d9%88%d9%86%db%8c-%d8%a8%d8%b1%d8%a7%db%8c/"><img class="alignnone size-full wp-image-587257″ src="http://ziso.ir/wp-content/uploads/2020/10/thesis-paper-41.png” alt="پروژه دانشگاهی ” width="400″ height="260″ /></a></p><p><br /></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">This paper discusses self-concordant functions . In Euclidean space, this class of functions are utilized extensively in interior-point methods for optimization because of the associated low computational complexity.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">Here, the self-concordant function is carefully defined on a differential manifold. First, generalizations of the properties of self-concordant functions in Euclidean space are derived. Then, Newton decrement is defined and analyzed on the manifold that we consider. Based on this, a damped Newton algorithm is proposed for optimization of self-concordant functions, which guarantees that the solution falls in any given small neighborhood of the optimal solution, with its existence and uniqueness also proved in this paper.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">The computational complexity bound of the proposed approach is also given explicitly.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"><span style="box-sizing: border-box; font-weight: 700;">تاریخچه</span></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">طی 30 سال گذشته انقلابی در حل مسایل بهینه سازی ایجاد شده است .در اوایل سال 1980 برنامه ریزی درجه دوم و روش لاگرانژ برای حل مسایل غیر خطی محبوب بودند ؛ در حالی که روش سیمپلکس برای حل مسایل خطی اساسا بی رقیب بود . از آن زمان به بعد ، روش های نقطه درونی به وجود آمدند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">روش های نقطه درونی در ابتدا برای حل مسایل برنامه ریزی خطی (LP) معرفی شدند . این روش ها ابتدا توسط خاچیان[1] در سال 1979 با الگوریتم برای مسایل LP به وجود آمدند ؛ سپس در سال 1984 کارمارکار[2] طرح پیشنهادی خود را با کران پیچیدگی بهبود یافته در این زمینه وارد عرصه بهینه سازی شد .</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">رنگار[3] درسال 1988 و گونزاگا[4] در سال 1989 روش های مسیر تعقیب را با یک بهبود پیچیدگی معرفی کردند . در همان زمان نستروف[5] ونمیروسکی[6] روی گسترش الگوریتم نقطه درونی از برنامه ریزی خطی به برنامه ریزی نیمه معین کار کردند. ]3[</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">و به طور مستقل توسط علیزاده در سال 1991 انجام گرفت . [1]</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">همچنین نستروف و نمیروسکی نشان دادند که هر مسئله بهینه سازی محدب را می توان با یک مانع [1]خود هماهنگ ارائه کرد . آن ها تعداد قابل توجهی از مسایل مهم را که در آن موانع خود هماهنگ محاسبه پذیر در دسترس بودند ، ذکر کردند .</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">تئوری موانع خود هماهنگ به بهینه سازی محدب محدود شده است ، اما بیشتر مسایل علمی و مهندسی را می توان به بهینه سازی محدب تبدیل کرد . محققان در کنترل تئوری بسیار تحت تاثیر توانایی حل مسایل برنامه ریزی نیمه معین قرار گرفته اند . ]14[</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">همچنین تعدادی از مسایل غیر محدب ناشی از طراحی مهندسی را می توان به مسایل بهینه سازی محدب تبدیل کرد . ]15و16[</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><h2 style="box-sizing: border-box; font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-weight: 500; line-height: 1.1; color: rgb(51, 51, 51); margin-top: 5px; margin-bottom: 5px; font-size: 20px; text-align: start; background-color: rgb(255, 255, 255);"><span style="box-sizing: border-box; font-weight: 700;">تعاریف مقدماتی</span></h2><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"><span style="box-sizing: border-box; font-weight: 700;">تعریف 1-1-1:</span> ترکیب برای بردارهای و یک ترکیب خطی است.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">در ترکیب فوق اگر باشد آن را ترکیب آفین می نامند و اگر باشد، ترکیب مخروطی می گویند و اگر و باشد یک ترکیب محدب از بردارهای بدست می آید.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-siz<p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">در این پایان نامه درصدد تقریب عددی یک دسته از مسائل اولیه با مقدار مرزی از معادلات موج غیرخطی ذیل هستیم</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">، ، و تابع هایی به اندازه ی کافی هموار هستند که سرعت همگرایی و سازگاری روش دیفرانسیل مسائل مورد نظر را حفظ می کنند.در معادله ذکر شده ثابت های مثبت و ثابت نا منفی می باشد. موارد خاص معادله موج ذکر شده در بالا در مجموعه ای گسترده از مسائل فیزیک ، شیمی ، زیست شناسی و…مطرح می شود.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">به عنوان مثال اگر مثبت و و معادله مذکور به صورت معادله تلگراف<br style="box-sizing: border-box;” />در می آید که دسته ای از پدیده هایی مانند: انتشار موج های الکترو مغناطیس در ابر رسانه ها و همین طور انتشار فشار امواج در گردش پلاستیکی خون در سرخ رگ ها و یا حرکت دوبعدی ذرات در جریان سیالات را بیان می کند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">زمانی که و باشد معادله ذکر شده یک معادله معروف غیر خطی کلین-گوردون می شود.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">زمانی که با و معادله بالا به نوعی معادله ی سینو-گوردون متعلق است.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">معادلات سینو- گوردون و کلین- گوردون همچنین مدل برخی از پدیده های فیزیکی شامل انتشار حدفاصله در اتصال جوزفسون میان دو ابر رسانه ، تعامل راه حل ها در یک پلاسما بدون برخورد و … از نوع معادلات موج هذلولوی هستند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">آنالیز جواب معادلات سینو- گوردون و کلین- گوردون در [52،53،<span style="box-sizing: border-box; font-weight: 700;">57]</span> بحث و بررسی شده است.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">در طی سالیان محققان توجه زیادی به توسعه و کاربرد روش های فشرده با مرتبه بالا داشته اند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">روش ها فشرده مرتبه بالا در مقایسه با روش استاندارد دارای مزایای منحصر بفرد همچون دقت بالاو فشردگی برای امواج با دوره تناوب بالا هستند و دارای کاربرد در مسائل بسیاری مانند مسائل مالی، مکانیک کوانتوم ، بیولوژی و دینامیک سیالات می باشند. روش های تفکیک اپراتور همچون روش های ضمنی مسیر متناوب و روش های یک بعدی موضعی ثابت شده در تقریب جواب های مسایل هذلولوی چند</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"><a href="http://abisho.ir/%d8%af%d8%a7%d9%86%d9%84%d9%88%d8%af-%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87%d8%b1%d9%88%d8%b4-%d8%ac%d8%af%db%8c%d8%af-%d9%85%d8%b1%d8%aa%d8%a8%d9%87-%da%86%d9%87%d8%a7%d8%b1%d9%85/” style="font-family: yekan, tahoma; font-size: 10pt; text-align: right;"><img class="alignnone size-full wp-image-587273″ src="http://ziso.ir/wp-content/uploads/2020/10/thesis-paper-57.png” alt="پروژه دانشگاهی ” width="400″ height="123″ /></a></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"> بعدی بسیار مناسب و مفید هستند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">روش ضمنی مسیر متناوب اولین بار توسط دونالد پیچمن و هنری واچفورد درسال 1955و جیم داگلاس و راچفورد [23و29] برای حل ضمنی معادله گرمای دو بعدی مطرح گردید. این روش را در آن زمان با محدودیت های کامپیوتری موجود با ارائه روش تجزیه در تراز زمانی نصف گام حل کردند. آن ها ابتدا معادله گرما را در یک بعد و سپس در بعد دوم حل کردند هر یک از این افراد یک ماتریس سه قطری منحصر به فرد به دست اوردند و این روش به مرحله اجرا درامد. روش ضمنی مسیر متناوب به سرعت توسط داگلاس و راچفورد (1956) ، بریان (1961) و داگلاس(1962) به سه بعد توسعه یافت و داگلاس پیچمن و راچفورد پایداری و همگرایی روش را ثابت کردند.به خاطر اهمیت معادلات دیفرانسیل تحقیق روی الگوریتم های عددی آن ها همیشه یک موضوع فعال در محاسبات عددی به شمار می آید . امروزه روش های تفاضلی به طور مداوم مطرح می شوند و روش ضمنی مسیر متناوب برای معادلات چند بعدی به واسطه پایداری نا مشروط و کارایی بالا مورد توجه هستند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">روش یک بعدی موضعی که توسط دیاکولو [10و11] ارائه شد روش کارآمدی است که معادلات دویا سه بعدی را پی در پی به دستگاه های یک بعدی کاهش می دهد و روش یک بعدی موضعی توسعه یافته توسط وانگ [12و6] را میتوان برای معادلات ناهمگن به کاربرد اما وجود عبارت های اختلالی زیاد دقت ان را تحت تأثیر قرار میدهد . روش ضمنی مسیر متناوب مرتبه دوم توسط کین را فقط می توان برای معادلات سه بعدی با شرایط مرزی همگن به کاربرد. با توجه به کاربرد روش های ضمنی مسیر متناوب برای حل معادلات هذلولوی و سهموی با مقادیر اولیه و مرزی این گونه روش ها مورد توجه قرار گرفتند [6و14و11و12و13و14و16و21و32] نتایج عددی به دست امده با دقت بالا و هزینه های محاسباتی پایین به توسعه روش ضمنی مسیر متناوب فشرده مرتبه بالا منجر شد. برای آشنایی بیشتر با روش ضمنی مسیر متناوب خواننده علاقهمند را به [21] ارجاع می دهیم. به تازگی توسعه و کاربرد روش های تفاضل متناهی فشرده برای حل معادلات نفوذ- انتقال پایای دوبعدی ، با استفاده از بسط سری ها معادله دیفرانسیل را به یک روش تفاضل متناهی فشرده نه نقطه ای مرتبه چهار توسعه دادند که جواب های عددی مرتبه بالا را نتیجه گرفتند به طور مشابه طرح فشرده مرتبه بالا توسط افراد دیگر توسعه یافت [19و28] دنیس و هاتسون [7] طرح مشابه با [12] را با استفاده از روش دیگر بدست آوردند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">نوی و تن [22] روش تفاضلی متناهی مرتبه سوم را برای حل معادلات نفوذ-انتقال ناپایای یک بعدی گسترش دادند این روش دارای دقت بالا و هزینه محاسباتی پایین و پایداری نامشروط است.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">نوی و تن همچنین طرح ضمنی فشرده نه نقطه ای مرتبه سوم را برای حل معادلات نفوذ – انتقال ناپایای دو بعدی توسعه دادند این طرح دارای دقت مرتبه سه در مکان و مرتبه دو در زمان و ناحیه پایداری بزرگ است.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">کالیتا و همکاران [14و29] مجموعه ای از طرح های فشرده مرتبه بالا را برای حل معادلات نفوذ-انتقال ناپایای دو بعدی با ضرایب معین بدست آوردند. به تازگی کارا و ژنگ یک روش ضمنی مسیر متناوب مرتبه بالا رابرای حل معادلات نفوذ- انتقال ناپایای دو بعدی ارائه کردند این روش که در آن روش کرانک نیکلسون برای گسسته سازی زمان و فرمول تفاضل متناهی فشرده مرتبه چهار چند نقطه ای مربوط به معادله نفوذ- انتقال ناپایای یک بعدی برای گسسته سازی مکانی استفاده می شود، دارای دقت مرتبه چهار در مسیر مکان و مرتبه دو در مسیر زمان و پایداری نامشروط و هزینه محاسباتی پایین است.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">اخیرا روش های فشرده مرتبه بالای ضمنی مسیر متناوب که دارای دقت بالای روش های فشرده مرتبه بالا و کارآیی بالای روش های ضمنی مسیر متناوب هستند با موفقیت به جواب مسایل هذلولوی منجرشده است . بطور مثال در [45] ، کویی یک روش را برای معادلات سینو-گوردون ، تعمیم یافته دو بعدی بکار برد که این روش با مرتبه دو در زمان و مرتبه چهار در مکان است. یک دسته از روشهای فشرده مرتبه بالای ضمنی مسیر متناوب همواره پایدار برای معادلات تلگرافی چند بعدی در [63] تعبیه شده است. این روشها دارای دقت مرتبه چهار در مکان هستند ، اما تنها دارای دقت مرتبه دو در زمان می باشند.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">جهت کارایی بیشتر محاسباتی ، کاربرد برون یابی ریچاردسون در روش فشرده مرتبه بالا در مسائل سینو-گوردون جایگزینی مناسب است . لوییس فراید ریچارد سون که یک ریاضی دان و فیزیک دان انگلیسی بود در قسمت هواشناسی و پیشگویی وضع هوا کار می کرد ریچاردسون شهرتش علاوه بر برون یابی در قسمت های دیگر ریاضی نیز مشهور است در سال1927روش برون یابی ریچاردسون توسط ریچاردسون و گرانت در مقاله ای منتشرشد براساس این مقاله این برون یابی را می توان در هر تقریب زمانی استفاده کرد این روش در مسایل آنالیز عددی کاربرد زیادی دارد ایده ای که پشت این روش است آن است که فرمول های با مراتب پایین تر که خطای برشی آن ها شناخته شده است مرتبه دقت آن ها بالا می رود یعنی از این روش برای ترکیب با روش هایی با مرتبه همگرایی پایین تر استفاده می شود تا دقت آن روش هارا بالا ببرد [72و73و74] .</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">به طور مثال ترکیب روش فشرده مرتبه بالای ضمنی مسیر متناوب با یک برون یابی ریچاردسون در حل معادلات سهموی خطی در [60] به کار برده شده است. ما ترکیب روش های فشرده مرتبه بالای ضمنی مسیر متناوب با برون یابی ریچاردسون را برای حل مسائل هذلولوی بررسی خواهیم کرد. در این پایان نامه با روش هایی مشابه با روش های به کار رفته در [45] ، یک سه ترازی مرتبه دوم در زمان و مرتبه چهار در مکان به دست می اوریم و روش های فشرده مرتبه بالای ضمنی مسیر متناوب برای حل معادله اولیه مرزی ذکر شده طراحی می کنیم. سپس یک برون یابی ریچاردسون بر اساس پارامترهای سه ترازی برای ایجاد جواب نهایی با مرتبه چهارم در زمان و مکان ایجاد می شود . و با روش گسسته سازی انرژی ، خطا را تخمین میزنیم . همچنین یادآوری می کنیم که یک برون یابی ریچاردسون دو ترازی در روش مرتبه دو نمی تواند دقت مرتبه چهار را حاصل کند حتی در مورد خطای برشی روش ضمنی مسیر متناوب دارای خطای برشی موقت به شکل است.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">در حقیقت ، به علت بسط مجانبی روش تقریب در تراز اول که شامل قدرت عجیبی در تراز است یک فرمول برون یابی ریچاردسون بر اساس سه تراز زمانی معرفی میشود.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">در فصل اول توضیحاتی درباره معادلات دیفرانسیل خطی و غیر خطی و روش های حل آن ها داده می شود. در فصل دوم روش های ضمنی مسیر متناوب و روش های ضمنی مسیر متناوب فشرده و آنالیز و همگرایی آن ها و روش برون یابی ریچاردسون مطرح می شود در فصل سوم درباره ساخت روش فشرده مرتبه بالای ضمنی مسیر متناوب و آنالیز همگرایی بحث می کنیم و یک فرمول جدید برون یابی ریچاردسون بر اساس پارامترهای سه ترازی بدست می آوریم . سپس در فصل چهارم سه مثال عددی برای آزمایش عملکرد الگوریتم مطرح می شود و سپس یک نتیجه گیری کلی ارائه خواهیم کرد.</p>
ing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"><span style="box-sizing: border-box; font-weight: 700;">تعریف 1-1-2: </span>هر گاه به ازای هر دو عضو و متعلق به مجموعه C و هر که داشته باشیم:</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">آنگاه مجموعه C را محدب می گوییم.</p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);"></p><p style="box-sizing: border-box; margin-bottom: 10px; color: rgb(51, 51, 51); font-family: Yekan, Tahoma, Verdana, Helvetica, Arial, sans-serif; font-size: medium; text-align: start; background-color: rgb(255, 255, 255);">تابع روی مجموعه محدب C، تابع محدب نامیده می شود هر گاه به ازای هر و داشته باشیم:</p>