A DESCENT ALGORITHM FOR MINIMIZING POLYHEDRAL CONVEX-FUNCTIONS

被引：8

作者：

CLARK, DI ^{[1
]}

OSBORNE, MR ^{[1
]}

机构：

[1] AUSTRALIAN NATL UNIV,INST ADV STUDIES,DEPT CARDIOVASC,CANBERRA,ACT 2600,AUSTRALIA

来源：

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1983年 / 4卷 / 04期

关键词：

D O I：

10.1137/0904053

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：757 / 786

页数：30

相关论文

共 19 条

[1] DISCRETE, LINEAR-APPROXIMATION PROBLEMS IN POLYHEDRAL NORMS
ANDERSON, DH
OSBORNE, MR
[J]. NUMERISCHE MATHEMATIK, 1976, 26 (02) : 179 - 189
[2] IMPROVED ALGORITHM FOR DISCRETE L1 LINEAR-APPROXIMATION
BARRODALE, I
ROBERTS, FDK
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) : 839 - 848
[3] A PENALTY LINEAR-PROGRAMMING METHOD USING REDUCED-GRADIENT BASIS-EXCHANGE TECHNIQUES
BARTELS, R
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 29 (FEB) : 17 - 32
[4] BARTELS R, UNPUB GENERATING LIN
[5] CLINES DIRECT METHOD FOR SOLVING OVERDETERMINED LINEAR-SYSTEMS IN L-INFINITY SENSE
BARTELS, RH
CONN, AR
CHARALAMBOUS, C
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (02) : 255 - 270
[6] MINIMIZATION TECHNIQUES FOR PIECEWISE DIFFERENTIABLE FUNCTIONS - L1 SOLUTION TO AN OVERDETERMINED LINEAR-SYSTEM
BARTELS, RH
CONN, AR
SINCLAIR, JW
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (02) : 224 - 241
[7] BLOOMFIELD P, 1981, SIAM J SCI, V1, P290
[8] CLARK DI, 1981, THESIS AUSTR NATIONA
[9] DESCENT METHOD FOR UNIFORM SOLUTION TO OVER-DETERMINED SYSTEMS OF LINEAR EQUATIONS
CLINE, AK
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (03) : 293 - 309
[10] LINEAR-PROGRAMMING VIA A NON-DIFFERENTIABLE PENALTY FUNCTION
CONN, AR
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (01) : 145 - 154