Mathematics Homework Solutions
Problem
#11031

Optimization : Standard Conjugate Gradient Algorithm

Please see the attached file for the fully formatted problems.

We consider the function J defined as

and   .

1) Prove mathematically that K is strictly convex.
2) Descibe the two algorithms of conjugated gradient for this function K.
3) Are they descending algorithms?
4) Choose one of them, and choose a method to obtain the step in each iteration.
Write the first three iterations in detail for  .

Attached file(s):
Attachments
27 novembre 2002 - ex3.doc  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

27 novembre 2002 - ex3.doc
We consider the function J defined as



.

Prove mathematically that K is trictly convex.

Descibe the two algorithms of conjugated gradiant for this function K.

Are they descending algorithms?

Choose one of them, and choose a method to obtain the step in each
iteration.

.

Solution Summary

The standard conjugate gradient algorithm is employed to solve optimization problems.

Solution
What is this?
By OTA - Overall OTA Rating
Poramate Tarasak, PhD (IP) - 4.9/5
Purchase Cost Now
$2.19 CAD (was ~$7.98)
Included in Download
  • Plain text response
  • Attached file(s):
    • optim_sol.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Optimization: Finding the maximum area using implicit differentiation. - A farmer has 160 feet of fencing to enclose 2 adjacent rectangular pigpens. What dimensions should be used so that the enclosed area will be a maximum?
  • optimization algorithm - this is reserve for a Specific OTA you can solve the problem using genetic algorithm(GA),but do you think you can get near the solution in the the "Result_2_Xugang" PDF file i sent.please describe ...
  • Determining Maximum Profit - Sue and Joan are making cloth pins for a craft show. They have enough fabric to make at most 40 giraffe pins and 80 frogs. They know they will be able to sell at least 20 giraffes and 60 frogs. Howeve ...
  • Optimization: Finding the minimum amount of fencing using implicit differentiation. - The management of a large store wishes to add a fenced-in storage yard of 20,000 square feet, using the building as one side of the yard. Find the minimum amount of fencing that must be used to enclo ...
  • Optimization - A wire 10 feet long is to be cut into two pieces, each of which is to formed into a square. What is the largest possible total area of the two squares? What is the smallest possible total area?
Browse