![]() |
![]() |
University of Birmingham > Talks@bham > Optimisation and Numerical Analysis Seminars > A block-coordinate Gauss-Newton method for nonlinear least squares
A block-coordinate Gauss-Newton method for nonlinear least squaresAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Sergey Sergeev. Nonlinear (nonconvex) least squares problems are used for a range of important scientific applications, such as data assimilation for weather forecasting and climate modelling, where parameter estimation is needed in order to specify simulation models that fit observations. In many of these applications, a model run is computationally expensive but provides the full vector of simulated observations. However, calculating the entire Jacobian may be too expensive, as it may involve additional model runs along each variable coordinate. We propose a block-coordinate Gauss-Newton method that calculates Jacobians only on a subset of the variables/parameters at a time. We investigate globalising this approach using either a regularization term or a trust-region model and show global complexity results as well as extensive computational results on CUT Est test problems. Furthermore, as our approach exhibits very slow rates of convergence on certain problems, we design adaptive block size variants of our methods that can overcome these inefficiencies. This talk is part of the Optimisation and Numerical Analysis Seminars series. This talk is included in these lists:Note that ex-directory lists are not shown. |
Other listsPostgraduate Algebra Seminar School of Chemistry Seminars Speech Recognition by Synthesis SeminarsOther talksTBC Colloquium: TBA Spectrally selective metasurfaces based on bound states in the continuum: a versatile platform for enhanced light-matter coupling Cost optimisation of hybrid institutional incentives for promoting cooperation in finite populations Colloquium: TBA Seminar: TBA |