12046

12046

منظ مسازي مسائل معكوس بدخيم به روش منحني ال -شكل گسسته

كارشناسي ارشد

رياضي - آناليز عددي

شهريور 1392

شهريور 1392

دكتر تورج نيك آزاد

چكيده: در بسياري ازبرنام ههاي كاربردي،گسست هسازي مسائل معكوس بدخيم منجر به مسائل ب دوضع گسسته م يشودكه جوا بآن نياز به استراتژي منظ مسازي دارد. معيار منحني ال -شكل ابزاري معروف براي انتخاب جوا بهاي منظم است، وقت يكه نرم اختلال داد هها در دسترس نباشد.در اين كار، يك روش تكراري براي محاسبه جوا بهاي منظم مسائل بدخيم گسسته معرفي شده است.در روش پيشنهاد شده مسئله منظ مسازي به عنوان يك مسئله مينيم مسازي مقيد فرمو لبندي شده است و براي محاسبه جوا بهاي آن از روش لاگرانژ استفاده شده است. دنبال هي تكرارهاي محاسبه شده يك منحني ال شكل جديد تعريف م يكند.با استفاده از نتايج عددي، نشان داده شده است كه جوا بهاي منظ مشده خوب متناظر با گوشه منحني ال -شكل است. واژ ههاي كليدي: منحني ال شكل، مسائل معكوس بدخيم، منظ مسازي،مسئله مينيم مسازي مقيد،روش لاگرانژ