Convergence analysis of primal-dual augmented Lagrangian methods and duality theory
Fuente:
arXiv
Salvato in:
| Autore principale: | Dolgopolik, M. V. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
di: Dolgopolik, M. V.
Pubblicazione: (2024)
di: Dolgopolik, M. V.
Pubblicazione: (2024)
Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces I: Theory
di: Dolgopolik, M. V.
Pubblicazione: (2022)
di: Dolgopolik, M. V.
Pubblicazione: (2022)
Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces II: Applications
di: Dolgopolik, M. V.
Pubblicazione: (2023)
di: Dolgopolik, M. V.
Pubblicazione: (2023)
Exact penalty functions and global saddle points of augmented Lagrangians for well-posed constrained optimization problems
di: Dolgopolik, M. V.
Pubblicazione: (2025)
di: Dolgopolik, M. V.
Pubblicazione: (2025)
Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle
di: Dolgopolik, M. V.
Pubblicazione: (2018)
di: Dolgopolik, M. V.
Pubblicazione: (2018)
An acceleration technique for methods for finding the nearest point in a polytope and computing the distance between two polytopes
di: Dolgopolik, M. V.
Pubblicazione: (2022)
di: Dolgopolik, M. V.
Pubblicazione: (2022)
Augmented Lagrangian Functions for Cone Constrained Optimization: the Existence of Global Saddle Points and Exact Penalty Property
di: Dolgopolik, M. V.
Pubblicazione: (2017)
di: Dolgopolik, M. V.
Pubblicazione: (2017)
A note on the generalised Hessian of the least squares associated with systems of linear inequalities
di: Dolgopolik, M. V.
Pubblicazione: (2024)
di: Dolgopolik, M. V.
Pubblicazione: (2024)
Subdifferentials of convex matrix-valued functions
di: Dolgopolik, M. V.
Pubblicazione: (2023)
di: Dolgopolik, M. V.
Pubblicazione: (2023)
Hypodifferentials of nonsmooth convex functions and their applications to nonsmooth convex optimization
di: Dolgopolik, M. V.
Pubblicazione: (2023)
di: Dolgopolik, M. V.
Pubblicazione: (2023)
Nonlocal error bounds for piecewise affine functions
di: Dolgopolik, M. V.
Pubblicazione: (2022)
di: Dolgopolik, M. V.
Pubblicazione: (2022)
An efficient primal dual semismooth Newton method for semidefinite programming
di: Deng, Zhanwang, et al.
Pubblicazione: (2025)
di: Deng, Zhanwang, et al.
Pubblicazione: (2025)
Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs
di: Ding, Dongsheng, et al.
Pubblicazione: (2022)
di: Ding, Dongsheng, et al.
Pubblicazione: (2022)
Codifferentials and Quasidifferentials of the Expectation of Nonsmooth Random Integrands and Two-Stage Stochastic Programming
di: Dolgopolik, M. V.
Pubblicazione: (2021)
di: Dolgopolik, M. V.
Pubblicazione: (2021)
Lagrangian dual with zero duality gap that admits decomposition
di: Cifuentes, Diego, et al.
Pubblicazione: (2024)
di: Cifuentes, Diego, et al.
Pubblicazione: (2024)
SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
di: Deng, Zhanwang, et al.
Pubblicazione: (2025)
di: Deng, Zhanwang, et al.
Pubblicazione: (2025)
A deep primal-dual BSDE method for optimal stopping problems
di: Yang, Jiefei, et al.
Pubblicazione: (2024)
di: Yang, Jiefei, et al.
Pubblicazione: (2024)
An inexact primal-dual method with correction step for a saddle point problem in image debluring
di: Fang, Changjie, et al.
Pubblicazione: (2021)
di: Fang, Changjie, et al.
Pubblicazione: (2021)
Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers
di: Lan, Guanghui, et al.
Pubblicazione: (2024)
di: Lan, Guanghui, et al.
Pubblicazione: (2024)
Nonlinear preconditioned primal-dual method for a class of structured minimax problems
di: Zhang, Lu, et al.
Pubblicazione: (2024)
di: Zhang, Lu, et al.
Pubblicazione: (2024)
Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs
di: Hinder, Oliver
Pubblicazione: (2023)
di: Hinder, Oliver
Pubblicazione: (2023)
Prediction techniques for dynamic imaging with online primal-dual methods
di: Dizon, Neil, et al.
Pubblicazione: (2024)
di: Dizon, Neil, et al.
Pubblicazione: (2024)
DC Semidefinite Programming and Cone Constrained DC Optimization: Theory and Local Search Methods
di: Dolgopolik, M. V.
Pubblicazione: (2021)
di: Dolgopolik, M. V.
Pubblicazione: (2021)
A stochastic perturbed augmented Lagrangian method for smooth convex constrained minimization
di: Singh, Nitesh Kumar, et al.
Pubblicazione: (2025)
di: Singh, Nitesh Kumar, et al.
Pubblicazione: (2025)
A primal-dual perspective for distributed TD-learning
di: Lim, Han-Dong, et al.
Pubblicazione: (2023)
di: Lim, Han-Dong, et al.
Pubblicazione: (2023)
A Bundle-based Augmented Lagrangian Framework: Algorithm, Convergence, and Primal-dual Principles
di: Liao, Feng-Yi, et al.
Pubblicazione: (2025)
di: Liao, Feng-Yi, et al.
Pubblicazione: (2025)
Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
di: Okuno, Takayuki
Pubblicazione: (2020)
di: Okuno, Takayuki
Pubblicazione: (2020)
Exact augmented Lagrangian duality for mixed integer convex optimization
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2022)
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2022)
Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
di: Liu, Shu, et al.
Pubblicazione: (2024)
di: Liu, Shu, et al.
Pubblicazione: (2024)
Continuous-time mean field games: a primal-dual characterization
di: Guo, Xin, et al.
Pubblicazione: (2025)
di: Guo, Xin, et al.
Pubblicazione: (2025)
Complexity of a linearized augmented Lagrangian method for nonconvex minimization with nonlinear equality constraints
di: Bourkhissi, Lahcen El, et al.
Pubblicazione: (2023)
di: Bourkhissi, Lahcen El, et al.
Pubblicazione: (2023)
An adaptive proximal safeguarded augmented Lagrangian method for nonsmooth DC problems with convex constraints
di: Kanzow, Christian, et al.
Pubblicazione: (2025)
di: Kanzow, Christian, et al.
Pubblicazione: (2025)
A primal-dual backward reflected forward splitting algorithm for structured monotone inclusions
di: Bang, Vu Cong, et al.
Pubblicazione: (2024)
di: Bang, Vu Cong, et al.
Pubblicazione: (2024)
Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
di: Wang, Lianfang, et al.
Pubblicazione: (2024)
di: Wang, Lianfang, et al.
Pubblicazione: (2024)
Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
di: Okuno, Takayuki
Pubblicazione: (2022)
di: Okuno, Takayuki
Pubblicazione: (2022)
The inexact power augmented Lagrangian method for constrained nonconvex optimization
di: Bodard, Alexander, et al.
Pubblicazione: (2024)
di: Bodard, Alexander, et al.
Pubblicazione: (2024)
A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
di: Obara, Mitsuaki, et al.
Pubblicazione: (2025)
di: Obara, Mitsuaki, et al.
Pubblicazione: (2025)
An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
di: Fang, Changjie, et al.
Pubblicazione: (2024)
di: Fang, Changjie, et al.
Pubblicazione: (2024)
Learning-based primal-dual optimal control of discrete-time stochastic systems with multiplicative noise
di: Jiang, Xiushan, et al.
Pubblicazione: (2025)
di: Jiang, Xiushan, et al.
Pubblicazione: (2025)
Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
di: Xu, Shengjie, et al.
Pubblicazione: (2026)
di: Xu, Shengjie, et al.
Pubblicazione: (2026)
Documenti analoghi
-
A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
di: Dolgopolik, M. V.
Pubblicazione: (2024) -
Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces I: Theory
di: Dolgopolik, M. V.
Pubblicazione: (2022) -
Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces II: Applications
di: Dolgopolik, M. V.
Pubblicazione: (2023) -
Exact penalty functions and global saddle points of augmented Lagrangians for well-posed constrained optimization problems
di: Dolgopolik, M. V.
Pubblicazione: (2025) -
Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle
di: Dolgopolik, M. V.
Pubblicazione: (2018)