基于LVI的原一对偶神经网络在FPGA上求解二次规划问题的设计与实现.docx

基于LVI的原一对偶神经网络在FPGA上求解二次规划问题的设计与实现

二、相关理论基础

2.1二次规划问题概述

2.1.1二次规划问题的定义与一般形式

二次规划（QuadraticProgramming，QP）是一种特殊类型的数学优化问题，其目标函数是二次函数，约束条件是线性等式或不等式。在数学上，二次规划问题可以被定义为在满足一系列线性约束条件下，求解一个二次函数的最小值（或最大值）。其一般形式可以表示为：

\begin{align*}\min_{x}\quad\frac{1}{2}x^TQx+c^Tx\\\text{s.t.}\quadAx\leqb\\\q