Cover Image

Primal-dual algorithm for weakly convex functions under sharpness conditions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bednarczuk, Ewa, Tran, The Hung, Syga, Monika
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Calculus rules for proximal ε-subdifferentials and inexact proximity operators for weakly convex functions
by: Bednarczuk, Ewa, et al.
Published: (2022)

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

Frank--Wolfe algorithms for piecewise star-convex functions with a nonsmooth difference-of-convex structure
by: Millán, R. Díaz, et al.
Published: (2023)

Characterisation of zero duality gap for optimization problems in spaces without linear structure
by: Bednarczuk, Ewa, et al.
Published: (2024)

Forward-Backward algorithms for weakly convex problems
by: Bednarczuk, Ewa, et al.
Published: (2023)

A Primal-dual hybrid gradient method for solving optimal control problems and the corresponding Hamilton-Jacobi PDEs
by: Meng, Tingwei, et al.
Published: (2024)

A Primal-dual Forward-backward Splitting Method for Cross-diffusion Gradient Flows with General Mobility Matrices
by: Deng, Yunhong, et al.
Published: (2025)

A preconditioned third-order implicit-explicit algorithm with a difference of varying convex functions and extrapolation
by: Wu, Kelin, et al.
Published: (2025)

A preconditioned second-order convex splitting algorithm with extrapolation
by: Shen, Xinhua, et al.
Published: (2025)

Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
by: Zeng, Yun, et al.
Published: (2023)

A boosted second-order convex splitting algorithm based on gradient flows
by: Shen, Xinhua, et al.
Published: (2024)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
by: Andrews, Roland, et al.
Published: (2025)

Computing AD-compatible subgradients of convex relaxations of implicit functions
by: Song, Yingkai, et al.
Published: (2025)

On the variational dual formulation of the Nash system and an adaptive convex gradient-flow approach to nonlinear PDEs
by: Vorotnikov, Dmitry, et al.
Published: (2025)

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

Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
by: Bergmann, Ronny, et al.
Published: (2019)

Proximal Algorithms for a class of abstract convex functions
by: Bednarczuk, Ewa, et al.
Published: (2024)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
by: Luo, Hao
Published: (2024)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
by: Liu, Shu, et al.
Published: (2024)

A Generalized Primal-Dual Correction Method for Saddle-Point Problems with a Nonlinear Coupling Operator
by: Wang, Sai, et al.
Published: (2023)

An efficient algorithm for entropic optimal transport under martingale-type constraints
by: Tang, Xun, et al.
Published: (2025)

Policy iteration for nonconvex viscous Hamilton--Jacobi equations
by: Guo, Xiaoqin, et al.
Published: (2025)

Policy iteration for the deterministic control problems -- a viscosity approach
by: Tang, Wenpin, et al.
Published: (2023)

Convergence of a steepest descent algorithm in shape optimisation using $W^{1,\infty}$ functions
by: Deckelnick, Klaus, et al.
Published: (2023)

Linear convergence of forward-backward accelerated algorithms without knowledge of the modulus of strong convexity
by: Li, Bowen, et al.
Published: (2023)

On a fixed-point continuation method for a convex optimization problem
by: Fest, Jean-Baptiste, et al.
Published: (2022)

An iterative process for the feasibility-seeking problem with sets that are unions of convex sets
by: Censor, Yair, et al.
Published: (2025)

An accelerated gradient method with adaptive restart for convex multiobjective optimization problems
by: Luo, Hao, et al.
Published: (2025)

A geodesic convexity-like structure for the polar decomposition of a square matrix
by: Alimisis, Foivos, et al.
Published: (2024)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
by: Zhu, Linglingzhi, et al.
Published: (2026)

On the non-convexity issue in the radial Calderón problem
by: Alberti, Giovanni S., et al.
Published: (2025)

A continuous perspective on the inertial corrected primal-dual proximal splitting
by: Luo, Hao
Published: (2024)

Nonlinear preconditioned primal-dual method for a class of structured minimax problems
by: Zhang, Lu, et al.
Published: (2024)

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
by: Cai, Yuhang, et al.
Published: (2025)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
by: Feng, Zixu, et al.
Published: (2026)

An adaptive importance sampling algorithm for risk-averse optimization
by: Pieraccini, Sandra, et al.
Published: (2025)

Adaptive projected SOR algorithms for nonnegative quadratic programming
by: Miyatake, Yuto, et al.
Published: (2021)

A Type II Hamiltonian Variational Principle and Adjoint Systems for Lie Groups
by: Tran, Brian K., et al.
Published: (2023)

A mathematical model describing the trajectory of the bearing in an internal gear pump
by: Nguyen, Hung Manh, et al.
Published: (2024)