---
title: Moore Eigenstructure Assignment Technique
url: https://www.emergentmind.com/topics/moore-eigenstructure-assignment-technique
type: topic
---

# Moore Eigenstructure Assignment Technique

The Moore eigenstructure assignment technique is a foundational parametric approach for solving the pole placement and eigenstructure assignment problems in linear time-invariant (LTI) control systems. Its key contribution is a parametrization of all feedback gain matrices that yield a prescribed closed-loop eigenstructure, formulated via nullspace methods. Developed initially by B.C. Moore in the 1970s for systems of the form $\dot{x}(t) = A x(t) + B u(t)$, the technique plays a critical role in robust pole placement, multi-agent formation control, and sparse feedback design.

## 1. Mathematical Foundations and Problem Statement

Consider the LTI system $\dot{x} = A x + B u$, with $A \in \mathbb{R}^{n \times n}$ and $B \in \mathbb{R}^{n \times m}$ (full column rank). The objective is to design a static state-feedback law $u = F x$ so that the closed-loop matrix $A_{cl} = A + B F$ admits a prescribed spectrum $\Lambda = \{\lambda_1, ..., \lambda_v\}$ (with algebraic multiplicities summing to $n$) and a corresponding set of eigenvectors or generalized eigenvectors. The assignment requirement is succinctly captured by the Sylvester equation: $(A + B F) X = X \Lambda$, with $X$ nonsingular. The full eigenstructure assignment problem seeks feedback $F$ and eigenvector matrix $X$ such that this holds for the desired $\Lambda$ and $X$.

## 2. Classical Moore Eigenstructure Assignment Algorithm

Moore’s insight is that for each eigenpair $(\lambda_i, v_i)$, enforcing $Fv_i = w_i$ leads to the constraint
$$(A - \lambda_i I_n) v_i + B w_i = 0.$$
Stacking $(v_i; w_i)$ as columns yields a block equation for all assigned eigenpairs. For each $i$, define the system matrix 
$$S(\lambda_i) = [A - \lambda_i I_n, B] \in \mathbb{R}^{n \times (n + m)},$$
and let $T_i \in \mathbb{R}^{(n+m) \times s_i}$ be a basis for $\ker S(\lambda_i)$. Introducing a block-diagonal parameter $K = \text{diag}(K_1, ..., K_v)$ with $K_i \in \mathbb{R}^{s_i \times m_i}$, the general nullspace solution is
$$M(K) = T K = \begin{bmatrix} V(K) \\ W(K) \end{bmatrix},$$
where $V(K) \in \mathbb{R}^{n \times n}$ and $W(K) \in \mathbb{R}^{m \times n}$ are obtained by row partitioning. When $V(K)$ is invertible,
$$X = V(K), \qquad F = W(K) V(K)^{-1},$$
parametrizes all feedbacks $F$ that assign the specified eigenstructure, encapsulating all degrees of freedom in the free parameter $K$ [1305.1370].

For complex conjugate eigenpairs, real feedbacks are enforced by pairing and appropriate realification of the nullspace bases and parameters, ensuring $F$ is real [1305.1370].

## 3. Connection to Nullspace and Sylvester Equation Methods

Moore’s construction elucidates the solvability conditions of the assignment problem: existence of a basis for the nullspace of $[A - \lambda_i I_n, B]$, and parameterization of all admissible eigenvectors through free columns of $K$ [1305.1370; 1708.04851]. The Sylvester equation $(A + B F) X = X \Lambda$ is equivalent to $A X - X \Lambda + B M = 0$ with $M = F X$; solutions can be explicitly parameterized via nullspace methods. This approach both generalizes and structurally clarifies alternatives such as the Brockett–Davis–Marden and Klein–Moore algorithms.

## 4. Extensions, Special Cases, and Robustness Optimization

Because the Moore parametric form characterizes the full set of solutions, it enables optimization over secondary criteria such as robustness and gain magnitude. Robust feedback is typically associated with minimizing the sensitivity of the closed-loop eigenvalues, for instance, by minimizing the Frobenius condition number $\kappa_F(X) = \|X\|_F \|X^{-1}\|_F$. Optimization formulations include:
- $\min_{K} \kappa_F(X(K))$ for robustness,
- $\min_{K} \alpha \kappa_F(X(K)) + (1-\alpha) \|F(K)\|_F$ to trade off robustness and control effort [1305.1370].

Gradient-based algorithms optimize $K$ via chain rule differentiation, exploiting the explicit parametric structure. Notably, these methods maintain full pole-placement accuracy and handle uncontrollable modes (by augmenting the nullspace dimension $s_i > m_i$).

## 5. Algorithmic Workflow and Computational Aspects

The Moore eigenstructure assignment process (for the generic case with simple eigenvalues) involves:
1. For each desired $\lambda_i$, compute a basis $N(\lambda_i) = \begin{bmatrix} N_1(\lambda_i) \\ N_2(\lambda_i) \end{bmatrix}$ for $\ker[\lambda_i I - A, B]$.
2. Solve $N_1(\lambda_i) k_i = v_i$ for $k_i$.
3. Set $w_i = -N_2(\lambda_i) k_i$ and set $F v_i = w_i$.
4. Upon stacking, obtain $F = [w_1 \ldots w_n][v_1 \ldots v_n]^{-1}$ [1708.04851; 2303.18209].

For repeated or defective eigenvalues, the technique is extended to handle Jordan chains by solving $(A - \lambda_i I - B F) v_{i,j} = v_{i, j-1}$ for lengths of the chain [1708.04851].

Implementation complexity is dominated by computation of basis matrices and $n \times n$ matrix inversions, with overall cost $\mathcal{O}(n^3)$.

## 6. Applications: Robust Pole Placement, Multi-Agent Formation, and Sparse Feedback

Robust pole placement: The Moore technique has been adapted via parametric nullspace methods to robust pole placement, outperforming QR/Sylvester (MATLAB’s place), LMI-based (rfbt), and heuristic (roppole) methods in both matrix conditioning and control gain size. The “span” toolbox implementation achieved the best Frobenius condition and gain reduction across small benchmark and large random systems, particularly excelling in systems with uncontrollable modes where alternative methods fail [1305.1370].

Multi-agent formation control: Moore’s method provides the structural toolset for assigning closed-loop eigenstructure in multi-agent systems, synthesizing sparse topologies (star, cycle, line) tailored via eigenvector selection. Hierarchical algorithms partition large networks, assigning group-level eigenstructures for highly efficient synthesis and scalable performance (e.g., $n=1000$ agents, achieved with $<1$s computation vs. $>1000$s by centralized approaches) [1708.04851].

Sparse feedback and data-driven design: Recent advancements replace model-based assignment with data-driven characterization, constructing the allowable eigenvector subspaces directly from input–state trajectories, and providing closed-form feedback solutions, as well as optimization-based approaches for minimizing gain norm or enforcing sparsity. Classical Moore structure serves as the template for these generalizations [2303.18209].

## 7. Theoretical Completeness, Generalizations, and Comparison

Moore’s eigenstructure assignment is both necessary and sufficient for exact eigenstructure placement given controllability and compatible eigenvector choices. Extensions include:
- Surgical assignment: Assign selected eigenpairs (or Jordan chains) via “locking in” partial eigenstructure, then completing the spectrum without disturbing the assigned part, as detailed in the surgical assignment methodology [2010.02365].
- Data-driven generalization: Admissible eigenvectors are characterized as elements of subspaces parameterizable from linear constraints on data gathered from open-loop experiments [2303.18209].
- Robust nullspace-based methods: These handle both controllable and uncontrollable modes comprehensively, offering theoretical guarantees not matched by heuristic or LMI approaches [1305.1370].

A summary of comparative properties drawn from the cited literature is given below.

| Method                 | Robustness (κ_X) | Handles Uncontrollable Modes | Sparse Assignment | Data-Driven Option |
|------------------------|------------------|-----------------------------|-------------------|--------------------|
| Moore (Nullspace)      | High             | Yes                         | Parametric        | Extensions exist   |
| QR/Sylvester (place)   | Lower            | No                          | No                | No                 |
| LMI (rfbt)             | Moderate         | Limited                     | Yes (indirect)    | No                 |
| Data-driven (2303.18209)| As designed      | Yes (under controllability) | Direct            | Yes                |

In all, the Moore eigenstructure assignment technique, through its parametric nullspace formulation, remains a theoretically complete and practically effective foundation for diverse pole placement, eigenstructure assignment, and robust/sparse feedback design problems [1305.1370; 1708.04851; 2303.18209; 2010.02365].

Source: https://www.emergentmind.com/topics/moore-eigenstructure-assignment-technique