Cover Image

A Near-optimal Method for Linearly Constrained Composite Non-convex Non-smooth Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Wei, Lin, Qihang, Xu, Yangyang
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lower Complexity Bounds of First-order Methods for Affinely Constrained Composite Non-convex Problems
by: Liu, Wei, et al.
Published: (2025)

Inexact Moreau Envelope Lagrangian Method for Non-Convex Constrained Optimization under Local Error Bound Conditions on Constraint Functions
by: Huang, Yankun, et al.
Published: (2025)

A Note on Complexity for Two Classes of Structured Non-Smooth Non-Convex Compositional Optimization
by: Yao, Yao, et al.
Published: (2024)

Quantum Algorithms for Non-smooth Non-convex Optimization
by: Liu, Chengchang, et al.
Published: (2024)

Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
by: Paul, Anik Kumar, et al.
Published: (2025)

Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion
by: Cutkosky, Ashok, et al.
Published: (2023)

Random Scaling and Momentum for Non-smooth Non-convex Optimization
by: Zhang, Qinzi, et al.
Published: (2024)

Output Regulation of Linear Systems with Non-periodic Non-smooth Exogenous Signals
by: Niu, Zirui, et al.
Published: (2025)

Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems
by: Shen, Yiyang, et al.
Published: (2026)

Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
by: Zheng, Zhuoqing, et al.
Published: (2025)

A Stochastic Quasi-Newton Method for Non-convex Optimization with Non-uniform Smoothness
by: Sun, Zhenyu, et al.
Published: (2024)

Non-convex optimization problems for maximum hands-off control
by: Ikeda, Takuya
Published: (2024)

On quasi-convex smooth optimization problems by a comparison oracle
by: Gasnikov, A. V., et al.
Published: (2024)

A Semi-smooth Newton Method for the Constrained Optimal Control of Continuous-Time Linear Systems
by: Jones, Simon J., et al.
Published: (2026)

Alternating Direction Method of Multipliers for nonlinear constrained convex problems and applications to distributed resource allocation and constrained machine learning
by: Xiong, Zhengjie, et al.
Published: (2026)

A Stochastic Newton-type Method for Non-smooth Optimization
by: Pinta, Titus
Published: (2025)

A stochastic smoothing framework for nonconvex-nonconcave min-sum-max problems with applications to Wasserstein distributionally robust optimization
by: Liu, Wei, et al.
Published: (2025)

Non-geodesically-convex optimization in the Wasserstein space
by: Luu, Hoang Phuc Hau, et al.
Published: (2024)

Online Non-convex Optimization with Long-term Non-convex Constraints
by: Pan, Shijie, et al.
Published: (2023)

Damped Proximal Augmented Lagrangian Method for weakly-Convex Problems with Convex Constraints
by: Dahal, Hari, et al.
Published: (2023)

Estimating Sequences with Memory for Minimizing Convex Non-smooth Composite Functions
by: Dosti, Endrit, et al.
Published: (2025)

Spectral Preconditioning for Gradient Methods on Graded Non-convex Functions
by: Doikov, Nikita, et al.
Published: (2024)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
by: Upadhyaya, Manu, et al.
Published: (2026)

A smoothing moving balls approximation method for a class of conic-constrained difference-of-convex optimization problems
by: Xu, Jiefeng, et al.
Published: (2025)

A Newton-type Method for Non-smooth Under-determined Systems of Equations
by: Pinta, Titus
Published: (2025)

An Adaptive Parameter-free and Projection-free Restarting Level Set Method for Constrained Convex Optimization Under the Error Bound Condition
by: Lin, Qihang, et al.
Published: (2020)

A Non-Interior-Point Continuation Method for the Optimal Control Problem with Equilibrium Constraints
by: Lin, Kangyu, et al.
Published: (2022)

Non-convex Stochastic Composite Optimization with Polyak Momentum
by: Gao, Yuan, et al.
Published: (2024)

Projected gradient methods for nonconvex and stochastic smooth optimization: new complexities and auto-conditioned stepsizes
by: Lan, Guanghui, et al.
Published: (2024)

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

Stochastic smoothing accelerated gradient method for general constrained nonsmooth convex composite optimization
by: Wang, Ruyu, et al.
Published: (2023)

A variance reduced framework for (non)smooth nonconvex-nonconcave stochastic minimax problems with extended Kurdyka-Lojasiewicz property
by: Khan, Muhammad, et al.
Published: (2026)

Remarks on "Successive Convexification: A Superlinearly Convergent Algorithm for Non-convex Optimal Control Problems"
by: Luo, Dayou, et al.
Published: (2024)

Non-smooth stochastic gradient descent using smoothing functions
by: Giovannelli, Tommaso, et al.
Published: (2025)

The Mirror-Prox Sliding Method for Non-smooth decentralized saddle-point problems
by: Kuruzov, Ilya, et al.
Published: (2022)

A fast continuous time approach for non-smooth convex optimization with time scaling and Tikhonov regularization
by: Csetnek, Robert Ernö, et al.
Published: (2022)

Convergence Guarantees for RMSProp and Adam in Generalized-smooth Non-convex Optimization with Affine Noise Variance
by: Zhang, Qi, et al.
Published: (2024)

A Scaled Gradient Modified Non-monotone Line Search Method for Constrained Optimization Problems
by: Ansari, Qamrul Hasan, et al.
Published: (2026)

Parallelizable Riemannian Alternating Direction Method of Multipliers for Non-convex Pose Graph Optimization
by: Chen, Xin, et al.
Published: (2026)

BC-ADMM: An Efficient Non-convex Constrained Optimizer with Robotic Applications
by: Pan, Zherong, et al.
Published: (2025)