Published March 2018 | Version v1
Journal article

A descent algorithm for generalized complementarity problems based on generalized Fischer-Burmeister functions

  • 1. Thompson Rivers University, Department of Mathematics and Statistics, Faculty of Science (Canada)

Description

We study an unconstrained minimization approach to the generalized complementarity problem GCP(fg) based on the generalized Fischer-Burmeister function and its generalizations when the underlying functions are C1. Also, we show how, under appropriate regularity conditions, minimizing the merit function corresponding to f and g leads to a solution of the generalized complementarity problem. Moreover, we propose a descent algorithm for GCP(fg) and show a result on the global convergence of a descent algorithm for solving generalized complementarity problem. Finally, we present some preliminary numerical results. Our results further give a unified/generalization treatment of such results for the nonlinear complementarity problem based on generalized Fischer-Burmeister function and its generalizations.

Additional details

Identifiers

Publishing Information

Journal Title
Computational and Applied Mathematics
Journal Volume
37
Journal Issue
1
Journal Page Range
p. 1-26
ISSN
0101-8205

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
50027243
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ALGORITHMS; CONVERGENCE; FUNCTIONS; MATHEMATICAL SOLUTIONS; MINIMIZATION; NONLINEAR PROBLEMS
Descriptors DEC
MATHEMATICAL LOGIC; OPTIMIZATION

Optional Information

Copyright
Copyright (c) 2018 SBMAC - Sociedade Brasileira de Matem#Latin Small Letter A With Acute#tica Aplicada e Computacional