Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints

DOI10.1007/s10543-015-0563-zzbMath1357.65071OpenAlexW1478834372MaRDI QIDQ291885

Min Tao, Zhong Zhi Bai

Publication date: 10 June 2016

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-015-0563-z

zbMATH Keywords

preconditioningsolvabilityiteration methodasymptotic convergenceequality-constraint quadratic programming problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Preconditioners for iterative methods (65F08)

Related Items (9)

Editorial preface: ``Advances in numerical algebra and scientific computing ⋮ Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems ⋮ Two-step modulus-based matrix splitting iteration methods for retinex problem ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ A relaxed Newton-Picard like method for Huber variant of total variation based image restoration ⋮ On Glowinski's open question on the alternating direction method of multipliers ⋮ On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints ⋮ Convergence of ADMM for Three-Block Separable Quadratic Programming Problems with Linear Constraints ⋮ ADMM-Based Methods for Nearness SkewSymmetric and Symmetric Solutions of Matrix Equation AXB = C

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• A parallel splitting method for separable convex programs
• Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks
• Optimal alternating direction implicit preconditioners for conjugate gradient methods
• A generalized preconditioned HSS method for non-Hermitian positive definite linear systems
• 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
• A note on the alternating direction method of multipliers
• On nonsingularity of block two-by-two matrices
• On generalized successive overrelaxation methods for augmented linear systems
• On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
• An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing
• Constraint Preconditioners for Symmetric Indefinite Matrices
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Mixed and Hybrid Finite Element Methods
• Monotone Operators and the Proximal Point Algorithm
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Variational Analysis
• A Field-Based Mixed Formulation for the Two-Dimensional Magnetostatic Problem
• Operator-Splitting Methods for Monotone Affine Variational Inequalities, with a Parallel Application to Optimal Control
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Numerical methods for volume preserving image registration
• On the $O(1/t)$ Convergence Rate of Alternating Direction Method with Logarithmic-Quadratic Proximal Regularization
• Iterative Solution of Nonlinear Equations in Several Variables
• Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization
• Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
• On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis

This page was built for publication: Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints