The Augmented Mixing Method: Computing High-Accuracy Primal-Dual Solutions to Large-Scale SDPs via Column Updates
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Brosch, Daniel, Schwiddessen, Jan, Wiegele, Angelika |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A structured L-BFGS method and its application to inverse problems
par: Mannel, Florian, et autres
Publié: (2023)
par: Mannel, Florian, et autres
Publié: (2023)
cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
par: Aguirre, Jacob M., et autres
Publié: (2025)
par: Aguirre, Jacob M., et autres
Publié: (2025)
A structured L-BFGS method with diagonal scaling and its application to image registration
par: Mannel, Florian, et autres
Publié: (2024)
par: Mannel, Florian, et autres
Publié: (2024)
Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
par: Jung, Woosuk L., et autres
Publié: (2023)
par: Jung, Woosuk L., et autres
Publié: (2023)
Inexact Riemannian Gradient Descent Method for Nonconvex Optimization
par: Zhou, Juan, et autres
Publié: (2024)
par: Zhou, Juan, et autres
Publié: (2024)
Parameter-Free Accelerated Quasi-Newton Method for Nonconvex Optimization
par: Marumo, Naoki
Publié: (2025)
par: Marumo, Naoki
Publié: (2025)
On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
par: Niu, Yi-Shuai, et autres
Publié: (2018)
par: Niu, Yi-Shuai, et autres
Publié: (2018)
Proximal Gradient Descent Ascent Methods for Nonsmooth Nonconvex-Concave Minimax Problems on Riemannian Manifolds
par: Xie, Xiyuan, et autres
Publié: (2025)
par: Xie, Xiyuan, et autres
Publié: (2025)
Oracle complexities of augmented Lagrangian methods for nonsmooth manifold optimization
par: Deng, Kangkang, et autres
Publié: (2024)
par: Deng, Kangkang, et autres
Publié: (2024)
An Augmented Lagrangian Method for Training Recurrent Neural Networks
par: Wang, Yue, et autres
Publié: (2024)
par: Wang, Yue, et autres
Publié: (2024)
A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
par: Mannel, Florian
Publié: (2024)
par: Mannel, Florian
Publié: (2024)
Steering exact penalty DCA for nonsmooth DC optimization problems with equality and inequality constraints
par: Dolgopolik, M. V.
Publié: (2021)
par: Dolgopolik, M. V.
Publié: (2021)
Randomized block proximal method with locally Lipschitz continuous gradient
par: Pérez-Aros, Pedro, et autres
Publié: (2025)
par: Pérez-Aros, Pedro, et autres
Publié: (2025)
A modified exact penalty approach for general constrained $\ell_0$-sparse optimization problems
par: Kanzow, Christian, et autres
Publié: (2025)
par: Kanzow, Christian, et autres
Publié: (2025)
A min-max reformulation and proximal algorithms for a class of structured nonsmooth fractional optimization problems
par: Zhou, Junpeng, et autres
Publié: (2025)
par: Zhou, Junpeng, et autres
Publié: (2025)
Tight Error Bounds for the Sign-Constrained Stiefel Manifold
par: Chen, Xiaojun, et autres
Publié: (2022)
par: Chen, Xiaojun, et autres
Publié: (2022)
Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians
par: Marumo, Naoki, et autres
Publié: (2023)
par: Marumo, Naoki, et autres
Publié: (2023)
Proximal methods for structured nonsmooth optimization over Riemannian submanifolds
par: Li, Qia, et autres
Publié: (2024)
par: Li, Qia, et autres
Publié: (2024)
Solving nonconvex optimization problems via a second order dynamical system with unbounded damping
par: László, Szilárd Csaba
Publié: (2025)
par: László, Szilárd Csaba
Publié: (2025)
Convergence-Guaranteed Algorithms for l1/2-Regularized Quadratic Programs with Assignment Constraints
par: Xie, Lijun, et autres
Publié: (2025)
par: Xie, Lijun, et autres
Publié: (2025)
Local Convergence Analysis of ADMM for Nonconvex Composite Optimization
par: Xie, Xiyuan, et autres
Publié: (2026)
par: Xie, Xiyuan, et autres
Publié: (2026)
Binno: A 1st-order method for Bi-level Nonconvex Nonsmooth Optimization for Matrix Factorizations
par: Selicato, Laura, et autres
Publié: (2025)
par: Selicato, Laura, et autres
Publié: (2025)
Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
par: Takahashi, Shota, et autres
Publié: (2025)
par: Takahashi, Shota, et autres
Publié: (2025)
AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints
par: Krejić, Nataša, et autres
Publié: (2025)
par: Krejić, Nataša, et autres
Publié: (2025)
A Dual Riemannian ADMM Algorithm for Low-Rank SDPs with Unit Diagonal
par: Wang, Jie, et autres
Publié: (2025)
par: Wang, Jie, et autres
Publié: (2025)
MoSSP: A Momentum-Based Single-Loop Stochastic Penalty Method for Nonconvex Constrained DC-Regularized Optimization
par: Li, Luxuan, et autres
Publié: (2026)
par: Li, Luxuan, et autres
Publié: (2026)
Extrapolated Plug-and-Play Three-Operator Splitting Methods for Nonconvex Optimization with Applications to Image Restoration
par: Wu, Zhongming, et autres
Publié: (2024)
par: Wu, Zhongming, et autres
Publié: (2024)
Efficiency and Convergence Insights in Large-Scale Optimization Using the Improved Inexact-Newton-Smart Algorithm and Interior-Point Framework
par: Renani, Neda Bagheri, et autres
Publié: (2025)
par: Renani, Neda Bagheri, et autres
Publié: (2025)
Stochastic momentum ADMM for nonconvex and nonsmooth optimization with application to PnP algorithm
par: Deng, Kangkang, et autres
Publié: (2025)
par: Deng, Kangkang, et autres
Publié: (2025)
A Barrier-Metric First-Order Method for Linearly Constrained Bilevel Optimization
par: Hong, Tenglong, et autres
Publié: (2026)
par: Hong, Tenglong, et autres
Publié: (2026)
Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
par: Jin, Ruinan, et autres
Publié: (2026)
par: Jin, Ruinan, et autres
Publié: (2026)
Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
par: Zhang, Chenyu, et autres
Publié: (2023)
par: Zhang, Chenyu, et autres
Publié: (2023)
An Inexact Regularized Proximal Newton Method without Line Search
par: Dahl, Simeon vom, et autres
Publié: (2024)
par: Dahl, Simeon vom, et autres
Publié: (2024)
Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
par: Okamura, Kaito, et autres
Publié: (2024)
par: Okamura, Kaito, et autres
Publié: (2024)
Stability and convergence analysis of AdaGrad for non-convex optimization via novel stopping time-based techniques
par: Jin, Ruinan, et autres
Publié: (2024)
par: Jin, Ruinan, et autres
Publié: (2024)
A low-rank augmented Lagrangian method for large-scale semidefinite programming based on a hybrid convex-nonconvex approach
par: Monteiro, Renato D. C., et autres
Publié: (2024)
par: Monteiro, Renato D. C., et autres
Publié: (2024)
A Busemann hybrid projection-proximal point algorithm for optimization problems on Hadamard manifolds
par: Millán, R. Díaz, et autres
Publié: (2026)
par: Millán, R. Díaz, et autres
Publié: (2026)
Bivariate rational approximations of the general temperature integral
par: Aghili, Alireza, et autres
Publié: (2024)
par: Aghili, Alireza, et autres
Publié: (2024)
Edge expansion of a graph: SDP-based computational strategies
par: Gupte, Akshay, et autres
Publié: (2024)
par: Gupte, Akshay, et autres
Publié: (2024)
A minimal face constant rank constraint qualification for reducible conic programming
par: Andreani, Roberto, et autres
Publié: (2023)
par: Andreani, Roberto, et autres
Publié: (2023)
Documents similaires
-
A structured L-BFGS method and its application to inverse problems
par: Mannel, Florian, et autres
Publié: (2023) -
cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
par: Aguirre, Jacob M., et autres
Publié: (2025) -
A structured L-BFGS method with diagonal scaling and its application to image registration
par: Mannel, Florian, et autres
Publié: (2024) -
Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
par: Jung, Woosuk L., et autres
Publié: (2023) -
Inexact Riemannian Gradient Descent Method for Nonconvex Optimization
par: Zhou, Juan, et autres
Publié: (2024)