箱式约束变分不等式的一类新光滑gap函数

张丽丽; 李兴斯

doi:10.3879/j.issn.1000-0887.2013.01.004

箱式约束变分不等式的一类新光滑gap函数

doi: 10.3879/j.issn.1000-0887.2013.01.004

张丽丽¹,
李兴斯²

¹大连理工大学数学科学学院,辽宁大连 116023;¹大连理工大学工业装备结构分析国家重点实验室,辽宁大连 116023

基金项目: 国家自然科学基金资助项目(10902077;11172209；10572031)

详细信息

作者简介:
张丽丽(1982—),女,山东人,博士生(E-mail:jnlilizhang@163.com);李兴斯(1942—),男,教授,博士生导师(通讯作者.E-mail:xingsili@yahoo.com.cn).

中图分类号: O224;O302
计量
- 文章访问数: 2220
- HTML全文浏览量: 120
- PDF下载量: 1340
- 被引次数: 0
出版历程
- 收稿日期: 2012-06-20
- 修回日期: 2012-09-07
- 刊出日期: 2013-01-15

New Smooth Gap Function for Box Constrained Variational Inequalities

ZHANG Li-li¹,
LI Xing-si²

¹School of Mathematical Science, Dalian University of Technology, Dalian, Liaoning 116023, P.R.China;²State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian, Liaoning 116023, P.R.China

摘要

摘要: 针对箱式约束变分不等式问题，利用一类积分型全局最优性条件，提出了一个新光滑gap函数．该光滑gap函数形式简单且具有较好的性质．利用该gap函数，箱式约束变分不等式可转化为等价光滑优化问题进行求解．进一步地，讨论了可保证等价光滑优化问题的任意聚点为箱式约束变分不等式问题解的条件．以一个简单的摩擦接触问题为例阐释了该方法的应用．最后，利用标准的变分不等式考题验证了方法的有效性．
- 箱式约束变分不等式问题 /
- 光滑gap函数 /
- 积分型全局最优性条件
Abstract: A new smooth gap function for box constrained variational inequality problem was proposed based on an integral global optimality condition. The smooth gap function was simple and had some good differentiable properties. The box constrained variational inequality problem could be reformulated as a differentiable optimization problem by using the proposed smooth gap function. Conditions under which any stationary point of the optimization problem was the solution to box constrained variational inequality problem were discussed. A simple frictional contact problem was analyzed to illustrate the application of this smooth gap function. Finally, numerical experiments confirmed the good theoretical properties of the method.
- box constrained variational inequality problem /
- smooth gap function /
- integral global optimality condition

HTML全文

参考文献(17)

[1]	Billups S C,Dirkse S P,Ferris M C.A comparison of algorithms for large scale mixed complementarity problems[J].Computational Optimization and Applications,1997,7(1):3-25.
[2]	Harker P T,Pang J S.Finite dimensional inequality and nonlinear complementarity problems:a survey of theory, algorithms and applications[J].Mathematical Programming,1990,48(1/3):161-220.
[3]	Facchinei F, Pang J S.FiniteDimensional Variational Inequalities and Complementarity Problems[M].New York:Springer, 2003.
[4]	钟万勰,张洪武,吴承伟.变量变分原理及其在工程中的应用[M]. 北京:科学出版社,1997.（ZHONG Wan-xie, ZHANG Hong-wu, WU Cheng-wei. Parametric Variational Principle and Its Applications in Engineering[M].Beijing: Science Press,1997.（in Chinese））
[5]	何素艳, 李建宇, 李兴斯, 张洪武.工程力学中的互补问题: 模型[J].计算力学学报,2004,21(2): 185-190. (HE Su-yan, LI Jian-yu, LI Xing-si, ZHANG Hong-wu. Complementarity problems in engineering mechanics: models[J].Chinese Journal of Computational Mechanics,2004,21(2): 185-190.(in Chinese))
[6]	张培爱,何素艳,李建宇,李兴斯.工程力学中的互补问题(II): 算法[J]. 计算力学学报,2006,23(6): 696-705.(ZHANG Pei-ai, HE Su-yan, LI Jian-yu, LI Xing-si.Complementarity problems in engineering mechanics(II): algorithms[J]. Chinese Journal of Computational Mechanics,2006,23(6): 696-.(in Chinese))
[7]	SUN De-feng, Womersley R S. A new unconstrained differentiable merit function for box constrained variational inequality problems and a damped Gauss-Newton method[J].SIAM Journal of Optimization,1999,9(2):388-413.[8]Auslender A.Optimisation: Methodes Numeriques[M].Paris: Masson, 1976.
[8]	Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems[J].Mathematical Programming,1992,53(3):99-110.
[9]	PENG Ji-ming. Equivalence of variational inequality problems to unconstrained minimization[J]. Mathematical Programming,1997,78(3):347-356.
[10]	乌力吉, 陈国庆. 箱约束变分不等式的一个简单光滑价值函数和阻尼牛顿法[J]. 应用数学和力学,2005,26(8):988-996.(Ulji, CHEN Guo-qing. New simple smooth merit function for box constrained variational inequalities and damped Newton type method[J].Applied Mathematics and Mechanics(English Edition),2005,26(8):1083-1092.)
[11]	HiriartUrruty J B. Conditions for global optimality[C]//Horst R, Pardalos P M.Handbook of Global Optimization, Dordrecht: Kluwer,1994: 1-25.
[12]	Erdelyi A.Asymptotic Expansions[M]. New York: Dover, 1965.
[13]	Henrici P.Applied and Computational Complex Analysis[M]. Vol 2. New York: Wiley, 1977.
[14]	Ellis R S. Entropy, Large Deviations, and Statistical Mechanics[M]. New York: SpringerVerlag, 1985.
[15]	Bonnaus J F, Shapiro A. Perturbation Analysis of Optimization Problems[M]. Springer, 2000.
[16]	Marcotte P. A new algorithm for solving variational inequalities with applications to the traffic assignment problem[J]. Mathematical Programming,1985, 33(3): 339-351.
[17]	Dirkse S P, Ferris M C. MCPLIB: a collection of nonlinear mixed complementarity problem[Z]. Computer Science Department, University of Wisconsin,1994.