有限极大极小问题的拟牛顿法

有限极大极小问题的拟牛顿法

张淑婷¹, 于波²

1. 吉林大学数学学院, 长春 130012; 2. 大连理工大学应用数学系, 辽宁省大连 116024

收稿日期:2006-03-28 修回日期:1900-01-01 出版日期:2006-05-26 发布日期:2006-05-26
通讯作者: 张淑婷

Solution of Finite Minimax Problems via Quasi Newton Method

ZHANG Shu-ting¹, YU Bo²

1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, Liaoning Province, China

Received:2006-03-28 Revised:1900-01-01 Online:2006-05-26 Published:2006-05-26
Contact: ZHANG Shu-ting

摘要/Abstract

摘要： 给出了解极大极小问题的一种拟牛顿法, 在不假设在Danskin点处满足严格互补条件的情况下证明了算法具有超线性收敛速度及全局收敛的性质.

关键词: 极大极小问题, 拟牛顿法, 超线性收敛

Abstract: A quasi-Newton method for finite minimax problems is presented, which possesses global convergence and locally superlinear convergence proven without strict complementarity at the Danskin point.

Key words: minimax problom, quasi-Newton method, superlinear convergence

中图分类号:

O221.2

张淑婷, 于波. 有限极大极小问题的拟牛顿法[J]. J4, 2006, 44(03): 367-369.

ZHANG Shu-ting, YU Bo. Solution of Finite Minimax Problems via Quasi Newton Method[J]. J4, 2006, 44(03): 367-369.

[1]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[2]	杨永亮, 王福胜, 甄娜. 半无限极大极小离散化问题的一个非单调SQCQP算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1107-1112.
[3]	雍龙泉. 两类极大极小问题及应用[J]. 吉林大学学报(理学版), 2016, 54(03): 470-474.
[4]	房明磊, 朱志斌, 张聪, 陈凤华. 非线性优化的广义投影变尺度算法及超线性收敛性[J]. J4, 2011, 49(03): 373-380.
[5]	孙中波, 段复建. 一种无约束优化的非单调拟牛顿信赖域算法[J]. J4, 2009, 47(03): 497-501.
[6]	冯子玹, 王彩玲, 冀书关. 修正的增广拉格朗日函数内点拟牛顿法[J]. J4, 2009, 47(02): 245-247.

有限极大极小问题的拟牛顿法

Solution of Finite Minimax Problems via Quasi Newton Method

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

Metrics

本文评价

推荐阅读 10