Trust-region method for box-constrained semismooth equations and its applications to complementary problems

DOI10.1080/00207160.2012.711906zbMath1286.90151MaRDI QIDQ4902845

Yakui Huang, Hong-Wei Liu, Xiang-Li Li

Publication date: 18 January 2013

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2012.711906

zbMATH Keywords

global convergence; local convergence; equations; active set; trust-region subproblem; semismooth; conjugate direction method

Mathematics Subject Classification ID

90C05: Linear programming

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

Related Items

Spectral residual methods with two new non-monotone line searches for large-scale nonlinear systems of equations, A new linearization technique for minimax linear fractional programming

Cites Work

• Unnamed Item
• Solving equations via the trust region and its application to a class of stochastic linear complementarity problems
• Nonmonotone trust region algorithm for unconstrained optimization problems
• Nonmonotone adaptive trust region method
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Active-set projected trust-region algorithm for box-constrained nonsmooth equations
• Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions
• A QP-free constrained Newton-type method for variational inequality problems
• Nonlinear complementarity as unconstrained and constrained minimization
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A feasible semismooth asymptotically Newton method for mixed complementarity problems
• On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions
• On the resolution of monotone complementarity problems
• An affine scaling trust-region approach to bound-constrained nonlinear systems
• An interior-point affine-scaling trust-region method for semismooth equations with box constraints
• Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• The Conjugate Gradient Method and Trust Regions in Large Scale Optimization
• Global Convergence of a Class of Trust Region Algorithms for Optimization with Simple Bounds
• On the Accurate Identification of Active Constraints
• Global Convergence of Trust-region Interior-point Algorithms for Infinite-dimensional Nonconvex Minimization Subject to Pointwise Bounds
• A special newton-type optimization method
• Solving Karush--Kuhn--Tucker Systems via the Trust Region and the Conjugate Gradient Methods
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems
• Strictly feasible equation-based methods for mixed complementarity problems