Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/4642
Título: | On finding global optima for the hinge fitting problem | Autor: | Queiroz, M. Humes, C. Júdice, J. |
Palavras-chave: | Least-squares problems; Hinge functions; MPEC problems | Data: | 2004 | Citação: | Computers & Operations Research. 31:1 (2004) 101-122 | Resumo: | This 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. | URI: | https://hdl.handle.net/10316/4642 | DOI: | 10.1016/S0305-0548(02)00179-X | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
file44e28143a7e642908341654ca1159c3c.pdf | 266.6 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.