Problem 965. False position (linear interpolation) 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 false position 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 false position. 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

21 Solutions
13 Solvers

Last Solution submitted on Nov 02, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Richard Zapor on 3 Oct 2012

A link to the "false position method" can be placed in the Challenge description.
The syntax is .

I found the algorithm at http://math.fullerton.edu/mathews/n2003/regulafalsi/RegulaFalsiProof.pdf

will create a link with a name. Spaces before the < and after the > are needed.

Rafael S.T. Vieira on 2 Nov 2020

The idea of the method is that the lower and upper bounds for x define a line. Wherever this line crosses the x-axis becomes our new estimate for the root (1st iteration is like the secant method). https://en.wikipedia.org/wiki/Regula_falsi

Rafael S.T. Vieira on 2 Nov 2020

This problem needs more test cases.

Solution Comments

Solution 249263

1 Comment

1 Comment

Claudio Gelmi on 26 May 2013

You need to add more test cases...Thanks.

Problem Recent Solvers13

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 965. False position (linear interpolation) method of finding a root.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Problem 965. False position (linear interpolation) method of finding a root.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players