A proximal point algorithm revisit on the alternating direction method of multipliers
From MaRDI portal
Publication:2441139
DOI10.1007/s11425-013-4683-0zbMath1292.65062OpenAlexW2023013873MaRDI QIDQ2441139
Guoyong Gu, Bing-sheng He, Xing-Ju Cai, Xiao-Ming Yuan
Publication date: 21 March 2014
Published in: Science China. Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-013-4683-0
convex programmingconvergence ratealternating direction method of multipliersproximal point algorithm
Numerical mathematical programming methods (65K05) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
General parameterized proximal point algorithm with applications in statistical learning ⋮ Application of the alternating direction method for an inverse monic quadratic eigenvalue problem ⋮ A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem ⋮ Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization ⋮ A proximal point algorithm based on decomposition method for cone constrained multiobjective optimization problems ⋮ An efficient projection method for nonlinear inverse problems with sparsity constraints ⋮ The developments of proximal point algorithms ⋮ Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis ⋮ On relaxation of some customized proximal point algorithms for convex minimization: from variational inequality perspective ⋮ Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval ⋮ Linearized generalized ADMM-based algorithm for multi-block linearly constrained separable convex programming in real-world applications ⋮ A generalization of linearized alternating direction method of multipliers for solving two-block separable convex programming ⋮ Approximate customized proximal point algorithms for separable convex optimization ⋮ An extended linearized alternating direction method of multipliers for fused-Lasso penalized linear regression ⋮ Convergence study on the proximal alternating direction method with larger step size ⋮ A homotopy alternating direction method of multipliers for linearly constrained separable convex optimization ⋮ An implementable first-order primal-dual algorithm for structured convex optimization ⋮ A linearized Peaceman-Rachford splitting method for structured convex optimization with application to stable principal component pursuit ⋮ On the optimal linear convergence rate of a generalized proximal point algorithm ⋮ Convergence analysis of the generalized alternating direction method of multipliers with logarithmic-quadratic proximal regularization ⋮ Nonsymmetric proximal point algorithm with moving proximal centers for variational inequalities: convergence analysis ⋮ A partially parallel splitting method for multiple-block separable convex programming with applications to robust PCA ⋮ Generalized alternating direction method of multipliers: new theoretical insights and applications ⋮ A parameterized proximal point algorithm for separable convex optimization ⋮ Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach ⋮ Block-wise Alternating Direction Method of Multipliers for Multiple-block Convex Programming and Beyond ⋮ Convergence analysis of the relaxed proximal point algorithm ⋮ Two new customized proximal point algorithms without relaxation for linearly constrained convex optimization ⋮ Semidefinite inverse eigenvalue problems with prescribed entries and partial eigendata
Cites Work
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem
- Multiplier and gradient methods
- A customized proximal point algorithm for convex minimization with linear constraints
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Monotone Operators and the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Modified Lagrangians in convex programming and their generalizations
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
