In nonlinear optimisation, using exact Hessian computations (full-Newton) hold superior convergence properties over quasi-Newton methods or gradient-based methods. However, for medium-scale problems, computing the Hessian can be computationally expensive and thus timeconsuming. For solvers dedicated to a specific problem type, it can be advantageous to hard-code optimised implementations to keep the computation time to a minimum. In this paper we derive a computationally efficient canonical form for a class of additively and multiplicatively separable functions. The major computational cost is reduced to a single multiplication of the data matrix with itself, allowing simple parallellisation on modern-day multicore processors. We present the approach in the practical application of radiation therapy treatment planning, where this form appears for many common functions. In this case, the data matrices are the dose-influence matrices. The method is compared against automatic differentiation.

Additional Metadata
Keywords point evaluation gradient and Hessian, full-Newton methods, radiation therapy treatment planning, medium-scale nonlinear optimization
Persistent URL dx.doi.org/10.1088/1361-6560/ab1e17, hdl.handle.net/1765/119431
Journal Physics in Medicine and Biology
Citation
Van Haveren, R, & Breedveld, S. (2019). Fast and exact Hessian computation for a class of nonlinear functions used in radiation therapy treatment planning. Physics in Medicine and Biology, 64(16). doi:10.1088/1361-6560/ab1e17