Title :
Constraints definition and evaluation of piecewise polynomial approximation functions for embedded systems
Author :
Catunda, Sebastian Y C ; Saavedra, Osvaldo R.
Author_Institution :
DEE, Univ. Fed. do Maranhao, Sao Luis, Brazil
fDate :
6/24/1905 12:00:00 AM
Abstract :
A procedure for defining the constraints and limits for approximating a non-linear function by piecewise polynomial functions is presented. We consider the free variable to be generated with an associated uncertainty. Also, the calculation is carried out using fixed-point arithmetic with limited resolution, which is more suitable for implementing in embedded systems with low computational power. An evaluation test for approximated function solutions, which can be used for comparing several solutions yielded by different procedures, is also proposed. An example of a non-linear function approximation is presented in order to illustrate the proposed procedures.
Keywords :
constraint handling; embedded systems; fixed point arithmetic; microcontrollers; nonlinear functions; piecewise polynomial techniques; table lookup; approximation function evaluation; embedded systems computational power; free variable uncertainty; function constraint definition; limited resolution fixed-point arithmetic; look-up tables; microcontrollers; nonlinear functions; piecewise polynomial approximation functions; Arithmetic; Costs; Embedded system; Function approximation; Microcontrollers; Piecewise linear approximation; Polynomials; Signal generators; Table lookup; Uncertainty;
Conference_Titel :
Instrumentation and Measurement Technology Conference, 2002. IMTC/2002. Proceedings of the 19th IEEE
Print_ISBN :
0-7803-7218-2
DOI :
10.1109/IMTC.2002.1007110