Optimal breakpoint selection method for piecewise linear approximation
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914893746143232 |
|---|---|
| author | Liu, Shaojun |
| author_facet | Liu, Shaojun |
| contents | Piecewise linearization is a key technique for solving nonlinear problems in transportation network design and other optimization fields, in which generating breakpoints is a fundamental task. This paper proposes an optimal breakpoint selection method, rotational adjusting method (RAM), to minimize the approximation error between the original function and the piecewise linear function with limited number of pieces, applicable to both convex or concave function. RAM rotationally adjusts the location of breakpoints based on its adjacent breakpoints, and the optimal positions would be reached after several iterations. The optimality of the method is proved. Numerical experiments are conducted on the logarithmic function. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_21081 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal breakpoint selection method for piecewise linear approximation Liu, Shaojun Optimization and Control Piecewise linearization is a key technique for solving nonlinear problems in transportation network design and other optimization fields, in which generating breakpoints is a fundamental task. This paper proposes an optimal breakpoint selection method, rotational adjusting method (RAM), to minimize the approximation error between the original function and the piecewise linear function with limited number of pieces, applicable to both convex or concave function. RAM rotationally adjusts the location of breakpoints based on its adjacent breakpoints, and the optimal positions would be reached after several iterations. The optimality of the method is proved. Numerical experiments are conducted on the logarithmic function. |
| title | Optimal breakpoint selection method for piecewise linear approximation |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2407.21081 |