On finding global optima for the hinge fitting problem.

DOI10.1016/S0305-0548(02)00179-XMaRDI QIDQ1422384zbMATH OpenOpenAlexFDO

Authors M. Queiroz, Carlos jun. Humes, Joaquim J. Júdice

Publication date 14 February 2004

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0305-0548(02)00179-x

zbMATH Keywords

Hinge functionsLeast-squares problemsMPEC problems

Mathematics Subject Classification ID

General nonlinear regression (62J02) Nonconvex programming, global optimization (90C26) Combinatorial optimization (90C27) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Hinging hyperplanes for regression, classification, and function approximation
• On the hinge-finding algorithm for hingeing hyperplanes
• Fitting piecewise linear continuous functions
• Convex piecewise-linear fitting
• The hill detouring method for minimizing hinging hyperplanes functions

Cites work

• A sequential LCP method for bilevel linear programming
• Enumeration of Seven-Argument Threshold Functions
• Hinging hyperplanes for regression, classification, and function approximation
• scientific article; zbMATH DE number 3677572 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 1321699 (Why is no real title available?)
• scientific article; zbMATH DE number 795573 (Why is no real title available?)
• On the hinge-finding algorithm for hingeing hyperplanes
• Separable partitions
• The number of partitions of a set of N points in k dimensions induced by hyperplanes

Cited in

(1)

• A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints

This page was built for publication: On finding global optima for the hinge fitting problem.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1422384)