Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Newton-type interior-point methods for solving generalized complementarity problems in polyhedral cones

Texto completo
Autor(es):
Andreani, R. [1] ; Santos, S. A. [2] ; Shirabayashi, W. V. I. [3]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Estadual Campinas, Dept Appl Math, BR-65113083 Campinas, SP - Brazil
[2] Univ Estadual Campinas, Dept Appl Math, IMECC UNICAMP, BR-65113083 Campinas, SP - Brazil
[3] Univ Estadual Maringa, Dept Math, UEM, BR-57908702 Maringa, PR - Brazil
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: OPTIMIZATION; v. 60, n. 8-9, SI, p. 1171-1191, 2011.
Citações Web of Science: 0
Resumo

In this work the solution of the generalized nonlinear complementarity problem (GNCP) in polyhedral cones is addressed by two interior-point strategies: a perturbed Newton method and a predictor-corrector method. The latter may be considered as a member of the so-called Chebyshev-Halley family of methods for nonlinear systems, adapted to conform with the interior-point approach. Applied to a linear complementarity problem, the proposed method becomes the well-known Mehrotra's predictor-corrector method. Quadratic local convergence results are proved under the assumptions usually made for the GNCP. Numerical experiments validate the usage of both ideas for solving the GNCP in polyhedral cones. The proposed predictor-corrector method is implementable and competitive with Newton's method for some problems. (AU)

Processo FAPESP: 01/04597-4 - Métodos computacionais de otimização
Beneficiário:José Mário Martinez Perez
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 06/53768-0 - Métodos computacionais de otimização
Beneficiário:José Mário Martinez Perez
Linha de fomento: Auxílio à Pesquisa - Temático