基于求解大规模界约束问题的三种有效集识别策略的比较
THREE DIFFERENT ACTIVE SET STRATEGIES FOR SOLVING LARGE SCALE BOUND CONSTRAINED PROBLEMS
查看参考文献14篇
文摘
|
针对大规模界约束优化问题,列举了四种有效集识别策略,每次迭代它们允许多个有效约束的指标加到工作集或从工作集中去掉.在1998年Facchinei等人提出的有效集算法~([4])基础上,写出有效集拟牛顿算法(ASNA)框架用于测试不同的有效集识别策略.采用特殊的方法,由非线性无约束问题产生若干界约束极小化的测试问题,通过数值测试发现Facchinei等人同年提出的精确有效集识别函数~([5])不适用于本文的ASNA算法,最终分析了其余三种识别策略的优缺点. |
其他语种文摘
|
We list four different active set identification techniques in this paper,which can add to or drop from the current estimated active sets many constraints at each iteration. It's possible to envisage these techniques suitable to solve large scale problems. We develop an active set quasi-Newton (ASNA) algorithm based on [4]. Numerical results show that the accurate active set identification techniques which was proposed by Facchinei in 1998 does not suit ASNA,at last the other three strategies are analyzed. |
来源
|
数值计算与计算机应用
,2009,30(1):41-47 【核心库】
|
关键词
|
有效集
;
界约束
;
大规模问题
;
支持向量机
|
地址
|
1.
上海交通大学数学系, 上海, 200240
2.
山东科技大学信息科学与工程学院, 山东, 青岛, 266510
3.
泰山学院数学与系统科学系, 山东, 泰安, 271021
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-3266 |
学科
|
自动化技术、计算机技术 |
基金
|
国家自然科学基金
|
文献收藏号
|
CSCD:3517892
|
参考文献 共
14
共1页
|
1.
Moré J J. On the Solution of Large Quadratic Programming Problems with Bound Constraints.
SIAM J.Opt,1991,1:93-113
|
被引
1
次
|
|
|
|
2.
Burke J V. Convergence properties of trust region methods for linear and convex constraints.
Mathematical Programming,1990,47:305-336
|
被引
8
次
|
|
|
|
3.
Facchinei F. An Active Set Newton Algorithm for Large-Scale Nonlinear Programs with Box Constraints.
SIAM J.Opt,1998,8:158-186
|
被引
9
次
|
|
|
|
4.
Facchinei F. A Truncated Newton Algorithm for Large Scale Box Constrained Optimization.
SIAM J.Opt,2002,12:1100-1125
|
被引
5
次
|
|
|
|
5.
Facchinei F. On the Accurate Identification of Active Constraints.
SIAM JOURNAL ON OPTIMIZATION,1998,9:14-32
|
被引
15
次
|
|
|
|
6.
Ni Q. A Subspace Limited Memory Quasi-Newton Algorithm for Large-Scale Nonlinear Bound Constrained Optimization.
Mathematics of Computation,1997,66:1509-1520
|
被引
14
次
|
|
|
|
7.
Facchinei F. Generating box-constrained optimization problems.
ACM Trans.Math.Softw,1997,23:443-447
|
被引
1
次
|
|
|
|
8.
Schittkowski K. More Test Examples for Nonlinear Programming Codes.
Lecture Notes in Economics and Mathematical Systems,1987
|
被引
12
次
|
|
|
|
9.
Hager W W. A new active set algorithm for box constrained optimization.
SIAM Journal of Optimization,2006,17:526-557
|
被引
9
次
|
|
|
|
10.
Xiao Y H. A new subspace limited memory BFGS algorithm for large-scale bound constrained optimization.
Appl.Math.Comput,2007,185:350-359
|
被引
2
次
|
|
|
|
11.
Keerthi S S. Convergence of a generalized SMO algorithm for SVM classifier design.
Mach.Learn,2002,46:351-360
|
被引
37
次
|
|
|
|
12.
Fan R E. Working set selection using second order information for training support vector machines.
J.Mach.Learn.Res,2005,6:1889-1918
|
被引
65
次
|
|
|
|
13.
邓乃扬.
数据挖掘中的新方法-支持向量机,2004
|
被引
117
次
|
|
|
|
14.
倪勤. SLMQN:一个解大规模边界约束非线性规划子空间有限储存拟牛顿方法的FORTRAN优化软件.
数值计算与计算机应用,1997,18:173-179
|
被引
2
次
|
|
|
|
|