非线性互补问题的一类光滑逼近函数  被引量:3

A New Class of Smoothing Functions for Nonlinear Complementarity Problems

在线阅读下载全文

作  者:刘长河[1,2] 和凌云[1] 甘从辉[3] 

机构地区:[1]河南科技大学理学院,河南洛阳471003 [2]西安电子科技大学理学院,陕西西安710071 [3]河南科技大学电子信息工程学院,河南洛阳471003

出  处:《河南科技大学学报(自然科学版)》2009年第3期88-91,95,共5页Journal of Henan University of Science And Technology:Natural Science

基  金:国家自然科学基金项目(60674108)

摘  要:通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的。因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法。It is well known that the NCP-functions can be used to reformulate a nonlinear complementarity problem(NCP) as a nonsmooth system of equations.This proposes a new class of parametric smooth functions that approximate the modified Fischer-Burmeister function.Using the smooth functions,the nonsmooth equations can be approximated by smooth equations.This paper proves some important properties of the proposed smooth functions.Finally,the boundedness and positivity of the central neighborhood are obtained.Based on the new smooth functions,non-interior continuation algorithms and interior-point algorithms for NCPs can be designed.

关 键 词:非线性互补问题 NCP-函数 光滑逼近函数 中心路径 R0矩阵 

分 类 号:O221[理学—运筹学与控制论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象