A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Soft inequality constraints in gradient method and fast gradient method for quadratic programming
Abstract A quadratic program (QP) with soft inequality constraints with both linear and quadratic costs on constraint violation can be solved with the dual gradient method (GM) or the dual fast gradient method (FGM). The treatment of the constraint violation influences the efficiency and usefulness of the algorithm. We improve on the classical way of extending the QP: our novel contribution is that we obtain the solution to the soft-constrained QP without explicitly introducing slack variables. This approach is more efficient than solving the extended QP with GM or FGM and results in a similar algorithm than if the soft constraints were replaced with hard ones. The approach is intended for applications in model predictive control with fast system dynamics, where QPs of this type are solved at every sampling time in the millisecond range.
Soft inequality constraints in gradient method and fast gradient method for quadratic programming
Abstract A quadratic program (QP) with soft inequality constraints with both linear and quadratic costs on constraint violation can be solved with the dual gradient method (GM) or the dual fast gradient method (FGM). The treatment of the constraint violation influences the efficiency and usefulness of the algorithm. We improve on the classical way of extending the QP: our novel contribution is that we obtain the solution to the soft-constrained QP without explicitly introducing slack variables. This approach is more efficient than solving the extended QP with GM or FGM and results in a similar algorithm than if the soft constraints were replaced with hard ones. The approach is intended for applications in model predictive control with fast system dynamics, where QPs of this type are solved at every sampling time in the millisecond range.
Soft inequality constraints in gradient method and fast gradient method for quadratic programming
Perne, Matija (author) / Gerkšič, Samo (author) / Pregelj, Boštjan (author)
Optimization and Engineering ; 20 ; 749-767
2018-12-18
19 pages
Article (Journal)
Electronic Resource
English
Model predictive control , Quadratic programming , First-order methods , Soft constraints , KKT optimality conditions 90C20 , 49N05 , 93C05 , 65K10 , 49K20 , Mathematics , Optimization , Engineering, general , Systems Theory, Control , Environmental Management , Operations Research/Decision Theory , Financial Engineering
Soft inequality constraints in gradient method and fast gradient method for quadratic programming
| Online Contents | 2018
Solution to nonconvex quadratic programming with both inequality and box constraints
| British Library Conference Proceedings | 2009
Solution to nonconvex quadratic programming with both inequality and box constraints
| Online Contents | 2008
Solution to nonconvex quadratic programming with both inequality and box constraints
| Springer Verlag | 2008
Fast projected gradient method for support vector machines
| Springer Verlag | 2016