发明名称 |
System and method for solving quadratic programming problems with bound constraints utilizing a semi-explicit quadratic programming solver |
摘要 |
<p>A system and method for solving a quadratic programming optimization problem with bound constraints using a semi-explicit QP solver (152) with respect to an embedded platform (235) is presented. A linear system of equations associated with a matrix (245) (e.g., a karush-kuhn-tucker matrix (245), KKT system) can be solved at each iteration of the solver (152) based on a factorization approach. A set of partial factors (265) with respect to the QP problem can be pre-computed off-line and stored into a memory (260). The factorization process of the KKT matrix (245) can then be finished on-line in each iteration of the semi-explicit QP solver (152) 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 (260) usage.</p> |
申请公布号 |
EP2426564(A2) |
申请公布日期 |
2012.03.07 |
申请号 |
EP20110178729 |
申请日期 |
2011.08.24 |
申请人 |
HONEYWELL INTERNATIONAL INC. |
发明人 |
PEKAR, JAROSLAV;SANTIN, ONDREJ |
分类号 |
G05B13/00 |
主分类号 |
G05B13/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|