An inexact augmented Lagrangian multiplier method for solving quadratic complementary problems: an adapted algorithmic framework combining specific resolution techniques

DOI10.1016/j.cam.2019.04.020zbMath1418.90262OpenAlexW2946845512MaRDI QIDQ2315829

Jie Wang, Sheng-Long Hu, Zheng-Hai Huang

Publication date: 26 July 2019

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2019.04.020

zbMATH Keywords

global convergenceaugmented Lagrangian methodproximal alternating minimizationquadratic complementarity problemlinear independent constraint qualification

Mathematics Subject Classification ID

Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Error bounds for the solution sets of generalized polynomial complementarity problems, “Touch‐aware” contact model for peridynamics modeling of granular systems, Bounds of the solution set of the tensor complementarity problem, Tensor complementarity problems. II: Solution methods, A new application of Schrödinger-type identity to singular boundary value problem for the Schrödinger equation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Positive-definite tensors to nonlinear complementarity problems
• Tensor complementarity problem and semi-positive tensors
• Global uniqueness and solvability for tensor complementarity problems
• Properties of solution set of tensor complementarity problem
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Error bounds for the solution sets of quadratic complementarity problems
• Tensor eigenvalue complementarity problems
• Solution sets of quadratic complementarity problems
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
• Lagrange Multipliers and Optimality
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Variational Analysis
• Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Tensor Analysis
• On the cone eigenvalue complementarity problem for higher-order tensors