Buchumschlag

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Rui-Jin, Diao, Ruoyu, Liu, Xin-Wei, Dai, Yu-Hong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control 49M15, 90C05, 90C22, 90C25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs
von: Hermans, Ben, et al.
Veröffentlicht: (2020)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)

A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
von: Yang, Lei, et al.
Veröffentlicht: (2023)

On Second-Order Cone Functions
von: Jibrin, Shafiu, et al.
Veröffentlicht: (2023)

A Proximal Stochastic Gradient Method with Adaptive Step Size and Variance Reduction for Convex Composite Optimization
von: Fang, Changjie, et al.
Veröffentlicht: (2025)

Augmented Lagrangian methods for fully convex composite optimization
von: De Marchi, Alberto, et al.
Veröffentlicht: (2025)

A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
von: Song, Yongcun, et al.
Veröffentlicht: (2024)

Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
von: Tsipinakis, Nick, et al.
Veröffentlicht: (2025)

A Scale-Shape Dual Newton Method for Entropic Least Squares
von: Barnfield, Nicholas, et al.
Veröffentlicht: (2026)

A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems
von: Hou, Di, et al.
Veröffentlicht: (2023)

A squared smoothing Newton method for semidefinite programming
von: Liang, Ling, et al.
Veröffentlicht: (2023)

On the Wasserstein alignment problem
von: Pal, Soumik, et al.
Veröffentlicht: (2025)

A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization
von: He, Chuan, et al.
Veröffentlicht: (2023)

Weighted Geometric Mean, Minimum Mediated Set, and Optimal Simple Second-Order Cone Representation
von: Wang, Jie
Veröffentlicht: (2022)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2025)

An efficient second-order cone programming approach for dynamic optimal transport on staggered grid discretization
von: Chen, Liang, et al.
Veröffentlicht: (2025)

Dual certificates of primal cone membership
von: Lee, Joonyeob, et al.
Veröffentlicht: (2025)

Non-Attainment of Minima in Non-Polyhedral Conic Optimization: A Robust SOCP Example
von: Nguyen, Vinh
Veröffentlicht: (2025)

Properties of the complementarity set for the cone of copositive matrices
von: Kostyukova, O. I.
Veröffentlicht: (2024)

Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
von: Berahas, Albert S., et al.
Veröffentlicht: (2025)

Variational Poisson Denoising via Augmented Lagrangian Methods
von: Kanzow, Christian, et al.
Veröffentlicht: (2023)

The iterates of FISTA convergence even under inexact computations and stochastic gradients
von: Salzo, Saverio
Veröffentlicht: (2025)

NewVEM: A Newton Vertex Exchange Method for a Class of Constrained Self-Concordant Minimization Problems
von: Liang, Ling, et al.
Veröffentlicht: (2024)

Nesterov's Accelerated Jacobi-Type Methods for Large-scale Symmetric Positive Semidefinite Linear Systems
von: Liang, Ling, et al.
Veröffentlicht: (2024)

Practical Regularized Quasi-Newton Methods with Inexact Function Values
von: Hamaguchi, Hiroki, et al.
Veröffentlicht: (2026)

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
von: Rubbens, Anne, et al.
Veröffentlicht: (2024)

Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2023)

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
von: Jin, Ruinan, et al.
Veröffentlicht: (2026)

An Efficient Augmented Lagrangian Method for Dynamic Optimal Transport on Surfaces Based on Second-Order Cone Programming
von: Chen, Liang, et al.
Veröffentlicht: (2025)

Stability for Nash Equilibrium Problems
von: Diao, Ruoyu, et al.
Veröffentlicht: (2024)

Distributed Gradient-Regularized Newton Method: Scheduled Consensus and O(epsilon^{-1}) Global Iteration Complexity
von: Hu, Wei, et al.
Veröffentlicht: (2026)

A Regression-Based Prediction-Correction Method for Stochastic Time-Varying Optimization Problems
von: Kamijima, Tomoya, et al.
Veröffentlicht: (2025)

A double-pivot degenerate-robust simplex algorithm for linear programming
von: Yang, Yaguang, et al.
Veröffentlicht: (2021)

On the facet pivot simplex method for linear programming
von: Yang, Yaguang
Veröffentlicht: (2021)

Peaceman-Rachford Splitting Method Converges Ergodically for Solving Convex Optimization Problems
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

A cut-and-project perspective for linearized Bregman iterations
von: Dai, Yu-Hong, et al.
Veröffentlicht: (2024)

On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
von: Niu, Yi-Shuai, et al.
Veröffentlicht: (2018)

Douglas-Rachford splitting and ADMM for nonconvex optimization: Accelerated and Newton-type linesearch algorithms
von: Themelis, Andreas, et al.
Veröffentlicht: (2020)