Automatic Fréchet Differentiation for the Numerical Solution of Boundary-Value Problems

  • Authors:
  • Asgeir Birkisson;Tobin A. Driscoll

  • Affiliations:
  • University of Oxford;University of Delaware

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new solver for nonlinear boundary-value problems (BVPs) in Matlab is presented, based on the Chebfun software system for representing functions and operators automatically as numerical objects. The solver implements Newton’s method in function space, where instead of the usual Jacobian matrices, the derivatives involved are Fréchet derivatives. A major novelty of this approach is the application of automatic differentiation (AD) techniques to compute the operator-valued Fréchet derivatives in the continuous context. Other novelties include the use of anonymous functions and numbering of each variable to enable a recursive, delayed evaluation of derivatives with forward mode AD . The AD techniques are applied within a new Chebfun class called which allows users to set up and solve nonlinear BVPs, both scalar and systems of coupled equations, in a few lines of code, using the “nonlinear backslash” operator (\). This framework enables one to study the behaviour of Newton’s method in function space.