The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 30, 2014
Filed:
Sep. 03, 2010
Jaroslav Pekar, Pacov, CZ;
Ondrej Santin, Svijany, CZ;
Jaroslav Pekar, Pacov, CZ;
Ondrej Santin, Svijany, CZ;
Honeywell International Inc., Morristown, NJ (US);
Abstract
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.