箭头
第36卷第6期
求解Mini-Max问题的信任域算法

肉毒杆菌El-Sobky&阿卜杜拉·阿布塔洪

J.公司。数学。,36(2018),第776-791页。

在线发布:2018-08

导出引文
  • 摘要

在本文中,我们提出了一种求解不等式约束的mini-max优化问题的算法。该算法利用主动集策略和乘数法将不等式约束的极小极大优化问题转化为无约束优化问题。信任区域方法是约束优化中一种公认的技术,可确保全局收敛,并且在处理舍入误差时更为稳健。信任区域方法的优点之一是它不要求模型的目标函数是凸的。 

在一定条件下,对该算法进行了全局收敛性分析。为了显示算法的效率,报告了一些测试问题的数值结果。

  • AMS主题标题

90C30、90B50、65K05、62C20

  • 版权

版权:©全球科学出版社

  • 电子邮件地址

bothinaelsobky@yahoo.com(Bothina El-Sobky)

tahoun44@yahoo.com(阿卜杜拉·阿布塔洪)

  • BibTex公司
  • RIS公司
  • TXT公司
@第{JCM-36-776条,author={El-Sobky、Bothina和Abotahoun、Abdallah},title={求解最小最大问题的信任区域算法},journal={计算数学杂志},年份={2018年},体积={36},数字={6},页码={776--791},抽象={

本文提出了一种求解不等式约束最小极大优化问题的算法。该算法利用主动集策略和乘数法将不等式约束的极小极大优化问题转化为无约束优化问题。信任区域方法是约束优化中一种公认的技术,可确保全局收敛,并且在处理舍入误差时更为稳健。信任区域方法的优点之一是它不要求模型的目标函数是凸的。 

在一定条件下,对所提出的算法进行了全局收敛性分析。为了显示算法的效率,报告了一些测试问题的数值结果。

},issn={1991-7139},doi={https://doi.org/10.4208/jcm.1705-m2016-0735},url={http://global-sci.org/intro/article_detail/jcm/12602.html}}
TY-JOUR公司T1-一种求解Mini-Max问题的信任域算法AU-El-Sobky,肉苁蓉非盟-阿卜杜拉·阿布塔洪JO-计算数学杂志VL-6SP-776EP-7912018年上半年DA-2018年8月序号-36做-http://doi.org/10.4208/jcm.1705-m2016-0735UR-(欧元)https://global-sci.org/intro/article_detail/jcm/12602.htmlKW-最小-最大问题,活动集,乘数法,信任域,全局收敛。AB公司-

本文提出了一种求解不等式约束最小极大优化问题的算法。该算法利用主动集策略和乘数法将不等式约束的极小极大优化问题转化为无约束优化问题。信任区域方法是约束优化中一种公认的技术,可确保全局收敛,并且在处理舍入误差时更为稳健。信任区域方法的优点之一是它不要求模型的目标函数是凸的。 

在一定条件下,对该算法进行了全局收敛性分析。为了显示算法的效率,报告了一些测试问题的数值结果。

Bothina El Sobky和Abdallah Abotahoun。(2020). 求解Mini-Max问题的信任域算法。计算数学杂志.36(6).776-791.doi:10.4208/jcm.1705-m2016-0735
复制到剪贴板
引文已复制到剪贴板