Why I write this note?

猪熊一波. _帮女朋友降维打击领导！哔哩哔哩_bilibili. https://www.bilibili.com/video/BV1ZN411T7c9/. Accessed 30 Nov. 2023.

Tips

Tip

“Programming” in this context refers to a formal procedure for solving mathematical problems. This usage dates to the 1940s and is not specifically tied to the more recent notion of “computer programming.” To avoid confusion, some practitioners prefer the term “optimization” — e.g., “quadratic optimization.”

“Programming” 在中文中的翻译可以为“规划”， “Quadratic Programming”的翻译为“二次规划”

Summary

A Quadratic Program(QP) has a quadratic objective function and linear constrains

Problem Formulation

The quadratic programming problem with $n$ variables and $m$ constraints can be formulated as follows. Given:

a real-valued, n-dimensional vector $c$ ,
an $n \times n$ -dimensional real symmetric matrix $Q$ ,
an $m \times n$ -dimensional real matrix $A$ , and
an $m - d im e n s i o na l$ real vector $b$

the objective of quadratic programming is to find an $n$ -dimensional vector $x$ , that will

minimize \mathup \frac{1}{2} x^{T} Q x + c^{T} x

subject to A \mathup x ⪯ b

\mathup x = x_{1} x_{2} ⋮ x_{n}, \mathup Q = Q_{11} ⋮ Q_{n 1} Q_{12} ⋮ Q_{n 2} \dots ⋱ \dots Q_{1 n} ⋮ Q_{nn}, \mathup c = c_{1} c_{2} ⋮ c_{n}, \mathup A = A_{11} ⋮ A_{n 1} A_{12} ⋮ A_{n 2} \dots ⋱ \dots A_{1 m} ⋮ A_{nm}, \mathup b = b_{1} b_{2} ⋮ b_{n}

🎣 JudeW's Knowledge Brain

Recent writing

pHINTS系统设计

iPhone ARKit Framework VOG角度矫正实验

Inspection Paradox & Simpon's Paradox

Quadratic Programming

Why I write this note?

Tips

Problem Formulation

Reference

Graph View

Table of Contents

Backlinks