Buchumschlag

A Homogeneous Second-Order Descent Method for Nonconvex Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Chuwen, Ge, Dongdong, He, Chang, Jiang, Bo, Jiang, Yuntian, Xue, Chenyu, Ye, Yinyu
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Homogeneous Second-Order Descent Framework: A Fast Alternative to Newton-Type Methods
von: He, Chang, et al.
Veröffentlicht: (2023)

Beyond Nonconvexity: A Universal Trust-Region Method with New Analyses
von: Jiang, Yuntian, et al.
Veröffentlicht: (2023)

The Second-Order Tâtonnement: Decentralized Interior-Point Methods for Market Equilibrium
von: Zhang, Chuwen, et al.
Veröffentlicht: (2025)

Accelerating Trust-Region Methods: An Attempt to Balance Global and Local Efficiency
von: Jiang, Yuntian, et al.
Veröffentlicht: (2025)

A Homogenization Approach for Gradient-Dominated Stochastic Optimization
von: Tan, Jiyuan, et al.
Veröffentlicht: (2023)

Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
von: Xie, Chenghan, et al.
Veröffentlicht: (2023)

An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization
von: Deng, Qi, et al.
Veröffentlicht: (2022)

History-Aware Adaptive High-Order Tensor Regularization
von: He, Chang, et al.
Veröffentlicht: (2025)

Decoupling Learning and Decision-Making: Breaking the $\mathcal{O}(\sqrt{T})$ Barrier in Online Resource Allocation with First-Order Methods
von: Gao, Wenzhi, et al.
Veröffentlicht: (2024)

A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
von: Chen, Jia-Hao, et al.
Veröffentlicht: (2026)

PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation
von: Liu, Huikang, et al.
Veröffentlicht: (2025)

Beyond $\mathcal{O}(\sqrt{T})$ Regret: Decoupling Learning and Decision-making in Online Linear Programming
von: Gao, Wenzhi, et al.
Veröffentlicht: (2025)

Inexact and Implementable Accelerated Newton Proximal Extragradient Method for Convex Optimization
von: Huang, Ziyu, et al.
Veröffentlicht: (2024)

A Single-Loop Robust Policy Gradient Method for Robust Markov Decision Processes
von: Lin, Zhenwei, et al.
Veröffentlicht: (2024)

INTHOP: A Second-Order Globally Convergent Method for Nonconvex Optimization
von: Kumar, Krishan, et al.
Veröffentlicht: (2025)

A Practical GPU-Enhanced Matrix-Free Primal-Dual Method for Large-Scale Conic Programs
von: Lin, Zhenwei, et al.
Veröffentlicht: (2025)

A Technical Note on the Implementation and Use of PDCS
von: Lin, Zhenwei, et al.
Veröffentlicht: (2026)

cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
von: Lu, Haihao, et al.
Veröffentlicht: (2023)

Learning to Pivot as a Smart Expert
von: Liu, Tianhao, et al.
Veröffentlicht: (2023)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
von: Huang, Yicheng, et al.
Veröffentlicht: (2024)

Cardinal Optimizer (COPT) User Guide
von: Ge, Dongdong, et al.
Veröffentlicht: (2022)

PDHCG-II: An Enhanced Version of PDHCG for Large-Scale Convex QP
von: Li, Hongpei, et al.
Veröffentlicht: (2026)

A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
von: Xu, Meng, et al.
Veröffentlicht: (2024)

Data-driven Mixed Integer Optimization through Probabilistic Multi-variable Branching
von: Chen, Yanguang, et al.
Veröffentlicht: (2023)

Quantum Hamiltonian Descent based Augmented Lagrangian Method for Constrained Nonconvex Nonlinear Optimization
von: Li, Mingze, et al.
Veröffentlicht: (2025)

Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
von: Wang, Hongye, et al.
Veröffentlicht: (2026)

Solving Linear Programs with Fast Online Learning Algorithms
von: Gao, Wenzhi, et al.
Veröffentlicht: (2021)

From an Interior Point to a Corner Point: Smart Crossover
von: Ge, Dongdong, et al.
Veröffentlicht: (2021)

Achieving Instance-dependent Sample Complexity for Constrained Markov Decision Process
von: Jiang, Jiashuo, et al.
Veröffentlicht: (2024)

Methods of Nonconvex Optimization
von: Mikhalevich, V. S., et al.
Veröffentlicht: (2024)

Decentralized Relaxed Smooth Optimization with Gradient Descent Methods
von: Jiang, Zhanhong, et al.
Veröffentlicht: (2025)

A Simple Adaptive Proximal Gradient Method for Nonconvex Optimization
von: Ye, Zilong, et al.
Veröffentlicht: (2025)

OptPipe: Memory- and Scheduling-Optimized Pipeline Parallelism for LLM Training
von: Li, Hongpei, et al.
Veröffentlicht: (2025)

Block Coordinate Descent Methods for Structured Nonconvex Optimization with Nonseparable Constraints: Optimality Conditions and Global Convergence
von: Yuan, Zhijie, et al.
Veröffentlicht: (2024)

Zeroth-Order Federated Methods for Stochastic MPECs and Nondifferentiable Nonconvex Hierarchical Optimization
von: Qiu, Yuyang, et al.
Veröffentlicht: (2023)

A Communication-Efficient Stochastic Gradient Descent Algorithm for Distributed Nonconvex Optimization
von: Xie, Antai, et al.
Veröffentlicht: (2024)

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
von: Gao, Wenzhi, et al.
Veröffentlicht: (2024)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
von: He, Chang, et al.
Veröffentlicht: (2025)

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
von: Liao, Yiwei, et al.
Veröffentlicht: (2024)

Vectorized Sparse Second-Order Forward Automatic Differentiation for Optimal Control Direct Methods
von: Zou, Yilin, et al.
Veröffentlicht: (2025)