/*! 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} Q2E Describe the convex hull of the ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Describe the convex hull of the set S of points \(\left( {\begin{aligned}{ {20}{c}}x\\y\end{aligned}} \right)\) in \({\mathbb{R}^{\bf{2}}}\) that satisfy the given conditions. Justify your answers. (Show that an arbitrary point p in S belongs to conv S.)

a. \(y = \frac{1}{x}\) and \(x \ge \frac{{\bf{1}}}{{\bf{2}}}\)

b. \(y = {\bf{sin}}x\)

c. \(y = {x^{\frac{{\bf{1}}}{{\bf{2}}}}}\) and \(x \ge {\bf{0}}\)

Short Answer

Expert verified

a. \(\left( {\begin{aligned}{ {20}{c}}{\frac{1}{2} + a - \frac{a}{{2x}}}\\{2 - \frac{{2a}}{x} + \frac{a}{{{x^2}}}}\end{aligned}} \right)\)

b. \(\left( {\begin{aligned}{ {20}{c}}{x + 2n\pi t}\\{\sin x}\end{aligned}} \right)\)

c. \(t\left( {\begin{aligned}{ {20}{c}}x\\{\sqrt x }\end{aligned}} \right)\)

Step by step solution

01

Find the convex hull for condition (a)

The given condition is as follows:

\(y = \frac{1}{x}\)and \(x \ge \frac{1}{2}\).

The convex S all points \({\bf{p}}\) of the form:

\(\begin{aligned}{c}{\bf{p}} = \left( {1 - t} \right)\left( {\begin{aligned}{ {20}{c}}{\frac{1}{2}}\\2\end{aligned}} \right) + t\left( {\begin{aligned}{ {20}{c}}x\\{\frac{1}{x}}\end{aligned}} \right)\\ = \left( {\begin{aligned}{ {20}{c}}{\frac{1}{2} + t\left( {x - \frac{1}{2}} \right)}\\{2 - t\left( {2 - \frac{1}{x}} \right)}\end{aligned}} \right)\end{aligned}\)

Let \(t = \frac{a}{x}\), then it is represented as below:

\(\begin{aligned}{c}{\bf{p}} = \left( {\begin{aligned}{ {20}{c}}{\frac{1}{2} + \frac{a}{x}\left( {x - \frac{1}{2}} \right)}\\{2 - \frac{a}{x}\left( {2 - \frac{1}{x}} \right)}\end{aligned}} \right)\\ = \left( {\begin{aligned}{ {20}{c}}{\frac{1}{2} + a - \frac{a}{{2x}}}\\{2 - \frac{{2a}}{x} + \frac{a}{{{x^2}}}}\end{aligned}} \right)\end{aligned}\)

The figure below represents the sketch.

It can be observed from the figure that \(\mathop {\lim }\limits_{x \to \infty } {\bf{p}}\left( x \right) = \left( {\begin{aligned}{ {20}{c}}{\frac{1}{2} + a}\\2\end{aligned}} \right)\) is close to the line \(y = 2\). It can also be seen that the curve \(y = \frac{1}{x}\) is in \({\rm{conv}}\,\,S\) for \(x \ge \frac{1}{2}\).

02

Find the convex hull for condition (b)

The given condition is as follows:

\(y = \sin x\)

\(\sin \left( {\sin x} \right)\)is a cyclic function,

\(\sin \left( {x + 2n\pi } \right) = \sin x\)

So, the convex hull is as follows:

\(\begin{aligned}{c}{\bf{p}} = \left( {1 - t} \right)\left( {\begin{aligned}{ {20}{c}}x\\{\sin x}\end{aligned}} \right) + t\left( {\begin{aligned}{ {20}{c}}{x + 2n\pi }\\{\sin \left( {x + 2n\pi } \right)}\end{aligned}} \right)\\ = \left( {\begin{aligned}{ {20}{c}}{x + 2n\pi t}\\{\sin x}\end{aligned}} \right)\end{aligned}\)

The figure below represents the sketch for \({\bf{p}}\).

As \( - 1 \le \sin x \le 1\), for x and a, a real number r can be selected so that \(r = x + 2n\pi t\) (\(0 \le t \le 1\)).

03

Find the convex hull for condition (c)

The given condition is as follows:

\(y = {x^{\frac{1}{2}}}\)

So, the convex hull is as follows:

\(\begin{aligned}{c}{\bf{p}} = \left( {1 - t} \right)\left( {\begin{aligned}{ {20}{c}}0\\0\end{aligned}} \right) + t\left( {\begin{aligned}{ {20}{c}}x\\{\sqrt x }\end{aligned}} \right)\\ = t\left( {\begin{aligned}{ {20}{c}}x\\{\sqrt x }\end{aligned}} \right)\end{aligned}\)

The figure below represents a sketch of p.

For \(t = \frac{a}{x}\),

\(\mathop {\lim }\limits_{x \to \infty } {\bf{p}} = \left( {\begin{aligned}{ {20}{c}}a\\0\end{aligned}} \right)\).

The above equation shows that points are close to the line \(y = 0\) 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

M] In Exercises 19 and 20, find (a) the largest eigenvalue and (b) the eigenvalue closest to zero. In each case, set \[{{\bf{x}}_{\bf{0}}}{\bf{ = }}\left( {{\bf{1,0,0,0}}} \right)\] and carry out approximations until the approximating sequence seems accurate to four decimal places. Include the approximate eigenvector.

19.\[A{\bf{=}}\left[{\begin{array}{*{20}{c}}{{\bf{10}}}&{\bf{7}}&{\bf{8}}&{\bf{7}}\\{\bf{7}}&{\bf{5}}&{\bf{6}}&{\bf{5}}\\{\bf{8}}&{\bf{6}}&{{\bf{10}}}&{\bf{9}}\\{\bf{7}}&{\bf{5}}&{\bf{9}}&{{\bf{10}}}\end{array}} \right]\]

Exercises 19–23 concern the polynomial \(p\left( t \right) = {a_{\bf{0}}} + {a_{\bf{1}}}t + ... + {a_{n - {\bf{1}}}}{t^{n - {\bf{1}}}} + {t^n}\) and \(n \times n\) matrix \({C_p}\) called the companion matrix of \(p\): \({C_p} = \left( {\begin{aligned}{*{20}{c}}{\bf{0}}&{\bf{1}}&{\bf{0}}&{...}&{\bf{0}}\\{\bf{0}}&{\bf{0}}&{\bf{1}}&{}&{\bf{0}}\\:&{}&{}&{}&:\\{\bf{0}}&{\bf{0}}&{\bf{0}}&{}&{\bf{1}}\\{ - {a_{\bf{0}}}}&{ - {a_{\bf{1}}}}&{ - {a_{\bf{2}}}}&{...}&{ - {a_{n - {\bf{1}}}}}\end{aligned}} \right)\).

21. Use mathematical induction to prove that for \(n \ge {\bf{2}}\),\(\begin{aligned}{c}det\left( {{C_p} - \lambda I} \right) = {\left( { - {\bf{1}}} \right)^n}\left( {{a_{\bf{0}}} + {a_{\bf{1}}}\lambda + ... + {a_{n - {\bf{1}}}}{\lambda ^{n - {\bf{1}}}} + {\lambda ^n}} \right)\\ = {\left( { - {\bf{1}}} \right)^n}p\left( \lambda \right)\end{aligned}\)

(Hint: Expanding by cofactors down the first column, show that \(det\left( {{C_p} - \lambda I} \right)\) has the form \(\left( { - \lambda B} \right) + {\left( { - {\bf{1}}} \right)^n}{a_{\bf{0}}}\) where \(B\) is a certain polynomial (by the induction assumption).)

Define \(T:{{\rm P}_2} \to {\mathbb{R}^3}\) by \(T\left( {\bf{p}} \right) = \left( {\begin{aligned}{{\bf{p}}\left( { - 1} \right)}\\{{\bf{p}}\left( 0 \right)}\\{{\bf{p}}\left( 1 \right)}\end{aligned}} \right)\).

  1. Find the image under\(T\)of\({\bf{p}}\left( t \right) = 5 + 3t\).
  2. Show that \(T\) is a linear transformation.
  3. Find the matrix for \(T\) relative to the basis \(\left\{ {1,t,{t^2}} \right\}\)for \({{\rm P}_2}\)and the standard basis for \({\mathbb{R}^3}\).

Compute the quantities in Exercises 1-8 using the vectors

\({\mathop{\rm u}\nolimits} = \left( {\begin{array}{*{20}{c}}{ - 1}\\2\end{array}} \right),{\rm{ }}{\mathop{\rm v}\nolimits} = \left( {\begin{array}{*{20}{c}}4\\6\end{array}} \right),{\rm{ }}{\mathop{\rm w}\nolimits} = \left( {\begin{array}{*{20}{c}}3\\{ - 1}\\{ - 5}\end{array}} \right),{\rm{ }}{\mathop{\rm x}\nolimits} = \left( {\begin{array}{*{20}{c}}6\\{ - 2}\\3\end{array}} \right)\)

3. \(\frac{1}{{{\mathop{\rm w}\nolimits} \cdot {\mathop{\rm w}\nolimits} }}{\mathop{\rm w}\nolimits} \)

Define\(T:{{\rm P}_3} \to {\mathbb{R}^4}\)by\(T\left( {\bf{p}} \right) = \left( {\begin{aligned}{{\bf{p}}\left( { - 3} \right)}\\{{\bf{p}}\left( { - 1} \right)}\\{{\bf{p}}\left( 1 \right)}\\{{\bf{p}}\left( 3 \right)}\end{aligned}} \right)\).

  1. Show that \(T\) is a linear transformation.
  2. Find the matrix for \(T\) relative to the basis \(\left\{ {1,t,{t^2},{t^3}} \right\}\)for \({{\rm P}_3}\)and the standard basis for \({\mathbb{R}^4}\).
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.