American Institute of Mathematical Sciences

Advanced
October  2009, 5(4): 911-928. doi: 10.3934/jimo.2009.5.911

A filled function method for solving nonlinear complementarity problem

Liuyang Yuan 1, , Zhongping Wan 1, , Jingjing Zhang 2, and  Bin Sun 2,

1. 

School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China, China
2. 

School of Mathematics and Statistics, Wuhan University, Wuhan, MO 430072, China, China

Received  May 2008 Revised  July 2009 Published  August 2009

In this paper a filled function method is suggested for solving the nonlinear complementarity problem. Firstly, the original problem is converted into a corresponding unconstrained optimization problem by using the Fischer-Burmeister function. Subsequently, a new filled function with one parameter is proposed for solving unconstrained optimization problems. Some properties of the filled function are studied and discussed without Lipschitz continuity condition. Finally, an algorithm based on the proposed filled function for solving the nonlinear complementarity problem is presented. The implementation of the algorithm on several test problems is reported with numerical results.
Keywords: The nonlinear complementarity problem, Local solution, Global optimization, Filled function method, Global solution..
Mathematics Subject Classification: Primary: 90C30; Secondary: 90C3.
Citation: Liuyang Yuan, Zhongping Wan, Jingjing Zhang, Bin Sun. A filled function method for solving nonlinear complementarity problem. Journal of Industrial & Management Optimization, 2009, 5 (4) : 911-928. doi: 10.3934/jimo.2009.5.911
[1]

Liuyang Yuan, Zhongping Wan, Qiuhua Tang. A criterion for an approximation global optimal solution based on the filled functions. Journal of Industrial & Management Optimization, 2016, 12 (1) : 375-387. doi: 10.3934/jimo.2016.12.375
[2]

Yongjian Yang, Zhiyou Wu, Fusheng Bai. A filled function method for constrained nonlinear integer programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 353-362. doi: 10.3934/jimo.2008.4.353
[3]

Shaoyong Lai, Yong Hong Wu, Xu Yang. The global solution of an initial boundary value problem for the damped Boussinesq equation. Communications on Pure & Applied Analysis, 2004, 3 (2) : 319-328. doi: 10.3934/cpaa.2004.3.319
[4]

Wen-ling Zhao, Dao-jin Song. A global error bound via the SQP method for constrained optimization problem. Journal of Industrial & Management Optimization, 2007, 3 (4) : 775-781. doi: 10.3934/jimo.2007.3.775
[5]

Hirotada Honda. Global-in-time solution and stability of Kuramoto-Sakaguchi equation under non-local Coupling. Networks & Heterogeneous Media, 2017, 12 (1) : 25-57. doi: 10.3934/nhm.2017002
[6]

Lihuai Du, Ting Zhang. Local and global strong solution to the stochastic 3-D incompressible anisotropic Navier-Stokes equations. Discrete & Continuous Dynamical Systems - A, 2018, 38 (9) : 4745-4765. doi: 10.3934/dcds.2018209
[7]

Christos V. Nikolopoulos, Georgios E. Zouraris. Numerical solution of a non-local elliptic problem modeling a thermistor with a finite element and a finite volume method. Conference Publications, 2007, 2007 (Special) : 768-778. doi: 10.3934/proc.2007.2007.768
[8]

Xiaoyun Cai, Liangwen Liao, Yongzhong Sun. Global strong solution to the initial-boundary value problem of a 2-D Kazhikhov-Smagulov type model. Discrete & Continuous Dynamical Systems - S, 2014, 7 (5) : 917-923. doi: 10.3934/dcdss.2014.7.917
[9]

Peng Jiang. Unique global solution of an initial-boundary value problem to a diffusion approximation model in radiation hydrodynamics. Discrete & Continuous Dynamical Systems - A, 2015, 35 (7) : 3015-3037. doi: 10.3934/dcds.2015.35.3015
[10]

Zhenhua Guo, Zilai Li. Global existence of weak solution to the free boundary problem for compressible Navier-Stokes. Kinetic & Related Models, 2016, 9 (1) : 75-103. doi: 10.3934/krm.2016.9.75
[11]

Feng Li, Yuxiang Li. Global existence of weak solution in a chemotaxis-fluid system with nonlinear diffusion and rotational flux. Discrete & Continuous Dynamical Systems - B, 2019, 24 (10) : 5409-5436. doi: 10.3934/dcdsb.2019064
[12]

Mengmeng Zheng, Ying Zhang, Zheng-Hai Huang. Global error bounds for the tensor complementarity problem with a P-tensor. Journal of Industrial & Management Optimization, 2019, 15 (2) : 933-946. doi: 10.3934/jimo.2018078
[13]

Chien-Wen Chao, Shu-Cherng Fang, Ching-Jong Liao. A tropical cyclone-based method for global optimization. Journal of Industrial & Management Optimization, 2012, 8 (1) : 103-115. doi: 10.3934/jimo.2012.8.103
[14]

Li-Fang Dai, Mao-Lin Liang, Wei-Yuan Ma. Optimization problems on the rank of the solution to left and right inverse eigenvalue problem. Journal of Industrial & Management Optimization, 2015, 11 (1) : 171-183. doi: 10.3934/jimo.2015.11.171
[15]

Yu-Lin Chang, Jein-Shan Chen, Jia Wu. Proximal point algorithm for nonlinear complementarity problem based on the generalized Fischer-Burmeister merit function. Journal of Industrial & Management Optimization, 2013, 9 (1) : 153-169. doi: 10.3934/jimo.2013.9.153
[16]

Rentsen Enkhbat, Evgeniya A. Finkelstein, Anton S. Anikin, Alexandr Yu. Gornov. Global optimization reduction of generalized Malfatti's problem. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 211-221. doi: 10.3934/naco.2017015
[17]

Xiaoli Li. Global strong solution for the incompressible flow of liquid crystals with vacuum in dimension two. Discrete & Continuous Dynamical Systems - A, 2017, 37 (9) : 4907-4922. doi: 10.3934/dcds.2017211
[18]

Ming He, Jianwen Zhang. Global cylindrical solution to the compressible MHD equations in an exterior domain. Communications on Pure & Applied Analysis, 2009, 8 (6) : 1841-1865. doi: 10.3934/cpaa.2009.8.1841
[19]

Tomás Caraballo, Marta Herrera-Cobos, Pedro Marín-Rubio. Global attractor for a nonlocal p-Laplacian equation without uniqueness of solution. Discrete & Continuous Dynamical Systems - B, 2017, 22 (5) : 1801-1816. doi: 10.3934/dcdsb.2017107
[20]

Georgia Karali, Takashi Suzuki, Yoshio Yamada. Global-in-time behavior of the solution to a Gierer-Meinhardt system. Discrete & Continuous Dynamical Systems - A, 2013, 33 (7) : 2885-2900. doi: 10.3934/dcds.2013.33.2885

2018 Impact Factor: 1.025

Tools

Metrics

  • PDF downloads (6)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences