Exact Penalty and Optimality Condition for Nonseparable Continuous Piecewise Linear Programming
- 620 Downloads
Utilizing compact representations for continuous piecewise linear functions, this paper discusses some theoretical properties for nonseparable continuous piecewise linear programming. The existence of exact penalty for continuous piecewise linear programming is proved, which allows us to concentrate on unconstrained problems. For unconstrained problems, we give a sufficient and necessary local optimality condition, which is based on a model with universal representation capability and hence applicable to arbitrary continuous piecewise linear programming. From the gained optimality condition, an algorithm is proposed and evaluated by numerical experiments, where the theoretical properties are illustrated as well.
KeywordsPiecewise linear Nonlinear programming Exact penalty Local optimality condition
This research was supported jointly by the National Natural Science Foundation of China (61074118, 60974008, 61104218, 041306020) and the Research Fund of Doctoral Program of Higher Education (200800030029).
The authors appreciate the reviewers for their insightful comments and helpful suggestions.
- 2.Beale, E.M.L.: Numerical methods: the theory of separable programming. In: Abadie, J., Vajda, S. (eds.) Nonlinear Programming, pp. 174–177. North-Holland, Amsterdam (1967) Google Scholar
- 21.Beale, E.M.L., Tomlin, J.A.: Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Proceedings of the Fifth International Conference on Operational Research, pp. 447–454 (1970) Google Scholar
- 23.Toriello, A., Vielma, J.P.: Fitting piecewise linear continuous functions. Report of Georigia Institue of Technology (2010) Google Scholar
- 24.Ernst, S.: Hinging hyperplane trees for approximation and identification. In: Proceedings of the 37th IEEE Conference on Decision and Control, pp. 1266–1271 (1998) Google Scholar
- 29.Zanma, T., Fuke, K., Ma, S.C., Ishida, M.: Simultaneous identification of piecewise affine systems and number of subsystems using mixed logical dynamical systems theory. Electron. Commun. Jpn. 91, 1–10 (2008) Google Scholar
- 32.Castro, L.R., Figueroa, J.L., Agamennoni, O.E.: An NIIR structure using HL-CPWL functions. Lat. Am. Appl. Res. 35, 161–166 (2005) Google Scholar
- 36.Xu, J., Huang, X., Wang, S.: Nonlinear model predictive control using adaptive hinging hyperplanes model. In: Proceedings of the 48th IEEE Conference on Decision and Control, pp. 2598–2603 (2009) Google Scholar