Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations
 
report

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

Haghighatshoar, Saeid
•
Taghizadeh, Mohammadjavad  
•
Asaei, Afsaneh  
2015

In this paper, we prove a new identity for the least-square solution of an over-determined set of linear equation $Ax=b$, where $A$ is an $m\times n$ full-rank matrix, $b$ is a column-vector of dimension $m$, and $m$ (the number of equations) is larger than or equal to $n$ (the dimension of the unknown vector $x$). Generally, the equations are inconsistent and there is no feasible solution for $x$ unless $b$ belongs to the column-span of $A$. In the least-square approach, a candidate solution is found as the unique $x$ that minimizes the error function $|Ax-b|_2$. We propose a more general approach that consist in considering all the consistent subset of the equations, finding their solutions, and taking a weighted average of them to build a candidate solution. In particular, we show that by weighting the solutions with the squared determinant of their coefficient matrix, the resulting candidate solution coincides with the least square solution.

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Haghighatshoar, Saeid
Taghizadeh, Mohammadjavad  
Asaei, Afsaneh  
Date Issued

2015

Subjects

Over-determined linear equation

•

Least square solution

Written at

EPFL

EPFL units
LIDIAP  
Available on Infoscience
February 25, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/111741
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés