期刊文献+

求解P_0-函数非线性互补问题的参数微分法

Parametric Differentiation Method for the P_0-function Nonlinear Complementarity Problems
下载PDF
导出
摘要 将P0-函数非线性互补问题(NCP(F))转化为求解一个等价的非线性方程组.由于转化后的非线性方程组相应的非线性映射一般是非光滑的,因此利用光滑化的Fischer-Burmeister函数构造与NCP(F)等价的光滑方程组.在此基础上建立求解NCP(F)的参数微分法.数值实验表明,这一方法是有效的. A popular approach to solving the nonlinear complementarity problem (NCP) is to reformulate the NCP as a nonlinear system of equations. An equivalent nonlinear system of equations based on the smoothing Fischer function is constructed. Parametric differentiation is given to solve the P0-function nonlinear complementarity problem. Finally, numerical experiments present that this method is effective.
作者 林钊 马昌凤
出处 《福建师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第5期10-14,共5页 Journal of Fujian Normal University:Natural Science Edition
基金 国家自然科学基金资助项目(10661005)
关键词 非线性互补问题 光滑Fischer—Burmeister函数 参数微分法 nonlinear complementarity problem smoothing Fischer-Burmeister function parametric differentiation method
  • 相关文献

参考文献8

  • 1Harker P T, Pang J S. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications [J]. Mathematical Programming, 1990, 48: 161--220.
  • 2Ferris M C, Pang J S. Engineering and economic applications of complementarity problems [J]. SIAM Review, 1997, 39: 669--713.
  • 3Kanzow C, Pieper H. Jacobian smoothing methods for nonlinear complementarity problems [J]. SIAM Journal on Optimization, 1999, 9 (9): 342--373.
  • 4Chen B, Harker P T. Smoothing approximations to nonlinear complementarity problems [J]. SIAM Journal on Optimization, 1997, 7 (1): 403--420.
  • 5Qi H. A regularized smoothing Newton method for box constrained variational inequality problems with P0 -functions [J]. SIAM Journalon Optimization, 2000, 10 (1): 315--330.
  • 6Qi L, Sun D, Zhou G. A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems [J]. Mathematical Programming, 2000, 87 (1): 1--35.
  • 7Ma Changfeng, Liang Guoping. A new successive approximation damped Newton method for nonlinear complementarity problems[J]. Journal of Mathematical Research & Exposition, 2003, 23:1--6.
  • 8Kanzow C. Some noniterior continuation methods for linear complementarity problem[J]. SIAM J Matrix Anal Appl, 1996, 17: 851--868.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部