A primal-dual interior-point algorithm for quadratic programming (Q2502230)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A primal-dual interior-point algorithm for quadratic programming |
scientific article |
Statements
A primal-dual interior-point algorithm for quadratic programming (English)
0 references
12 September 2006
0 references
The authors propose a primal-dual interior-point method for large sparse quadratic programming problems. The method is based on solving linear systems arising in primal-dual methods for linear programming. The main features of this reduction is that it is well defined at the solution set and it preserves sparsity. Different reductions of the method are considered in the same framework, and the relationship of making proposals and one used in the LOQO code is considered. Different approaches are compared and studied by performing numerical experimentation. A brief discussion on the meaning and effect of ill-conditioning when solving linear systems is included, too.
0 references
primal-dual interior-point methods
0 references
ill-conditioning
0 references
numerical experimentation
0 references
0 references
0 references
0 references
0 references