HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于信赖域技术的处理带线性约束优化的内点算法

作者:欧宜贵; 刘琼林内点方法信赖域技术armijo线搜索kkt点

摘要:基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点.从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

应用数学

《应用数学》(CN:42-1184/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用数学》是刊登应用数学的创造性学术论文,向国内外公开发行的中英文混合期刊,是综合性的应用数学刊物,其宗旨是推动我国的应用数学研究和人才培养工作,反映应用数学的最新成果,促进国内外学术交流,为加速实现我国社会主义现代化服务。

杂志详情