Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/345332
Type: Artigo
Title: Improving the preconditioning of linear systems from interior point methods
Author: Casacio, Luciana
Lyra, Christiano
Oliveira, Aurelio Ribeiro Leite
Castro, Cecilia Orellana
Abstract: This paper deals with preconditioners for solving linear systems arising from interior point methods, using iterative methods. The main focus is the development of a set of results that allows a more efficient computation of the splitting preconditioner. During the interior point methods iterations, the linear system matrix becomes ill conditioned, leading to numerical difficulties to find a solution, even with iterative methods. Therefore, the choice of an effective preconditioner is essential for the success of the approach. The paper proposes a new ordering for a splitting preconditioner, taking advantage of the sparse structure of the original matrix. A formal demonstration shows that performing this new ordering the preconditioned matrix condition number is limited; numerical experiments reinforce the theoretical results. Case studies show that the proposed idea has better sparsity features than the original version of the splitting preconditioner and that it is competitive regarding the computational time
Subject: Pré-condicionadores
Métodos iterativos (Matemática)
Métodos de pontos interiores
Sistemas lineares
Preconditioners
Iterative methods (Mathematics)
Interior-point methods
Linear systems
Country: Reino Unido
Editor: Elsevier
Rights: fechado
Identifier DOI: 10.1016/j.cor.2017.04.005
Address: https://www.sciencedirect.com/science/article/pii/S0305054817300965
Date Issue: 2017
Appears in Collections:IMECC - Artigos e Outros Documentos
FEEC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000401878000011.pdf614.17 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.