Mathematics, Statistics & Physics
Math 511: Linear Algebra¶
Underdetermined and Overdetermined Systems¶
Underdetermined and Overdetermined Linear Systems¶
$$ \require{color} \definecolor{brightblue}{rgb}{.267, .298, .812} \definecolor{darkblue}{rgb}{0.0, 0.0, 1.0} \definecolor{palepink}{rgb}{1, .73, .8} \definecolor{softmagenta}{rgb}{.99,.34,.86} \definecolor{blueviolet}{rgb}{.537,.192,.937} \definecolor{jonquil}{rgb}{.949,.792,.098} \definecolor{shockingpink}{rgb}{1, 0, .741} \definecolor{royalblue}{rgb}{0, .341, .914} \definecolor{alien}{rgb}{.529,.914,.067} \definecolor{crimson}{rgb}{1, .094, .271} \definecolor{indigo}{rgb}{.8, 0, .6} \def\ihat{\hat{\mmlToken{mi}[mathvariant="bold"]{ı}}} \def\jhat{\hat{\mmlToken{mi}[mathvariant="bold"]{ȷ}}} \def\khat{\hat{\mathrm{k}}} \def\tombstone{\unicode{x220E}} \def\contradiction{\unicode{x2A33}} \def\textregistered{^{\unicode{xAE}}} $$
The linear system of equations below are underdetermined because there are fewer equations than unknowns.
$$ \begin{align*} \ 3x + 4y -\ \ z &= 2 \\ -2x + 2y + 2z &= 3 \end{align*} $$
The following system of linear equations is called overdetermined because it has more equations than variables.
$$ \begin{align*} 5x_1 - 4x_2 &=\ \ 6 \\ 4x_1 + 3x_2 &= -1 \\ 3x_1 + 2x_2 &=\ \ 6 \end{align*} $$
In the following exercises¶
If the answer is yes give an example of a linear system of the described type. Show that the solution to the linear system has the described properties. If you create a graph, include it with your pdf with your responses. Do not create your plots with pen and paper. You must create your plots using your favorite graphing software. I suggest
MATLAB$\textregistered$,
GeoGebra$\textregistered$, or
Desmos$\textregistered$.If the answer is no explain why there cannot be a linear system with the described properties.
1. Are there consistent, underdetermined linear systems with three independent variables?¶
2. Are there consistent, overdetermined linear systems with three independent variables?¶
3. Are there inconsistent, underdetermined linear systems with three independent variables?¶
4. Are there inconsistent, overdetermined linear systems with three independent variables?¶
5. Explain why you would expect an overdetermined linear system to be inconsistent.¶
Must this always be the case?
6. Explain why you would expect an underdetermined linear system to have infinitely many solutions.¶
Must this always be the case?
