1、欠定线性系统
考虑方程组 A x = b {\bf Ax}={\bf b} Ax=b,这里 x ∈ R m {\bf x}\in{\mathbb R}^{m} x∈Rm, A ∈ R n × m {\bf A}\in {\mathbb R}^{n\times m} A∈Rn×m, b ∈ R n {\bf b}\in{\mathbb R}^{n} b∈Rn,如果 n < m n<m n<m,则该方程组描述了欠定线性系统。
若将 A \bf A A表示为列向量的形式, A = [ a 1 , a 2 , … , a m ] {\bf A}=[{\bf a}_1,{\bf a}_2,\ldots,{\bf a}_m] A=[a1,a2,…,am