NON-INTERIOR SMOOTHING ALGORITHM FOR FRICTIONAL CONTACT PROBLEMS

Applied Mathematics and Mechanics (English Edition) ›› 2004, Vol. 25 ›› Issue (1): 47-58.

NON-INTERIOR SMOOTHING ALGORITHM FOR FRICTIONAL CONTACT PROBLEMS

张洪武¹, 何素艳², 李兴斯¹

State Key Laboratory of Structural Analysis of Industrial Equipment, Dalian University of Technology, Dalian 116024, P. R. China

收稿日期:2002-06-09 修回日期:2003-09-03 出版日期:2004-01-18 发布日期:2004-01-18
基金资助:
the National Key Basic Research Natural Special Foundation of China(G1999032805)

NON-INTERIOR SMOOTHING ALGORITHM FOR FRICTIONAL CONTACT PROBLEMS

ZHANG Hong-wu¹, HE Su-yan², LI Xing-si¹

State Key Laboratory of Structural Analysis of Industrial Equipment, Dalian University of Technology, Dalian 116024, P. R. China

Received:2002-06-09 Revised:2003-09-03 Online:2004-01-18 Published:2004-01-18
Supported by:
the National Key Basic Research Natural Special Foundation of China(G1999032805)

摘要/Abstract

摘要： A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle and parametric quadratic programming method were applied to the analysis of three-dimensional frictional contact problem. The solution of the contact problem was finally reduced to a linear complementarity problem, which was reformulated as a system of nonsmooth equations via an NCP-function. A smoothing approximation to the nonsmooth equations was given by the aggregate function. A Newton method was used to solve the resulting smoothing nonlinear equations. The algorithm presented is easy to understand and implement. The reliability and efficiency of this algorithm are demonstrated both by the numerical experiments of LCP in mathematical way and the examples of contact problems in mechanics.

Abstract: A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle and parametric quadratic programming method were applied to the analysis of three-dimensional frictional contact problem. The solution of the contact problem was finally reduced to a linear complementarity problem, which was reformulated as a system of nonsmooth equations via an NCP-function. A smoothing approximation to the nonsmooth equations was given by the aggregate function. A Newton method was used to solve the resulting smoothing nonlinear equations. The algorithm presented is easy to understand and implement. The reliability and efficiency of this algorithm are demonstrated both by the numerical experiments of LCP in mathematical way and the examples of contact problems in mechanics.

中图分类号:

O221
O242.21

张洪武;何素艳;李兴斯. NON-INTERIOR SMOOTHING ALGORITHM FOR FRICTIONAL CONTACT PROBLEMS[J]. Applied Mathematics and Mechanics (English Edition), 2004, 25(1): 47-58.

ZHANG Hong-wu;HE Su-yan;LI Xing-si. NON-INTERIOR SMOOTHING ALGORITHM FOR FRICTIONAL CONTACT PROBLEMS[J]. Applied Mathematics and Mechanics (English Edition), 2004, 25(1): 47-58.

参考文献

[1] Demyanov V F, Stavroulakis G E, Polyakova L N. Quasidifferentiability and Nonsmooth Modelling in Mechanics, Engineering and Economics [M]. Dordrecht: Kluwer Academic Publishers,1996.
[2] Kikuchi N, Oden J T. Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods[M]. Philadelphia: SIAM, 1988.
[3] ZHONG Wan-xie, ZHANG Hong-wu, WU Cheng-wei. Parametric Variational Principles and Applications in Engineering [M]. Beijing: Science Press, 1997. (in Chinese)
[4] CHEN Guo-qing, CHEN Wan-ji, FENG En-min. Nonlinear complementarity principle for three-dimensional contact problem and solution method[J]. Science in China, Ser A, 1995,25(11): 1181-1190. (in Chinese)
[5] LI Xue-wen, CHEN Wan-ji. Nonsmooth method for solving three-dimensional frictional contact problems[J]. Chinese Journal of Computational Methanics, 2000,17(1):43-49. (in Chinese)
[6] Christensen P W, Klarbring A, Pang J S, et al. Formulation and comparison of algorithms for frictional contact problems [J]. International Journal for Numerical Methods in Engineering, 1998,42: 145-173.
[7] ZHANG Hong-wu, ZHANG Wan-xie, GU Yuan-xian. A combined parametric quadratic programming and iteration method for 3D elastic-plastic frictional contact problem analysis[J]. Comput.Meths. Appl. Mech. 1998,155:307-324.
[8] ZHANG Hong-wu. Parametric variational principle for elastic-plastic consolidation analysis of saturated porous media[J]. Int. J. Numer. Anal. Meths. Geomechanics, 1995,19:851-867.
[9] ZHANG Hong-wu, Schrefler B A. Gradient-dependent plasticity model and dynamic strain localisation analysis of saturated and partially saturated porous media: one dimensional model[J]. European Journal of Solid Mechanics, A/Solids, 2000,19 (3): 503-524.
[10] ZHANG Hong-wu. Galvanetto U, Schrefler B A. Local analysis and global nonlinear behaviour of periodic assemblies of bodies in elastic contact [J]. Computational Mechanics, 1999,24 (4): 217-229.
[11] ZHANG Hong-wu, GU Yuan-xian, ZHONG Wan-xie. The finite element analysis for coupled problems between heat transfer and contact processes [J]. Acta Solida Mechanica, 2000,21 (3):217-224. (in Chinese)
[12] Billups S C, Murty K G. Complementarity problems [J]. Journal of Computational and Applied Mathematics, 2000,124: 303-318.
[13] Wright S J. Primal-Dual Interior-Point Methods[M]. Philadelphia: SIAM Publications, 1997.
[14] XIU Nai-hua, Gao Zi-you. The new advances in methods for complementarity problems[J]. Adcances in Mathematics, 1999,28(3): 193-210. (in Chinese)
[15] Ferris M C, Kanzow C. Complementarity and related problems:A survey[A]. In:Pardalos P M,Resende M G C Eds: Handbook on Applied Optimization [C]. New York: Oxford University Press,2002,514-530.
[16] CHEN Chun-hui, Mangasarian O L. Smoothing methods for convex inequalities and linear complementarity problems [J]. Mathematical Programming, 1995,71: 51-69.
[17] CHEN Bing-tong, XIU Nai-hua. A Global linear and local quadratic non-interior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions [J]. SIAM Journal on Optimization, 1999,9:605-623.
[18] Burke J V, XU Song. The global linear convergence of a non-interior path following algorithm for linear complementarity problems [J]. Mathematics of Operations Research, 1998,23: 719-734.
[19] LI Xing-si. An efficient method for non-differentiable optimization problem[J]. Science in China,Ser A, 1994,24(4):371-377. (in Chinese)
[20] Kanzow C. Some noninterior continuation methods for linear complementarity problems[J]. SIAM J Matrix Anal Appl, 1996,17(4):851-868.
[21] Buczkowski R, Kleiber M. Elasto-plastic interface model for 3D-frictional orthotropic contact problems[J]. International Journal for Numerical Methods in Engineering, 1997,40:599-619.

NON-INTERIOR SMOOTHING ALGORITHM FOR FRICTIONAL CONTACT PROBLEMS

NON-INTERIOR SMOOTHING ALGORITHM FOR FRICTIONAL CONTACT PROBLEMS

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	郑芳英;张连生. New simple exact penalty function for constrained minimization[J]. Applied Mathematics and Mechanics (English Edition), 2012, 33(7): 951-962.
[2]	韩清凯;赵雪彦;闻邦椿. 利用改进的OPCL控制实现二连杆机构的同步运动[J]. Applied Mathematics and Mechanics (English Edition), 2008, 29(12): 1561-1568 .
[3]	彭拯;邬冬华. 凸二次整数规划的随机水平值逼近算法[J]. Applied Mathematics and Mechanics (English Edition), 2008, 29(6): 801-809 .
[4]	李敏;袁晓明. An improved proximal-based decomposition method for structured monotone variational inequalities[J]. Applied Mathematics and Mechanics (English Edition), 2007, 28(12): 1659-1668 .
[5]	王广民;王先甲;万仲平;贾世会. An adaptive genetic algorithm for solving bilevel linear programming problem[J]. Applied Mathematics and Mechanics (English Edition), 2007, 28(12): 1605-1612 .
[6]	张剑;叶见曙;赵新铭. Dynamic Bayesian estimation of displacement parameters of continuous curve box based on Novozhilov theory[J]. Applied Mathematics and Mechanics (English Edition), 2007, 28(1): 87-95 .
[7]	盛宝怀;刘三阳. KUHN-TUCKER CONDITION AND WOLFE DUALITY OF PREINVEX SET-VALUED OPTIMIZATION[J]. Applied Mathematics and Mechanics (English Edition), 2006, 27(12): 1655-1664 .
[8]	邬冬华;俞武扬;田蔚文;张连生. A LEVEL-VALUE ESTIMATION METHOD FOR SOLVING GLOBAL OPTIMIZATION[J]. Applied Mathematics and Mechanics (English Edition), 2006, 27(7): 1001-1010 .
[9]	石连栓;王跃方;孙焕纯. APPROACH FOR LAYOUT OPTIMIZATION OF TRUSS STRUCTURES WITH DISCRETE VARIABLES UNDER DYNAMIC STRESS, DISPLACEMENT AND STABILITY CONSTRAINTS[J]. Applied Mathematics and Mechanics (English Edition), 2006, 27(5): 593-599 .
[10]	杜学武;张连生;尚有林;李铭明. EXACT AUGMENTED LAGRANGIAN FUNCTION FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS[J]. Applied Mathematics and Mechanics (English Edition), 2005, 26(12): 1649-1656 .
[11]	姚奕荣;张连生;韩伯顺. NEWTON METHOD FOR SOLVING A CLASS OF SMOOTH CONVEX PROGRAMMING[J]. Applied Mathematics and Mechanics (English Edition), 2005, 26(11): 1491-1498 .
[12]	孙焕纯;王跃芳;柴山. A UNIVERSAL APPROACH FOR CONTINUOUS OR DISCRETE NONLINEAR PROGRAMMINGS WITH MULTIPLE VARIABLES AND CONSTRAINTS[J]. Applied Mathematics and Mechanics (English Edition), 2005, 26(10): 1284-1292 .
[13]	乌力吉;陈国庆. 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 .
[14]	林瑞麟. PLANNING MOTION TRACE OF ROBOT BY SPINOR METHOD[J]. Applied Mathematics and Mechanics (English Edition), 2000, 21(1): 109-116.