عنوان :
يك الگوريتم پيشگو تصحيح كننده براي بهينه‌سازي خطي مبني بر يك تابع نزديكي خود منظم خاص
پديدآورندگان :
ميرنيا ميركمال نويسنده , حقيقي معصومه نويسنده
نام دانشگاه :
دانشگاه تبريز
كليدواژه زبان طبيعي :
بهينه‌سازي خطي , روش‌هاي نقطه دروني , روش پيشگو تصحيح كننده , همسايگيهاي بزرگ , همگرايي فوق‌خطي , تابع نزديكي خود منظم , پيچيدگي‌هاي چند جمله‌اي
چكيده :
... بررسي اين موضوع كه آيا مي‌توان پيچيدگي روش‌هاي پيشگو تصحيح كننده مرتبه اول را بيشتر بهبود داد جالب است. در اين پايان نامه كه براساس 15 تنظم شده و مبني بر يك تابع نزديكي خود منظم خاص است ابتدا يك همسايگي بزرگ جديد از مسير مركزي تعريف شود. به ويژه نشان داده شود كه همسايگي جديد با همسايگي بزرگ استاندارد كه با نرم بينهايت تعريف شده و به طور گسترده در مقاالت روش‌هاي نقطه دروني مورد استفاده قرار مي‌گيرد...
