Skip to main content
Log in

Surrogate Duality Based Method for Contact Problems

  • Published:
Optimization and Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • F. Glover, “Surrogate constraints,” Operations Research vol. 16, pp. 741–749, 1968.

    Google Scholar 

  • 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.

    Google Scholar 

  • N. Karmarkar, “A new polynomial-time algorithm of linear programming,” Combinatorica vol. 4, pp. 374–395, 1984.

    Google Scholar 

  • N. Kikuchi and J. T. Oden, Contact Problems in Elasticity: A Study of Variational Inequalities and FEM, SIAM, Philadelphia, 1988.

    Google Scholar 

  • C. E. Lemke, “Bimatrix equilibrium points and mathematical programming,” Management Science vol. 11, pp. 681–689, 1965.

    Google Scholar 

  • X. S. Li and Z. C. Xuan, “An interior point QP algorithm for structural optimization,” Structural Optimization vol. 15, pp. 172–179, 1998.

    Google Scholar 

  • P. D. Panagiotopoulos, Inequality Problems in Mechanics and Applications, Convex and Nonconvex Energy Functions, Birkhause Verlag, Boston-Basel-Stuttgart, 1985.

    Google Scholar 

  • J. F. Rodrigues, Obstacle Problems in Mathematical Physics, North-Holland, Amsterdam, 1987.

    Google Scholar 

  • J. B. Rosen and S. Suzuki, “Construction of nonlinear programming test problems,” Communications of the ACM vol. 8, p. 113, 1965.

    Google Scholar 

  • A. F. Sayegh, “Elastic analysis with indeterminate boundary conditions,” ASCE Journal of Engineering Mechcanics Divisions vol. 1, pp. 49–62, 1974.

    Google Scholar 

  • P. Wilmost, S. Howison, and J. Dewynne, The Mathematics of Financial Derivative: A Student Introduction, Cambridge University Press, Cambridge, 1995.

    Google Scholar 

  • C. Zillober, “A combined convex approximation-interior point approach for large scale nonlinear programming,” Optimization and Engineering vol. 2, pp. 51–73, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhao Cheng Xuan.

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:OPTE.0000013635.51049.96

Navigation