Imagen de Portada

An Active-Set Algorithm for Convex Quadratic Programming Subject to Box Constraints with Applications in Non-Linear Optimization and Machine Learning

Guardado en:
Publicado en:Mathematics vol. 13, no. 9 (2025), p. 1467
Autor principal: Vogklis Konstantinos
Otros Autores: Lagaris, Isaac E
Publicado:
MDPI AG
Materias:
Machine learning
Lagrange multiplier
Support vector machines
Optimization techniques
Programming languages
Quadratic programming
Optimization
Variables
Parameter modification
Algorithms
Methods
Asset allocation
Constraints
Radiation
Nonlinear programming
Acceso en línea:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Resumen:A quadratic programming problem with positive definite Hessian subject to box constraints is solved, using an active-set approach. Convex quadratic programming (QP) problems with box constraints appear quite frequently in various real-world applications. The proposed method employs an active-set strategy with Lagrange multipliers, demonstrating rapid convergence. The algorithm, at each iteration, modifies both the minimization parameters in the primal space and the Lagrange multipliers in the dual space. The algorithm is particularly well suited for machine learning, scientific computing, and engineering applications that require solving box constraint QP subproblems efficiently. Key use cases include Support Vector Machines (SVMs), reinforcement learning, portfolio optimization, and trust-region methods in non-linear programming. Extensive numerical experiments demonstrate the method’s superior performance in handling large-scale problems, making it an ideal choice for contemporary optimization tasks. To encourage and facilitate its adoption, the implementation is available in multiple programming languages, ensuring easy integration into existing optimization frameworks.
ISSN:2227-7390
DOI:10.3390/math13091467
Fuente:Engineering Database