δ-Prox: Differentiable Proximal Algorithm Modeling for Large-Scale Optimization

Zeqiang Lai, Kaixuan Wei, Ying Fu, Philipp Härtel, Felix Heide

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Tasks across diverse application domains can be posed as large-scale optimization problems, these include graphics, vision, machine learning, imaging, health, scheduling, planning, and energy system forecasting. Independently of the application domain, proximal algorithms have emerged as a formal optimization method that successfully solves a wide array of existing problems, often exploiting problem-specific structures in the optimization. Although model-based formal optimization provides a principled approach to problem modeling with convergence guarantees, at first glance, this seems to be at odds with black-box deep learning methods. A recent line of work shows that, when combined with learning-based ingredients, model-based optimization methods are effective, interpretable, and allow for generalization to a wide spectrum of applications with little or no extra training data. However, experimenting with such hybrid approaches for different tasks by hand requires domain expertise in both proximal optimization and deep learning, which is often error-prone and time-consuming. Moreover, naively unrolling these iterative methods produces lengthy compute graphs, which when differentiated via autograd techniques results in exploding memory consumption, making batch-based training challenging. In this work, we introduce δ-Prox, a domain-specific modeling language and compiler for large-scale optimization problems using differentiable proximal algorithms. δ-Prox allows users to specify optimization objective functions of unknowns concisely at a high level, and intelligently compiles the problem into compute and memory-efficient differentiable solvers. One of the core features of δ-Prox is its full differentiability, which supports hybrid model- and learning-based solvers integrating proximal optimization with neural network pipelines. Example applications of this methodology include learning-based priors and/or sample-dependent inner-loop optimization schedulers, learned with deep equilibrium learning or deep reinforcement learning. With a few lines of code, we show δ-Prox can generate performant solvers for a range of image optimization problems, including end-to-end computational optics, image deraining, and compressive magnetic resonance imaging. We also demonstrate δ-Prox can be used in a completely orthogonal application domain of energy system planning, an essential task in the energy crisis and the clean energy transition, where it outperforms state-of-the-art CVXPY and commercial Gurobi solvers.

Original languageEnglish (US)
Article number105
JournalACM Transactions on Graphics
Volume42
Issue number4
DOIs
StatePublished - Aug 1 2023
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Keywords

  • computational photography
  • differentiable optimization
  • image reconstruction

Fingerprint

Dive into the research topics of 'δ-Prox: Differentiable Proximal Algorithm Modeling for Large-Scale Optimization'. Together they form a unique fingerprint.

Cite this