A derivative-free filter method for solving nonlinear complementarity problems

In this work, nonlinear complementarity problems (NCPs) are considered. Some NCPs, which come from practice, have no derivatives or it is very difficult to obtain their derivatives. Derivative-free methods are hence considered. Generalized pattern search (GPS) method, as a kind of derivative-free me...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation Jg. 161; H. 3; S. 787 - 797
Hauptverfasser: Nie, Pu-yan, Fan, Jin-yan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY Elsevier Inc 2005
Elsevier
Schlagworte:
Applied sciences
Artificial intelligence
Calculus of variations and optimal control
Computer science; control theory; systems
Exact sciences and technology
Filter methods
Generalized pattern search methods
Global convergence
Mathematical analysis
Mathematical programming
Mathematics
Nonlinear complementarity problem
Nonlinear programming
Operational research and scientific management
Operational research. Management science
Pattern recognition. Digital image processing. Computational geometry
Sciences and techniques of general use
Filter methods
Global convergence
Nonlinear complementarity problem
Nonlinear programming
Generalized pattern search methods
Reduction method
Sufficient condition
Applied mathematics
Complementarity problem
Nonlinear problems
Non linear programming
Pattern recognition
Convergence
Filter method
ISSN:0096-3003, 1873-5649
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work, nonlinear complementarity problems (NCPs) are considered. Some NCPs, which come from practice, have no derivatives or it is very difficult to obtain their derivatives. Derivative-free methods are hence considered. Generalized pattern search (GPS) method, as a kind of derivative-free method, plays a very significant role. We combine generalized pattern search method with filter method to attack NCPs because one can analyze the theory of generalized pattern search filter method without sufficient reduction conditions and avoid using of derivatives. Some interesting results are obtained in this work without sufficient reduction conditions. Furthermore, generalized pattern search filter method is efficient to some special problems.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2003.12.038