Inferensys

Glossary

Least Absolute Value (LAV)

A robust state estimation criterion that minimizes the sum of absolute residuals, automatically rejecting bad data by placing zero weight on outlier measurements without iterative re-weighting.
Data scientist building training data pipeline on laptop, data preprocessing visible, technical workspace.
ROBUST STATE ESTIMATION

What is Least Absolute Value (LAV)?

A robust state estimation criterion that minimizes the sum of absolute residuals, automatically rejecting bad data by placing zero weight on outlier measurements without iterative re-weighting.

Least Absolute Value (LAV) is a state estimation criterion that minimizes the L1-norm of the measurement residual vector, automatically assigning zero weight to outlier measurements. Unlike Weighted Least Squares (WLS), which squares residuals and amplifies the influence of bad data, LAV leverages the geometric property of the absolute value function to produce estimates that exactly interpolate a subset of trustworthy measurements while completely ignoring gross errors.

The LAV estimator is formulated as a linear programming problem, solved via the simplex method, and is inherently robust against bad data detection failures. Its breakdown point—the fraction of contaminated measurements it can tolerate—is significantly higher than WLS, making it ideal for distribution system state estimation where sensor noise and communication errors are prevalent. However, this robustness comes at a higher computational cost and potential non-uniqueness of the solution in underdetermined measurement configurations.

ROBUST STATE ESTIMATION

Key Features of LAV Estimation

Least Absolute Value (LAV) estimation is a non-quadratic optimization criterion that minimizes the L1-norm of measurement residuals, providing automatic bad data rejection without iterative re-weighting.

01

Automatic Bad Data Rejection

LAV inherently assigns zero weight to outlier measurements, eliminating the need for separate bad data detection and removal cycles. While WLS requires a Chi-Square test and iterative re-weighting, LAV's L1-norm geometry ensures that gross errors are completely rejected in a single estimation run.

  • Mechanism: The objective function minimizes the sum of absolute residuals, not squared residuals
  • Result: Outliers do not skew the estimate; they are treated as irrelevant
  • Contrast: WLS amplifies outliers due to squaring, requiring post-hoc statistical tests
Zero Weight
Assigned to Outliers
03

Leverage Point Vulnerability

LAV is highly sensitive to leverage points—measurements located at the extremities of the factor space. A single bad leverage point can force the LAV estimator to pass through it, corrupting the entire state estimate.

  • Definition: A leverage point has a large influence on its own fitted value
  • Risk: LAV can break down if a gross error occurs at a critical injection measurement
  • Mitigation: Strategic PMU placement or pre-screening with projection statistics
04

Breakdown Point Analysis

LAV has a breakdown point of 1/n, meaning a single strategically placed outlier can cause unbounded error. This contrasts with high-breakdown estimators like the Least Median of Squares (LMS).

  • Breakdown Point: The fraction of contamination an estimator can tolerate before producing arbitrarily large errors
  • LAV Limit: Fails if contamination exceeds 1/n in leverage positions
  • Practical Implication: Requires careful measurement redundancy and placement
05

Computational Efficiency Trade-offs

LAV requires solving an LP at each iteration, which is computationally heavier than WLS's sparse matrix factorization. However, modern interior-point solvers and the elimination of bad data post-processing narrow this gap.

  • WLS: One sparse Cholesky factorization per iteration
  • LAV: Full Simplex or interior-point LP solve per iteration
  • Modern Context: GPU-accelerated LP solvers make LAV viable for real-time distribution systems
06

Comparison with Huber M-Estimator

While LAV applies linear weighting to all residuals, the Huber M-Estimator applies quadratic weighting to small residuals and linear weighting to large ones. This hybrid approach retains Gaussian efficiency for clean data while bounding the influence of outliers.

  • LAV: Pure L1-norm, treats all residuals linearly
  • Huber: L2-norm for |r| ≤ k, L1-norm for |r| > k
  • Trade-off: Huber requires tuning the threshold parameter k; LAV is parameter-free
ROBUST STATE ESTIMATION CRITERIA

LAV vs. WLS vs. Huber M-Estimator

Comparative analysis of objective functions used to handle measurement errors and outliers in distribution system state estimation.

FeatureLeast Absolute Value (LAV)Weighted Least Squares (WLS)Huber M-Estimator

Objective Function

Minimizes sum of absolute residuals

Minimizes sum of weighted squared residuals

Quadratic for small residuals, linear for large residuals

Outlier Rejection Mechanism

Automatically assigns zero weight to outliers via LP basis selection

None; requires external bad data detection and removal

Down-weights outliers via bounded influence function

Gaussian Efficiency

Lower (approximately 64% relative to WLS)

Maximum (100% under Gaussian assumptions)

High (configurable, typically 95% via tuning constant)

Iterative Re-weighting Required

Solver Type

Linear Programming (Simplex or Interior Point)

Newton-Raphson with Cholesky decomposition

Iteratively Re-weighted Least Squares (IRLS)

Breakdown Point

Up to 50% (high resistance to leverage points)

0% (single outlier can corrupt estimate)

Configurable; typically 10-30% depending on tuning constant

Computational Complexity

Higher per iteration; LP solves required

Low per iteration; sparse matrix factorization

Moderate; multiple WLS solves with updated weights

Sensitivity to Measurement Noise

Higher variance on clean Gaussian data

Optimal minimum variance on clean Gaussian data

Near-optimal on clean data; robust on contaminated data

LEAST ABSOLUTE VALUE ESTIMATION

Frequently Asked Questions

Addressing common technical questions about the LAV criterion, its implementation, and its role in modern distribution system state estimation.

The Least Absolute Value (LAV) criterion is a robust state estimation method that minimizes the sum of the absolute values of measurement residuals, rather than the sum of their squares. Unlike Weighted Least Squares (WLS), which is highly sensitive to outliers, LAV automatically identifies and rejects bad data by assigning zero weight to outlier measurements during the optimization process. This is achieved by solving a linear programming problem that inherently selects a subset of measurements equal to the number of state variables to determine the estimate, effectively performing automatic bad data rejection without requiring iterative re-weighting or post-estimation residual analysis. The mathematical formulation minimizes the L1-norm of the weighted residual vector, making it a maximum likelihood estimator when measurement errors follow a Laplace distribution.

Prasad Kumkar

About the author

Prasad Kumkar

CEO & MD, Inference Systems

Prasad Kumkar is the CEO & MD of Inference Systems and writes about AI systems architecture, LLM infrastructure, model serving, evaluation, and production deployment. Over 5+ years, he has worked across computer vision models, L5 autonomous vehicle systems, and LLM research, with a focus on taking complex AI ideas into real-world engineering systems.

His work and writing cover AI systems, large language models, AI agents, multimodal systems, autonomous systems, inference optimization, RAG, evaluation, and production AI engineering.