(7) Consider the following piecewise linear convex problem in R²: T minimize: ||ax|| + ||bx|| - - subject to: 91(x) = ||x − x0|| – R≤ 0 92(x) = ||y — Yo|| – R ≤ 0. - - = Here a and b are two linearly independent vectors in R². Note that the sets La {x = R² | a²x = 0} and Lɩ := {x = R² | bª x = 0} are two lines through the origin. You can assume the the square 91(x), 92 ≤ 0 (centred at (xo, yo) with sides 2R) does not intersect either of these lines (so it is contained “between the lines”). (a) Show that the function f(x) = ||ax|| is a convex function on R². (b) Convert this problem into an equivalent LPP without introducing new variables. Hint: it may be convenient to note that the problem does not change if we use -a instead of a or -b instead of b. This means you can change a to -a or b to -b if you want. (c) Graph and solve this problem graphically in R². Hint: consider 3 cases depending on the the direction of the vector a + b. (d) Do the solutions you found in part (c) agree with the Extreme Point Theorem?

(7) Consider the following piecewise linear convex problem in R²: T minimize: ||ax|| + ||bx|| - - subject to: 91(x) = ||x − x0|| – R≤ 0 92(x) = ||y — Yo|| – R ≤ 0. - - = Here a and b are two linearly independent vectors in R². Note that the sets La {x = R² | a²x = 0} and Lɩ := {x = R² | bª x = 0} are two lines through the origin. You can assume the the square 91(x), 92 ≤ 0 (centred at (xo, yo) with sides 2R) does not intersect either of these lines (so it is contained “between the lines”). (a) Show that the function f(x) = ||ax|| is a convex function on R². (b) Convert this problem into an equivalent LPP without introducing new variables. Hint: it may be convenient to note that the problem does not change if we use -a instead of a or -b instead of b. This means you can change a to -a or b to -b if you want. (c) Graph and solve this problem graphically in R². Hint: consider 3 cases depending on the the direction of the vector a + b. (d) Do the solutions you found in part (c) agree with the Extreme Point Theorem?

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

Determine whether the following sets are linearly dependent or linearlyindependent. (a) {(; )( )} . -9} in Maxa(R) 4 (b) {(- ).(- 9G -)} in M2x2(R) 4 (c) {x 3 + 2x2, -x2 + 3x + 1, x3 – x2 + 2x – 1} in P3(R) (d) {x 3 – x, 2x2 + 4, -2x3 + 3x2 + 2x + 6} in P3(R) (e) {(1, -1, 2), (1, -2, 1), (1, 1, 4)} in R3 (f) {(1, –1, 2), (2, 0, 1), (–1, 2, –1)} in R3 {(÷ ) ( -) (; 0. 2 ).(- )} in Max2(R) (g) (m) {(-; ') (? ). -2)} in M2x2(R) () (x 4 - х3 + 5x2 - 8х + 6, -х4 + х3 - 5х2 + 5х - 3, x 4 + 3x2 – 3x + 5, 2x4 + 3x3 + 4x2 – x + 1, x3 – x + 2} in P4(R) ) (x4 - х3 + 5x2 - 8х + 6, -х4 + x3 - 5x2 + 5х - 3, х4 + 3x2 - 3х + 5, 2х4 + х3 + 4x2 + 8х} in P4(R)
Show that ℝ3 = span( 1 1 2 1 2 1 0 3 -1
Show that S {x€R* |2,• 24. • O} is/isn't %3D convex
Calculate the minimum value of 9x + 6y subject to the following contraints: x + y > 22 x + 2y > 27 2x + y > 29 x > 0 y > 0
Consider the following problem; max f(x1 ,x2) = –xỉ – x? subject to (x1 – 1)3 > x3 Check "constraint qualification". a.
Let f(x.y) be a two variable function with fx = y and fy =x. What are the extreme points of f with constraint 4x2 + y² = 8? O a. (1,-2), (-1,-2), (-2, 2), (-1,-1) O b.(1,-2). (1,2). (-1, 2). (-1,-2) O C. (1,2), (1, -2). (2,1), (2,-1) O d. (1,1), (1,-1), (2,2), (2.-2)
Find image of a and preimage of b T(v1, v2, v3) = (4v2 – v1, 4v1 + 5v2) v = (2, -3, -1) , w = (3, 9)
7. Find the minimum of, f(x1, x2) = 2x? – x1X2 + 2x3 + x³ – 2x1x3 And check the second order conditions.
8. Decide which of the following sets are linearly independent in R". Justify your answer in each case. (a) X₁ = {(1,0), (0, 1)} ℃ R² (b) X₂ = {(1,0), (2,0)} ℃ R² (c) X3 = {(-1,0), (0, 0)} CR² 2 (d) X₁ = {(1,0), (0, 1), (1, 1)} ℃ R² C (e) X5 = {(1,0,0), (0, 1, 0), (1, 1, 1)} ℃ R³ (f) X6 = {(1,0,0), (0, 1, 0), (1, 1, 1), (−1, 0, 1)} ℃ R³ (g) X7 = {(0, 0, 0), (0, 1, 0), (1, 1, 1), (−1, 0, 1)} ℃ R³ (h) Xs = {(0, 1, 0), (1, 1, 1)} ℃ R³ 8 (i) X9 = {(4,3,0,0), (0, 0, 1, 1), (0, 0, 0, 1), (1, 0, 0, 1), (0, 1, 0, 1)} ℃ R4 (j) X10 = {(1, 2, 0, 0), (0, 2, 3, 0), (0, 0, −1, 1)} ℃ Rª
.Suppose that x and y are two positive numbers, and suppose that x + 2y = 30. Findthe maximum value of (x + 1)(y + 3)
3. Write the mapping rule for this function a) y = - 3f[-4(x - 1)] + 2: ) ay + c) (x, y) → + d, b) f(x) = |x +1 - (x, y) – (; + d, ay + e)
Let a=s b = -15 Maximize and minimize the quadratic form q(x1, x2) = a x + 2b x₁x2 + a x² subject to Determine the values of ₁ and 2 that give the maximum and minimum. X1 X2 ≤1.