2. (20 points) Wolfe conditions. Consider the following function f(x)=500-x(x-20) (a) Is the function f(x) concave?...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. (20 points) Wolfe conditions. Consider the following function f(x)=500-x(x-20)³ (a) Is the function f(x) concave? (One way to think about it is that if -f(r) is convex, then f(x) is concave). (b) Use steepest descent with line search to find an optimal solution to the following problem. max f(x)=500-r(x-20)³ Your implementation of line search should include the Wolfe conditions for finding a good step size. Report the optimal value of f(x) and the value z that achieves it. A few notes on this problem. This is a maximization problem, so you want to minimize -f(x). You should write a Julia/Python function called line search() to implement the Wolfe conditions for step size. This function is called from steepest.descent () and it will return a step size a. The signature for my implementation looks like this: function line_search(f, Vf, x, p; c1-1e-4, c2-0.9, rho=0.75) Also, the function f(x) has a saddle point, and steepest descent is attracted to saddle points. So, be sure to experiment with different starting values so that you get the minimum. It is a good idea to plot this function. 2. (20 points) Wolfe conditions. Consider the following function f(x)=500-x(x-20)³ (a) Is the function f(x) concave? (One way to think about it is that if -f(r) is convex, then f(x) is concave). (b) Use steepest descent with line search to find an optimal solution to the following problem. max f(x)=500-r(x-20)³ Your implementation of line search should include the Wolfe conditions for finding a good step size. Report the optimal value of f(x) and the value z that achieves it. A few notes on this problem. This is a maximization problem, so you want to minimize -f(x). You should write a Julia/Python function called line search() to implement the Wolfe conditions for step size. This function is called from steepest.descent () and it will return a step size a. The signature for my implementation looks like this: function line_search(f, Vf, x, p; c1-1e-4, c2-0.9, rho=0.75) Also, the function f(x) has a saddle point, and steepest descent is attracted to saddle points. So, be sure to experiment with different starting values so that you get the minimum. It is a good idea to plot this function.
Expert Answer:
Answer rating: 100% (QA)
1 a To determine if the function fx is concave we can compute its second derivative fx 500 x x 20 3 ... View the full answer
Related Book For
Microeconomics An Intuitive Approach with Calculus
ISBN: 978-0538453257
1st edition
Authors: Thomas Nechyba
Posted Date:
Students also viewed these programming questions
-
Using Kirchhoff's rules, find the following. ( = 70.4 V, 2 = 61.0 V, and 3 = 78.8 V.) 1 4.00 b E C d www E E 2 Rg R2 ww 3.00 2.00 a ww R (a) the current (in mA) in each resistor shown in the figure...
-
One way to think about the project (for framing purposes) is as follows: Imagine you are pitching your project to a "client" (it could be your boss, your project mentor, or someone else), and you...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Use a software package such as Matlab or Mathematica to program the example described in section 7.3. (a) Assume the environmental regulator ignores the impact on the labor market and sets an...
-
Develop a list of specific long-term estate planning goals with your family. Discuss how those goals could be achieved even if one spouse died unexpectedly?
-
Go to the Pew Research Centers site and take the survey titled How do your views on gender compare with those of other Americans? found at...
-
Explain the concept of consumer credit.
-
Rock Solid Bank and Trust (RSB&T) offers only checking accounts. Customers can write checks and use a network of automated teller machines. RSB&T earns revenue by investing the money deposited;...
-
1. Journal entries to correct the error? 2.) statement of retained earnings. Question 9 of 9 On July 9, 2021, Sunland Enterprises Inc. discovered it had recorded the $71,000 purchase of land as legal...
-
Assume the risk-free continuously compounded interest rate is \(4 \%\) per annum. For an asset with today's price \(A(0)=\$ 100\), you are told that its expected return is \(10 \%\) per annum and...
-
List and explain the different Print and Document Services components that are available while installing the Print and Document Services server role
-
Boyle's Law states that when a sample of gas is compressed at a constant temperature, the pressure P and volume V satisfy the equation PV = C , where C is a constant. Suppose that at a certain...
-
How would you go about encouraging an organization led by management that is traditional and very comfortable with hierarchical organization to transition into a more modern structure that is...
-
A manufacturer of tennis rackets finds that the total cost C ( x ) (in dollars) of manufacturing x rackets/day is given by C ( x ) = 300 + 2 x + 0.0002 x 2 Each racket can be sold at a price of p...
-
Please describe a real-life leadership development experience from your work, school, or community that presents or has presented the opportunity to examine your leadership skills. You will write a...
-
Nike, the global athletic footwear market is expected to experience only very slow growth over the next several years. Nike is the market leader. According to Boston Consulting Group portfolio...
-
Selling price 1 2 3 , 0 0 0 down payment 5 0 0 0 amount mortgage is 1 1 8 , 0 0 0 the rate is 6 . 5 0 3 0 year mortgage monthly payment first payment broken down into interest and principal balance...
-
The following information is available for Partin Company: Sales $598,000 Sales Returns and Allowances 20,000 Cost of Goods Sold 398,000 Selling Expense 69,000 Administrative Expense 25,000 Interest...
-
In Chapter 22, we briefly discussed the signaling role of educationi.e. the fact that part of the reason many people get more education is not to learn more but rather to signal high productivity to...
-
Suppose you have $400,000 to spend on a house and other goods (denominated in dollars). A. The price of 1 square foot of housing is $100 and you choose to purchase your optimally sized house at 2000...
-
Historically, most of the diamond mines in the world have been controlled by a few companies and governments. Through clever marketing by diamond producers, many consumers have furthermore become...
-
The Largo Gift Hut operates a small souvenir shop in Key Largo, Florida. The shop has two departments, retail sales and mail order. Rent, utilities, and other operating expenses are allocated to the...
-
Microline is considering buying computer cabinets from an outside vendor. Currently, Microline makes the cabinets in its own manufacturing facility. Microline can buy the cabinets for $15 each. The...
-
Gem Products is considering buying the casters it uses in the manufacture of office chairs from an outside vendor. Currently, Gem Products makes the casters in its own manufacturing facility. Gem...
Study smarter with the SolutionInn App