Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

Global convergence of ADMM in nonconvex nonsmooth optimization

Y Wang, W Yin, J Zeng - Journal of Scientific Computing, 2019 - Springer
In this paper, we analyze the convergence of the alternating direction method of multipliers
(ADMM) for minimizing a nonconvex and possibly nonsmooth objective function, ϕ (x_0 …

Stress-constrained topology optimization considering uniform manufacturing uncertainties

GA da Silva, AT Beck, O Sigmund - Computer Methods in Applied …, 2019 - Elsevier
This paper proposes a robust design approach, based on eroded, intermediate and dilated
projections, to handle uniform manufacturing uncertainties in stress-constrained topology …

Local versus global stress constraint strategies in topology optimization: a comparative study

GA da Silva, N Aage, AT Beck… - International Journal for …, 2021 - Wiley Online Library
Stress‐constrained topology optimization requires techniques for handling thousands to
millions of stress constraints. This work presents a comprehensive numerical study …

OpEn: Code generation for embedded nonconvex optimization

P Sopasakis, E Fresk, P Patrinos - IFAC-PapersOnLine, 2020 - Elsevier
Abstract We present Optimization Engine (OpEn): an open-source code generation
framework for real-time embedded nonconvex optimization, which implements a novel …

Simple algorithms for optimization on Riemannian manifolds with constraints

C Liu, N Boumal - Applied Mathematics & Optimization, 2020 - Springer
We consider optimization problems on manifolds with equality and inequality constraints. A
large body of work treats constrained optimization in Euclidean spaces. In this work, we …

Three‐dimensional manufacturing tolerant topology optimization with hundreds of millions of local stress constraints

GA da Silva, N Aage, AT Beck… - International Journal for …, 2021 - Wiley Online Library
In topology optimization, the treatment of stress constraints for very large scale problems
(more than 100 million elements and more than 600 million stress constraints) has so far not …

Spectral graph learning with core eigenvectors prior via iterative GLASSO and projection

S Bagheri, TT Do, G Cheung… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Before the execution of many standard graph signal processing (GSP) modules, such as
compression and restoration, learning of a graph that encodes pairwise (dis) similarities in …

A BFGS-SQP method for nonsmooth, nonconvex, constrained optimization and its evaluation using relative minimization profiles

FE Curtis, T Mitchell, ML Overton - Optimization Methods and …, 2017 - Taylor & Francis
We propose an algorithm for solving nonsmooth, nonconvex, constrained optimization
problems as well as a new set of visualization tools for comparing the performance of …

An inexact augmented Lagrangian framework for nonconvex optimization with nonlinear constraints

MF Sahin, A Alacaoglu, F Latorre… - Advances in Neural …, 2019 - proceedings.neurips.cc
We propose a practical inexact augmented Lagrangian method (iALM) for nonconvex
problems with nonlinear constraints. We characterize the total computational complexity of …