2.5 Random descent probabilities Consider the quadratic function g(w) = w/w +2, which we aim to...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2.5 Random descent probabilities Consider the quadratic function g(w) = w/w +2, which we aim to minimize using random search starting at w defined in Equation (2.31), with a = 1 and |||d|| = 1. (a) When N = 2, show that the probability of descent - i.e., the probability that g(w + ad) < g(w) for a randomly chosen unit direction d - is upper-bounded by. Hint: see Figure 2.13. (b) Extend your argument in part (a) to find an upper-bound on the probability of descent for general N. 8(w) Figure 2.13 Figure associated with Exercise 2.5. VS 2 2.5 Random descent probabilities Consider the quadratic function g(w) = w/w +2, which we aim to minimize using random search starting at w defined in Equation (2.31), with a = 1 and |||d|| = 1. (a) When N = 2, show that the probability of descent - i.e., the probability that g(w + ad) < g(w) for a randomly chosen unit direction d - is upper-bounded by. Hint: see Figure 2.13. (b) Extend your argument in part (a) to find an upper-bound on the probability of descent for general N. 8(w) Figure 2.13 Figure associated with Exercise 2.5. VS 2
Expert Answer:
Answer rating: 100% (QA)
Lets start by calculating the expression gw0 alpha d0 gw0 for N 2 Given that gw wTw 2 we have gw0 al... View the full answer
Related Book For
Statistics For Engineering And The Sciences
ISBN: 9781498728850
6th Edition
Authors: William M. Mendenhall, Terry L. Sincich
Posted Date:
Students also viewed these programming questions
-
Analyse three (3) key differences between Islamic and conventional swaps with examples.
-
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...
-
In reference to the load, how are inductors connected to help prevent voltage spikes and surges? Are inductors connected in parallel or in series with the load. Explain.
-
Enviro-Tech has only two retail and two wholesale customers. Information relating to each customer for 2012 follows (in thousands): Enviro-Tech's annual distribution-channel costs are $33 million for...
-
An empty jug of weight W rests on a table. What is the support force exerted on the jug by the table? What is the support force when water of weight w is poured into the jug?
-
What does a speaker attempt to accomplish in an informative speech?
-
You are presented with the following summarised information relating to Block plc for the year to 30 September 2008: Additional information: 1 Block purchased 80 per cent of the share capital of Chip...
-
During July 2014, Micanopy, Inc., sold 500 units of its product Empire for $8,000. The following units were available: A sale of 500 units was made after purchase 3. Of the units sold, 200 came from...
-
A bond with 1 years left to maturity pays a semi-annual coupon rate of 7% a face value of $1000. The price of $981. The 6-month, 9-month, 12-month, 15-month and 18-month risk free rates are 7.4%,...
-
Consider the Everglade cash flow problem discussed in this chapter. Suppose that extra cash is kept in an interest-bearing savings account. Assume that any cash left at the end of a year earns 3...
-
We can rewrite some differential equations by substitution to ones which we can solve. (a) Use the substitution v = 5 x + 4y - 6 to rewrite the following differential equation 5 (5x+4y-6). tan (3x) -...
-
Discuss the principles of corrosion monitoring and detection, focusing on the use of non-destructive testing (NDT) techniques, electrochemical impedance spectroscopy (EIS), and other advanced...
-
In an effort to combat gang activity, the government has passed a law called STOP GANGS IN ONTARIO ACT (SGOA). The purpose of he law is to help discourage people from joining gangs, and also to make...
-
Solve the logarithmic equation for X. log4(x+8)-log4(x-8)=3
-
Explain the role of passivation in corrosion engineering, including the formation of protective oxide layers and the impact of alloying elements on enhancing corrosion resistance .
-
A Sheraton Hotel bond has a par value of $1,000, and has a coupon rate of 7.25%. The coupon in paid quarterly. The investor's rate of return is 9%. The bond will mature in 12 years, and the investor...
-
A 7.10 percent coupon bond with 14 years left to maturity is priced to offer a yield to maturity of 7.9 percent. You believe that in one year, the yield to maturity will be 7.4 percent.What is the...
-
(a) As Section 17.3 discusses, high-frequency sound waves exhibit less diffraction than low-frequency sound waves do. However, even high-frequency sound waves exhibit much more diffraction under...
-
Biologists define a hot spot as a species-rich geographical area (10-kilometer square). Nature (Sept. 1993) reported on a study of hot spots for several rare British species, including butterflies,...
-
An experiment was conducted to determine the effect of sintering time (two levels) on the compressive strength of two different metals. Five test specimens were sintered for each metal at each of the...
-
According to Electronic Designs 2012 Engineering Salary Survey, the mean base salary of a software engineering manager is $126,417the highest mean among all types of engineers. In contrast, a...
-
Fox Corporation purchased a machine on January 1,2020 , that cost \(\$ 40,000\). The machine had an estimated service life of five years and no residual value. Fox uses straight-line depreciation for...
-
Wittco Company reports pretax GAAP income in 2020, its first year of operations, of \(\$ 100,000\). Temporary differences in the GAAP basis and tax basis of assets arose in 2020 from the following...
-
On January 1 of each of the first four years of its existence, Allway Company purchases a new unit of equipment. Each unit has a four-year life and zero salvage value, costs \(\$ 100,000\), and is...
Study smarter with the SolutionInn App