Improving an interior-point approach for large block-angular problems by hybrid preconditioners
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/17953
Tipus de documentReport de recerca
Data publicació2012-07
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The computational time required by interior-point methods
is often domi-
nated by the solution of linear systems of equations. An efficient spec
ialized
interior-point algorithm for primal block-angular proble
ms has been used to
solve these systems by combining Cholesky factorizations for the
block con-
straints and a conjugate gradient based on a power series precon
ditioner for
the linking constraints. In some problems this power series prec
onditioner re-
sulted to be inefficient on the last interior-point iterations, wh
en the systems
became ill-conditioned. In this work this approach is combi
ned with a split-
ting preconditioner based on LU factorization, which is main
ly appropriate
for the last interior-point iterations. Computational result
s are provided for
three classes of problems: multicommodity flows (oriented and no
noriented),
minimum-distance controlled tabular adjustment for statistic
al data protec-
tion, and the minimum congestion problem. The results show that
, in most
cases, the hybrid preconditioner improves the performance an
d robustness of
the interior-point solver. In particular, for some block-ang
ular problems the
solution time is reduced by a factor of 10.
CitacióBocanegra, S.; Castro, J.; Oliveira, A.R.L. "Improving an interior-point approach for large block-angular problems by hybrid preconditioners". DR 2012/06 ed. 2012.
Forma partTechnical Report DR 2012/06 UPC-EIO
URL repositori externhttp://www-eio.upc.es/~jcastro/publications/reports/dr2012-06.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
dr2012-06.pdf | 231,8Kb | Visualitza/Obre |