Theorem ((Single-input) Arbitrary assignment of Eigenvalues)
Let A∈Mn(R) and B∈Rn. Then the eigenvalues of A+BF can be assigned arbitrarily if (A,B) is Controllable. i.e. if (A,B) controllable then ∀M∈Mn(R),∃F∈M1×n(R):XA+BF(s)=XM(s)where X(⋅) denotes the characteristic polynomial.
Theorem ((Multi-input) Arbitrary assignment of Eigenvalues)
Let A∈Mn(R) and B∈Mn×m(R). Then the eigenvalues of A+BF can be assigned arbitrarily if (A,B) is Controllable. i.e. if (A,B) controllable then ∀M∈Mn(R),∃F∈M1×n(R):XA+BF(s)=XM(s)where X(⋅) denotes the characteristic polynomial.
Theorem (Lack of Controllability implies we cannot arbitrarily assign eigenvalues)
Let A∈Mn(R),B∈Mn×m(R) and suppose (A,B) is not Controllable, then ∃M∈Mn(R):∀F∈Mm×n(R)XA+BF(s)=XM(s)