Buchumschlag

Beyond Nonconvexity: A Universal Trust-Region Method with New Analyses

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jiang, Yuntian, He, Chang, Zhang, Chuwen, Ge, Dongdong, Jiang, Bo, Ye, Yinyu
Format:	Preprint
Veröffentlicht:	2023
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

A Homogeneous Second-Order Descent Method for Nonconvex Optimization
von: Zhang, Chuwen, et al.
Veröffentlicht: (2022)

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

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

Homogeneous Second-Order Descent Framework: A Fast Alternative to Newton-Type Methods
von: He, Chang, 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)

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)

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

PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation
von: Liu, Huikang, 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)

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

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

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

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)

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

Adaptive Regularization within Trust Region Methods for Stochastic Nonconvex Optimization
von: Ha, Yunsoo, et al.
Veröffentlicht: (2026)

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)

PDHCG-II: An Enhanced Version of PDHCG for Large-Scale Convex QP
von: Li, Hongpei, 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)

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

New Results on the Polyak Stepsize: Tight Convergence Analysis and Universal Function Classes
von: He, Chang, et al.
Veröffentlicht: (2025)

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
von: Su, Yuexin, et al.
Veröffentlicht: (2026)

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

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

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
von: Han, Qiushi, et al.
Veröffentlicht: (2024)

A Low-Rank ADMM Splitting Approach for Semidefinite Programming
von: Han, Qiushi, et al.
Veröffentlicht: (2024)

D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
von: Li, Hongpei, et al.
Veröffentlicht: (2026)

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

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

FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
von: Li, Hongpei, et al.
Veröffentlicht: (2025)

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

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

Methods of Nonconvex Optimization
von: Mikhalevich, V. S., 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)

Orientation Determination of Cryo-EM Images Using Block Stochastic Riemannian Subgradient Methods
von: Zhang, Wanyu, et al.
Veröffentlicht: (2024)

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

A Customized Augmented Lagrangian Method for Block-Structured Integer Programming
von: Wang, Rui, et al.
Veröffentlicht: (2024)