Newton's method for linear inequality systems

被引：6
作者：
Pinar, MC [1 ]
机构：
[1] Bilkent Univ, Dept Ind Engn, TR-06533 Ankara, Turkey
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1998年 / 107卷 / 03期
关键词：
linear inequalities; piecewise-quadratic functions; Newton's method; finiteness;
D O I：
10.1016/S0377-2217(97)00178-1
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We describe a modified Newton type algorithm for the solution of linear inequality systems in the sense of minimizing the l(2) norm of infeasibilities. Finite termination is proved, and numerical results are given. (C) 1998 Elsevier Science B.V.
引用
收藏
页码：710 / 719
页数：10
相关论文
共 27 条
[1]   Solving linear inequalities in a least squares sense [J].
Bramley, R ;
Winnicka, B .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (01) :275-286
[2]  
Censor Y., 1997, PARALLEL OPTIMIZATIO
[3]   Smoothing methods for convex inequalities and linear complementarity problems [J].
Chen, CH ;
Mangasarian, OL .
MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69
[4]  
CLARK DI, 1986, SIAM J SCI STAT COMP, V7, P72, DOI 10.1137/0907005
[5]  
DELEONE R, 1987, LECT NOTES CONTROL I
[6]   A NEW ALGORITHM FOR THE HUBER ESTIMATOR IN LINEAR-MODELS [J].
EKBLOM, H .
BIT, 1988, 28 (01) :123-132
[7]   MODIFICATION OF LDLT FACTORIZATIONS [J].
FLETCHER, R ;
POWELL, MJD .
MATHEMATICS OF COMPUTATION, 1974, 28 (128) :1067-1087
[8]  
Gentleman W. M., 1973, Journal of the Institute of Mathematics and Its Applications, V12, P329
[9]  
GILL PE, 1986, 861 SOL STANF U DEP
[10]  
HAN SP, 1980, TR2141 U WISC MAD MA
123