位置:成果数据库 > 期刊 > 期刊详情页
基于凝聚函数的互补问题的光滑化算法
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O221[理学—运筹学与控制论;理学—数学] O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]大连外国语学院软件学院,大连116044, [2]大连交通大学管理学院,大连116028, [3]大连理工大学工业装备结构分析国家重点实验室,大连116024
  • 相关基金:国家自然科学基金(10590354);国家自然科学基金(10572031)
中文摘要:

对于不可微的“极大值”形式的函数,可以利用凝聚函数对其进行光滑逼近.借助这个技术,给出了求解线性互补问题的光滑方程组算法.首先是将互补问题转化为等价的非光滑方程组,再利用凝聚函数进行光滑逼近,从而转化为光滑方程组的求解问题.通过一些考题对这个算法进行了数值试验,结果显示了该算法的有效性和稳定性.

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973