Continuous optimization, complexity, and scale

My research centers on continuous optimization, with an emphasis on complexity analysis and scalable algorithms for large linear, conic, and nonlinear models. I am advised by Anton J. Kleywegt and Renato D.C. Monteiro, and I work closely with Arkadi Nemirovski, Dmitrii M. Ostrovskii, Diego Cifuentes, Vincent Guigues, Victor Hugo Nascimento, and Arnesh Sujanani.

  • Linear and conic optimization
  • Semidefinite programming
  • First-order methods
  • Large-scale implementation

Current collaborations and submission venues

Submission venues

Where current papers are under review

  • cuHALLaR: submitted to Mathematical Programming Computation
  • Bicriterion traffic assignment: submitted to Operations Research
  • Accelerated smoothing gradient method: submitted to Mathematics of Operations Research
  • Hybrid approaches for large-scale linear programs: current working paper

Research directions

Major direction

Theory and complexity analysis

I develop efficient algorithms for large-scale linear programming, convex quadratic programming, semidefinite programming, complementarity problems, variational inequalities, nonlinear convex programming, and continuous relaxations of combinatorial optimization problems.

Parallel direction

Computational optimization and software

I also work on fast numerical methods and software for large optimization problems, with particular interest in low-rank structure and GPU-accelerated first-order solvers.

Papers, preprints, and projects

The link order is consistent across entries: paper, code, and supporting files.

Submitted to Mathematical Programming Computation

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming

Jacob M. Aguirre, Diego Cifuentes, Vincent Guigues, Renato D.C. Monteiro, Victor Hugo Nascimento, and Arnesh Sujanani

GPU-accelerated low-rank methods for semidefinite programs with large, structured instances.

Working paper

Hybrid Approaches for Large-Scale Linear Programs

Jacob M. Aguirre, Renato D.C. Monteiro, and Anton J. Kleywegt

Hybrid first-order and low-rank ideas for linear programs where scale and structure both matter.

Submitted to Operations Research

An Efficient Method for the Bicriterion Traffic Assignment Problem

Jacob M. Aguirre, Anton J. Kleywegt, and Renato D.C. Monteiro

Continuous optimization methods for bicriterion traffic assignment, together with large transportation benchmark instances.

Submitted to Mathematics of Operations Research

Iteration Complexity of an Accelerated Smoothing Gradient Method

Jacob M. Aguirre, Renato D.C. Monteiro, and Anton J. Kleywegt

Complexity guarantees for accelerated smoothing methods in large-scale convex optimization.