Sandwich approximation of univariate convex functions with an application to separable convex programming
作者： Rainer E. Burkard , Horst W. Hamacher , Günter Rote
关键词:
摘要: … ε approximations of a (implicitly or explicitly) given convex function h defined on an interval of length T is developed. The approximations … As an application we discuss separable convex …
elsevier.com
sci-hub.se 参考文章(17)
C. Y. Kao, R. R. Meyer, Secant approximation methods for convex optimization Mathematical Programming Studies. pp. 143- 162 ,(1981) , 10.1007/BFB0120926
P. V. Kamesam, R. R. Meyer, Multipoint methods for separable nonlinear networks Mathematical Programming Studies. pp. 185- 205 ,(1984) , 10.1007/BFB0121016
Ron S. Dembo, John G. Klincewicz, A scaled reduced gradient algorithm for network flow problems with convex separable costs Mathematical Programming Studies. pp. 125- 147 ,(1981) , 10.1007/BFB0120941
Peter M. Gruber, Approximation of convex bodies Convexity and Its Applications. pp. 131- 162 ,(1983) , 10.1007/978-3-0348-5858-8_7
Y. P. Aneja, K. P. K. Nair, BICRITERIA TRANSPORTATION PROBLEM Management Science. ,vol. 25, pp. 73- 78 ,(1979) , 10.1287/MNSC.25.1.73
Lakshman S Thakur, Error analysis for convex separable programs: Bounds on optimal and dual optimal solutions Journal of Mathematical Analysis and Applications. ,vol. 75, pp. 486- 494 ,(1980) , 10.1016/0022-247X(80)90096-7
G. Sonnevend, An optimal sequential algorithm for the uniform approximation of convex functions on [0,1]2 Applied Mathematics and Optimization. ,vol. 10, pp. 127- 142 ,(1983) , 10.1007/BF01448382
Yoshisuke Kurozumi, Wayne A Davis, Polygonal approximation by the minimax method Computer Graphics and Image Processing. ,vol. 19, pp. 248- 264 ,(1982) , 10.1016/0146-664X(82)90011-9
B. Fruhwirth, R.E. Bukkard, G. Rote, Approximation of convex curves with application to the bicriterial minimum cost flow problem European Journal of Operational Research. ,vol. 42, pp. 326- 338 ,(1989) , 10.1016/0377-2217(89)90443-8
R. R. Meyer, Computational aspects of two-segment separable programming Mathematical Programming. ,vol. 26, pp. 21- 39 ,(1983) , 10.1007/BF02591890