Complementarity problems over symmetric cones: A survey of recent developments in several aspects

DOI10.1007/978-1-4614-0769-0_12zbMATH Open1334.90180OpenAlexW2137641716MaRDI QIDQ2802530FDOQ2802530

Authors: Akiko Yoshise 

Publication date: 26 April 2016

Published in: International Series in Operations Research & Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-0769-0_12

Recommendations

• scientific article; zbMATH DE number 7442528
• SOME PROPERTIES OF A CLASS OF MERIT FUNCTIONS FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
• The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem
• Improved smoothing Newton methods for symmetric cone complementarity problems
• A class of merit functions and its related properties for symmetric cone complementarity problems

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Log-sigmoid nonlinear Lagrange method for nonlinear optimization problems over second-order cones
• A continuation method for monotone variational inequalities
• On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems
• Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
• A Note on the Local Convergence of a Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Based on the Alizadeh--Haeberly--Overton Search Direction
• Asymptotic behavior of helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory
• Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem
• A polynomial time interior-point path-following algorithm for LCP based on Chen-Harker-Kanzow smoothing techniques
• On a global projection-type error bound for the linear complementarity problem
• \(Q\)-superlinear convergence of the iterates in primal-dual interior-point methods
• The bounded smooth reformulation and a trust region algorithm for semidefinite complementarity problems
• On two interior-point mappings for nonlinear semidefinite complementarity problems
• An \(O(rL)\) infeasible interior-point algorithm for symmetric cone LCP via CHKS function
• Centers of Monotone Generalized Complementarity Problems
• Reduction of monotone linear complementarity problems over cones to linear programs over cones
• A new approach to continuation methods for complementarity problems with uniform \(P\)-functions
• Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions
• Global Lipschitzian error bounds for semidefinite complementarity problems with emphasis on NCPs
• Some geometrical aspects of semidefinite linear complementarity problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Robust Nash equilibria in \(4\)-person non-cooperative games: uniqueness and reformulation
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Optimization and nonsmooth analysis
• Title not available (Why is that?)
• Semismooth and Semiconvex Functions in Constrained Optimization
• Title not available (Why is that?)
• Corrector-predictor methods for sufficient linear complementarity problems
• On the coderivative of the projection operator onto the second-order cone
• Error bounds for analytic systems and their applications
• A mathematical view of interior-point methods in convex optimization
• Positive principal minor property of linear transformations on Euclidean Jordan algebras
• Sufficiency of linear transformations on Euclidean Jordan algebras
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• A class of smoothing functions for nonlinear and mixed complementarity problems
• A Newton-type method for positive-semidefinite linear complementarity problems
• Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Smoothing functions for second-order-cone complementarity problems
• Three-dimensional quasi-static frictional contact by using second-order cone linear complementarity problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• A special newton-type optimization method
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
• Some P-Properties for Nonlinear Transformations on Euclidean Jordan Algebras
• Automorphism Invariance of P- and GUS-Properties of Linear Transformations on Euclidean Jordan Algebras
• Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
• Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
• A new merit function and its related properties for the second-order cone complementarity problem
• Title not available (Why is that?)
• Numerical Methods for Quasi‐Linear Elliptic Equations with Nonlinear Boundary Conditions
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Some P-properties for linear transformations on Euclidean Jordan algebras
• A new smoothing Newton-type method for second-order cone programming problems
• A damped Gauss-Newton method for the second-order cone complementarity problem
• A one-step smoothing Newton method for second-order cone programming
• Strict semimonotonicity property of linear transformations on Euclidean Jordan algebras
• Smoothing algorithms for complementarity problems over symmetric cones
• A smoothing method for second order cone complementarity problem
• Path-following interior point algorithms for the Cartesian \(P_{*}(\kappa )\)-LCP over symmetric cones
• Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
• Euclidean Jordan algebras and interior-point algorithms
• Extension of primal-dual interior point algorithms to symmetric cones
• On a homogeneous algorithm for the monotone complementarity problem
• Merit functions for semi-definite complementarity problems
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• Title not available (Why is that?)
• On a commutative class of search directions for linear programming over symmetric cones
• A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
• Inexact non-interior continuation method for solving large-scale monotone SDCP
• Non-interior continuation methods for solving semidefinite complementarity problems
• Non-interior continuation method for solving the monotone semidefinite complementarity problem
• Self-scaled barrier functions on symmetric cones and their classification
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Löwner's Operator and Spectral Functions in Euclidean Jordan Algebras
• A modification and an extension of Lemarechal’s algorithm for nonsmooth minimization
• Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems
• A Squared Smoothing Newton Method for Nonsmooth Matrix Equations and Its Applications in Semidefinite Optimization Problems
• Semismooth Matrix-Valued Functions
• Analysis of nonsmooth vector-valued functions associated with second-order cones.
• A globally convergent method based on Fischer-Burmeister operators for solving second-order cone constrained variational inequality problems
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• Quadratic Convergence of a Nonsmooth Newton-Type Method for Semidefinite Programs Without Strict Complementarity
• Clarke generalized Jacobian of the projection onto symmetric cones
• A Regularized Smoothing Newton Method for Symmetric Cone Complementarity Problems
• The solution set structure of monotone linear complementarity problems over second-order cone
• Smoothing methods for convex inequalities and linear complementarity problems
• A one-parametric class of merit functions for the symmetric cone complementarity problem
• VECTOR-VALUED IMPLICIT LAGRANGIAN FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
• Two classes of merit functions for the second-order cone complementarity problem
• A one-parametric class of merit functions for the second-order cone complementarity problem
• A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
• Constraint Nondegeneracy, Strong Regularity, and Nonsingularity in Semidefinite Programming
• On semidefinite linear complementarity problems
• Properties of a Class of Nonlinear Transformations Over Euclidean Jordan Algebras with Applications to Complementarity Problems
• Title not available (Why is that?)
• A continuation method for nonlinear complementarity problems over symmetric cones
• Monotonicity of Löwner operators and its applications to symmetric cone complementarity problems
• Monotone functions on formally real Jordan algebras
• Extension of smoothing functions to symmetric cone complementarity problems
• A regularization method for the second-order cone complementarity problem with the Cartesian \(P_0\)-property
• Growth behavior of two classes of merit functions for symmetric cone complementarity problems
• Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem
• A proximal gradient descent method for the extended second-order cone linear complementarity problem
• Smoothing method for mathematical programs with symmetric cone complementarity constraints
• New smooth C-functions for symmetric cone complementarity problems
• On the coerciveness of some merit functions for complementarity problems over symmetric cones
• Title not available (Why is that?)
• An infeasible interior point method for linear complementarity problems over symmetric cones
• Superlinear Convergence of an Infeasible Predictor-Corrector Path-Following Interior Point Algorithm for a Semidefinite Linear Complementarity Problem Using the Helmberg–Kojima–Monteiro Direction
• A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones
• A new class of smoothing complementarity functions over symmetric cones
• A descent method for a reformulation of the second-order cone complementarity problem
• A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction
• Conditions for error bounds and bounded level sets of some merit functions for the second-order cone complementarity problem
• Penalized complementarity functions on symmetric cones
• Coercivity and strong semismoothness of the penalized Fischer-Burmeister function for the symmetric cone complementarity problem
• The Fischer-Burmeister complementarity function on Euclidean Jordan algebras

Cited In (5)

• A class of polynomial interior point algorithms for the Cartesian P-matrix linear complementarity problem over symmetric cones
• On conic QPCCs, conic QCQPs and completely positive programs
• Infeasible Mehrotra-type predictor-corrector algorithm for Cartesian \(P_\ast(\kappa )\) nonlinear complementarity problems over symmetric cones
• Sparse recovery on Euclidean Jordan algebras
• A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs

Uses Software

• SCCP

This page was built for publication: Complementarity problems over symmetric cones: A survey of recent developments in several aspects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802530)