Computing Area-Tight Piecewise Linear Overestimators, Underestimators and Tubes for Univariate Functions

Josef Kallrath () and Steffen Rebennack ()
Additional contact information
Josef Kallrath: University of Florida, Department of Astronomy
Steffen Rebennack: Division of Economics and Business, Colorado School of Mines

A chapter in Optimization in Science and Engineering, 2014, pp 273-292 from Springer

Abstract: Abstract We develop algorithms computing piecewise linear, continuous overestimators, underestimators and tubes for univariate functions which minimize the area between the approximator and the function. We call such approximators area-tight. Area-tight overestimators, underestimators and tubes are of interest when solving large-scale mixed-integer non-linear programming problems (MINLPs). The function to be approximated is typically non-linear and non-convex; it should be univariate and discontinuous only at a finite number of points. The number of breakpoints for the approximation as well as the absolute allowable deviation of the approximator and the original function are input for the algorithms. The presented algorithms are fully automatic and make no assumptions on the shape of the function to be approximated. We provide computational tests for ten functions.

Keywords: Univariate Function; Original Function; Computational Test; Piecewise Linear Approximation; MINLP Problem (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4939-0808-0_14

Ordering information: This item can be ordered from
http://www.springer.com/9781493908080

DOI: 10.1007/978-1-4939-0808-0_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().