Multilevel‐in‐width training for deep neural network regression
Authors:
- 19 May 2023
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 30 (5)
Abstract
A common challenge in regression is that for many problems, the degrees of freedom required for a high‐quality solution also allows for overfitting. Regularization is a class of strategies that seek to restrict the range of possible solutions so as to discourage overfitting while still enabling good solutions, and different regularization strategies impose different types of restrictions. In this paper, we present a multilevel regularization strategy that constructs and trains a hierarchy of neural networks, each of which has layers that are wider versions of the previous network's layers. We draw intuition and techniques from the field of Algebraic Multigrid (AMG), traditionally used for solving linear and nonlinear systems of equations, and specifically adapt the Full Approximation Scheme (FAS) for nonlinear systems of equations to the problem of deep learning. Training through V‐cycles then encourage the neural networks to build a hierarchical understanding of the problem. We refer to this approach as multilevel‐in‐width to distinguish from prior multilevel works which hierarchically alter the depth of neural networks. The resulting approach is a highly flexible framework that can be applied to a variety of layer types, which we demonstrate with both fully connected and convolutional layers. We experimentally show with PDE regression problems that our multilevel training approach is an effective regularizer, improving the generalize performance of the neural networks studied.Keywords
All Related Versions
Funding Information
- Lawrence Livermore National Laboratory (DE‐AC52‐07NA27344 (LLNL‐JRNL‐827231))
This publication has 17 references indexed in Scilit:
- Layer-Parallel Training of Deep Residual Neural NetworksSIAM Journal on Mathematics of Data Science, 2020
- Hyperparameter Optimization2019
- U-Net: Convolutional Networks for Biomedical Image Segmentation2015
- AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative MethodsSIAM Journal on Scientific Computing, 2015
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion EquationsSIAM Journal on Scientific Computing, 2012
- DOLFINACM Transactions on Mathematical Software, 2010
- A multigrid approach to discretized optimization problemsOptimization Methods and Software, 2000
- A Multigrid Tutorial, Second Edition2000
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular GraphsSIAM Journal on Scientific Computing, 1998
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977