Description

• Title:
  On a Nonsmooth Gauss–Newton Algorithms for Solving Nonlinear Complementarity Problems
• Creator:
  Śmietański, Marek
• Contributor:
  Faculty of Mathematics and Computer Science, University of Lodz, Banacha 22, 90-238 Łódź, Poland
• Description:
  In this paper, we propose a new version of the generalized damped Gauss–Newton method for solving nonlinear complementarity problems based on the transformation to the nonsmooth equation, which is equivalent to some unconstrained optimization problem. The B-differential plays the role of the derivative. We present two types of algorithms (usual and inexact), which have superlinear and global convergence for semismooth cases. These results can be applied to efficiently find all solutions of the nonlinear complementarity problems under some mild assumptions. The results of the numerical tests are attached as a complement of the theoretical considerations.
• Object availability:
  free access
• Rights:
  Uznanie autorstwa 4.0 Międzynarodowe;
  http://creativecommons.org/licenses/by/4.0
• Date:
  2021.09.14;
  2020
• Type:
  Article
• Language:
  English
• Format:
  application/pdf
• Publisher:
  MDPI
• Relation:
  Algorithms;13(8)
• Subject:
  Gauss–Newton method;
  nonsmooth equations;
  nonsmooth optimization;
  nonlinear complementarity problem;
  B-differential;
  superlinear convergence;
  global convergence
• Identifier:
  Śmietański, Marek J. 2020. "On a Nonsmooth Gauss–Newton Algorithms for Solving Nonlinear Complementarity Problems" Algorithms 13, no. 8: 190. https://doi.org/10.3390/a13080190;
  1999-4893;
  http://hdl.handle.net/11089/39058 ;
  10.3390/a13080190
• Data provider:
  Repozytorium Uniwersytetu Łódzkiego
• Can I use it?:
  check license
• Type:
  image