Optimal approximation of convex curves by functions which are piecewise linear |
| |
Authors: | Momčilo M Gavrilović |
| |
Institution: | Mihailo Pupin Institute, Volgina 15, 11001 Belgrade, Yugoslavia |
| |
Abstract: | In this paper an efficient method is presented for solving the problem of approximation of convex curves by functions that are piecewise linear, in such a manner that the maximum absolute value of the approximation error is minimized. The method requires the curves to be convex on the approximation interval only. The boundary values of the approximation function can be either free or specified. The method is based on the property of the optimal solution to be such that each linear segment approximates the curve on its interval optimally while the optimal error is uniformly distributed among the linear segments of the approximation function. Using this method the optimal solution can be determined analytically to the full extent in certain cases, as it was done for functions x2 and . In general, the optimal solution has to be computed numerically following the procedure suggested in the paper. Using this procedure, optimal solutions were computed for functions sin x, tg x, and arc tg x. Optimal solutions to these functions were used in practical applications. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|