Question: Develop a program using a programming or macro language to implement the golden-section search algorithm. Design the program so that it is expressly designed to

Develop a program using a programming or macro language to implement the golden-section search algorithm. Design the program so that it is expressly designed to locate a maximum. The subroutine should have the following features:
Iterate until the relative error falls below a stopping criterion or exceeds a maximum number of iterations.
Return both the optimal x and ƒ(x).
Minimize the number of function evaluations.
Test your program with the same problem as Example 13.1.

Step by Step Solution

★★★★★

3.21 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Because of multiple local minima and maxima there is no really simple means to test whether a single ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

45-M-N-A-O (13).docx

120 KBs Word File

Students Have Also Explored These Related Numerical Analysis Questions!

Develop a program using a programming or macro language to implement Newtons method. The subroutine should have the following features: Iterate until the relative error falls below a stopping...

A balloon is weighted so that it is barely able to float in water. If it is pushed beneath the surface, will it return to the surface, stay at the depth to which it is pushed, or sink? Explain.

A 200-mm-focal-length lens can be adjusted so that it is 200.0 mm to 206.0 mm from the film. For what range of object distances can it be adjusted?

Develop a program using a programming or macro language to implement the quadratic interpolation algorithm. Design the program so that it is expressly designed to locate a maximum. The subroutine...

please use matlab for the program. grid search is another brute force approach to optimiza- tion. The two-dimensional version is depicted in Fig. P14.10. The and y dimensions are divided into...

Develop a program using a programming or macro language to implement the random search method. Design the subprogram so that it is expressly designed to locate a maximum. Test the program with (x, y)...

The grid search is another brute force approach to optimization. The two-dimensional version is depicted in Figure. The x and y dimensions are divided into increments to create a grid. The function...

In python please The goal of the project is to design and implement a basic media library system in which administrators (you) can inquire the current inventory, and add or remove items. These items...

Using python Description The goal of the project is to design and implement a basic media library system in which administrators (you) can inquire the current inventory, and add or remove items....

Question This question reinforces concepts from Lab Practices 1 - 5. Best practice of Class and Method design should be demonstrated. This will require a good understanding of class design concepts...

Calculate the missing values for the promissory notes described Face value ($) Issue Interest date Date of sale Discount rate (%) Proceeds (S) rate (%) Term 3 months June 17 6000 May 17

Why do you think collective bargaining is increasing among white- collar employees?

What is the difference between market vs . cost balanxe sheet

On a Saturday afternoon, 147 customers are observed during check-out and the number paying by card, credit or debit, is recorded. Records from the store suggest that 43% of customers pay by card....

A particular program, say, program A, previously drew 30% of the television audience. To determine if a recent rescheduling of the programs on a competing channel has adversely affected the audience...

An investor buys a bond for $10,000. The bond pays $200 interest every 6 months. After 18 months, the investor sells the bond for $9,500. Describe the types of income and/or loss the investor had.

It is known from past experience that 7% of the tax bills are paid late. If 20,000 tax bills are sent out, approximate the probability that: (a) Less than 1350 are paid late. (b) 1480 or more are...

Let X denote the number of successes in n Bernoulli trials with a success probability of p. (a) Find the exact probabilities of each of the following: (i) X

The following transactions affecting the Curtis Corporation took place in the year 20xx. a. On January 1, 20xx, stockholders paid $100,000 to the corporation for 10,000 shares of common stock. b. The...

The pH of a solution is measured eight times by one operator using the same instrument. She obtains the following data: 7.15, 7.20, 7.18, 7.19, 7.21, 7.20, 7.16, and 7.18. (a) Calculate the sample...

An article in the Journal of Aircraft (1988) describes the computation of drag coefficients for the NASA 0012 airfoil. Different computational algorithms were used at with the following results (drag...

The following data are the joint temperatures of the O-rings (F) for each test firing or actual launch of the space shuttle rocket motor (from Presidential Commission on the Space Shuttle Challenger...

55 INDIRECT METHOD Debits Credits 12/31/2019 12/31/2020 66 67 68 69 Cash 70 Accounts Receivable 71 Inventory 72 Prepaid Insurance 73 Land 74 Buildings 75 Equipment 76 77 78 Accumulated Depreciation,...

The expected dividends of a stock over the next 3 years are $1.5,$0, and $2.5 per share, respectively. The stock price is estimated at $21.5 at the end of 3 . The required rate of return on this...

) An 18-month 100 zero-coupon bond sells for 93. A 3-year 100 zero-coupon bond sells for 84. Using semi-annual compounding (i.e. every 6 months), find the forward rate between 18-months and 36-...