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|
|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.|
|Appears in Collections:||Unicamp - Artigos e Outros Documentos|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.