1. [6 marks] Determine whether the following function f on the convex set is convex, strictly...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. [6 marks] Determine whether the following function f on the convex set is convex, strictly convex, concave, strictly concave or neither: 1 1 f(x1, x2) = (x - 1) ex, N = {(x1, x2) R 2 : E 2. [17 marks] Consider the problem of minimizing the function f(x) = (4 x - x) + (x2 4) 0 on R2. Let x* = 2 i) Calculate the gradient f(x) and the Hessian (x) of f. ii) Show that x* is a stationary point off on R 2. iii) Find the other four stationary points off on R2 iv) Identify, as far as possible using Hessian information, the five stationary points of f of parts ii) and iii) as local minimizers local maximizers or saddle points, etc. v) Show that x* is a global minimizer of f. * , vi) Explain why x is not a strict global minimizer vii) Show that x* is a strict local minimizer off. of f. 3. [4 marks] Consider the quadratic function 9: Rn R defined by 1 1 q(x) = T (ATA)x (ATb) Tx + bTb, 2 2 where A is an n n matrix of rank n and b is a constant n 1 vector. Let x* = A-b. i) Write down the gradient v 9(x) and the Hessian 29(x) of 9(x). ii) Stating clearly any theorems that you use, show thatx* is the unique global min imizer of q(x). 4. [3 marks ] Let A be an n n matrix. Let A elements of A respectively, where i, j = {1,2, that A is indefinite and A be the ith and jth diagonal ii ny jj and i = j. If Au A < 0, then show jj 1. [6 marks] Determine whether the following function f on the convex set is convex, strictly convex, concave, strictly concave or neither: 1 1 f(x1, x2) = (x - 1) ex, N = {(x1, x2) R 2 : E 2. [17 marks] Consider the problem of minimizing the function f(x) = (4 x - x) + (x2 4) 0 on R2. Let x* = 2 i) Calculate the gradient f(x) and the Hessian (x) of f. ii) Show that x* is a stationary point off on R 2. iii) Find the other four stationary points off on R2 iv) Identify, as far as possible using Hessian information, the five stationary points of f of parts ii) and iii) as local minimizers local maximizers or saddle points, etc. v) Show that x* is a global minimizer of f. * , vi) Explain why x is not a strict global minimizer vii) Show that x* is a strict local minimizer off. of f. 3. [4 marks] Consider the quadratic function 9: Rn R defined by 1 1 q(x) = T (ATA)x (ATb) Tx + bTb, 2 2 where A is an n n matrix of rank n and b is a constant n 1 vector. Let x* = A-b. i) Write down the gradient v 9(x) and the Hessian 29(x) of 9(x). ii) Stating clearly any theorems that you use, show thatx* is the unique global min imizer of q(x). 4. [3 marks ] Let A be an n n matrix. Let A elements of A respectively, where i, j = {1,2, that A is indefinite and A be the ith and jth diagonal ii ny jj and i = j. If Au A < 0, then show jj
Expert Answer:
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
7) Bookhouse, Inc. borrows $32,000 for 90 days at 11 percent interest. What is the dollar cost of the loan? (i.e., how much interest has to be paid on the loan? 8) Your company plans to borrow $6...
-
Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
Part A.: You are considering launching a strategic alliance with a competitor to join your separate skills to develop a new jointly owned technology. Both you and your partner have the option of...
-
How can malware writers adapt to software detection techniques?
-
Let A be an n x n matrix such that the sum of the entries of each row equals zero. Explain why we can conclude that A is singular.
-
Four years ago, based on a pre-tax NPV analysis, Harper Inc. decided to add new equipment with a cost of \(\$ 85,000\), allowing the company to expand its product offerings. The data used in the...
-
Was this relationship a partnership for a term or a partnership at will? Grace Tarnavsky and her sons, Manny and Jason, bought a ranch known as the Cowboy Palace in March 2006, and the three verbally...
-
Stevie recently received 1,060 shares of restricted stock from her employer, Nicks Corporation, when the share price was $8 per share. Stevie's restricted shares vested three years later when the...
-
In one year, one dollar ($1) could be exchanged for one euro and twenty cents (1.20). a. Derive a formula to exchange dollars into euros. Let d be the number of dollars. Let e be the number of euros....
-
On January 1 2024, Sandhill Corp borrows 23000 by signing a 3 yr 7% note payable. The note is repayable in three annual blended payments of $8764 on December 31 of each year. What is the current and...
-
You are to use Binary Trees to do this Program. Write a complete program, using the node representation of Binary Trees (the nodes can be implemented using either an array or dynamic storage, your...
-
Evaluate the performance of an ideal, single-stage, vapor compression refrigeration cycle using refrigerant R-134a and operating with an evaporating temperature of 20F and a condensing temperature of...
-
1. A regulated utility has one electric generating plant that it can call on to generate electricity. It can be described as follows: Marginal Plant Fixed Costs (Daily Equivalent) Capacity Costs...
-
Donovan Valley purchasing Consortium As Bob Hamilton, what is your evaluation of the proposal to establish a centralized purchasing consortium? What would be your estimate of potential savings? What...
-
Link Inc had net income for 2 0 2 0 totaling $ 5 0 0 , 0 0 0 , 0 0 0 . The company also had 1 5 0 , 0 0 0 , 0 0 0 shares of common stock that was outstanding for the full year. The company paid...
-
Aiden is an Economics student who has exactly one week to study for his Microeconomics and Macroeconomics exams. Revising each Micro topic requires 4 hours and revising each Macro topic requires 9...
-
Element compound homogeneous mixture (heterogeneous mixture) 4) A piece of gold has a mass of 49.75 g. What should the volume be if it is pure gold? Gold has a density of 19.3 g/cm (3 points) D=m/v...
-
Describe what is meant by optimal pollution levels.
-
Define and explain the Coase theorem.
-
What is a negative externality?
Study smarter with the SolutionInn App