格拉姆矩阵是一个对称的n×nn \times nn×n矩阵,定义为:
G=[v1⋅v1v1⋅v2⋯v1⋅vnv2⋅v1v2⋅v2⋯v2⋅vn⋮⋮⋱⋮vn⋅v1vn⋅v2⋯vn⋅vn] G = \begin{bmatrix} \mathbf{v}_1 \cdot \mathbf{v}_1 & \mathbf{v}_1 \cdot \mathbf{v}_2 & \cdots & \mathbf{v}_1 \cdot \mathbf{v}_n \\ \mathbf{v}_2 \cdot \mathbf{v}_1 & \mathbf{v}_2 \cdot \mathbf{v}_2 & \cdots & \mathbf{v}_2 \cdot \mathbf{v}_n \\ \vdots & \vdots & \ddots & \vdots \\ \mathbf{v}_n \cdot \mathbf{v}_1 & \mathbf{v}_n \cdot \mathbf{v}_2 & \cdots & \mathbf{v}_n \cdot \mathbf{v}_n \end{bmatrix} G=v1⋅v1v2⋅v1⋮vn⋅v1v1⋅v2v2⋅v2⋮vn⋅v2⋯⋯⋱⋯v1⋅vnv2⋅vn⋮vn⋅vn