در این پایان نامه یک الگوریتم برای نقطه درونی نشدنی با استفاده از روش اولیه-دوگان ارائه شده است. الگوریتم ارائه شده همانند سایر الگوریتم های نقطه درونی نشدنی شکاف دوگانی و مانده های شدنی بودن را با آهنگ یکسان کاهش می دهد.با فرض وجود جواب بهینه، نشان داده می شود که حداکثر (o(n تکرار برای کاهش شکاف دوگانی و مانده های شدنی بودن با عامل(1-theta)- کفایت می کند . این الگوریتم نقاط تکرار شدنی اکید را ...

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

برنامه ریزی چندسطحی به مسائل بهینه سازی سلسله مراتبی اشاره دارد که نهادهای مختلف تصمیم گیری در هر سطح، سعی در بهینه کردن اهداف فردی خود دارند ولی توسط اعمال و کنترل های جزئی اعمال شده به وسیله واحدهای تصمیم گیری موجود در سطح دیگر تحت تأثیر قرار می گیرند. روش های حل برنامه ریزی چندسطحی بسیار مهم می باشند. در بین مسائل برنامه ریزی چندسطحی برنامه ریزی خطی سه سطحی ‎(ltlp)‎ از بیشترین کاربرد برخور...

در این مقاله سؤالات چندی را مطرح کردم: نخست، نیوتن کدام اصول و قواعد روش‌شناختی را طرح و وضع، و سپس آنها را تعویض و تعدیل ‌کرد؟ دوم، چرا نیوتن علی‌الدّوام به طرح و وضع و تعویض و تعدیل قواعد روش‌شناسی‌اش می‌پرداخت؟ و سوم، آیا پس از گذشت سیصد سال، اکنون روش علمی نیوتن را می‌شناسیم؟ در بخش اول، کوشیده‌ام قواعد مستمراً متحوّل روش علمی نیوتن را در آثارش، اصول ریاضی و نورشناسی، شناسایی کنم. آنچه آ...

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

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

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

مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...

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

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