| dc.contributor.author | Kučera, Radek | |
| dc.date.accessioned | 2009-01-05T14:35:51Z | |
| dc.date.available | 2009-01-05T14:35:51Z | |
| dc.date.issued | 2008 | |
| dc.identifier.citation | SIAM Journal on Optimization. 2008, vol. 19, issue 2, p. 846-862. | en |
| dc.identifier.issn | 1052-6234 | |
| dc.identifier.issn | 1095-7189 | |
| dc.identifier.uri | http://hdl.handle.net/10084/70746 | |
| dc.description.abstract | A new active set algorithm for minimizing quadratic functions with separable convex constraints is proposed by combining the conjugate gradient method with the projected gradient. It generalizes recently developed algorithms of quadratic programming constrained by simple bounds. A linear convergence rate in terms of the Hessian spectral condition number is proven. Numerical experiments, including the frictional three-dimensional (3D) contact problems of linear elasticity, illustrate the computational performance. | en |
| dc.language.iso | en | en |
| dc.publisher | Society for Industrial and Applied Mathematics | en |
| dc.relation.ispartofseries | SIAM Journal on Optimization | en |
| dc.relation.uri | https://doi.org/10.1137/060670456 | en |
| dc.subject | quadratic function | en |
| dc.subject | separable convex constraints | en |
| dc.subject | active set | en |
| dc.subject | conjugate gradient method | en |
| dc.subject | projected gradient | en |
| dc.subject | convergence rate | en |
| dc.title | Convergence rate of an optimization algorithm for minimizing quadratic functions with separable convex constraints | en |
| dc.type | article | en |
| dc.identifier.location | Není ve fondu ÚK | en |
| dc.identifier.doi | 10.1137/060670456 | |
| dc.identifier.wos | 000260849600019 | |