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 accuracy are extended, with better rates, to families of d-variable functions whose actual dependence is on a subset of d ′ d variables, where the indices of these d ′ variables are not known a priori. © 2012 Giorgio Gnecco.

A comparison between fixed-basis and variable-basis schemes for function approximation and functional optimization

Gnecco G
2012-01-01

Abstract

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 accuracy are extended, with better rates, to families of d-variable functions whose actual dependence is on a subset of d ′ d variables, where the indices of these d ′ variables are not known a priori. © 2012 Giorgio Gnecco.
File in questo prodotto:
File Dimensione Formato  
JAM.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 599.83 kB
Formato Adobe PDF
599.83 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/6739
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
social impact