Cover Image

DualBi: A dual bisection algorithm for non-convex problems with a scalar complicating constraint

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Manieri, Lucrezia, Falsone, Alessandro, Prandini, Maria
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Robustness certificates in data-driven non-convex optimization with additively-uncertain constraints
by: Gallo, Alexander J, et al.
Published: (2026)

Scenario theory for multi-criteria data-driven decision making
by: Garatti, Simone, et al.
Published: (2026)

Random minibatch subgradient algorithms for convex problems with functional constraints
by: Nedich, Angelia, et al.
Published: (2019)

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems
by: Chang, Xiaokai, et al.
Published: (2024)

Two-stage stochastic algorithm for solving large-scale (non)-convex separable optimization problems under affine constraints
by: Dubois-Taine, Benjamin, et al.
Published: (2026)

Automated algorithm design for convex optimization problems with linear equality constraints
by: Ozaslan, Ibrahim K., et al.
Published: (2025)

Inertial accelerated primal-dual algorithms for non-smooth convex optimization problems with linear equality constraints
by: Zhang, Huan, et al.
Published: (2025)

A primal-dual splitting algorithm with convex combination and larger step sizes for composite monotone inclusion problems
by: Chang, Xiaokai, et al.
Published: (2025)

A polynomial projective algorithm for convex feasibility problems with positive-definite constraints
by: Chubanov, Sergei
Published: (2025)

Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints
by: Pinheiro, Maria Eduarda, et al.
Published: (2024)

Research on the descent direction of prediction correction algorithms for pseudo-convex/convex optimization problems
by: Li, Ting, et al.
Published: (2025)

Primal-dual proximal bundle and conditional gradient methods for convex problems
by: Liang, Jiaming
Published: (2024)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
by: Deng, Zhanwang, et al.
Published: (2025)

A flexible block-coordinate forward-backward algorithm for non-smooth and non-convex optimization
by: Briceño-Arias, Luis, et al.
Published: (2025)

An exact algorithm for vehicle routing problems with temporal dependency constraints
by: van Montfort, Loek, et al.
Published: (2026)

Primal-dual algorithm for weakly convex functions under sharpness conditions
by: Bednarczuk, Ewa, et al.
Published: (2024)

An adaptive proximal safeguarded augmented Lagrangian method for nonsmooth DC problems with convex constraints
by: Kanzow, Christian, et al.
Published: (2025)

Robust SGLD algorithm for solving non-convex distributionally robust optimisation problems
by: Neufeld, Ariel, et al.
Published: (2024)

Primal-dual dynamics featuring Hessian-driven damping and variable mass for convex optimization problems
by: Sun, Xiangkai, et al.
Published: (2026)

On moment relaxations for linear state feedback controller synthesis with non-convex quadratic costs and constraints
by: Gramlich, Dennis, et al.
Published: (2024)

Contractive difference-of-convex algorithms
by: He, Songnian, et al.
Published: (2025)

A consensus-based algorithm for non-convex multiplayer games
by: Chenchene, Enis, et al.
Published: (2023)

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem
by: Hu, Kaixiang, et al.
Published: (2024)

A systematic approach to general higher-order majorization-minimization algorithms for (non)convex optimization
by: Necoara, Ion, et al.
Published: (2020)

A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems
by: Belyak, Nikita, et al.
Published: (2023)

BORWin: Exact algorithm based on a Bi-Objective Relaxation for Window-constrained problems
by: Artigues, Christian, et al.
Published: (2026)

A feedback control approach to convex optimization with inequality constraints
by: Cerone, V., et al.
Published: (2024)

An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
by: Fang, Changjie, et al.
Published: (2024)

A convexity preserving nonconvex regularization for inverse problems under non-Gaussian noise
by: Yata, Wataru, et al.
Published: (2025)

A novel dual-stage algorithm for capacitated arc routing problems with time-dependent service costs
by: Li, Qingya, et al.
Published: (2024)

Notes on the primal-dual algorithm for convex optimization applied to X-ray tomographic image reconstruction
by: Sidky, Emil Y., et al.
Published: (2026)

Primal-Dual algorithms for Abstract convex functions with respect to quadratic functions
by: Bednarczuk, Ewa, et al.
Published: (2026)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
by: Postek, Krzysztof, et al.
Published: (2021)

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
by: Xu, Shengjie, et al.
Published: (2026)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
by: He, X., et al.
Published: (2023)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
by: Buchheim, Christoph, et al.
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
by: Buchheim, Christoph, et al.
Published: (2022)

Frank-Wolfe algorithm for star-convex functions
by: Millan, R. Diaz, et al.
Published: (2025)

Curvature accelerated decentralized non-convex optimization for high-dimensional machine learning problems
by: Yi, Dingran, et al.
Published: (2025)

Primal-dual interior-point algorithm for linearly constrained convex optimization based on a parametric algebraic transformation
by: Kraria, Aicha, et al.
Published: (2024)