Abstract
This contribution presents an algorithm for constrained minimization of strictly convex quadratic functions subject to simple bounds and separable ellipsoidal constraints. The algorithm is used for numerical solution of discretized 3D contact problems with orthotropic friction. These problems have been solved by a polygonal approximation of the friction cone. Our algorithm enables us to use the original friction cone without any approximation. Results of model examples are shown.
Mathematics Subject Classification (2010). Primary 90C25; Secondary 35J86, 49M25, 74P10.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Ben-Tal, A. Nemirovski, Lectures on Modern Convex Optimization (SIAM, Philadelphia, 2001)
S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)
A. Conn, N. Gould, P. Toint, Trust Region Methods (SIAM, Philadelphia, 2000)
Z. Dostál, Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities (Springer, Berlin/Heidelberg/New York, 2009)
Z. Dostál, T. Kozubek, An optimal algorithm and superrelaxation for minimization of a quadratic function subject to separable convex constraints with applications. Math. Programming 135, 195–220 (2012)
Z. Dostál, T. Kozubek, A. Markopoulos, T. Brzobohatý, V. Vondrák, P. Horyl, Theoretically supported scalable TFETI algorithm for the solution of multibody 3D contact problems with friction. Comput. Methods Appl. Mech. Eng. 205, 110–120 (2012)
Z. Dostál, R. Kučera, An optimal algorithm for minimization of quadratic functions with bounded spectrum subject to separable convex inequality and linear equaity constraints. SIAM J. Opt. 20, 2913–2938, 2010.
G.H. Golub, C. F. Van Loan, Matrix Computation (The Johns Hopkins University Press, Baltimore, 1996)
J. Haslinger, Approximation of the Signorini problem with friction, obeying Coulomb law. Math. Meth. Appl. 5, 422–437 (1983)
J. Haslinger, I. Hlaváček, J. Nečas, Numerical methods for unilateral problems in solid mechanics, in Handbook of Numerical Analysis, vol. IV, ed. by P.G. Ciarlet, J.-L. Lions (North-Holland, Amsterdam, 1996), 313–485
J. Haslinger, R. Kučera, T. Ligurský, Qualitative analysis of 3D elastostatic contact problems with orthotropic Coulomb friction and a solution dependent coefficients of friction. J. Comput. Appl. Math. 235, 3464–3480 (2011)
T. Kozubek, A. Markopoulos, T. Brzobohatý, R. Kučera, V. Vondrák, Z. Dostál, MatSol - MATLAB Efficient Solvers for Problems in Engineering. http://industry.it4i.cz/en/products/matsol
R. Kučera, Minimizing quadratic functions with separable quadratic constraints. Optim. Meth. Soft. 22, 453–467 (2007)
R. Kučera, Convergence rate of an optimization algorithm for minimizing quadratic functions with separable convex constraints. SIAM J. Optim. 19, 846–862 (2008)
J. Nečas, I. Hlaváček, Mathematical Theory of Elastic and Elasto-Plastic Bodies: An Introduction. Studies in applied mechanics, vol. 3 (Elsevier Scientific Publishing Co., Amsterdam/New York, 1980)
J.B. Rosen, The gradient projection method for nonlinear programming. Part II. Nonlinear constraints. J. Soc. Indust. Appl. Math. 9, 515–532 (1961)
S.J. Wright, Primal-Dual Interior-Point Methods (SIAM, Philadelphia, 1997)
H.W. Zhang, A.H. Liao, Z.Q. Xie, B.S. Chen, H. Wang, Some advances in mathematical programming methods for numerical simulation of contact problems, in Proceedings of the IUTAM Symposium on Computational Methods in Contact Mechanics, ed. by P. Wriggers, U. Nackenhorst (Springer, Berlin/Heidelberg/New York, 2007), 33–56
Acknowledgements
The work was supported by the ESF OPTPDE Research Programme. The first author acknowledges also the support of the grant GAČR P201/12/0671. The second and the third author acknowledge the support of the European Regional Development Fund in the IT4 Innovations Centre of Excellence project (CZ.1.05/1.1. 00/02.0070).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Haslinger, J., Kučera, R., Kozubek, T. (2014). Convex Programming with Separable Ellipsoidal Constraints: Application in Contact Problems with Orthotropic Friction. In: Hoppe, R. (eds) Optimization with PDE Constraints. Lecture Notes in Computational Science and Engineering, vol 101. Springer, Cham. https://doi.org/10.1007/978-3-319-08025-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-08025-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08024-6
Online ISBN: 978-3-319-08025-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)