Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. A simple algorithm for approximation by nomographic functions
 Nedich, A.: 53rd Annual Allerton Conference on Communication, Control, and Computing 2015 : September 29October 2, 2015 Piscataway, NJ: IEEE, 2015 ISBN: 9781509018246 (electronic) ISBN: 9781509018239 (USB) ISBN: 9781509018253 (Print on Demand) pp.453458 
 Annual Allerton Conference on Communication, Control, and Computing <53, 2015, Monticello/Ill.> 

 English 
 Conference Paper 
 Fraunhofer HHI () 
Abstract
This paper introduces a novel algorithmic solution for the approximation of a given continuous multivariate function by a nomographic function that is composed of a onedimensional continuous and monotone outer function and a sum of univariate continuous inner functions. We show that a suitable approximation can be obtained by solving a coneconstrained RayleighQuotient optimization problem. The proposed approach is based on a combination of a dimensionwise function decomposition known as Analysis of Variance (ANOVA) and optimization over a class of monotone polynomials. An example is given to show that the proposed algorithm can be applied to solve problems in distributed function computation over multipleaccess channels.