SYSTEM AND METHOD FOR SOLVING QUADRATIC PROGRAMMING PROBLEMS WITH BOUND CONSTRAINTS UTILIZING A SEMI-EXPLICIT QUADRATIC PROGRAMMING SOLVER

A system and method for solving a quadratic programming optimization problem with bound constraints using a semi-explicit QP solver with respect to an embedded platform is presented. A linear system of equations associated with a matrix (e.g., a Karush-Kuhn-Tucker matrix, KKT system) can be solved at each iteration of the solver based on a factorization approach. A set of partial factors with respect to the QP problem can be pre-computed off-line and stored into a memory. The factorization process of the KKT matrix can then be finished on-line in each iteration of the semi-explicit QP solver in order to effectively solve the QP optimization problems. The QP problem can be solved utilizing a standard active-set approach and/or a partial explicit approach based on a processor utilization and memory usage.