A modification piecewise convexification method with a classification strategy for box-constrained non-convex optimization programs

DOI10.23952/JNVA.8.2024.1.07MaRDI QIDQ6494306

Xinmin Yang, Li-Ping Tang, Qiao Zhu

Publication date: 30 April 2024

Published in: Journal of Nonlinear and Variational Analysis (Search for Journal in Brave)

zbMATH Keywords

global optimizationnonconvex programmingoptimal solution setpiecewise convexification\( \alpha \)-based branch-and-bound

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Cites Work

• A modification of the \(\alpha \mathrm{BB}\) method for box-constrained optimization and an application to inverse kinematics
• New methods for calculating \(\alpha\)BB-type underestimators
• Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains
• Horizontal cooperation in a multimodal public transport system: the profit allocation problem
• \(\alpha BB\): A global optimization method for general constrained nonconvex problems
• On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method
• Efficient large scale global optimization through clustering-based population methods
• A survey of hidden convex optimization
• Tighter \(\alpha \mathrm{BB}\) relaxations through a refinement scheme for the scaled Gerschgorin theorem
• A global optimization algorithm using linear relaxation
• Training robust support vector regression with smooth non-convex loss function
• Optimization conditions and decomposable algorithms for convertible nonconvex optimization
• Nonconvex Robust Low-Rank Matrix Recovery
• Group Sparse Optimization for Images Recovery Using Capped Folded Concave Functions
• An extension of the \(\alpha\mathrm{BB}\)-type underestimation to linear parametric Hessian matrices
• (Global) optimization: historical notes and recent developments

This page was built for publication: A modification piecewise convexification method with a classification strategy for box-constrained non-convex optimization programs