On the number of iterations of Piyavskii's global optimization algorithm
Mathematics of Operations Research
The Buffer-Bandwidth Trade-off Curve is Convex
Queueing Systems: Theory and Applications
An optimal adaptive algorithm for the approximation of concave functions
Mathematical Programming: Series A and B
AIMMS - Optimization Modeling
Efficient Line Search Methods for Convex Functions
SIAM Journal on Optimization
Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems
SIAM Journal on Computing
Multivariate convex approximation and least-norm convex data-smoothing
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Hi-index | 0.00 |
In this paper, piecewise-linear upper and lower bounds for univariate convex functions are derived that are only based on function value information. These upper and lower bounds can be used to approximate univariate convex functions. Furthermore, new sandwich algorithms are proposed that iteratively add new input data points in a systematic way until a desired accuracy of the approximation is obtained. We show that our new algorithms that use only function value evaluations converge quadratically under certain conditions on the derivatives. Under other conditions, linear convergence can be shown. Some numerical examples that illustrate the usefulness of the algorithm, including a strategic investment model, are given.