Show simple item record

dc.contributor.authorKučera, Radek
dc.identifier.citationOptimization methods and software. 2007, vol. 22, issue 3, p. 453-467.en
dc.publisherTaylor & Francisen
dc.relation.ispartofseriesOptimization methods and softwareen
dc.subjectquadratic functionen
dc.subjectseparable quadratic constraintsen
dc.subjectactive seten
dc.subjectconjugate gradient methoden
dc.subjectadaptive precision controlen
dc.titleMinimizing quadratic functions with separable quadratic constraintsen
dc.identifier.locationNení ve fondu ÚKen
dc.description.abstract-enThis article deals with minimizing quadratic functions with a special form of quadratic constraints that arise in 3D contact problems of linear elasticity with isotropic friction [Haslinger, J., Kučera, R. and Dostál, Z., 2004, An algorithm for the numerical realization of 3D contact problems with Coulomb friction. Journal of Computational and Applied Mathematics, 164/165, 387-408.]. The proposed algorithm combines the active set method with the conjugate gradient method. Its general scheme is similar to the algorithms of Polyak's type that solve the quadratic programming problems with simple bounds. As the algorithm does not terminate in a finite number of steps, the convergence is proved. The implementation uses an adaptive precision control of the conjugate gradient loops. Numerical experiments demonstrate the computational efficiency of the method.en

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record