Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/4642
DC FieldValueLanguage
dc.contributor.authorQueiroz, M.-
dc.contributor.authorHumes, C.-
dc.contributor.authorJúdice, J.-
dc.date.accessioned2008-09-01T11:35:46Z-
dc.date.available2008-09-01T11:35:46Z-
dc.date.issued2004en_US
dc.identifier.citationComputers & Operations Research. 31:1 (2004) 101-122en_US
dc.identifier.urihttp://hdl.handle.net/10316/4642-
dc.description.abstractThis paper considers the data fitting of n given points in by a hinge function, as it appears in Breiman (IEEE Trans. Inform. Theory 39(3) (1993) 999) and Pucar and Sjöberg (IEEE Trans. Inform. Theory 44(3) (1998) 1310). This problem can be seen as a mathematical programming problem with a convex objective function and equilibrium constraints. For the euclidean error, an enumerative approach is proposed, which is a polynomial method in the sample size n, for a fixed dimension m. An alternative formulation for the l1 error is also introduced, which is processed by a Sequential Linear Complementarity Problem approach. Some numerical results with both algorithms are included to highlight the efficiency of those procedures.en_US
dc.description.urihttp://www.sciencedirect.com/science/article/B6VC5-47VYH3G-1/1/e4c1f5e064f30954dd60db93f93864c9en_US
dc.format.mimetypeaplication/PDFen
dc.language.isoengeng
dc.rightsopenAccesseng
dc.subjectLeast-squares problemsen_US
dc.subjectHinge functionsen_US
dc.subjectMPEC problemsen_US
dc.titleOn finding global optima for the hinge fitting problemen_US
dc.typearticleen_US
dc.identifier.doi10.1016/S0305-0548(02)00179-X-
item.grantfulltextopen-
item.fulltextCom Texto completo-
item.languageiso639-1en-
crisitem.author.orcid0000-0001-9441-4877-
Appears in Collections:FCTUC Matemática - Artigos em Revistas Internacionais
Files in This Item:
File Description SizeFormat
file44e28143a7e642908341654ca1159c3c.pdf266.6 kBAdobe PDFView/Open
Show simple item record

WEB OF SCIENCETM
Citations

1
checked on Aug 2, 2022

Page view(s) 50

445
checked on Sep 16, 2022

Download(s)

292
checked on Sep 16, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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