|
|||||
|
|
| 基于凝聚函数的互补问题的光滑化算法 | |
| 引用本文： | 何素艳,姜昱汐,李兴斯.基于凝聚函数的互补问题的光滑化算法[J].数学的实践与认识,2009,39(7). |
| 作者姓名： | 何素艳 姜昱汐 李兴斯 |
| 作者单位： | 1. 大连外国语学院软件学院,大连,116044 2. 大连交通大学管理学院,大连,115028 3. 大连理工大学工业装备结构分析国家重点实验室,大连,116024 |
| 基金项目： | 国家自然科学基金,国家自然科学基金 |
| 摘 要： | 对于不可微的"极大值"形式的函数,可以利用凝聚函数对其进行光滑逼近.借助这个技术,给出了求解线性互补问题的光滑方程组算法.首先是将互补问题转化为等价的非光滑方程组,再利用凝聚函数进行光滑逼近,从而转化为光滑方程组的求解问题.通过一些考题对这个算法进行了数值试验,结果显示了该算法的有效性和稳定性. |
| 关 键 词： | 凝聚函数 线性互补问题 光滑方程组算法 |
An Aggregate-Function-Based Smoothing Algorithm for Solving Linear Complementarity Problems |
|
| HE Su-yan,JIANG Yu-xi,LI Xing-si.An Aggregate-Function-Based Smoothing Algorithm for Solving Linear Complementarity Problems[J].Mathematics in Practice and Theory,2009,39(7). | |
| Authors: | HE Su-yan JIANG Yu-xi LI Xing-si |
| Abstract: | The undifferentiable"max"function can be approximated by a differentiable aggregate function.Based on this technique,a smoothing equation algorithm for solving linear complementarity problems is presented in this paper.The linear complementarity problems can be reformulated as a system of nonsmooth equations.A smoothing approximation to the nonsmooth equations is given by the aggregate function.Then a smoothing equation algorithm is developed.The reliability and efficiency of the algorithm is demonstrated by numerical experiments. |
| Keywords: | aggregate function linear complementarity problems smoothing equation algorithm |
| 本文献已被 万方数据 等数据库收录！ | |