Convergence Analysis of a Trust-Region Multidimensional Filter Method for Nonlinear Complementarity Problems
For solving nonlinear complementarity problems, a new algorithm is proposed by using multidimensional filter techniques and a trust-region method. The algorithm is shown to be globally convergent under the reasonable assumptions and does not depend on any extra restoration procedure. In particular,...
Gespeichert in:
Veröffentlicht in: | Mathematical problems in engineering 2020, Vol.2020 (2020), p.1-9 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | For solving nonlinear complementarity problems, a new algorithm is proposed by using multidimensional filter techniques and a trust-region method. The algorithm is shown to be globally convergent under the reasonable assumptions and does not depend on any extra restoration procedure. In particular, it shows that the subproblem is a convex quadratic programming problem, which is easier to be solved. The results of numerical experiments show its efficiency. |
---|---|
ISSN: | 1024-123X 1563-5147 |
DOI: | 10.1155/2020/2539196 |