Sandwich approximation of univariate convex functions with an application to separable convex programming
From MaRDI portal
Recommendations
- The convergence rate of the sandwich algorithm for approximating convex functions
- A method for approximating univariate convex functions using only function value evaluations
- A two-segment approximation algorithm for separable convex programming with linear constraints
- A method for convex curve approximation
Cites work
- scientific article; zbMATH DE number 3961334 (Why is no real title available?)
- A scaled reduced gradient algorithm for network flow problems with convex separable costs
- An algorithm for approximating convex functions by means by first degree splines
- An optimal sequential algorithm for the uniform approximation of convex functions on \([0,1]^ 2\)
- Approximation of convex curves with application to the bicriterial minimum cost flow problem
- Bicriteria Transportation Problem
- Computational aspects of two-segment separable programming
- Error Analysis for Convex Separable Programs: The Piecewise Linear Approximation and The Bounds on The Optimal Objective Value
- Error analysis for convex separable programs: Bounds on optimal and dual optimal solutions
- Multipoint methods for separable nonlinear networks
- Objective function approximations in mathematical programming
- Polygonal approximation by the minimax method
- Secant approximation methods for convex optimization
- Sequential algorithms of optimal order global error for the uniform recovery of functions with monotone (r-1) derivatives
- Successive approximation in separable programming: An improved procedure for convex separable programs
- The convergence rate of the sandwich algorithm for approximating convex functions
Cited in
(27)- A hybrid meta heuristic algorithm for bi-objective minimum cost flow (BMCF) problem
- A method for approximating pairwise comparison matrices by consistent matrices
- A congested facility location problem with strategic customers
- Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models
- Error bounds for the approximative solution of restricted planar location problems
- Combinatorial algorithms for some 1-facility median problems in the plane
- Approximation in p-norm of univariate concave functions
- Models and solution techniques for production planning problems with increasing byproducts
- The effect of transformations on the approximation of univariate (convex) functions with applications to Pareto curves
- Sequence of polyhedral relaxations for nonlinear univariate functions
- A method for approximating univariate convex functions using only function value evaluations
- Approximation of convex sets by polytopes
- scientific article; zbMATH DE number 1517139 (Why is no real title available?)
- Multiple objective minimum cost flow problems: a review
- scientific article; zbMATH DE number 849181 (Why is no real title available?)
- A fractional model for locating semi-desirable facilities on networks
- Optimal objective function approximation for separable convex quadratic programming
- Multiple objective programming with piecewise linear functions
- An optimal adaptive algorithm for the approximation of concave functions
- A method for convex curve approximation
- Finding representative systems for discrete bicriterion optimization problems
- A two-segment approximation algorithm for separable convex programming with linear constraints
- Approximation methods for non-convex curves
- The convergence rate of the sandwich algorithm for approximating convex functions
- A survey of exact and approximation algorithms for linear-parametric optimization problems
- scientific article; zbMATH DE number 3968345 (Why is no real title available?)
- How good is the Chord algorithm?
This page was built for publication: Sandwich approximation of univariate convex functions with an application to separable convex programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3987782)
