Matrix pencils and existence conditions for quadratic programming with a sign-indefinite quadratic equality constraint

2008 ◽  
Vol 45 (4) ◽  
pp. 533-549 ◽  
Author(s):  
Harish J. Palanthandalam-Madapusi ◽  
Tobin H. Van Pelt ◽  
Dennis S. Bernstein
Keyword(s):  
Quadratic Programming ◽  
Equality Constraint ◽  
Matrix Pencils ◽  
Existence Conditions ◽  
Indefinite Quadratic

scholarly journals The PPADMM Method for Solving Quadratic Programming Problems

Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 941
Author(s):  
Hai-Long Shen ◽  
Xu Tang
Keyword(s):  
Quadratic Programming ◽  
Alternating Direction Method ◽  
Equality Constraint ◽  
Matrix Analysis ◽  
Method Of Multipliers ◽  
Numerical Examples ◽  
Alternating Direction ◽  
Quadratic Programming Problems ◽  
Proximal Alternating Direction Method

In this paper, a preconditioned and proximal alternating direction method of multipliers (PPADMM) is established for iteratively solving the equality-constraint quadratic programming problems. Based on strictly matrix analysis, we prove that this method is asymptotically convergent. We also show the connection between this method with some existing methods, so it combines the advantages of the methods. Finally, the numerical examples show that the algorithm proposed is efficient, stable, and flexible for solving the quadratic programming problems with equality constraint.

Sign in / Sign up

Export Citation Format

Share Document