Cover Image

Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Nuozhou, Zhang, Junyu, Zhang, Shuzhong
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

Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
by: Wang, Nuozhou, et al.
Published: (2023)

An Accelerated Variance Reduced Extra-Point Approach to Finite-Sum VI and Optimization
by: Huang, Kevin, et al.
Published: (2022)

Novel Optimization Techniques for Parameter Estimation
by: Wu, Chenyu, et al.
Published: (2024)

Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
by: Chen, Lesi, et al.
Published: (2025)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
by: He, Chang, et al.
Published: (2025)

On the Nature of Regularity Assumptions in Bilevel Optimization with Constrained Lower-level Problem
by: Jiang, Xiaotian, et al.
Published: (2026)

A Correspondence-Driven Approach for Bilevel Decision-making with Nonconvex Lower-Level Problems
by: Jiang, Xiaotian, et al.
Published: (2025)

Parametric Nonconvex Optimization via Convex Surrogates
by: Wang, Renzi, et al.
Published: (2026)

Distributed Constrained Online Nonconvex Optimization with Compressed Communication
by: Zhang, Kunpeng, et al.
Published: (2025)

Stochastic Optimization Schemes for Performative Prediction with Nonconvex Loss
by: Li, Qiang, et al.
Published: (2024)

Semi-infinite Nonconvex Constrained Min-Max Optimization
by: Melcher, Cody, et al.
Published: (2025)

On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis
by: Zhang, Shixuan, et al.
Published: (2020)

Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles
by: Ji, Kaiyi
Published: (2025)

Solving Convex Smooth Function Constrained Optimization Is Almost As Easy As Unconstrained Optimization
by: Zhang, Zhe, et al.
Published: (2022)

Perturbed Gradient Descent via Convex Quadratic Approximation for Nonconvex Bilevel Optimization
by: Abolfazli, Nazanin, et al.
Published: (2025)

A Momentum-based Stochastic Algorithm for Linearly Constrained Nonconvex Optimization
by: Qiu, Chenyang, et al.
Published: (2026)

Spectrally Constrained Optimization
by: Garner, Casey, et al.
Published: (2023)

Stochastic Approximation for Expectation Objective and Expectation Inequality-Constrained Nonconvex Optimization
by: Facchinei, Francisco, et al.
Published: (2023)

Proximal Dogleg Opportunistic Majorization for Nonconvex and Nonsmooth Optimization
by: Zhou, Yiming, et al.
Published: (2024)

General Constrained Matrix Optimization
by: Garner, Casey, et al.
Published: (2024)

On Relatively Smooth Optimization over Riemannian Manifolds
by: He, Chang, et al.
Published: (2025)

A Data-embedded Solution Paradigm for Nonconvex Probable Event Constrained Optimization
by: Li, Qifeng
Published: (2026)

Query-Efficient Zeroth-Order Algorithms for Nonconvex Constrained Optimization
by: Jin, Ruiyang, et al.
Published: (2025)

Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
by: Li, Jiajin, et al.
Published: (2026)

Quantum Hamiltonian Descent based Augmented Lagrangian Method for Constrained Nonconvex Nonlinear Optimization
by: Li, Mingze, et al.
Published: (2025)

First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points
by: Jia, Zhichao, et al.
Published: (2022)

Sample Complexity of Chance Constrained Optimization in Dynamic Environment
by: Shukla, Apurv, et al.
Published: (2024)

Methods of Nonconvex Optimization
by: Mikhalevich, V. S., et al.
Published: (2024)

Model Construction for Convex-Constrained Derivative-Free Optimization
by: Roberts, Lindon
Published: (2024)

Convergent Proximal Multiblock ADMM for Nonconvex Dynamics-Constrained Optimization
by: Li, Bowen, et al.
Published: (2025)

New Results on the Polyak Stepsize: Tight Convergence Analysis and Universal Function Classes
by: He, Chang, et al.
Published: (2025)

A Convexification-based Outer-Approximation Method for Convex and Nonconvex MINLP
by: Peng, Zedong, et al.
Published: (2024)

Bregman Linearized Augmented Lagrangian Method for Nonconvex Constrained Stochastic Zeroth-order Optimization
by: Shi, Qiankun, et al.
Published: (2025)

Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs
by: Dedeoglu, Muge, et al.
Published: (2025)

HUANet: Hard-Constrained Unrolled ADMM for Constrained Convex Optimization
by: Tran, Trinh, et al.
Published: (2026)

Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
by: Berahas, Albert S., et al.
Published: (2026)

Guaranteed Feasibility in Differentially Private Linearly Constrained Convex Optimization
by: Benvenuti, Alexander, et al.
Published: (2024)

Variational Analysis of a Nonconvex and Nonsmooth Optimization Problem: An Introduction
by: Royset, Johannes O.
Published: (2024)

An Exact Penalty Approach for Equality Constrained Optimization over a Convex Set
by: Xiao, Nachuan, et al.
Published: (2025)

On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
by: Luo, Luo, et al.
Published: (2022)