在這篇論文,我們主要研究廣義FB函數與其merit函數的一些幾何性質.非線性互補問題可以化成等價的約束最小化問題.
利用曲線與曲面的觀點,我們能得到直觀的想法來分析descent演算法的收斂行為.
幾何觀點更進一步指出在merit函數的方法下如何設定參數以改良演算法.

In this paper, we study some geometric properties of generalized Fischer-Burmeister function, ϕp(a, b) = ∥(a, b)∥p − (a + b) where p ∈ (1,+∞), and the merit function ψp(a, b) induced from ϕp(a, b). It is well known that the nonlinear complemen-tarity problem (NCP) can be reformulated as an equivalent unconstrained minimization
by means of merit functions involving NCP-functions. From the geometric view of curve and surface, we have more intuitive ideas about convergent behaviors of the descent algo-rithms that we use. Furthermore, geometric view indicates how to improve the algorithm to achieve our goal by setting proper value of the parameter in merit function approach.

[1] S. C. Billups, S. P. Dirkse and M. C. Soares, A comparison of algorithms for large scale mixed complementarity problems, Computational Optimization and Applications, vol. 7, pp. 3-25, 1997.
[2] J.-S. Chen, The Semismooth-related Properties of a Merit Function and a Descent Method for the Nonlinear Complementarity Problem, Journal of Global Optimization, vol. 36, pp. 565-580, 2006.
[3] J.-S. Chen, On Some NCP-functions Based on the Generalized Fischer-Burmeister function, Asia-Paci c Journal of Opertional Research, vol. 24, pp. 401-420, 2007.
[4] J.-S. Chen and S. Pan, A Family of NCP-functions and a Descent Method for the Nonlinear Complementarity Problem, Computational Optimization and Applications, vol. 40, pp. 389-404, 2008.
[5] J.-S. Chen, H.-T. Gao and S. Pan, A R-linearly convergent derivative-free al- gorithm for the NCPs based on t he generalized Fischer-Burmeister merit function, Journal of Computational and Applied Mathematics, vol. 230, pp. 69-82, 2009.
[6] J.-S. Chen, Z.-H. Huang and C.-Y. she, A new class of penalized NCP-functions and its properties, to appear in Computational Optimization and Applications, 2011.
[7] J.-S. Chen, C.-H. Ko and S.-H. Pan, A neural network based on generalized Fischer-Burmeister function for nonlinear complementarity problems, Information Sciences, vol. 180, pp. 697-711, 2010.
[8] R.W. Cottle, J.-S. Pang and R.-E. Stone, The Linear Complementarity Prob-lem, Academic Press, New York, 1992.
[9] S. Dafermos, An Iterative Scheme for Variational Inequalities, Mathematical Pro- gramming, vol. 26, pp.40-47, 1983.
[10] F. Facchinei and J. Soares, A New Merit Function for Nonlinear Complemen- tarity Problems and a Related Algorithm, SIAM Journal on Optimization, vol. 7, pp. 225-247, 1997.
[11] F. Facchinei and J.S. Pang, Finite-Dimensional Variational Inequalities and Complementary Problems, Springer, New York, vol. I and II, 2003.
[12] A. Fischer, A Special Newton-type Optimization Methods, Optimization, vol. 24, pp. 269-284, 1992.
[13] A. Fischer, Solution of the monotone complementarity problem with locally Lips-chitzian functions, Mathematical Programming, vol. 76, pp. 513-532, 1997.
[14] M. Fukushima Merit Functions for Varitional Inequality and Complementarity Problem, Nonlinear Optimization and Applications, edited by G Di Pillo and F. Giannessi, Pleneum Press, New York, pp. 155-170, 1996.
[15] C. Geiger and C. Kanzow, On the Resolution of Monotone Complementarity Problems, Computational Optimization and Applications, vol. 5, pp. 155-173, 1996.
[16] P. T. Harker and J.-S. Pang, Finite Dimensional Variational Inequality and Nonlinear Complementarity Problem: A Survey of Theory, Algorithms and Applica- tions, Mathematical Programming, vol. 48, pp. 161-220, 1990.
[17] N.J. Higham, Estimating the matrix p-norm, Numerical Mathematics Vol. 62, pp. 539-555, 1992.
[18] H. Jiang, Unconstrained Minimization Approaches to Nonlinear Complementarity Problems, Journal of Global Optimization, vol. 9, pp. 169-181, 1996.
[19] C. Kanzow, Nonlinear Complementarity as Unconstrained Optimization, Journal of Optimization Theory and Applications, vol. 88, pp. 139-155, 1996.
[20] C. Kanzow, N. Yamashita and M. Fukushima, New NCP-functions and Their Properties, Journal of Optimization Theory and Applications, vol. 94, pp. 115-135, 1997.
[21] O. L. Mangasarian, Equivalence of the Complementarity Problem to a System of Nonlinear Equations, SIAM Journal on Applied Mathematics, vol. 31, pp. 89-92, 1976.
[22] J.-S. Pang, Complementarity problems, Handbook of Global Optimization, edited by R. Horst and P. Pardalos, Kluwer Academic Publishers, Boston, Massachusetts,pp. 271-338, 1994.
[23] J.-S. Pang, Newton's Method for B-di erentiable Equations, Mathematics of Op- erations Research, vol. 15, pp. 311-341, 1990.
[24] J.-S. Pang and D. Chan, Iterative Methods for Variational and Complemantarity Problems, Mathematics Programming, vol. 27, 99. 284-313, 1982.
[25] D. Sun and L.-Q. Qi, On NCP-functions, Computational Optimization and Ap- plications, vol. 13, pp. 201-220, 1999.
[26] P. Tseng, Growth Behavior of a Class of Merit Functions for the Nonlinear Com- plementarity Problem, Journal of Optimization Theory and Applications, vol. 89, pp. 17-37, 1996.
[27] N. Yamashita and M. Fukushima, On Stationary Points of the Implicit La- grangian for the Nonlinear Complementarity problems, Journal of Optimization The- ory and Applications, vol. 84, pp. 653-663, 1995.
[28] N. Yamashita and M. Fukushima, Modied Newton Methods for Solving a Semismooth Reformulation of Monotone Complementarity Problems, Mathematical Programming, vol. 76, pp. 469-491, 1997.
[29] K. Yamada, N. Yamashita, and M. Fukushima, A New Derivative-free Descent Method for the Nonlinear Complementarity Problems, in Nonlinear Optimization and Related Topics edited by G.D. Pillo and F. Giannessi, Kluwer Academic Publishers, Netherlands, pp. 463-487, 2000.