Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Efficient Implementation And Benchmark Of Interior Point Methods For The Polynomial L1 Fitting Problem
Author: Oliveira A.R.L.
Nascimento M.A.
Lyra C.
Abstract: Interior point methods specialized to the L1 fitting problem are surveyed and the affine-scaling primal method is presented. Their main features are highlighted and improvements are proposed for polynomial fitting problems. For such problems, a careful handling of data avoids storing of matrices for the interior point approaches. Moreover, the computational complexity of iterations is reduced. An inexpensive way to compute a basic solution, using interpolation, is also provided. Extensive numerical experiments are carried out, including comparisons with a specialized simplex method. In general, the interior point methods performed better than the simplex approach. Among the interior point methods investigated, the dual affine scaling version was the most efficient. © 2000 Elsevier Science B.V. All rights reserved.
Rights: fechado
Identifier DOI: 10.1016/S0167-9473(00)00006-2
Date Issue: 2000
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-0034351746.pdf381.52 kBAdobe PDFView/Open

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