Problem 966. Bisection method of finding a root.

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>Test the bisection algorithm described in Chapter 5 of Steven C. Chapra's textbook,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>Applied Numerical Methods with MATLAB for Engineers and Scientists</w:t></w:r><w:r><w:t>. The first test case uses the following problem on the interval [1 3].</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[f(x)=x^2-4=0]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The first test will be a single iteration of bisection. Other tests for varying termination criteria, intervals, and other functions will be added later.</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

114 Solutions
16 Solvers

Last Solution submitted on Oct 08, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 247444

1 Comment

1 Comment

Claudio Gelmi on 21 May 2013

I got lazy about this one...

Solution 163133

2 Comments

2 Comments

Khaled Hamed on 16 Nov 2012

This is just a test. The value in the 4th test seems to come from 21 iterations only. The stopping criterion is not working also. Did I get it wrong?

Khaled Hamed on 17 Nov 2012

Oops! my bad, I calculated the stop criterion incorrectly.

Solution 144028

2 Comments

2 Comments

Tim on 2 Oct 2012

This is a pretty lame solution, but it is all you asked for...

Robert Canfield on 8 Oct 2012

It was just a first step for demonstration. More tests to come.

Problem Recent Solvers16

Problem Tags

aoe2074 root finding

Community Treasure Hunt

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

Start Hunting!

Problem 966. Bisection method of finding a root.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Problem 966. Bisection method of finding a root.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players