ON THE CONVERGENCE OF A CLASS OF OUTER APPROXIMATION ALGORITHMS FOR CONVEX-PROGRAMS

被引:21
作者
FUKUSHIMA, M
机构
[1] UNIV WATERLOO,WATERLOO N2L 3G1,ONTARIO,CANADA
[2] KYOTO UNIV,FAC ENGN,DEPT APPL MATH & PHYS,KYOTO 606,JAPAN
关键词
D O I
10.1016/0377-0427(84)90051-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:147 / 156
页数:10
相关论文
共 11 条
[1]  
Cheney E.W., 1959, NUMER MATH, V1, P253
[2]   GENERALIZED CUTTING PLANE ALGORITHMS [J].
EAVES, BC ;
ZANGWILL, WI .
SIAM JOURNAL ON CONTROL, 1971, 9 (04) :529-&
[3]   AN OUTER APPROXIMATION ALGORITHM FOR SOLVING GENERAL CONVEX-PROGRAMS [J].
FUKUSHIMA, M .
OPERATIONS RESEARCH, 1983, 31 (01) :101-113
[4]   THE CUTTING-PLANE METHOD FOR SOLVING CONVEX PROGRAMS [J].
KELLEY, JE .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (04) :703-712
[5]  
Luenberger D. G., 1973, INTRO LINEAR NONLINE
[6]  
Nurminskii E. A., 1977, Cybernetics, V13, P790, DOI 10.1007/BF01070576
[7]   APPROXIMATE CUTTING PLANES IN NONLINEAR-PROGRAMMING [J].
PARIKH, SC .
MATHEMATICAL PROGRAMMING, 1976, 11 (02) :194-198
[8]  
POLYAK BT, 1967, SOV MATH DOKL, V8, P593
[9]  
ROBINSON SM, 1976, OPTIMIZATION OPERATI, P237
[10]  
Rockafellar R.T., 1970, CONVEX ANAL