---
title: 'FAAN: Factor Analysis for Anisotropic Noise'
url: https://www.emergentmind.com/topics/factor-analysis-for-anisotropic-noise-faan
type: topic
---

# FAAN: Factor Analysis for Anisotropic Noise

Factor Analysis for Anisotropic Noise (FAAN) denotes factor-analytic estimation of a covariance matrix when the noise or idiosyncratic component is not isotropic. In its basic form, the observed covariance is written as a low-rank plus structured-noise decomposition, such as \(R = SS' + \Sigma\) in the real-valued setting or \(R = AA^H + \Psi\) in the complex setting, with the low-rank term representing latent factors or signal subspace and the noise covariance estimated jointly rather than fixed to \(\sigma^2 I\). In the literature, the term is used both for the general problem of factor analysis under anisotropic, nonuniform, heteroscedastic, or colored noise, and for a specific maximum-likelihood coordinate descent algorithm introduced for diagonal but unequal noise variances [2304.08813].

## 1. Covariance models and the meaning of anisotropy

The canonical FAAN model in the real-valued literature is
\[
R = SS' + \Sigma,
\]
where \(S \in \mathbb{R}^{p \times r}\) is a rank-\(r\) factor-loading matrix and \(\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_p^2)\) is diagonal. Anisotropic noise means that the diagonal entries \(\sigma_i^2\) are not necessarily equal. In the signal-processing literature this is called nonuniform noise, and in the statistical literature it is called heteroscedastic noise [2304.08813].

A broader complex-valued formulation appears in extended complex factor analysis, where
\[
R = A A^H + \Psi,
\]
with \(A \in \mathbb{C}^{P \times Q}\) tall and \(\operatorname{rank}(A)=Q\), while \(\Psi\) is a structured Hermitian noise covariance. The structure of \(\Psi\) is represented by a mask \(M\) of zeros and ones through
\[
\Psi = M \odot \Sigma,
\]
with a selection matrix \(S\) extracting the free entries. This formulation includes classical FA when \(M=I\), but also colored noise patterns such as Toeplitz, banded, and known support patterns [1804.00430].

A further extension treats anisotropy through a sparse positive semidefinite idiosyncratic covariance. In that notation, observations satisfy \(\Sigma = F F^T + S\), or equivalently a low-rank component \(L \succeq 0\) and a sparse noise covariance \(S \succeq 0\). Off-diagonal entries in \(S\) are allowed, so anisotropy is not restricted to unequal marginal variances but can include sparse correlated noise. This differs from diagonal-noise FAAN, and the notation also differs: in the 2023 FAAN paper \(S\) denotes the loading matrix, whereas in the \(\ell_0\) paper \(S\) denotes the idiosyncratic covariance [2504.00531].

These formulations share the same structural principle: the covariance is decomposed into a low-rank signal term and a noise term whose anisotropy must be estimated rather than ignored. A common misconception is that anisotropic noise in FAAN always means diagonal noise. The literature does not support that restriction: some FAAN methods assume diagonal but unequal variances, while others explicitly admit colored, masked, banded, Toeplitz, or sparse correlated noise [1804.00430].

## 2. Objective functions, reparameterizations, and identifiability

For the Gaussian FA/PCA covariance model \(R = SS' + \Sigma\), the negative normal log-likelihood, up to additive constants, is
\[
\ell(S,\Sigma) = N \big[\log \det(R) + \operatorname{tr}(R^{-1}\hat R)\big].
\]
Equivalently, one minimizes
\[
f(S,\Sigma) := \operatorname{tr}(\hat R R^{-1}) + \log \det(R),
\]
which is also the quasi-likelihood beyond Gaussian settings. Using the determinant lemma and Woodbury identity, the model admits a whitened reparameterization
\[
\Sigma^{-1/2}(SS')\Sigma^{-1/2} = U \Lambda U',
\qquad
R = \Sigma^{1/2}(I + U\Lambda U')\Sigma^{1/2},
\]
with \(U\) orthonormal and \(\Lambda \succeq 0\) diagonal. If \(\tilde R(\Sigma) = \Sigma^{-1/2}\hat R \Sigma^{-1/2}\) has eigenvalues \(\mu_1 \ge \cdots \ge \mu_p\), then the factor update reduces to \(\lambda_k = \max(\mu_k - 1,0)\) [2304.08813].

In the constrained least-squares formulation for extended complex FA, the criterion is instead
\[
\min_{A,\psi}\ \big\|\hat R - AA^H - \Psi\big\|_F^2,
\]
with \(\operatorname{vect}(\Psi)=S\psi\). The parameter vector is
\[
\theta =
\begin{bmatrix}
\operatorname{vect}(A)^T & \operatorname{vect}(A)^H & \psi^T
\end{bmatrix}^T,
\]
and a Gauss–Newton step solves
\[
J^H J \,\Delta = -J^H r.
\]
The paper’s main structural result is that the \(A\)-block of the Gauss–Newton system can be diagonalized in closed form once \(A^H A = \Lambda\) is enforced, so the rank deficiency induced by the unitary ambiguity \(A \to AQ\) is isolated explicitly [1804.00430].

Identifiability is central throughout FAAN. In the real-valued model, only the subspace \(\operatorname{Range}(S)\) is identifiable; \(S\) itself is identifiable only up to right-multiplication by an orthogonal matrix. The 2023 FAAN paper states Ledermann’s bound
\[
r_L = \frac{2p + 1 - \sqrt{8p + 1}}{2},
\]
with generic global identifiability for \(r < r_L\), generic local identifiability for \(r = r_L\), and generic local unidentifiability for \(r > r_L\). It also gives the data-dependent Guttman lower bound
\[
r_G := n_+\!\left(\hat R - [\operatorname{diag}(\hat R^{-1})]^{-1}\right),
\]
which provides a lower bound on the rank required to represent \(\hat R\) exactly as \(SS' + \Sigma\) [2304.08813].

In the complex EFA setting, the nonuniqueness is \(Q^2\)-dimensional in the complex case, so \(Q^2\) constraints are required. The paper proposes either \(A^H A = \Lambda\) with \(\Lambda\) diagonal and positive, or a lower-triangular \(A\) with real positive diagonal. This is not only an identifiability device but also the mechanism that makes the reduced Gauss–Newton system nonsingular [1804.00430].

## 3. The FAAN coordinate-descent algorithm

The specific method named FAAN by Stoica and Babu is a coordinate descent algorithm that iteratively maximizes the normal likelihood function for
\[
R = SS' + \Sigma,
\qquad
\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_p^2) \succ 0.
\]
Its first block update fixes \(\Sigma\), forms the whitened sample covariance
\[
\tilde R = \Sigma^{-1/2}\hat R \Sigma^{-1/2},
\]
computes its top \(r\) eigenpairs \((\mu_k,u_k)\), sets \(U=[u_1,\dots,u_r]\), and updates the factor strengths through
\[
\lambda_k = \max(\mu_k - 1,0).
\]
This yields the closed-form factor step [2304.08813].

The second block update fixes \(U\) and \(\Lambda\), forms
\[
\Gamma := (I + U\Lambda U')^{-1}
= I - U\,\operatorname{diag}\!\left(\frac{\lambda_k}{1+\lambda_k}\right)U',
\]
and updates each \(\sigma_k\) by solving a scalar quadratic
\[
\sigma_k^2 - b_k \sigma_k - c_k = 0,
\]
where
\[
b_k = \sum_{i\neq k}\hat R_{ik}\Gamma_{ik}\sigma_i,
\qquad
c_k = \hat R_{kk}\Gamma_{kk}.
\]
The feasible minimizer is
\[
\hat \sigma_k =
\frac{b_k + \sqrt{b_k^2 + 4c_k}}{2}.
\]
This noise update is carried out as a Gauss–Seidel sweep and may be repeated a few times per outer iteration [2304.08813].

The reconstructed low-rank covariance is
\[
\hat S\hat S' = \hat \Sigma^{1/2}\hat U \hat \Lambda \hat U'\hat \Sigma^{1/2},
\]
and one may equivalently take
\[
\hat S = \hat \Sigma^{1/2}\hat U \hat \Lambda^{1/2}.
\]
A notable property is diagonal matching: at a stationary point,
\[
\operatorname{diag}(\hat S\hat S' + \hat \Sigma) = \operatorname{diag}(\hat R),
\]
so FAAN preserves the sample variances on the diagonal. The same paper emphasizes that the iterates remain feasible, no projection steps are needed, and the method exhibits monotonic decrease of \(f\) together with excellent reliability in the reported experiments [2304.08813].

The algorithm occupies an intermediate position between PCA and full covariance estimation. It is more structured than unconstrained covariance fitting, because the signal part is low rank, but less restrictive than white-noise PCA, because the diagonal noise variances are estimated jointly. This is why FAAN is used when ordinary EVD/PCA is biased by unknown nonuniform noise [2304.08813].

## 4. Structured-noise and second-order extensions

The constrained least-squares Gauss–Newton approach for extended complex factor analysis generalizes FAAN beyond diagonal noise. With the Jacobian block
\[
\mathcal J_A =
\begin{bmatrix}
A^* \otimes I_P & (I_P \otimes A)K^{P,Q}
\end{bmatrix},
\]
the paper proves a closed-form eigendecomposition
\[
\mathcal J_A^H \mathcal J_A = \mathcal U \mathcal S \mathcal U^H
\]
after enforcing \(A^H A = \Lambda\). The null space corresponding to the unitary ambiguity is spanned by \(Z\), while the nonzero spectrum is diagonalized in terms of \(\Lambda \otimes I\), \(I \otimes \Lambda\), and \(\Lambda \otimes I + I \otimes \Lambda\). The resulting solver first computes \(\Delta_\psi\) from
\[
(I-T)\Delta_\psi
=
S^H\operatorname{vect}\!\big[P^\perp(\hat R-\Psi)P^\perp\big],
\]
and then computes \(\Delta_A\) in reduced coordinates without explicitly constructing \(J\) or \(J^H J\). The paper states that \(I-T\) is positive definite, \(T\) is positive semidefinite, and \(\rho(T)<1\), so iterative solvers converge efficiently [1804.00430].

The same paper is explicit about a limitation: the proposed algorithm does not guarantee the positive (semi-)definiteness of \(\Psi\). The authors state that this will be addressed in future works. This limitation distinguishes the method from formulations that impose positive semidefiniteness directly on the noise covariance [1804.00430].

For maximum-likelihood factor analysis in array processing, the 2025 ECME paper formulates the covariance as
\[
C = SS^H + Q,
\qquad
Q = \operatorname{diag}(\sigma_1^2,\dots,\sigma_N^2) \succ 0,
\]
and describes FAAN through the reparameterization
\[
C = Q^{1/2}(U\Lambda U^H + I_N)Q^{1/2}.
\]
The FAAN iteration alternates an eigendecomposition-based update of \(U,\Lambda\) from \(\tilde R^{(k)} = [Q^{(k-1)}]^{-1/2}\hat R[Q^{(k-1)}]^{-1/2}\) and a sequential sensor-wise update of \(Q\). The ECME variant keeps the same signal-subspace step in spirit but replaces the sequential noise update by the closed-form conditional maximization
\[
Q^{(k)} = \operatorname{diag}(\hat R_v^{(k)}).
\]
The paper states that ECME has almost the same per-iteration complexity as FAAN, while numerical results show faster stable convergence and higher computational efficiency [2508.02223].

A different extension is the \(\ell_0\)-regularized low-rank-plus-sparse covariance model
\[
\min_{(L,S)\in\mathcal D}
\operatorname{tr}(L)
+
\mu\left\{
\operatorname{tr}\big[(L+S)\check\Sigma^{-1}\big]
-
\log\det(L+S)
\right\}
+
C\|S\|_0,
\]
with \(L \succeq 0\), \(S \succeq 0\), and \(L+S \succ 0\). Here anisotropic noise is represented by a sparse PSD \(S\) that may have off-diagonal entries. The method uses a barrier-augmented objective, a hard-thresholding \(\ell_0\) proximal operator, the stationary-point equation \(F_\gamma=0\), and Newton iterations inside an interior-point scheme. This replaces diagonal-noise FAAN by a sparse-correlated-noise variant with explicit positive semidefiniteness handling [2504.00531].

## 5. Application domains

In array processing and direction-of-arrival estimation, FAAN is used when the sensor noise is nonuniform and therefore ordinary subspace estimation from the sample covariance is biased. The 2023 FAAN paper studies narrowband-source covariance estimation for DOA estimation under diagonal anisotropic sensor noise, and the 2025 ECME paper considers the stochastic model
\[
y(t)=A s(t)+v(t),
\qquad
v(t)\sim \mathcal{CN}(0,Q),
\qquad
Q=\operatorname{diag}(\sigma_1^2,\dots,\sigma_N^2).
\]
After estimating the factor loading \(\hat S\), the signal subspace is passed to MUSIC or Root-MUSIC. The ECME paper reports that RMSEs of DOA estimates from both FAAN and ECME approach the stochastic CRLBs as the number of snapshots increases, with ECME showing better RMSE at fixed iteration budgets because of its faster convergence [2508.02223].

The 2023 FAAN paper also treats portfolio selection. Asset returns are modeled by
\[
R = SS' + \Sigma,
\]
with \(SS'\) representing common risk and \(\Sigma\) representing idiosyncratic heteroscedastic risk. For mean–variance portfolios one uses \(w \propto \hat R^{-1}\mu\), while for minimum-variance portfolios with unit-sum constraint one uses
\[
w = \hat R^{-1}1/(1'\hat R^{-1}1).
\]
The paper states that, on CRSP returns with \(p=40\), FAAN combined with BIC to choose \(r\) yields lower out-of-sample portfolio standard deviation than SCM and MTP2, especially for short lookback windows [2304.08813].

In discretely observed functional data, the multivariate reformulation
\[
Y_t = \mu(s) + B F_t + U_t
\]
casts each sampled curve as a high-dimensional observation whose covariance decomposes into common components and idiosyncratic noise. The paper allows \(\Sigma_U = \operatorname{Var}(U_t)\) to be non-spherical and to exhibit short-range dependence across grid locations. PCA-based factor extraction estimates the common components through
\[
\hat Y_{\text{common}} = YEE',
\]
while ML/EM approaches are cited as the route when \(\Sigma_U\) is modeled explicitly as non-diagonal. The paper further states that eigenfunctions can be estimated from raw discretizations at rate \(O_P(1/\sqrt p + 1/\sqrt n)\) without smoothing, and develops tests of the iid-noise null using the empirical variance of averaged periodogram ordinates [2012.05824].

These applications show that FAAN is not tied to a single inferential task. In array processing it is a subspace-estimation device under unknown nonuniform noise; in finance it is a covariance estimator under heteroscedastic idiosyncratic risk; in functional data it is a preprocessing and diagnostic framework that distinguishes common signal variation from anisotropic measurement noise.

## 6. Limitations, misconceptions, and comparative position

A recurrent misconception is that FAAN is merely PCA with a diagonal rescaling. The literature does not support that view. EVD/PCA assumes white noise, or at least known noise that can be prewhitened, whereas FAAN estimates the low-rank signal covariance and the anisotropic noise jointly. Under unknown colored noise, EVD is biased; this is one of the explicit motivations for replacing EVD by FA or extended FA [1804.00430].

Another misconception is that FAAN denotes a single algorithm. The term is used more broadly. In the 2023 paper it names a coordinate descent ML method for diagonal anisotropic noise; in the 2018 complex EFA paper it is a natural description of FA under structured colored noise; in the 2025 ECME paper it denotes the baseline MLFA iteration against which ECME is compared; and in the \(\ell_0\) paper it is realized through a sparse PSD noise covariance. This suggests that FAAN is best understood as a family of factor-analysis methods adapted to anisotropic noise models rather than as one invariant procedure.

The limitations are method-specific. The 2023 FAAN algorithm assumes diagonal noise and therefore does not model cross-sensor or cross-coordinate noise correlations. The 2025 ECME paper states explicitly that both FAAN and ECME assume diagonal, sensor-uncorrelated noise and that model mismatch from colored or coherent noise may degrade performance [2508.02223]. The 2018 Gauss–Newton EFA method handles structured colored noise, but the algorithm does not guarantee positive semidefiniteness of \(\Psi\) [1804.00430]. The \(\ell_0\) interior-point formulation enforces PSD constraints, but it is nonconvex, parameter-sensitive through \(C\) and \(\gamma\), and computationally expensive because second-order steps require matrix inverses and reduced linear solves [2504.00531].

Convergence behavior also varies. The 2023 FAAN paper emphasizes monotonic decrease and excellent reliability. The 2018 constrained least-squares method reports competitive convergence and relative robustness across noise realizations, but also notes that the problem is non-convex and some failures can occur. The 2025 ECME paper reports faster stable convergence than FAAN at almost the same per-iteration complexity. These are not contradictory claims: they refer to different formulations, objectives, and update rules, even when the underlying covariance model is similar [2304.08813].

The comparative position of FAAN within covariance estimation is therefore precise. It occupies the regime where a low-rank latent structure is retained, isotropic-noise assumptions are relaxed, and the noise model is estimated jointly with the factor structure. What changes across the literature is the admissible noise class—diagonal unequal variances, masked Hermitian structure, or sparse PSD covariance—and the optimization machinery used to fit it.

Source: https://www.emergentmind.com/topics/factor-analysis-for-anisotropic-noise-faan