Box constrained quadratic programming with controlled precision of auxiliary problems and applications
| dc.contributor.author | Dostál, Zdeněk | |
| dc.date.accessioned | 2007-09-17T12:36:26Z | |
| dc.date.available | 2007-09-17T12:36:26Z | |
| dc.date.issued | 1996 | |
| dc.description.abstract-en | We review our recent results on the solution of quadratic programming problems with simple bounds by means of the conjugate gradient method with inexact solution of auxiliary subproblems and projections. Precision of the solution of auxiliary problems is controlled by the product of a positive constant Gamma with the norm of violation of the Kuhn-Tucker contact conditions. The resulting algorithm converges for any positive Gamma and reaches the solution in a finite number of steps provided the problem is nondegenerate. A lower bound on Gamma is given so that the finite termination property is preserved even for degenerate problems. The algorithm may be implemented with projections so that it can drop and add many constraints whenever the active set is changed. Applications to the solution of inner obstacle problems and contact problems of elasticity are reported. | en |
| dc.identifier.citation | Zeitschrift für angewandte Mathematik und Mechanik. 1996, vol. 76, suppl. 3, p.413-414. | en |
| dc.identifier.issn | 0044-2267 | |
| dc.identifier.location | Není ve fondu ÚK | en |
| dc.identifier.uri | http://hdl.handle.net/10084/62779 | |
| dc.identifier.wos | A1996VR47500117 | |
| dc.language.iso | en | en |
| dc.publisher | Akademie-Verlag | en |
| dc.relation.ispartofseries | Zeitschrift für angewandte Mathematik und Mechanik | en |
| dc.title | Box constrained quadratic programming with controlled precision of auxiliary problems and applications | en |
| dc.type | article | en |