INFORMS journal on computing · 2000 · 27 citations · 21 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDesign OptimizationOptimizationApproximation AlgorithmsContinuous OptimizationConvex OptimizationNonlinear ProgrammingNumerical AlgorithmsOptimization TheoryApproximate OptimizationConstraintsLinear ApproximationNonlinear OptimizationObjective Function FormulationPiecewise Polynomial ApproximationSpline Approximation
Piecewise-linear programs are routinely used in applications to approximate nonlinear programs with a separable, concave objective function and linear constraints. We present a general and simple method for constructing and solving such problems. We use a spline algorithm to construct the approximant, a variant of the Δ-form to formulate the LP, and the interior point method to solve the LP. In computational experiments on a large-scale application benchmark, the method produces a 99.7% accurate solution in a sixth of the time it takes to solve the problem exactly with a state-of-the-art nonlinear solver.
21
Elementary Numerical Analysis: An Algorithmic Approach
J. W. W., S. D. Conte · Mathematics of Computation · 1967 · 1.3K citations