Journal of Operational Research and Its Applications
تحقیق در عملیات در کاربردهای آن
jor
Basic Sciences
http://jamlu.liau.ac.ir
1
admin
2251-7286
2251-9807
8
10.61186/jamlu
14
8888
13
fa
jalali
1400
12
1
gregorian
2022
3
1
19
1
online
1
fulltext
fa
یک الگوریتم گرادیان مزدوج کارا برای حل مسایل بهینهسازی نامقید
An Efficient Conjugate Gradient Algorithm for Unconstrained Optimization Problems
تخصصي
Special
پژوهشي
Research
<span style="font-size:11pt"><span style="line-height:normal"><span style="text-autospace:none"><span style="direction:rtl"><span style="unicode-bidi:embed"><span calibri="" style="font-family:"><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">در این مقاله به معرفی یک روش گرادیان مزدوج کارآمد پرداخته­ می­ شود. این روش از حل یک مساله بهینهسازی که به کمک ویژگی­ های گرادیان مزدوج خطی و همچنین یک شرط سکانت اصلاح شده به دست آمده، حاصل</span></span> <span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">می­ شود. پارامتر گرادیان مزدوج معرفیشده علاوه بر مقادیر گرادیان، در هر تکرار از مقادیر تابع نیز استفاده می­ کند. روش ارایهشده با فرضیات مناسب خاصیت همگرایی سراسری دارد. در انتها با استفاده از مسایل کتابخانه </span></span><span dir="LTR" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">CUTEr</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar=""> به مقایسه روش با برخی روش­ های شناخته شده موجود می­ پردازیم و کارایی روش را ارزیابی می­ کنیم.</span></span><span dir="LTR" style="font-size:12.0pt"></span></span></span></span></span></span></span>
<span style="font-size:11pt"><span style="line-height:normal"><span calibri="" style="font-family:">In this paper, an efficient conjugate gradient method for unconstrained optimization is introduced. Parameters of the method are obtained by solving an optimization problem, and using a variant of the modified secant condition. The new conjugate gradient parameter benefits from function information as well as gradient information in each iteration. The proposed method has global convergence under mild assumptions. Using a collection of CUTEr problems, the method is compared with some existing algorithms to show its effectiveness.</span></span></span>
روش گرادیان مزدوج, شرط سکانت بهبود یافته, بهینه سازی نامقید
Conjugate Gradient Method, Modified secant Condition, Unconstrained Optimization
1
16
http://jamlu.liau.ac.ir/browse.php?a_code=A-11-1806-1&slc_lang=fa&sid=1
F.
Abdollahi
فهیمه
عبداللهی
fabdollahi@email.kntu.ac.ir
10031947532846009033
10031947532846009033
Yes
Department of Mathematics, K. N. Toosi University of Tehran, Tehran, Iran
دانشگاه صنعتی خواجه نصیرالدین طوسی، گروه ریاضی کاربردی، تهران
M.
Fatemi
مسعود
فاطمی
smfatemi@kntu.ac.ir
10031947532846009034
10031947532846009034
No
Department of Mathematics, K. N. Toosi University of Tehran, Tehran, Iran
دانشگاه صنعتی خواجه نصیرالدین طوسی، گروه ریاضی کاربردی، تهران