Piecewise Linear Programming and Its Application

Shuning Wang
2010-01-01
Abstract:A new method for nonlinear optimization is proposed.Via piecewise linear approximation and piecewise linear programming,the nonlinear optimization can be transformed into a series of linear programming which can be solved by very efficient algorithms.It is proved that piecewise linear programming can be solved by finite linear programming problems.Also,the necessary and sufficient condition for the local optimum is proposed.Using this condition,a descending algorithm is proposed for piecewise linear programming.Combined with adaptive hinging hyperplanes,this algorithm is applied to the operation optimization for centrifugal chiller plants system.The energy performance of the system is improved significantly by piecewise linear programming.This application shows the effectiveness of the proposed method.
What problem does this paper attempt to address?