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 …

[KSIĄŻKA][B] Evaluation Complexity of Algorithms for Nonconvex Optimization: Theory, Computation and Perspectives

C Cartis, NIM Gould, PL Toint - 2022 - SIAM
Do you know the difference between an optimist and a pessimist? The former believes we
live in the best possible world, and the latter is afraid that the former might be right.… In that …

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 …

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 …

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 …

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 …

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 …

Nonlinear conjugate gradient methods for vector optimization

LR Lucambio Pérez, LF Prudente - SIAM Journal on Optimization, 2018 - SIAM
In this work, we propose nonlinear conjugate gradient methods for finding critical points of
vector-valued functions with respect to the partial order induced by a closed, convex, and …

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 …