Buchumschlag

A linear-time algorithm to compute the conjugate of nonconvex bivariate piecewise linear-quadratic functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Karmarkar, Tanmaya, Lucet, Yves
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control Symbolic Computation 90C25, 65K10, 49M29, 26B25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Influence of an Adjoint Mismatch on the Primal-Dual Douglas-Rachford Method
von: Naldi, Emanuele, et al.
Veröffentlicht: (2025)

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2024)

A preconditioned difference of convex functions algorithm with extrapolation and line search
von: Zhang, Ran, et al.
Veröffentlicht: (2025)

New Primal-Dual Algorithm for Convex Problems
von: Liu, Shuning, et al.
Veröffentlicht: (2025)

Accelerated primal dual fixed point algorithm
von: Zhu, Ya-Nan
Veröffentlicht: (2025)

Nonlinear conjugate gradient for smooth convex functions
von: Karimi, Sahar, et al.
Veröffentlicht: (2021)

An Adaptive Order Caputo Fractional Gradient Descent Method for Multi-objective Optimization Problems
von: Shaw, Barsha, et al.
Veröffentlicht: (2025)

A Symplectic Discretization Based Proximal Point Algorithm for Convex Minimization
von: Yuan, Ya-xiang, et al.
Veröffentlicht: (2024)

A Trust Region Proximal Gradient Method for Nonlinear Multi-objective Optimization Problems
von: Ansary, Md Abu Talhamainuddin
Veröffentlicht: (2024)

A double iteratively reweighted algorithm for solving group sparse nonconvex optimization models
von: Nie, Wanqin, et al.
Veröffentlicht: (2025)

ItsOPT: An inexact two-level smoothing framework for nonconvex optimization via high-order Moreau envelope
von: Kabgani, Alireza, et al.
Veröffentlicht: (2024)

On the Douglas-Rachford and Peaceman-Rachford algorithms in the presence of uniform monotonicity and the absence of minimizers
von: Burachik, Regina S., et al.
Veröffentlicht: (2022)

A full splitting algorithm for structured difference-of-convex programs
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2025)

A Tunneling Method for Nonlinear Multi-objective Optimization Problems
von: Adhikary, Bikram, et al.
Veröffentlicht: (2024)

Global Descent Method for Non-convex Multi-objective Optimization Problems
von: Adhikary, Bikram, et al.
Veröffentlicht: (2025)

One-parameter Filled Function Method for Non-convex Multi-objective Optimization Problems
von: Adhikary, Bikram, et al.
Veröffentlicht: (2026)

A smoothed proximal trust-region algorithm for nonconvex optimization problems with $L^p$-regularization, $p\in (0,1)$
von: Antil, Harbir, et al.
Veröffentlicht: (2025)

Convergence analysis of a primal-dual optimization-by-continuation algorithm
von: Loris, Ignace, et al.
Veröffentlicht: (2023)

On a robust approach to "split" feasibility problems: solvability and global error bound conditions
von: Uderzo, Amos
Veröffentlicht: (2025)

A new Lagrangian approach to control affine systems with a quadratic Lagrange term
von: Leyendecker, Sigrid, et al.
Veröffentlicht: (2023)

ItsDEAL: Inexact two-level smoothing descent algorithms for weakly convex optimization
von: Kabgani, Alireza, et al.
Veröffentlicht: (2025)

Stability of Nonhomogeneous Split Equality and Split Feasibility Problems with Possibly Nonconvex Constraint Sets
von: Huong, Vu Thi, et al.
Veröffentlicht: (2024)

Stability analysis of split equality and split feasibility problems
von: Huong, Vu Thi, et al.
Veröffentlicht: (2024)

Shadow splitting methods for nonconvex optimisation: epi-approximation, convergence and saddle point avoidance
von: Atenas, Felipe
Veröffentlicht: (2025)

Forward-Reflected-Backward and Shadow-Douglas--Rachford with partial inverse for Solving Monotone Inclusions
von: Roldán, Fernando
Veröffentlicht: (2023)

The Chambolle-Pock method also converges weakly with $0 < θ\le 1$ and $τσ\|L\|^{2} < 4θ(2-θ)/(1 - 2θ+ 9θ^{2} - 4θ^{3})$
von: Upadhyaya, Manu
Veröffentlicht: (2026)

A cut-and-project perspective for linearized Bregman iterations
von: Dai, Yu-Hong, et al.
Veröffentlicht: (2024)

On circumcentered direct methods for monotone variational inequality problems
von: Behling, Roger, et al.
Veröffentlicht: (2025)

A relaxed version of Ryu's three-operator splitting method for structured nonconvex optimization
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2025)

Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
von: Ou, Hongjia, et al.
Veröffentlicht: (2025)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
von: Shtern, Shimrit, et al.
Veröffentlicht: (2025)

The Golden Ratio Proximal ADMM with Norm Independent Step-Sizes for Separable Convex Optimization
von: Soe, Santanu, et al.
Veröffentlicht: (2025)

A proximal subgradient algorithm with extrapolation for structured nonconvex nonsmooth problems
von: Pham, Tan Nhat, et al.
Veröffentlicht: (2022)

Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method
von: Yang, Xiangyu, et al.
Veröffentlicht: (2021)

The Double Regularization Method for Capacity Constrained Optimal Transport
von: Wu, Tianhao, et al.
Veröffentlicht: (2022)

A low-rank augmented Lagrangian method for large-scale semidefinite programming based on a hybrid convex-nonconvex approach
von: Monteiro, Renato D. C., et al.
Veröffentlicht: (2024)

Optimality conditions via exact penalty functions
von: Ivanov, Vsevolod Ivanov
Veröffentlicht: (2026)

A Flexible Algorithmic Framework for Strictly Convex Quadratic Minimization
von: MacDonald, Liam, et al.
Veröffentlicht: (2025)

A Busemann hybrid projection-proximal point algorithm for optimization problems on Hadamard manifolds
von: Millán, R. Díaz, et al.
Veröffentlicht: (2026)

Lossless Convexification for Linear Systems with Piecewise Linear Controls
von: Kiami, Shosuke
Veröffentlicht: (2024)