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

مدل‌سازی میدان‌گرانی زمین بر اساس بازسازی ضرایب هارمونیک‌های کروی تا درجه و مرتبه مشخص نیازمند داده‌هایی با تراکم و کیفیت مناسب مطابق معیار شانون - نایکوئیست در کل کره ‌زمین بوده و این کار مستلزم صرف هزینه و زمان زیاد جهت جمع‌آوری و پردازش داده‌ها می‌باشد. بر اساس تئوری نمونه‌برداری فشرده (CS) می‌توان نرخ نمونه‌برداری را بطور قابل ملاحظه‌ای کاهش داده و یک سیگنال را بصورت تُنُک با تعداد کمتری از د...

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

جهت افزایش کارایی الگوریتم ژنتیک، رویکردهای فراوانی باهدف حفظ تنوع منتشر شده است. باوجود این، اکثر این رویکردها فقط می‌توانند روی مسائل بهینه‌سازی پیوسته اعمال شوند. این بدان معنا نیست که الگوریتم‌های ژنتیک در حل مسائل بهینه‌سازی گسسته به تنوع جمعیت نیاز ندارند. در حقیقت، تعریف مفهوم تفاوت بین جواب‌های راه‌حل‌های مسائل بهینه‌سازی گسسته، با توجه به تفاوت ظاهری آن‌ها ساده نیست. برای مثال در مسئله...

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

در ریاضیات کاربردی به ویژه برای تعیین جواب تقریبی انتگرال، معادلات دیفرانسیل معمولی و جزئی ، با مسائلی روبه رو می شویم که اگر چه از نظر تئوری دارای جواب یکتا هستند، ولی در عمل با گسسته سازی آنها ، جواب های عددی متفاوتی برای مسأله به دست می آیند. در چنین مواردی باید به طریقی از بین جواب های تقریبی، جوابی را که به جواب واقعی نزدیک تر است انتخاب کرد. پس از گسسته سازی این نوع مسائل ، تقریباً همه آنه...

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

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

این مقاله دقت و پایداری مساله انتقال فروسوی آنومالی های نقطه ای و متوسط (گرید شده) در سطح زمین برای محاسبه آنومالی های متوسط را بررسی می کند. برای این منظور، از تقریب صفحه ای معکوس انتگرال پواسن برای انتقال فروسو استفاده شده است. از آنجایی که مساله انتقال فروسو ذاتا بدوضع است، بررسی بدوضعی و ناپایداری دستگاه معادلات خطی حاصل از بررسی شرط گسسته پیکارد صورت گرفت. نتایج عددی در یک منطقه آزمون کوهس...

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