Revista: | Journal of applied research and technology |
Base de datos: | PERIÓDICA |
Número de sistema: | 000368597 |
ISSN: | 1665-6423 |
Autores: | Jiménez Fernández, V.M1 Agustín Rodríguez, J2 Marcelo Julián, P2 Agamennoni, O2 |
Instituciones: | 1Instituto Nacional de Astrofísica, Optica y Electrónica, Departamento de Electrónica, Tonantzintla, Puebla. México 2Universidad Nacional del Sur, Departamento de Ingeniería Eléctrica y de Computadoras, Bahía Blanca, Buenos Aires. Argentina |
Año: | 2008 |
Periodo: | Dic |
Volumen: | 6 |
Número: | 3 |
País: | México |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Experimental, aplicado |
Resumen en español | En este trabajo se presenta un algoritmo para la evaluación de funciones lineales a tramos (LAT) N-dimensionales. El tipo de representación LAT que es considerado es el denominado descripción simplicial que se define en un dominio N-dimensional particionado por hiperplanos y dividido en símplices. El algoritmo realiza un cómputo local de la función en el símplice específico donde se encuentra el punto de evaluación. Las ecuaciones de interpolación de la representación LAT simplicial (LAT-S) son colectadas en un sistema matricial que adopta la forma de los modelos LAT descompuestos. El algoritmo trabaja directamente con este modelo descompuesto y determina el valor de la función LAT-S simplemente mediante su valor en los vértices |
Resumen en inglés | In this work an algorithm for the evaluation of N-dimensional piecewise-linear (PWL) functions is presented. The type of PWL representation which is considered is the denominated simplicial representation that is defined in a N-dimensional domain partitioned by hyperplanes and divided into simplices. The algorithm performs a local function computation into the specific simplex where the evaluation point is found. The simplicial PWL (S-PWL) interpolating equations are collected into a matrix system which adopts the form of the decomposed PWL models. The algorithm works directly with this decomposed model and determines the value of the S-PWL function simply by its values on the vertices |
Disciplinas: | Ciencias de la computación, Matemáticas |
Palabras clave: | Matemáticas aplicadas, Funciones lineales, Algoritmos |
Keyword: | Computer science, Mathematics, Applied mathematics, Lineal functions, Algorithms |
Texto completo: | Texto completo (Ver HTML) |