Professor of Mechanical Engineering and Smart Structures, School of Computing Engineering and Mathematics, Western Sydney University, Australia. His research interests cover Industry 4.0, Additive Manufacturing, Advanced Engineering Materials and Structures (Metals and Composites), Multi-scale Modelling of Materials and Structures, Metal Forming and Metal Surface Treatment.
Abstract—Many optimization approaches adopt piecewise linear functions to solve real applications that are formulated as nonlinear programming problems. The number of the break points and the positions of the break points are two major factors that affect the quality of the linear approximation. Most of existing methods select evenly-spaced break points for constructing a piecewise linear approximation of a nonlinear function. This study investigates the impact of different break points selection strategies on the accuracy of the linear approximation. Two numerical experiments are presented to compare the performance of different break points selection strategies in solving nonlinear programming problems.
Index Terms—global optimization, break point selection, piecewise linear function
Cite: Ming-Hua Lin and Jung-Fa Tsai, "Comparisons of Break Points Selection Strategies for Piecewise Linear Approximation," International Journal of Mechanical Engineering and Robotics Research, Vol.4, No. 3, pp. 247-250, July 2015. DOI: 10.18178/ijmerr.4.3.247-250
Copyright © 2015-2021 International Journal of Mechanical Engineering and Robotics Research, All Rights Reserved