A non-interior implicit smoothing approach to complementarity problems for frictionless contacts

被引:12
作者
Kanno, Yoshihiro [1 ]
Ohsaki, Makoto [2 ]
机构
[1] Univ Tokyo, Grad Sch Informat Sci & Technol, Dept Math Informat, Tokyo 1138656, Japan
[2] Hiroshima Univ, Dept Architecture, Higashihiroshima 7398527, Japan
关键词
Contact problem; Complementarity problem; Smoothing method; Warm-start strategy; Arc-length method; NEWTON METHOD; POINT METHODS; MATHEMATICAL PROGRAMS; WARM-START; ALGORITHM; FORMULATION; CONTINUATION;
D O I
10.1016/j.cma.2010.06.038
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a non-interior point method for solving frictionless contact problems in large deformations, where we solve the problems in an incremental path-following method from warm start. We propose a novel reformulation of the nonlinear complementarity problem, which is based on the smoothed Fischer-Burmeister function but is distinguished from the conventional formulations in the following two particular aspects: (i) the smoothing parameter is considered as an independent variable; (ii) an equality constraint is added so that the smoothing parameter serves as a measure of the residual of the complementarity conditions. The reduced system of nonlinear equations is solved with a conventional Newton method for nonlinear equations from the initial point which is defined by using the solution of the preceding loading stage. Throughout numerical examples it is shown that in many cases the solution can be found within four Newton iterations. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1176 / 1185
页数:10
相关论文
共 53 条
[1]   A MIXED FORMULATION FOR FRICTIONAL CONTACT PROBLEMS PRONE TO NEWTON LIKE SOLUTION METHODS [J].
ALART, P ;
CURNIER, A .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1991, 92 (03) :353-375
[2]  
[Anonymous], COMPUT MECH
[3]  
[Anonymous], 2002, Fundamentals of Modeling Interfacial Phenomena in Nonlinear Finite Element Analysis
[4]   Interior-point methods for nonconvex nonlinear programming: regularization and warmstarts [J].
Benson, Hande Y. ;
Shanno, David F. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (02) :143-189
[5]   An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming [J].
Benson, Hande Y. ;
Shanno, David F. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 38 (03) :371-399
[6]   Smooth approximations to nonlinear complementarity problems [J].
Chen, BT ;
Harker, PT .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :403-420
[7]  
Christensen PW, 1998, INT J NUMER METH ENG, V42, P145, DOI 10.1002/(SICI)1097-0207(19980515)42:1<145::AID-NME358>3.0.CO
[8]  
2-L
[9]   A semi-smooth Newton method for elasto-plastic contact problems [J].
Christensen, PW .
INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2002, 39 (08) :2323-2341
[10]  
CHRISTENSEN PW, 1998, REFORMULATION NONSMO, P81