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 Vaia!

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


For the matrix A,find real closed formulas for the trajectory x(t+1)=Ax¯(t)wherex=[01]. Draw a rough sketchA=[-0.51.5-0.61.3]

Question: Let \(A = \left( {\begin{array}{*{20}{c}}{.6}&{.3}\\{.4}&{.7}\end{array}} \right)\), \({v_1} = \left( {\begin{array}{*{20}{c}}{3/7}\\{4/7}\end{array}} \right)\), \({x_0} = \left( {\begin{array}{*{20}{c}}{.5}\\{.5}\end{array}} \right)\). (Note: \(A\) is the stochastic matrix studied in Example 5 of Section 4.9.)

  1. Find a basic for \({\mathbb{R}^2}\) consisting of \({{\rm{v}}_1}\) and anther eigenvector \({{\rm{v}}_2}\) of \(A\).
  2. Verify that \({{\rm{x}}_0}\) may be written in the form \({{\rm{x}}_0} = {{\rm{v}}_1} + c{{\rm{v}}_2}\).
  3. For \(k = 1,2, \ldots \), define \({x_k} = {A^k}{x_0}\). Compute \({x_1}\) and \({x_2}\), and write a formula for \({x_k}\). Then show that \({{\bf{x}}_k} \to {{\bf{v}}_1}\) as \(k\) increases.

For the Matrices A find real closed formulas for the trajectory x(t+1)=Ax(t)wherex(0)=[01]A=[2-332]

Let \(J\) be the \(n \times n\) matrix of all \({\bf{1}}\)’s and consider \(A = \left( {a - b} \right)I + bJ\) that is,

\(A = \left( {\begin{aligned}{*{20}{c}}a&b&b&{...}&b\\b&a&b&{...}&b\\b&b&a&{...}&b\\:&:&:&:&:\\b&b&b&{...}&a\end{aligned}} \right)\)

Use the results of Exercise \({\bf{16}}\) in the Supplementary Exercises for Chapter \({\bf{3}}\) to show that the eigenvalues of \(A\) are \(a - b\) and \(a + \left( {n - {\bf{1}}} \right)b\). What are the multiplicities of these eigenvalues?

In Exercises \({\bf{3}}\) and \({\bf{4}}\), use the factorization \(A = PD{P^{ - {\bf{1}}}}\) to compute \({A^k}\) where \(k\) represents an arbitrary positive integer.

4. \(\left( {\begin{array}{*{20}{c}}{ - 2}&{12}\\{ - 1}&5\end{array}} \right) = \left( {\begin{array}{*{20}{c}}3&4\\1&1\end{array}} \right)\left( {\begin{array}{*{20}{c}}2&0\\0&1\end{array}} \right)\left( {\begin{array}{*{20}{c}}{ - 1}&4\\1&{ - 3}\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.

Sign-up for free