System and method for solving quadratic programming problems with bound constraints utilizing a semi-explicit quadratic programming solver

A system for solving a quadratic programming optimization problem, said system comprising:

• a processor;
• a data bus coupled to said processor;
• and
• a computer-usable medium embodying computer code, said computer-usable medium being coupled to said data bus, said computer program code comprising instructions executable by said processor and configured for:
• implementing a semi-explicit quadratic programming solver adapted to solve at least one quadratic programming problem utilizing at least one approach based on utilization of a processor and memory usage requirements of a memory;
• solving a set of linear equations associated with a combination of active constraints and with said at least one quadratic programming problem at each iteration of said semi-explicit quadratic programming solver based on a partial factorization approach;
• storing pre-computed partial factors of matrices associated with feasible combinations of active constraints in an off-line portion of said memory;
• and
• finalizing factorization of said matrices associated with feasible combinations of active constraints in the on-line part with respect to said at least one quadratic programming problem by utilizing said partial factors stored in said off-line part portion associated with said semi-explicit quadratic programming solver to effectively solve said at least one quadratic programming problem with a bound constraint with respect to an embedded platform.

A system for solving a quadratic programming optimization problem, said system comprising:

• a processor;
• a data bus coupled to said processor;
• and
• a computer-usable medium embodying computer code, said computer-usable medium being coupled to said data bus, said computer program code comprising instructions executable by said processor and configured for:
• implementing a semi-explicit quadratic programming solver adapted to solve at least one quadratic programming problem utilizing at least one approach based on utilization of a processor and memory usage requirements of a memory;
• solving a set of linear equations associated with a combination of active constraints and with said at least one quadratic programming problem at each iteration of said semi-explicit quadratic programming solver based on a partial factorization approach;
• storing pre-computed partial factors of matrices associated with feasible combinations of active constraints in an off-line portion of said memory;
• finalizing factorization of said matrices associated with feasible combinations of active constraints in the on-line part with respect to said at least one quadratic programming problem by utilizing said partial factors stored in said off-line part portion associated with said semi-explicit quadratic programming solver to effectively solve said at least one quadratic programming problem with a bound constraint with respect to an embedded platform;
• and
• implementing said semi-explicit quadratic programming solver as a core algorithm with respect to a model predictive controller.