Problem 484. Steepest Descent Method

Created by Robert Canfield

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Write a function to find the values of a design variable vector,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>x</w:t></w:r><w:r><w:t>, that minimizes an unconstrained scalar objective function,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>f</w:t></w:r><w:r><w:t>, given a function handle to</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>f</w:t></w:r><w:r><w:t> and its gradient, a starting guess,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>x0</w:t></w:r><w:r><w:t>, a gradient tolerance,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>TolGrad</w:t></w:r><w:r><w:t>, and a maximum number of iterations,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>MaxIter</w:t></w:r><w:r><w:t>, using the Steepest Descent Method.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

107 Solutions
22 Solvers

Last Solution submitted on Feb 12, 2021

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

@bmtran (Bryant Tran) on 15 Mar 2012

are these extra credit homework assignments or something?

Robert Canfield on 16 Mar 2012

Yes.

@bmtran (Bryant Tran) on 19 Mar 2012

neat!

Rafael S.T. Vieira on 17 Jun 2020

Max iterations in the test cases should be higher. For instance, unless we are calculating the exact solution, one iteration is not realistic. People are overcoming this by increasing the number inside their code or using matlab functions that can freely iterate in their code.

Problem Recent Solvers22

Problem Tags

aoe4084 banana unconstrained

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 484. Steepest Descent Method

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers22

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Problem 484. Steepest Descent Method

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers22

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players