Article thumbnail

Matrix-Valued Linear Positive Operators and Applications to Graph Optimization

By Antonio Frangioni and Stefano Serra Capizzano

Abstract

In this paper, we extend some general results on linear positive operators to the case of matrix-valued operators taking values in certain spaces of Hermitian matrices. These results are then used to show that certain matrices are optimal preconditioners for the linear systems arising in Interior Point methods for Linear Programs. In the case of graph matrices, corresponding to Min Cost Flow problems, we are able to find superlinear preconditioners for a class of ``local'' graphs generalizing the grid graphs commonly used in applications. For general graphs, we are able to give a spectral characterization of the preconditioners that may have a theoretical interest in its own

Topics: INF/01 - Informatica
Publisher: Università di Pisa
Year: 1999
OAI identifier: oai:eprints.adm.unipi.it:2007
Provided by: UnipiEprints
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://eprints.adm.unipi.it/20... (external link)
  • http://eprints.adm.unipi.it/20... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.