Abstract
We present a numerical method based on surrogate duality to solve contact problems in elasticity. The primal optimization problem arising from the contact problem is converted to a corresponding dual problem using surrogate duality. An explicit dual formulation for the surrogate dual problem is obtained on some certain conditions, and a Karmarkar's interior point based method is introduced to solve the explicit surrogate dual problem. Numerical examples including some quadratic programming problems with dense matrices and one elastic contact problem are solved using the present method to show its feasibility and efficiency.
Similar content being viewed by others
References
C. Baiocchi and A. Capelo, Variational and Quasivariational Inequalities: Applications to Free-Boundary Problems, Wiley: New York, 1984.
R. Chand, E. J. Haug, and K. Rim, “Analysis of unbounded contact problems by means of quadratic programming,” Journal of Optimization Theory and Applications vol. 20, pp. 171–190, 1976.
T. F. Conry and A. Seireg, “A mathematical programming method for design of elastic bodies in contact,” ASME Journal of Applied Mechanics vol. 38, pp. 387–392, 1971.
F. Glover, “Surrogate constraints,” Operations Research vol. 16, pp. 741–749, 1968.
R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, 1984.
N. Gould, Quadratic Programming: Theory and Methods, 3rd FNRS Cycle in Mathematical Programming Hansur-Lesse, Begium, 2000.
H. J. Greenberg and W. P. Pierskalla, “Surrogate mathematical programming,” Operations Research vol. 18, pp. 924–939, 1970.
N. Karmarkar, “A new polynomial-time algorithm of linear programming,” Combinatorica vol. 4, pp. 374–395, 1984.
N. Kikuchi and J. T. Oden, Contact Problems in Elasticity: A Study of Variational Inequalities and FEM, SIAM, Philadelphia, 1988.
C. E. Lemke, “Bimatrix equilibrium points and mathematical programming,” Management Science vol. 11, pp. 681–689, 1965.
X. S. Li and Z. C. Xuan, “An interior point QP algorithm for structural optimization,” Structural Optimization vol. 15, pp. 172–179, 1998.
P. D. Panagiotopoulos, Inequality Problems in Mechanics and Applications, Convex and Nonconvex Energy Functions, Birkhause Verlag, Boston-Basel-Stuttgart, 1985.
J. F. Rodrigues, Obstacle Problems in Mathematical Physics, North-Holland, Amsterdam, 1987.
J. B. Rosen and S. Suzuki, “Construction of nonlinear programming test problems,” Communications of the ACM vol. 8, p. 113, 1965.
A. F. Sayegh, “Elastic analysis with indeterminate boundary conditions,” ASCE Journal of Engineering Mechcanics Divisions vol. 1, pp. 49–62, 1974.
P. Wilmost, S. Howison, and J. Dewynne, The Mathematics of Financial Derivative: A Student Introduction, Cambridge University Press, Cambridge, 1995.
C. Zillober, “A combined convex approximation-interior point approach for large scale nonlinear programming,” Optimization and Engineering vol. 2, pp. 51–73, 2001.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xuan, Z.C., Lee, K.H. Surrogate Duality Based Method for Contact Problems. Optimization and Engineering 5, 59–75 (2004). https://doi.org/10.1023/B:OPTE.0000013635.51049.96
Issue Date:
DOI: https://doi.org/10.1023/B:OPTE.0000013635.51049.96