Interior point surrogate dual algorithm for unilateral problems

Summary.A unilateral problem is one kind of variational inequality problems; it can be discretized with the finite element method and converted to an inequality constrained nonsmooth optimization problem with the potential energy of the structure acting as the objective and unilateralization as the constraints. One characteristic in the optimization problem is that the number of constraints is much smaller than the dimension of the problem; therefore dual methods are often adopted. This paper focuses on the more complicated unilateral problems, the frictional contact problems. First, it is investigated that the value of the Coulomb friction coefficient has great influence on the property of the optimization problem; the friction orientation constraint is accordingly introduced in the solution procedure for treating the problems resulting from the larger friction coefficient. Then, the primal optimization problem is converted to an explicit surrogate dual problem which can be solved by a Karmarkar’s interior point based method. Finally, the method is verified by two typical frictional contact examples.

[1]  J. B. Rosen,et al.  Construction of nonlinear programming test problems , 1965 .

[2]  Harvey J. Greenberg,et al.  Surrogate Mathematical Programming , 1970, Oper. Res..

[3]  A. Seireg,et al.  A Mathematical Programming Method for Design of Elastic Bodies in Contact , 1971 .

[4]  E. J. Haug,et al.  Multibody elastic contact analysis by quadratic programming , 1977 .

[5]  Nguyen Dang Hung,et al.  Frictionless contact of elastic bodies by finite element method and mathematical programming technique , 1980 .

[6]  R. Glowinski,et al.  Numerical Methods for Nonlinear Variational Problems , 1985 .

[7]  A. Klarbring A mathematical programming approach to three-dimensional contact problems with friction , 1986 .

[8]  J. Oden,et al.  Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods , 1987 .

[9]  J. Rodrigues Obstacle Problems in Mathematical Physics , 1987 .

[10]  A. Klarbring,et al.  A mathematical programming approach to contact problems with friction and varying contact surface , 1988 .

[11]  W. Zhong,et al.  A parametric quadratic programming approach to elastic contact problems with friction , 1989 .

[12]  P. Wilmott The Mathematics of Financial Derivatives , 1995 .

[13]  2D or 3D frictional contact algorithms and applications in a large deformation context , 1995 .

[14]  An interior-point QP algorithm for structural optimization , 1998 .

[15]  J. Arora,et al.  Review of formulations for elastostatic frictional contact problems , 2000 .

[16]  Z. Xuan,et al.  A programming approach for nonsmooth structural optimization , 2000 .

[17]  K. H. Lee,et al.  Explicit Surrogate Dual Formulation and Algorithm for Quadratic Programming , 2003, ICCSA.