In this assignment you will solve problems involving overdetermined systems and linear transformations.

**Please submit a single file a5.* containing your solutions. The file extension may be anything you choose;
please ask before submitting a file in an exotic or obscure file format (plain text is preferred).**

- For each of the linear transformations
*f*defined below, determine the following.- What are the domain and codomain?
- Is it injective? If it is, provide a step-by-step argument. If not, provide a counterexample.
- Is it surjective? If it is, provide a step-by-step argument. If not, provide a counterexample.
- Is it bijective? Explain why or why not.
- What is dim(im(
*f*))? Your answer must be an integer.

- The linear transformation
*f*:**R**^{3}→**R**^{2}where:*f*(*v*)= 1 2 0 2 4 1 ⋅ *v* - The linear transformation
*f*:**R**^{2}→**R**^{2}where:*f*(*v*)= 1 0 0 0 ⋅ *v* - The linear transformation
*f*:**R**^{5}→**R**^{1}where:*f*(*v*)= 0 0 0 1 2 ⋅ *v* - The linear transformation
*f*:**R**^{2}→**R**^{2}where:*f*(*v*)= 0 *a**a*0 ⋅ *v*where*a*≠ 0

- In this problem, you will practice finding the least-squares approximate solutions to overdetermined systems.
- Find the least-squarse approximate solution to the following equation, and compute the error of that solution:
1 -2 -2 4 ⋅ *x**y*= 1 5 - Suppose you are given the following polynomial:

Find the best-fit curve in the space {*f*(*x*)= *x*^{2}- 2*x*+ 6*f*|*f*(*x*) =*a**x*+*b*,*a*,*b*∈**R**} for the above polynomial using the*x*values {-1, 0, 2}. - Suppose you are given the following data points:

Find the best-fit curve in the space {1 2 , 0 1 , -1 0 , -2 3 *f*|*f*(*x*) =*a**x*^{2}+*b**x*+*c*,*a*,*b*,*c*∈**R**} for these data points.

- Find the least-squarse approximate solution to the following equation, and compute the error of that solution:
- Two engineers are trying to find the best-fit curve in the space {
*f*|*f*(*x*) =*a**x*+*b*,*a*,*b*∈**R**} for a collection of 100 data points of the form (*x*_{i},*y*_{i}) for*i*∈ {1,...,100}, but that collection is split across two databases of 50 points each. Each engineer has access to only one of the databases. Symbolically, the overdetermined system they are trying to solve is represented using the following equation:

Suppose the two column vectors [*x*_{1}1 ⋮ ⋮ *x*_{100}1 ⋅ *a**b*= *y*_{1}⋮ *y*_{100}*x*_{1}; ...;*x*_{100}] and [1; ...; 1] of the matrix are orthogonal to one another (but not necessarily unit vectors). Then, the first thing they need to do is project the vector of [*y*_{1}; ...;*y*_{100}] onto the two column vectors of the matrix. Each engineer computes the following values using the data available to them:|| *x*_{1}⋮ *x*_{50}|| = 3 *x*_{1}⋅*y*_{1}+ ... +*x*_{50}⋅*y*_{50}= 62 *y*_{1}+ ... +*y*_{50}= 120 || *x*_{51}⋮ *x*_{100}|| = 4 *x*_{51}⋅*y*_{51}+ ... +*x*_{100}⋅*y*_{100}= 38 *y*_{51}+ ... +*y*_{100}= 80 - Once the engineers compute the projection of [
*y*_{1}; ...;*y*_{100}] onto span of the vector [*x*_{1}; ...;*x*_{100}], they collectively obtain some vector of the form:

for some*s*⋅*x*_{1}⋮ *x*_{100}= orthogonal projection of *y*_{1}⋮ *y*_{100}onto *x*_{1}⋮ *x*_{100}*s*. What is*s*? Your answer must be an integer. - Once the engineers compute the projection of [
*y*_{1}; ...;*y*_{100}] onto span of the vector [1; ...; 1], they collectively obtain some vector of the form:

for some*t*⋅1 ⋮ 1 = orthogonal projection of *y*_{1}⋮ *y*_{100}onto 1 ⋮ 1 *t*. What is*t*? Your answer must be an integer. - What are the coefficients
*a*and*b*of the best-fit line*f*(*x*) =*a**x*+*b*for the data? Your answers should be integers.

- Once the engineers compute the projection of [
- In this course, we learned how to find a solution to an overdetermined system such that the solution has the
smallest possible error. However, sometimes a system is
*underdetermined*, and we want to find the solution with minimal*cost*for some definition of cost. In this problem, you will devise a method for doing so using some of the techniques we have used to solve overdetermined systems. Consider the following underdetermined system:1 3 2 6 ⋅ *x**y*= 10 20 - Define the solution space to the above system; you must use set notation. We will call this space
*S*. - What is
*shortest*vector in*S*? Recall that the length of a vector is its distance from the origin. How can you use orthogonal projection to determine which vector in*S*is the shortest? - Suppose that the cost of a solution vector
*v*to the above system is defined to be ||*v*||. What is the solution to the above system that has the lowest cost?

- Define the solution space to the above system; you must use set notation. We will call this space
- Suppose you are assembling a processing plant that generates electricity and
**produces**biofuel as a byproduct. You can purchase any number of each of the following two types of generators:- generators of type A produce 4 units of electricity for every 1 unit of biofuel produced;
- generators of type B produce 8 units of electricity for every 2 units of biofuel produced.

- when you buy
*x*generators of type A, each generator of type A costs 4 ⋅*x*dollars; - when you buy
*y*generators of type B, each generator of type B costs 4 ⋅*y*dollars.