All Matches
Solution Library
Expert Answer
Textbooks
Search Textbook questions, tutors and Books
Oops, something went wrong!
Change your search query and then try again
Toggle navigation
FREE Trial
S
Books
FREE
Tutors
Study Help
Expert Questions
Accounting
General Management
Mathematics
Finance
Organizational Behaviour
Law
Physics
Operating System
Management Leadership
Sociology
Programming
Marketing
Database
Computer Network
Economics
Textbooks Solutions
Accounting
Managerial Accounting
Management Leadership
Cost Accounting
Statistics
Business Law
Corporate Finance
Finance
Economics
Auditing
Hire a Tutor
AI Study Help
New
Search
Search
Sign In
Register
study help
mathematics
linear algebra and its applications
Questions and Answers of
Linear Algebra And Its Applications
A k-pyramid Pk is the convex hull of a (k –1)-polytope Q and a point x ∉ aff Q. Find a formula for each of the following in terms of fj (Q), j = 0,.......,n – 1.a. The number of vertices of Pn:
Mark each statement. Justify each answer.(T/F) The affine hull of two distinct points is called a line.
Write a formula for a linear functional f and specify a number d, so that [f : d] is the hyperplane H described in the exercise.Let A be the 1 x 4 matrix [1 -3 4 –2] and let b = 5. Let H = {x in
Mark each statement. Justify each answer.(T/F) A flat of dimension 1 is called a line.
Mark each statement True or False (T/F). Justify each answer.For some Rn, the dimension of a hyperplane can be the same as the dimension of a line.
Mark each statement True or False (T/F). Justify each answer.When two Bézier curves x(t) and y(t) are joined at the point where x(1) = y(0) the combined curve has G0 continuity at that point.
Mark each statement True or False (T/F). Justify each answer.A polytope is the convex hull of a finite set of points.
Solve the linear programming problem in Example 2.Data From Example 2 EXAMPLE 2 An oil refining company has two refineries that produce three grades of unleaded gasoline. Each day refinery A produces
The Benri Company manufactures two kinds of kitchen gadgets: invertible widgets and collapsible whammies. The production process is divided into three departments: fabricating, packing, and shipping.
Solve the linear programming problem in Example 1. EXAMPLE 1 The Shady-Lane grass seed company blends two types of seed mix- tures, EverGreen and QuickGreen. Each bag of EverGreen contains 3 pounds
In Exercises 7–10, solve the linear programming problems. Minimize subject to 5x1 + 3x₂ 2x1 + 5x2 3x1 + x₂ x₁ + 7x₂ ≥ and x₁ ≥ 0, x₂ ≥ 0. 10 6 7
In Exercises 3 – 6, find vectors b and c and matrix A so that each problem is set up as a canonical linear programming problem: Maximize cTx subject to Ax ≤ b and x ≥ 0. Do not find the
In Exercises 3 – 6, find vectors b and c and matrix A so that each problem is set up as a canonical linear programming problem: Maximize cTx subject to Ax ≤ b and x ≥ 0. Do not find the
In Exercises 7–10, solve the linear programming problems. Maximize subject to 80x1 + 65x2 2x₁ + x1 + x₁ + and x₁ ≥ 0, x₂ ≥ 0. X232 x₂ 18 3x₂ ≤ 24
In Exercises 3 – 6, find vectors b and c and matrix A so that each problem is set up as a canonical linear programming problem: Maximize cTx subject to Ax ≤ b and x ≥ 0. Do not find the
In Exercises 7–10, solve the linear programming problems. Maximize subject to 5x₁ + 12x₂ XI - -x1 + and x₁ ≥ 0, x₂ ≥ 0. X₂ ≤ 3 2x₂ ≤-4
In Exercises 3 – 6, find vectors b and c and matrix A so that each problem is set up as a canonical linear programming problem: Maximize cTx subject to Ax ≤ b and x ≥ 0. Do not find the
In Exercises 7–10, solve the linear programming problems. Maximize subject to 2x1 + 7x₂ -2x1 + x₂ ≤-4 x12x₂ ≤-4 and x₁ ≥ 0, x₂ ≥ 0.
In Exercises 11–14, mark each statement True or False (T/F). Justify each answer.If x̅ is an optimal solution of a canonical linear programming problem, then x is an extreme point of the feasible
A dog breeder decides to feed his dogs a combination of two dog foods: Pixie Power and Misty Might. He wants the dogs to receive four nutritional factors each month. The amounts of these factors (a,
In Exercises 11–14, mark each statement True or False (T/F). Justify each answer.If a canonical linear programming problem does not have an optimal solution, then either the objective function is
In Exercises 11–14, mark each statement True or False (T/F). Justify each answer.A vector x is an optimal solution of a canonical linear programming problem if f (x) is equal to the maximum value
In Exercises 11–14, mark each statement True or False (T/F). Justify each answer.In a canonical linear programming problem, a nonnegative vector x is a feasible solution if it satisfies Ax ≤ b.
Betty plans to invest a total of $12,000 in mutual funds, certificates of deposit (CDs), and a high-yield savings account. Because of the risk involved in mutual funds, she wants to invest no more in
Concern the subdivision of a Bézier curve shown in Figure 7. Let x(t) be the Bézier curve, with control pointsp0,........,p3, and let y(t) and z(t) be the subdividing Bézier curves as in the text,
Write a formula for a linear functional f and specify a number d, so that [f : d]? is the hyperplane H described in the exercise.Let H be the plane in R3 spanned by the rows of That is, H = Row B.
a. Justify each equal sign:b. Show that r2 is the midpoint of the segment from p2 to p3.c. Justify each equal sign: 3.(r1 – r0) = z'(0) = .5x'(.5).d. Use part (c) to show that 8r1 = –p0 – p1
Write a formula for a linear functional f and specify a number d, so that [f : d] is the hyperplane H described in the exercise.Let H be the plane in R3 spanned by the rows of B = That is, H D Row B.
Write a formula for a linear functional f and specify a number d, so that [f : d] is the hyperplane H described in the exercise.Let A be the 1 x 5 matrix [2 5 -3 0 6]. Nul A is in R5. Let H = Nul A.
Mark each statement True or False (T/F). Justify each answer.When color information is specified at each vertex v1, v2, v3 of a triangle in R3, then the color may be inter- polated at a point p in
Write a formula for a linear functional f and specify a number d, so that [f : d] is the hyperplane H described in the exercise.Let H be the column space of the matrix That is, H = Col B. B
Mark each statement. Justify each answer.(T/F) A flat is a subspace.
Mark each statement True or False (T/F). Justify each answer.For some Rn, the dimension of a hyperplane can be less than the dimension of a line.
Mark each statement True or False (T/F). Justify each answer.If v1, v2, v3, a, and b are in R3 and if a ray a + tb for t ≥ 0 intersects the triangle with vertices v1, v2, and v3, then the
Mark each statement True or False (T/F). Justify each answer.The Bézier basis matrix is a matrix whose columns are the control points of the curve.
Mark each statement True or False (T/F). Justify each answer.A cube in R3 has exactly five facets.
Mark each statement True or False (T/F). Justify each answer.Suppose A and B are nonempty compact convex sets. Then there exists a hyperplane that strictly separates A and B if and only if A ∩ B
Mark each statement True or False (T/F). Justify each answer.Let p be an extreme point of a convex set S. If u, v ∈ S, p ∈ u̅v̅, and p ≠ u, then p = v.
Mark each statement True or False (T/F). Justify each answer.If T is a triangle in R2 and if a point p is on an edge of the triangle, then the barycentric coordinates of p (for this triangle) are not
Mark each statement True or False (T/F). Justify each answer.A polytope can be the convex hull of infinitely many points.
TrueType® fonts, created by Apple Computer and Adobe Systems, use quadratic Bézier curves, while PostScript® fonts, created by Microsoft, use cubic Bézier curves. The cubic curves provide more
Mark each statement True or False (T/F). Justify each answer.Every nonempty compact convex set S has an extreme point, and the set of all extreme points is the smallest subset of S whose convex hull
Mark each statement. Justify each answer.(T/F) A plane in R3 is a hyperplane.
Mark each statement. Justify each answer.(T/F) A flat of dimension 2 is called a hyperplane.
Mark each statement True or False (T/F). Justify each answer.A point p is an extreme point of a polytope P if and only if p is a vertex of P.
Mark each statement True or False (T/F). Justify each answer.If w(t) is a quadratic Bézier curve with control points p0, p1, and p2, then w(0) has the same direction as the tangent to the curve at
Mark each statement True or False (T/F). Justify each answer.If S is a nonempty convex subset of Rn, then S is the convex hull of its profile.
Explain why a cubic Bézier curve is completely determined by x(0), x'(0), x(1), and x'(1).
Explain why any set of five or more points in R3 must be affinely dependent.
Show that a set {v1,..., vp} in Rn is affinely dependent when p ≥ n + 2.
Mark each statement True or False (T/F). Justify each answer.When two Bézier curves are connected with G1 geometric continuity, then the tangent vectors for the two curves at the common control
Mark each statement True or False (T/F). Justify each answer.If S is a nonempty compact convex set and a linear functional attains its maximum at a point p, then p is an extreme point of S.
Mark each statement. Justify each answer.(T/F) A flat through the origin is a subspace.
Show that if {v1,v2,v3} is a basis for R3, then aff {v1,v2,v3} is the plane through v1, v2, and v3.
Suppose {v1; v2; v3} is a basis for R3. Show that Span {v2 – v1, v3 – v1} is a plane in R3. What can you say about u and v when Span {u; v} is a plane?
Use only the definition of affine dependence to show that an indexed set {v1, v2} in Rn is affinely dependent if and only if v1 = v2.
Let a. Show that the set S is affinely independent.b. c. Let T be the triangle with vertices v1, v2, and v3. When the sides of T are extended, the lines divide R2 into seven regions. See Figure 8.
Mark each statement True or False (T/F). Justify each answer.The 4-dimensional simplex S4 has exactly five facets, each of which is a 3-dimensional tetrahedron.
If S = {v1,.........,vk} is an affinely independent subset of Rn; prove that k ≤ n + 1.
Mark each statement. Justify each answer.(T/F) A linear transformation from R to Rn is called a linear functional.
Mark each statement. Justify each answer.(T/F) If d is a real number and f is a nonzero linear func- hyperplane in Rn. tional defined on Rn, then [f: d] is a hyperplane in Rn.
Let a. Show that the set S is affinely independent.b. Find the barycentric coordinates of p1, p2, and p3 with respect to S.c. On graph paper, sketch the triangle T with vertices v1, v2, and v3,
The conditions for affine dependence are stronger than those for linear dependence, so an affinely dependent set is automatically linearly dependent. Also, a linearly independent set cannot be
In a, b, and c are noncollinear points in R2 and p is any other point in R2. Let Δabc denote the closed triangular region determined by a,b, and c, and let Δpbc be the region determined by p, b,
Prove Theorem 6 for an affinely independent set S = {v1.......vk} in Rn.Data From Section 8.2 Theorem 6 Let S = {V1,..., Vk} be an affinely independent set in R". Then each p in aff S has a unique
Suppose that F and G are k-dimensional flats {0 ≤ k ≤ n – 1) in Rn with F ⊆ G. Prove that F = G.
Let v be an element of the convex set S. Prove that v is an extreme point of S if and only if the set {x ∈ S : x ≠ v} is convex.
Let g(t) be defined as in Exercise 25. Its graph is called a quadratic Bézier curve, and it is used in some computer graphics designs. The points p0, p1, and p2 are called the control points for the
Prove or give a counterexample: A set S is convex if and only if for each p, q in S, the set of points of the form (1– t)p + tq, where 0 < t < 1, is contained in S.
Mark each statement True or False (T/F). Justify each answer.A 2-dimensional polytope always has the same number of vertices and edges.
Let v ∈ Rn and let k ∈ R. Prove that S = {x ∈ Rn : x · v = kg is an affine subset of Rn.
Let A be an m x n matrix and, given b in Rm, show that the set S of all solutions Ax = b is an affine subset of Rn.
If c∈ R and S is a set, define cS = {cx : x ∈ S}. Let S be a convex set and suppose c > 0 and d > 0. Prove that cS + dS = (c + d)S.
Let V be a k-dimensional subspace (0 ≤ k ≤ n – 1) of R" and let F1 = x1 + V and F = x + V for vectors x1, in R". Prove that either F1 = F2 or
Choose a set S of three points such that aff S is the plane in R3 whose equation is x3 = 5. Justify your work.
Mark each statement. Justify each answer.(T/F) Given any vector n and any real number d, the set {x: n · x = d} is a hyperplane.
Let Find a hyperplane [f : d] (in this case, a line) that strictly separates p from conv {v1; v2; v3}. ¹ = ¹₂ = V₁ = -0, [H] [B] [3], and p [8] =
A polyhedron (3-polytope) is called regular if all its facets are congruent regular polygons and all the angles at the vertices are equal. Supply the details in the following proof that there are
Find an example to show that the convexity of S is necessary in Exercise 25.Data From Exercise 25If c∈ R and S is a set, define cS = {cx : x ∈ S}. Let S be a convex set and suppose c > 0 and d
Let T be a tetrahedron in “standard” position, with three edges along the three positive coordinate axes in R3, and suppose the vertices are ae1, be2, ce3, and 0, where [e1 e2 e3] = I3. Find
In a, b, and c are noncollinear points in R2 and p is any other point in R2. Let Δabc denote the closed triangular region determined by a,b, and c, and let Δpbc be the region determined by p, b,
Let f be a nonzero linear functional on Rn and suppose H = [f: 7]. If p = Rn, f(p) = 2, and H = H + 3p, then find d such that H1 = [f: d].
Choose a set S of four distinct points in R3 such that aff S is the plane 2x1 + x2 3x3 = 12. Justify your work.
Mark each statement. Justify each answer.(T/F) If a hyperplane strictly separates sets A and B, then A ∩ B = 0.
Mark each statement. Justify each answer.(T/F) If A and B are closed convex sets and A ∩ B = 0, then there exists a hyperplane that strictly separates A and B.
Let Find a hyperplane [f : d] that strictly separates A and B. - [i]· 4 = [3] · 4 P = A = {x: ||xp|| ≤ 1},
If A and B are convex sets, prove that A + B is convex.
Let {p1, p2; p3} be an affinely dependent set of points in Rn and let f : Rn → Rm be a linear transformation. Show that {f(p1), f(p2), f(p3)} is affinely dependent in Rm.
Letand let Find a hyperplane [f : d] that strictly separates A and B. P= [1] let A = {x ||x|| ≤ 3},
Let S be an affine subset of Rn, suppose f: Rn → Rm is a linear transformation, and let f(S) denote the set of images {f(x) : x ∈ S}. Prove that f(S) is an affine subset of Rm.
Let V be an (n – 1)-dimensional subspace of R" and suppose p ∈ Rn but p ∉ V. Prove that each vector x in Rn has a unique representation as x = v + cp, where v ∈ V and c ∈ R.
If m is the maximum value of the linear functional f on the convex set S, and p, q are points in S such that f(p) = f(q) = m, show that f(x) = m for all x in p̅q̅.
Mark each statement. Justify each answer.(T/F) If there exists a hyperplane H such that H does not strictly separate two sets A and B, then (conv A) ∩ (conv B) ≠ 0.
Suppose that {p1,p2, p3} is an affinely independent set in Rn and q is an arbitrary point in Rn. Show that the translated set {p1 + q, p2 + q, p3 + q} is also affinely
If B(p. δ) is the open ball with center p and radius 8 in R", prove that λB(p, δ) = B(λp, λδ), where δ > 0 and λ > 0. This means that dilations and nonzero contractions map circles in
Let f : Rn → Rm be a linear transformation, let T be an affine subset of Rm, and let S = {x ∈ Rn : f (x) ∈ T}. Show that S is an affine subset of Rn.
Prove the given statement about subsets A and B of Rn, or provide the required example in R2. A proof for an exercise may use results from earlier exercises (as well as theorems already available in
Prove the given statement about subsets A and B of Rn, or provide the required example in R2. A proof for an exercise may use results from earlier exercises (as well as theorems already available in
Deal with the following concepts: A point p is called a positive combination of the points v1,........., vk if p = c1v1 +..........+ckvk, with all ci ≥ 0. The set of all positive
Prove the given statement about subsets A and B of Rn, or provide the required example in R2. A proof for an exercise may use results from earlier exercises (as well as theorems already available in
Showing 400 - 500
of 2243
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Last