On the convergence properties of Hildreth's quadratic programming algorithm (Q749443): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: Alfredo Noel Iusem / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Alvaro Rodolfo de Pierro / rank | |||
Normal rank | |||
Revision as of 17:45, 11 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the convergence properties of Hildreth's quadratic programming algorithm |
scientific article |
Statements
On the convergence properties of Hildreth's quadratic programming algorithm (English)
0 references
1990
0 references
The linear convergence rate of Hildreth's algorithm with an almost cyclic control for convex quadratic programming problems is proved. The proof is carried out for both its sequential and simultaneous version. Bounds on the convergence rate are derived. The results are compared with those obtained previously by \textit{J. Mandel} [Math. Program. 30, 218-228 (1984; Zbl 0545.90068)].
0 references
almost cyclic relaxation
0 references
linear convergence rate
0 references
Hildreth's algorithm
0 references
cyclic control
0 references
