8347پ

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

رياضي كاربردي

دانشگاه پيام نور

1392

24/02/1392

82ص

پيغامي،محمدرضا

سلطانيان،فهيمه

74-71ص

77-74

جليلي،مژگان , عنوان , دانشگاه پيام نور/ تهران شرق

يك الگوريتم ساده گراديان مزدوج سه جمله اي كه در هر دو شرط كاهشي و مزدوجي صدق مي كند، ارايه مي شود. اين ويژگي ها مستقل از جستجوي خطي هستند. هم چنين، الگوريتم پيشنهادي را مي توان اصلاح شده اي از الگوريتم شبه نيوتن BFGS (بي حافظه) در نظر گرفت. براي توابع به طور يكنواخت محدب، تحت فرضيات استاندارد، همگرايي سراسري الگوريتم اثبات شده است. نتايج عددي حاصل از پياده سازي الگوريتم گراديان مزدوج سه جمله اي پيشنهادي با شش الگوريتم گراديان مزدوج سه جمله اي ديگر روي يك مجموعه مسايل آزموني بهينه سازي نامقيد بيانگر اين است كه الگوريتم پيشنهادي در مجموع كمي سريع تر و قوي تر از بقيه عمل مي كند.

فصل اول: تعاريف و مفاهيم. فصل دوم: روش هاي گراديان مزدوج سه جمله اي. فصل سوم: الگوريتم ساده جديد پيشنهادي. فصل چهارم: نتايج عددي و نتيجه گيري

7734