A Comparison between Fixed-Basis and Variable-Basis Schemes for Function Approximation and Functional Optimization

Giorgio Gnecco
2012 Journal of Applied Mathematics  
Fixed-basis and variable-basis approximation schemes are compared for the problems of function approximation and functional optimization (also known as infinite programming). Classes of problems are investigated for which variable-basis schemes with sigmoidal computational units perform better than fixed-basis ones, in terms of the minimum number of computational units needed to achieve a desired error in function approximation or approximate optimization. Previously known bounds on the
more » ... unds on the accuracy are extended, with better rates, to families ofd-variable functions whose actual dependence is on a subset ofd′≪dvariables, where the indices of thesed′variables are not known a priori.
doi:10.1155/2012/806945 fatcat:wn6y6fhqi5e6letwabsbmzxdzq