/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q5E Let \({{\bf{v}}_{\bf{1}}} = \lef... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Let \({{\bf{v}}_{\bf{1}}} = \left( {\begin{aligned}{{}}{ - {\bf{1}}}\\{ - {\bf{3}}}\\{\bf{4}}\end{aligned}} \right)\), \({{\bf{v}}_{\bf{2}}} = \left( {\begin{aligned}{{}}{\bf{0}}\\{ - {\bf{3}}}\\{\bf{1}}\end{aligned}} \right)\), \({{\bf{v}}_{\bf{3}}} = \left( {\begin{aligned}{{}}{\bf{1}}\\{ - {\bf{1}}}\\{\bf{4}}\end{aligned}} \right)\), \({{\bf{v}}_{\bf{4}}} = \left( {\begin{aligned}{{}}{\bf{1}}\\{\bf{1}}\\{ - {\bf{2}}}\end{aligned}} \right)\), \({{\bf{p}}_{\bf{1}}} = \left( {\begin{aligned}{{}}{\bf{1}}\\{ - {\bf{1}}}\\{\bf{2}}\end{aligned}} \right)\), \({{\bf{p}}_{\bf{2}}} = \left( {\begin{aligned}{{}}{\bf{0}}\\{ - {\bf{2}}}\\{\bf{2}}\end{aligned}} \right)\),

and \(S = \left\{ {{{\bf{v}}_{\bf{1}}},\,{{\bf{v}}_{\bf{2}}},\,{{\bf{v}}_{\bf{3}}},\,{{\bf{v}}_{\bf{4}}}} \right\}\). Determine whether \({{\bf{p}}_{\bf{1}}}\) and \({{\bf{p}}_{\bf{2}}}\) are in conv S?

Short Answer

Expert verified

\({{\bf{p}}_1} \notin {\rm{conv}}\,\,S\) and \({{\bf{p}}_2} \in {\rm{conv}}\,\,S\).

Step by step solution

01

Step 1:Compute the translated points

Since the points \(\left\{ {{{\bf{v}}_1},\,{{\bf{v}}_2},\,{{\bf{v}}_3},\,{{\bf{v}}_4}} \right\}\) are not orthogonal, the translated points can be calculated as shown below:

\(\begin{aligned}{}{{\bf{v}}_2} - {{\bf{v}}_1} = \left( {\begin{aligned}{{}}1\\0\\{ - 3}\end{aligned}} \right)\\{{\bf{v}}_3} - {{\bf{v}}_1} = \left( {\begin{aligned}{{}}2\\2\\0\end{aligned}} \right)\\{{\bf{v}}_4} - {{\bf{v}}_1} = \left( {\begin{aligned}{{}}2\\4\\{ - 6}\end{aligned}} \right)\\{{\bf{p}}_1} - {{\bf{v}}_1} = \left( {\begin{aligned}{{}}2\\2\\{ - 2}\end{aligned}} \right)\\{{\bf{p}}_2} - {{\bf{v}}_1} = \left( {\begin{aligned}{{}}1\\1\\{ - 2}\end{aligned}} \right)\end{aligned}\)

02

Find the augmented matrix

The system of the equation can be written as shown below:

\(\begin{aligned}{l}{c_2}\left( {{{\bf{v}}_2} - {{\bf{v}}_1}} \right) + {c_3}\left( {{{\bf{v}}_3} - {{\bf{v}}_1}} \right) + {c_4}\left( {{{\bf{v}}_4} - {{\bf{v}}_1}} \right) = {{\bf{p}}_1} - {{\bf{v}}_1}\\{c_2}\left( {{{\bf{v}}_2} - {{\bf{v}}_1}} \right) + {c_3}\left( {{{\bf{v}}_3} - {{\bf{v}}_1}} \right) + {c_4}\left( {{{\bf{v}}_4} - {{\bf{v}}_1}} \right) = {{\bf{p}}_2} - {{\bf{v}}_1}\end{aligned}\)

The augmented matrix can be written as shown below:

\(\left( {\left. {\begin{aligned}{{}}{{{\bf{v}}_2} - {{\bf{v}}_1}}&{{{\bf{v}}_3} - {{\bf{v}}_1}}&{{{\bf{v}}_4} - {{\bf{v}}_1}}\end{aligned}} \right|\,{{\bf{p}}_1} - {{\bf{v}}_1}} \right) = \left( {\begin{aligned}{{}}1&2&2&2\\0&2&4&2\\{ - 3}&0&{ - 6}&{ - 2}\end{aligned}} \right)\)

03

Write augmented matrix in row reduced form

The augmented matrix is shown below:

\(M = \left( {\begin{aligned}{{}}1&2&2&2\\0&2&4&2\\{ - 3}&0&{ - 6}&{ - 2}\end{aligned}} \right)\)

Apply row operations:

\(\begin{aligned}{}M &= \left( {\begin{aligned}{{}}1&2&2&2\\0&2&4&2\\0&6&0&4\end{aligned}} \right)\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {{R_3} \to {R_3} + 3{R_1}} \right\}\\ &= \left( {\begin{aligned}{{}}1&2&2&2\\0&1&2&1\\0&0&{ - 12}&{ - 2}\end{aligned}} \right)\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ \begin{aligned}{}{R_3} \to {R_3} - 3{R_2}\\{R_2} \to \frac{1}{2}{R_2}\end{aligned} \right\}\\ &= \left( {\begin{aligned}{{}}1&2&2&2\\0&1&2&1\\0&0&1&{\frac{1}{6}}\end{aligned}} \right)\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {{R_3} \to - \frac{1}{{12}}{R_3}} \right\}\end{aligned}\)

So, by row reduced form, the values of scalars are:

\({c_4} = \frac{1}{6}\)

And,

\(\begin{aligned}{}{c_3} + 2{c_4} &= 1\\{c_3} + 2\left( {\frac{1}{6}} \right) &= 1\\{c_3} &= \frac{2}{3}\end{aligned}\)

And,

\(\begin{aligned}{}{c_2} + 2{c_3} + 2{c_4} &= 2\\{c_2} + 2\left( {\frac{2}{3}} \right) + 2\left( {\frac{1}{6}} \right) &= 2\\{c_2} &= \frac{1}{3}\end{aligned}\)

So, the value of \({{\bf{p}}_1}\) can be calculated as shown below:

\(\begin{aligned}{}\frac{1}{3}\left( {{{\bf{v}}_2} - {{\bf{v}}_1}} \right) + \frac{2}{3}\left( {{{\bf{v}}_3} - {{\bf{v}}_1}} \right) + \frac{1}{6}\left( {{{\bf{v}}_4} - {{\bf{v}}_1}} \right) &= {{\bf{p}}_1} - {{\bf{v}}_1}\\{{\bf{p}}_1} &= - \frac{1}{6}{{\bf{v}}_1} + \frac{1}{3}{{\bf{v}}_2} + \frac{2}{3}{{\bf{v}}_3} + \frac{1}{6}{{\bf{v}}_4}\end{aligned}\)

As all the coefficients are not positive, therefore \({{\bf{p}}_1} \notin {\rm{conv}}\,\,S\).

04

Find the augmented matrix for the second equation

For the equation \({c_2}\left( {{{\bf{v}}_2} - {{\bf{v}}_1}} \right) + {c_3}\left( {{{\bf{v}}_3} - {{\bf{v}}_1}} \right) + {c_4}\left( {{{\bf{v}}_4} - {{\bf{v}}_1}} \right) = {{\bf{p}}_2} - {{\bf{v}}_1}\) augmented matrix:

\(\left( {\left. {\begin{aligned}{{}}{{{\bf{v}}_2} - {{\bf{v}}_1}}&{{{\bf{v}}_3} - {{\bf{v}}_1}}&{{{\bf{v}}_4} - {{\bf{v}}_1}}\end{aligned}} \right|\,\,{{\bf{p}}_2} - {{\bf{v}}_1}} \right) = \left( {\begin{aligned}{{}}1&2&2&1\\0&2&4&1\\{ - 3}&0&{ - 6}&{ - 2}\end{aligned}} \right)\)

Apply row operations:

\(\begin{aligned}{}M = \left( {\begin{aligned}{{}}1&2&2&1\\0&2&4&1\\0&6&0&1\end{aligned}} \right)\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {{R_3} \to {R_3} + 3{R_1}} \right\}\\ = \left( {\begin{aligned}{{}}1&2&2&1\\0&1&2&{\frac{1}{2}}\\0&0&{ - 12}&{ - 2}\end{aligned}} \right)\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ \begin{aligned}{l}{R_3} \to {R_3} - 3{R_2}\\{R_2} \to \frac{1}{2}{R_2}\end{aligned} \right\}\\ = \left( {\begin{aligned}{{}}1&2&2&1\\0&1&2&{\frac{1}{2}}\\0&0&1&{\frac{1}{6}}\end{aligned}} \right)\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {{R_3} \to \frac{1}{{12}}{R_3}} \right\}\end{aligned}\)

So, by row reduced form, the values of scalars are shown below:

\({c_4} = \frac{1}{6}\)

And,

\(\begin{aligned}{}{c_3} + 2{c_4} = 1\\{c_3} + 2\left( {\frac{1}{6}} \right) = \frac{1}{2}\\{c_3} = \frac{1}{6}\end{aligned}\)

And,

\(\begin{aligned}{}{c_2} + 2{c_3} + 2{c_4} = \frac{1}{3}\\{c_2} + 2\left( {\frac{1}{6}} \right) + 2\left( {\frac{1}{6}} \right) = 1\\{c_2} = \frac{1}{3}\end{aligned}\)

So, the value of \({{\bf{p}}_1}\) can be calculated as,

\(\begin{aligned}{}\frac{1}{3}\left( {{{\bf{v}}_2} - {{\bf{v}}_1}} \right) + \frac{1}{6}\left( {{{\bf{v}}_3} - {{\bf{v}}_1}} \right) + \frac{1}{6}\left( {{{\bf{v}}_4} - {{\bf{v}}_1}} \right) = {{\bf{p}}_2} - {{\bf{v}}_1}\\{{\bf{p}}_2} = \frac{1}{3}{{\bf{v}}_1} + \frac{1}{3}{{\bf{v}}_2} + \frac{1}{6}{{\bf{v}}_3} + \frac{1}{6}{{\bf{v}}_4}\end{aligned}\)

As all the coefficients are positive, so\(\left( {\frac{1}{3} + \frac{1}{3} + \frac{1}{6} + \frac{1}{6} = 1} \right)\). Therefore,\({{\bf{p}}_2} \in {\rm{conv}}\,\,S\).

Therefore, \({{\bf{p}}_1} \notin {\rm{conv}}\,\,S\) and \({{\bf{p}}_2} \in {\rm{conv}}\,\,S\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Question: In Exercise 6, determine whether or not each set is compact and whether or not it is convex.

6. Use the sets from Exercise 4.

In Exercises 7 and 8, find the barycentric coordinates of p with respect to the affinely independent set of points that precedes it.

7. \(\left( {\begin{array}{{}}1\\{ - 1}\\2\\1\end{array}} \right),\left( {\begin{array}{{}}2\\1\\0\\1\end{array}} \right),\left( {\begin{array}{{}}1\\2\\{ - 2}\\0\end{array}} \right)\), \({\mathop{\rm p}\nolimits} = \left( {\begin{array}{{}}5\\4\\{ - 2}\\2\end{array}} \right)\)

Question: In Exercise 9, let Hbe the hyperplane through the listed points. (a) Find a vector n that is normal to the hyperplane. (b) Find a linear functional f and a real number d such that \(H = \left( {f:d} \right)\).

9. \(\left( {\begin{array}{*{20}{c}}1\\0\\1\\0\end{array}} \right),\left( {\begin{array}{*{20}{c}}2\\3\\1\\0\end{array}} \right),\left( {\begin{array}{*{20}{c}}1\\2\\2\\0\end{array}} \right),\left( {\begin{array}{*{20}{c}}1\\1\\1\\1\end{array}} \right)\)

Let \(W = \left\{ {{{\bf{v}}_1},......,{{\bf{v}}_p}} \right\}\). Show that if \({\bf{x}}\) is orthogonal to each \({{\bf{v}}_j}\), for \(1 \le j \le p\), then \({\bf{x}}\) is orthogonal to every vector in \(W\).

Question: In Exercises 5 and 6, let \({{\bf{b}}_{\bf{1}}} = \left( {\begin{array}{*{20}{c}}{\bf{2}}\\{\bf{1}}\\{\bf{1}}\end{array}} \right)\), \({{\bf{b}}_{\bf{2}}} = \left( {\begin{array}{*{20}{c}}{\bf{1}}\\{\bf{0}}\\{ - {\bf{2}}}\end{array}} \right)\), and \({{\bf{b}}_{\bf{3}}} = \left( {\begin{array}{*{20}{c}}{\bf{2}}\\{ - {\bf{5}}}\\{\bf{1}}\end{array}} \right)\) and \(S = \left\{ {{{\bf{b}}_{\bf{1}}},\,{{\bf{b}}_{\bf{2}}},\,{{\bf{b}}_{\bf{3}}}} \right\}\). Note that S is an orthogonal basis of \({\mathbb{R}^{\bf{3}}}\). Write each is given points as an affine combination of the points in the set S, if possible. (Hint: Use Theorem 5 in section 6.2 instead of row reduction to find the weights.)

a. \({{\bf{p}}_{\bf{1}}} = \left( {\begin{array}{*{20}{c}}{\bf{0}}\\{ - {\bf{19}}}\\{\bf{5}}\end{array}} \right)\) b. \({{\bf{p}}_{\bf{2}}} = \left( {\begin{array}{*{20}{c}}{{\bf{1}}.{\bf{5}}}\\{ - {\bf{1}}.{\bf{3}}}\\{ - .{\bf{5}}}\end{array}} \right)\) c. \({{\bf{p}}_{\bf{3}}} = \left( {\begin{array}{*{20}{c}}{\bf{5}}\\{ - {\bf{4}}}\\{\bf{0}}\end{array}} \right)\)

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.