Exact penalty and optimality condition for nonseparable continuous piecewise linear programming

DOI10.1007/s10957-012-0032-7zbMath1255.90111OpenAlexW2070938475MaRDI QIDQ1934641

Jun Xu, Shuning Wang, Xiao Lin Huang

Publication date: 29 January 2013

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-012-0032-7

zbMATH Keywords

nonlinear programmingexact penaltypiecewise linearlocal optimality condition

Mathematics Subject Classification ID

Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)

Related Items

First- and second-order optimality conditions for piecewise smooth objective functions ⋮ Theoretical characteristics and numerical methods for a class of special piecewise quadratic optimization

Cites Work

• Fitting piecewise linear continuous functions
• Nonconvex, lower semicontinuous piecewise linear optimization
• Piecewise-linear approximations of multidimensional functions
• Adaptive hinging hyperplanes and its applications in dynamic system identification
• A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy
• A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications
• Discontinuous piecewise linear optimization
• Models for representing piecewise linear cost functions
• Approximating separable nonlinear functions via mixed zero-one programs
• Region configurations for realizability of lattice piecewise-linear models.
• Identification of dynamic systems using piecewise-affine basis function models
• Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
• A Comparison of Mixed-Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems
• A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
• Generalization of Hinging Hyperplanes
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• Hinging hyperplanes for regression, classification, and function approximation
• On the hinge-finding algorithm for hingeing hyperplanes
• High-level canonical piecewise linear representation using a simplicial partition
• Polyhedral mixture of linear experts for many-to-one mapping inversion and multiple controllers