02 خرداد 1403
دانشگاه مراغه
English
مهدی جهانگیری
مرتبه علمی:
استادیار
نشانی:
—
تحصیلات:
دکترای تخصصی / ریاضی کاربردی - تحقیق در عملیات
تلفن:
—
دانشکده:
دانشکده علوم پایه
پست الکترونیکی:
mehdi86math [at] gmail.com
صفحه نخست
فعالیتهای پژوهشی
مشخصات پژوهش
عنوان
کاربردی از بهینه سازی نامعین در هندسه جبری: مساله مجموع مربعات
نوع پژوهش
مقاله ارائه شده
کلیدواژهها
چند جمله ای ها، تجزیه مجموع مربعات، بهینه سازی نیمه معین
سال
2017
پژوهشگران
مهدی جهانگیری
چکیده
بهینه سازی نیمه معین یک ابزار قوی برای تقریب زدن جواب بهینه مسایل بهینه سازی است که در زمان معقول، هیچ الگوریتمی نمی تواند جوابی برای آنها پیدا کند. از طرفی اثبات شده است که مشخص کردن این که آیا یک چند جمله ای، به ازای هر ،xمقدار مثبت دارد یا خیر نیز از این نوع مسایل است. بنابراین با استفاده از تجزیه مجموع مربعات و تبدیل این تجزیه به یک مساله نیمه معین مثبت، یک جواب تقریبی برای این مساله پیدا می شود.