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...
-
Consider the circuit shown in Figure P26.23, where C1 = 6.00 F, C2 = 3.00 F, and V = 20.0 V. Capacitor C1 is first charged by the closing of switch S1. Switch S1 is then opened, and the charged...
-
Ramosh Ltd is an online business selling children books and craft materials. Find below their trial balance as at 30th September 2022. Trial balance as at 30 September 2022 Debit () Sales Purchases...
-
Cooling pipes at three nuclear power plants are investigated for deposits that would inhibit the flow of water. From 30 randomly selected spots at each plant, 13 from the first plant, 8 from the...
-
Well, its sort of hard to describe, says Sharon, a counselor at Less Is More Nutrition Center. Ive never had to really tell anybody about the way we charge clients or anything, but here goes. When...
-
Calculate the mean, mode, median, standard deviation, and range for the Graduation Rate, Salary After Completing Program, and Annual Cost. our response to each of these should include only the mean,...
-
Asbat Pharmaceuticals (Asbat) is a leading pharmaceutical company that has been in existence for 22 years. Asbat has a calendar year-end and is audited annually. Asbat only operates in the United...
-
(a) Meme is a small business taxpayer. At 1 July 2019 the balance of the taxpayer's Small Business Depreciation pool was $47,555. During the year ended 30 June 2020, Meme entered into the following...
-
Michael and Rebecca Johnson are married and file a joint tax return. Michael and Rebecca, who live in Sacramento, California, have two children Max, age 2, and Keith, age 7. Michael is employed at...
-
On January 1 , 2 0 2 4 , Byner Company purchased a used tractor. Byner paid $ 2 , 0 0 0 down and signed a noninterest - bearing note requiring $ 2 9 , 0 0 0 to be paid on December 3 1 , 2 0 2 6 . The...
-
You are told that a note has repayment terms of $ 9 5 0 per quarter for 4 years, with a stated interest rate of 4 % . How much of the total payment is for principal, and how much is for interest?...
-
The following are the financial statement Quick Ltd . for the year ended 3 1 st December 2 0 2 0 : Quick Ltd . Income statement For year ended 3 1 st December 2 0 2 0 $ 0 0 0 Revenue 1 2 7 6 . 5 0...
-
Find Ex by adding all of the values of the observations together. Then use that number to calculate the sample mean. Recall that n = 9. (Round your answer to four decimal places.) X = Ex n (No...
-
Discuss how can it be so hard to drag rubber across smooth glass if friction is caused by surface roughness? Give detailed answer with examples.
-
In 1995 Miguel purchased a home for $130,000. In 2000 he sold it for $170,000 and immediately purchased another one for $180,000, which he sold in 2007 for $235,000. How much taxable capital gain, if...
-
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...
-
Pegasus Veterinary Hospital (PVH) is a partnership of five veterinarian surgeons who specialize in treating horses. PVH is located in a $25 million facility on 20 acres of land, employing over 40...
-
A tender evaluation method specifies 60% price and 40% quality. What is the weighted score of a tender that scored 80 points (out of 100) for price and 60 for quality?
-
You are a recently appointed purchasing manager who is overseeing terms and con- ditions of contract for an important international purchase with a UN country. What rules should you be particularly...
Study smarter with the SolutionInn App