به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
0 امتیاز
261 بازدید
در دانشگاه توسط Hanieh (87 امتیاز)
ویرایش شده توسط AmirHosein

شرط خود هماهنگی یا خود تطابقی (self-concordancy ) در مسائل بهینه سازی یعنی چی؟

1 پاسخ

+1 امتیاز
توسط AmirHosein (19,733 امتیاز)

با روش نیوتن برای یافتن کمینه آشنایی دارید؟ تابع‌های خودهماهنگ بوسیلهٔ مکتب روس‌ها زمانی‌که روش نیوتن برای بهینه‌سازی را مطالعه می‌کردند معرفی‌شده‌است. تعریف آن ساده‌است، یک تابع حقیقی‌مقدارِ محدب را خودهماهنگ گوئیم هرگاه $$|f^{(3)}(x)|\leq 2(\sqrt{f''(x)})^3$$ تعریف‌های هم‌ارز یا تعمیم به تابع‌های چندمتغیره نیز دارد. یک مثال ساده قرینهٔ تابع لگاریتم است. اینکه به چه درد می‌خورد یا چرا معرفی‌شده‌‌است، دلیلش این است که نسبت به روش نیوتن یک سری خوش‌رفتاری دارد.

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