新一類的罰非線性互補問題函數

A new class of penalized NCP-functions

佘晉宇(Chin-Yu She)

指導教授 ： 陳界山

國立臺灣師範大學/理學院/數學系/碩士(2009年)

摘要

在這篇文章中，我們考慮一類罰非線性互補問題函數，它涵蓋了許多已經很有名的非線性互補問題函數。由這類非線性互補問題函數所得到的價值函數會有有界的水準集而且在一些條件下會有誤差界。

關鍵字

非線性互補問題函數 ； 懲罰的 ； 有界的水準集 ； 誤差界

並列摘要

In this paper, we consider a class of penalized NCP-functions, which includes several existing well-known NCP-functions as special cases. The merit function induced
by the class of NCP-functions is shown to have bounded level sets and provide error bounds under mild conditions.

並列關鍵字

NCP-function ； penalized ； bounded level sets ； error bounds

參考文獻

Australia, September 1997.

[1] J.-S. Chen, H.-T. Gao and S. PAN, A R-linearly convergent derivative-free al-

gorithm for the NCPs based on the generalized Fischer-Burmeister merit function,

[2] R.W. Cottle, J.-S. Pang and R.-E. Stone, The Linear Complementarity Prob-

Nonlinear Complementarity Problem: A Survey of Theory, Algorithms and Applica-