The limitation of neural nets for approximation and optimization
Not on the map. Why?
Abstract (arXiv)
We are interested in assessing the use of neural networks as surrogate models to approximate and minimize objective functions in optimization problems. While neural networks are widely used for machine learning tasks such as classification and regression, their application in solving optimization problems has been limited. Our study begins by determining the best activation function for approximating the objective functions of popular nonlinear optimization test problems, and the evidence provided shows that~SiLU has the best performance. We then analyze the accuracy of function value, gradient, and Hessian approximations for such objective functions obtained through interpolation/regression models and neural networks. When compared to interpolation/regression models, neural networks can deliver competitive zero- and first-order approximations (at a high training cost) but underperform on second-order approximation. However, it is shown that combining a neural net activation function with the natural basis for quadratic interpolation/regression can waive the necessity of including cross terms in the natural basis, leading to models with fewer parameters to determine. Lastly, we provide evidence that the performance of a state-of-the-art derivative-free optimization algorithm can hardly be improved when the gradient of an objective function is approximated using any of the surrogate models considered, including neural networks.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 19 of its 77 references that are in the map. First posted on arXiv 21 Nov 2023.
Builds on
19 of 77 references.
References · 19
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 7,005
- 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,611
- 2015Fast and Accurate Deep Network Learning by Exponential Linear Units (ELUs)cited by 1,070
- 2017Sigmoid-Weighted Linear Units for Neural Network Function Approximation in Reinforcement Learningcited by 950
- 2015Empirical Evaluation of Rectified Activations in Convolutional Networkcited by 519
- 2019A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free Optimizationcited by 68
- 2022How important are activation functions in regression and classification? A survey, performance comparison, and future directionscited by 29
- 2020Discovering Parametric Activation Functionscited by 22
- 2018Learning Combinations of Activation Functionscited by 20
- 2022Scheduling Techniques for Liver Segmentation: ReduceLRonPlateau Vs OneCycleLRcited by 19
- 2016Learning activation functions from data using cubic spline interpolationcited by 13
7 more
- 2019Global Convergence Rate Analysis of a Generic Line Search Algorithm with Noisecited by 13
- 2019Learning to Learn by Zeroth-Order Oraclecited by 9
- 2018Derivative-Free Optimization of Noisy Functions via Quasi-Newton Methodscited by 7
- 2020Universal Activation Function For Machine Learningcited by 3
- 2013Computation of sparse low degree interpolating polynomials and their application to derivative-free optimizationcited by 2
- 2021Derivative-free methods for mixed-integer nonsmooth constrained optimizationcited by 1
- 2021Full-low evaluation methods for derivative-free optimizationcited by 1
Built on by
Citing papers per year: 2025: 1.
1 paper.