• 论文 •

求解非线性互补问题一个新的 Jacobian 光滑化方法

1. 1. 福建师范大学数学与计算机科学学院, 福州 350007;
2. 福建江夏学院信息技术系, 福州 350108
• 收稿日期:2009-06-17 出版日期:2010-11-15 发布日期:2010-12-09
• 基金资助:

国家自然科学基金(11071041) 和 福建省自然科学基金(2009J01002) 资助项目.

Chen Zheng, Ma Changfeng. A NEW JACOBIAN SMOOTHING METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEM[J]. Mathematica Numerica Sinica, 2010, 32(4): 361-372.

A NEW JACOBIAN SMOOTHING METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEM

Chen Zheng1,2, Ma Changfeng1

1. 1. School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China;
2. Department of Information Technology, Fujian Jiangxia College, Fuzhou 350108, China
• Received:2009-06-17 Online:2010-11-15 Published:2010-12-09

In this paper, a new smoothing approximation function of NCP is given and its some properties are analyzed. By this new function, a new Jacobian smoothing method for P0-NCP is proposed. The presented method is globally and locally superlinearly convergent under suitable conditions. Some numerical results show that this method is effective for the given problem.

MR(2010)主题分类:

()
 [1] Harker P T and Pang J S. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications[J]. Mathematical Programming, 1990, 48(1): 161-220. [2] Ferris M C and Pang J S. Engineering and economic applications of complementarity problems[J]. SIAM Review, 1997, 39(3): 669-713. [3] Fischer A. An NCP-function and its use for the solution of complementarity problems, in: D. Du, L. Qi and R. Womersley, eds., Recent Advances in Nonsmooth Optimization (World Scientific Publishers, New Jersy, 1995, 88-105. [4] Chen X, Qi L and Sun D. Global and superlinear convergence of the smoothing Newton method and its application to general box-constrained variational inequalities[J]. Mathematics of Computation, 1998, 67(1): 519-540. [5] Chen B and Harker P T. Smoothing approximations to nonlinear complementarity problems[J]. SIAM Journal on Optimization, 1997, 7(1): 403- 420. [6] Kanzow C. Some noninterior continuation methods for linear complementarity problems[J]. SIAM J. Matrix Anal., 1996, 17: 178-193.
 [1] 古振东. 非线性弱奇性Volterra积分方程的谱配置法[J]. 计算数学, 2021, 43(4): 426-443. [2] 胡雅伶, 彭拯, 章旭, 曾玉华. 一种求解非线性互补问题的多步自适应Levenberg-Marquardt算法[J]. 计算数学, 2021, 43(3): 322-336. [3] 甘小艇. 状态转换下欧式Merton跳扩散期权定价的拟合有限体积方法[J]. 计算数学, 2021, 43(3): 337-353. [4] 李旭, 李明翔. 连续Sylvester方程的广义正定和反Hermitian分裂迭代法及其超松弛加速[J]. 计算数学, 2021, 43(3): 354-366. [5] 丁戬, 殷俊锋. 求解一类非线性互补问题的松弛two-sweep模系矩阵分裂迭代法[J]. 计算数学, 2021, 43(1): 118-132. [6] 古振东, 孙丽英. 非线性第二类Volterra积分方程的Chebyshev谱配置法[J]. 计算数学, 2020, 42(4): 445-456. [7] 闫熙, 马昌凤. 求解矩阵方程AXB+CXD=F参数迭代法的最优参数分析[J]. 计算数学, 2019, 41(1): 37-51. [8] 王志强, 文立平, 朱珍民. 时间延迟扩散-波动分数阶微分方程有限差分方法[J]. 计算数学, 2019, 41(1): 82-90. [9] 李郴良, 田兆鹤, 胡小媚. 一类弱非线性互补问题的广义模系矩阵多分裂多参数加速松弛迭代方法[J]. 计算数学, 2019, 41(1): 91-103. [10] 陈圣杰, 戴彧虹, 徐凤敏. 稀疏线性规划研究[J]. 计算数学, 2018, 40(4): 339-353. [11] 古振东, 孙丽英. 一类弱奇性Volterra积分微分方程的级数展开数值解法[J]. 计算数学, 2017, 39(4): 351-362. [12] 刘丽华, 马昌凤, 唐嘉. 求解广义鞍点问题的一个新的类SOR算法[J]. 计算数学, 2016, 38(1): 83-95. [13] 黄娜, 马昌凤, 谢亚君. 求解非对称代数Riccati 方程几个新的预估-校正法[J]. 计算数学, 2013, 35(4): 401-418. [14] 任志茹. 三阶线性常微分方程Sinc方程组的结构预处理方法[J]. 计算数学, 2013, 35(3): 305-322. [15] 陈绍春, 梁冠男, 陈红如. Zienkiewicz元插值的非各向异性估计[J]. 计算数学, 2013, 35(3): 271-274.