Back to activities
GERAD seminar

A Proximal Trust-Region Method for Nonsmooth Optimization with Inexact Function and Gradient Evaluations


Oct 20, 2022   02:00 PM — 03:00 PM

Robert Baraldi Sandia National Laboratories, Albuquerque, New Mexico, United States

Robert Baraldi

Seminar in hybrid format in GERAD room 4488 or Zoom.

Many applications require minimizing the sum of smooth and nonsmooth functions. For example, basis pursuit denoising problems in data science require minimizing a measure of data misfit plus an \(\ell^1\)-regularizer. Similar problems arise in optimal control of partial differential equations (PDEs) when sparsity of the control is desired. We develop a novel trust-region method to minimize the sum of a smooth nonconvex function and a nonsmooth convex function. Our method is unique in that it permits and systemically controls the use of inexact objective function and derivative evaluations. When using a quadratic Taylor model for the trust-region subproblem, our algorithm is an inexact, matrix-free proximal Newton-type method permits indefinite Hessians. We prove global convergence of our method in Hilbert space and demonstrate its efficacy on examples from PDE-constrained optimization.

Dominique Orban organizer


Hybrid activity at GERAD
Zoom et salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour

Montréal Québec H3T 1J4

Research Axis

Research application