Evaluation algorithm for a decomposed simplicial piecewise-linear formulation



Document title: Evaluation algorithm for a decomposed simplicial piecewise-linear formulation
Journal: Journal of applied research and technology
Database: PERIÓDICA
System number: 000368597
ISSN: 1665-6423
Authors: 1
2
2
2
Institutions: 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
Year:
Season: Dic
Volumen: 6
Number: 3
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract 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
English abstract 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
Disciplines: Ciencias de la computación,
Matemáticas
Keyword: Matemáticas aplicadas,
Funciones lineales,
Algoritmos
Keyword: Computer science,
Mathematics,
Applied mathematics,
Lineal functions,
Algorithms
Full text: Texto completo (Ver HTML)