A Smoothing Newton Method for Nonlinear Complementarity Problems

Ning Feng; Zhi Yuan Tian; Xin Lei Qu

doi:10.4028/www.scientific.net/AMM.475-476.1090

Paper Titles

On the Monomial Bπ-Character of a Finite π-Separable Group
p.1071

Space-Time Chebyshev Pseudospectral Method for Burgers Equation
p.1075

F Functional and the First Eigenvalue for Quasi-Einstein Metrics
p.1079

Content-Enhanced Matrix Factorization for Recommender Systems
p.1084

A Smoothing Newton Method for Nonlinear Complementarity Problems
p.1090

The Design and Study of Fractal Graph Based on Visual C++
p.1094

Innovative Concepts for Newborn Pain Based Systems with Hu Moment and Similar Classifier
p.1098

Neural Network Performance Comparison in Infant Pain Expression Classifications
p.1104

A Robust Neonatal Facial Pain Cues Classification
p.1110

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 475-476A Smoothing Newton Method for Nonlinear...

A Smoothing Newton Method for Nonlinear Complementarity Problems

Abstract:

A new FB-function based on the P₀function is given in this paper. The nonlinear complementarity problem is reformulated to solve equivalent equations based on the FB-function. A modified smooth Newton method is proposed for nonlinear complementarity problem. Under mild conditions, the global convergence of the algorithm is proved. The numerical experiment shows that the algorithm is potentially efficient.

You might also be interested in these eBooks

Sensors, Measurement and Intelligent Materials II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 475-476)

Pages:

1090-1093

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.475-476.1090

Citation:

Cite this paper

Online since:

December 2013

Authors:

Ning Feng, Zhi Yuan Tian, Xin Lei Qu

Keywords:

FB-Function, Global Convergence, Nonlinear Complementarity Problem, Smooth Newton Method

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Qi L Q, Sun D F and Zhou G L: A New Look at Smoothing Newton Method for Nonliner Complementarity Problems and Box Constrained Variational Inequalities. Math Program: Ser A, 2000 , 87, 1-35.

DOI: 10.1007/s101079900127

Google Scholar

[2] Chen J S: On some NCP-function based on the generalized Fischer-Burmeister function. Asia-Pacific Journal of Operational Research, 2007, 24(3), 401-420.

DOI: 10.1142/s0217595907001292

Google Scholar

[3] Qi L Q and Sun J: A Nonsmooth Version of Newton's Method. Math Program, 1993, 58(1-3), 353-367.

Google Scholar

[4] Jiye Han, Naihua Xiu and Houduo Qi: Nonlinear complementarity theory and algorithms (Shanghai Science and Technology Press, China 2006). In Chinese.

Google Scholar

[5] Xiaohong Chen and Changfeng Ma: A one-step smoothing Newton method for solving P0 functions nonlinear complementarity problems(Journal of Fujian Normal University, China 2007). In Chinese.

Google Scholar