1
$\begingroup$

Given a set A such that A consists of an overdetermined system of linear equation.

Find $$ B \subset A $$ such that B has x equations and x unknowns and has an exact solution.

For example:

In a system where you have 4 unknowns and 7 equations, you can solve this by trying all 4 distinct equations you can create from the 7 equations, and then see if it's solvable.

But the permutations become really big as your overdetermined system grows.

Is there a correct way to do this? Is Linear Programming an option? & if so, how to change this into a linear programming problem?

$\endgroup$
1
  • $\begingroup$ By RREF we can select the independent equations. $\endgroup$
    – user
    Apr 14, 2018 at 20:37

1 Answer 1

0
$\begingroup$

If the system has an unique solution the standard way is by RREF otherwise we can find an approximate solution by least squares.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .