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

95 Solutions
31 Solvers

Last Solution submitted on Jun 17, 2020

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 Solvers31

Problem Tags

aoe4084 banana unconstrained

Problem 484. Steepest Descent Method

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers31

Suggested Problems

More from this Author17

Problem Tags

Problem 484. Steepest Descent Method

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers31

Suggested Problems

More from this Author17

Problem Tags

Players