公开(公告)号：US20240354363A1

公开(公告)日：2024-10-24

申请号：US18639845

申请日：2024-04-18

Applicant: QUALCOMM Incorporated

Inventor： Pierre-David LETOURNEAU ,  Rania HASSEN ,  Gary MCGRATH ,  Matthew Harper LANGSTON

IPC: G06F17/11

CPC classification number: G06F17/11

Abstract: Methods, systems, and media for solving quadratic optimization problems are disclosed herein. In some embodiments, a method may involve receiving, by one or more processors, a first quadratic optimization problem comprising an objective and a set of inequality constraints. The method may involve obtaining an initial solution to the first quadratic optimization problem subject to the set of inequality constraints. The method may involve identifying a subset of the set of inequality constraints that are active constraints with respect to an optimal solution. The method may involve obtaining an updated solution to the first quadratic optimization problem by solving a second quadratic optimization problem that corresponds to optimizing the objective subject to the active constraints. The method may involve determining an accuracy and precision associated with the updated solution.