University of Technology Sydney · FACULTY OF ENGINEERING COMPUTATIONS

48221 Chap.7 Root Finding and Stopping Criteria

- one subject, every graph, every model, every mark
5 Chapters3-page Bible
Our own words - no uploaded lecturer files
Updated for this semester
Chapter 7 of 10 · 48221

Root Finding and Stopping Criteria

Define root

The course material gives this chapter a concrete anchor: Week 7 covers root finding. That root anchor controls how bisection method is explained and how stopping criterion is tested in changed practice.

Root Finding and Stopping Criteria is a quantitative decision problem built from root, bisection method and stopping criterion.

The aim is to choose and verify a numerical root method; a numerical result earns meaning only when the variables, units, assumptions and comparison are all explicit.

Begin with root: state what quantity it represents, the scale on which it is measured and the condition under which it changes.

Then map every symbol in the Root Finding and Stopping Criteria formula checkpoint to root before calculation begins.

Next connect bisection method to the calculation. Show the bisection method transformation line by line, preserve units and signs, and make any denominator or baseline visible.

A bisection method calculator output is not a method; the reader must be able to reconstruct why that operation answers the question.

Use stopping criterion to interpret or stress-test the result. Ask whether the stopping criterion magnitude is plausible, whether a boundary case behaves as expected and which conclusion would reverse if an assumption changed.

This is where computation becomes analysis rather than arithmetic.

When the task is to choose and verify a numerical root method, separate inputs supplied by the problem from quantities you derive.

Then report the stopping criterion result in the language of the course and attach the relevant uncertainty, limitation or decision consequence.

Formula checkpoint: root

Bisection error bound
xnxb0a02n+1|x_n-x^*|\le\frac{b_0-a_0}{2^{n+1}}

After repeated halving, the initial bracket bounds midpoint error under bisection assumptions.

Trace bisection method

Build a representation check before solving.

Put root, bisection method and stopping criterion into a small symbol-and-units table, mark which values are observed and which are calculated, and predict the direction of the result before doing arithmetic. A sign, scale or unit mismatch in root then becomes visible at setup instead of being hidden inside a polished final number.

Run one sensitivity test after the baseline answer.

Change the input most closely connected to bisection method, hold the remaining assumptions fixed and recompute only the affected steps. Explain whether the movement in stopping criterion matches the mechanism.

This bisection method sensitivity shows which assumption controls the conclusion and prevents a single scenario from being presented as universal.

Use a three-column root error log for 48221: translation error, calculation error and interpretation error. Record the exact line where the bisection method solution first diverged, rewrite that line, and check it with a limiting case or an independent calculation.

Correcting the first failed bisection method move is more useful than copying the complete solution again.

A complete response should make the task visible before the detail: identify what must be decided, define the relevant terms, connect the evidence to bisection method, and use stopping criterion to test the result.

The final sentence about stopping criterion should answer the question actually asked rather than merely repeat the topic.

The controlling limit is specific: A small step or iteration count does not guarantee a root without a residual and valid assumptions.

Keep that stopping criterion limit beside the worked example, because it separates a careful 48221 answer from one that sounds confident but claims more than the task or evidence supports.

For revision, retrieve root, bisection method and stopping criterion without notes, explain their relationship aloud, then complete a changed version of the application: choose and verify a numerical root method.

Record the first failed bisection method reasoning move and repair it before attempting another case.

In this chapter

What this chapter covers

  • 01

    root

  • 02

    bisection method

  • 03

    stopping criterion

  • 04

    Applying root

  • 05

    Limits of bisection method and stopping criterion

Worked example · free

Bisect a square-root equation

Q [4 marks]. AskSia-authored practice. Find a first bisection midpoint for x squared minus 2 on [1,2].
  • 1Check f(1)=-1 and f(2)=2.
  • 1Compute midpoint 1.5.
  • 1Evaluate f(1.5)=0.25.
  • 1Retain bracket [1,1.5].
The first estimate is 1.5 and the next valid bracket is [1,1.5].
Sia tip — Preserve the invariant that endpoint signs bracket a continuous root.
Glossary

Key terms

root
Input at which a function equals zero under the model. This chapter uses the concept when students choose and verify a numerical root method. Use this definition when the task is to choose and verify a numerical root method.
bisection method
Bracketed root algorithm repeatedly halving an interval with opposite endpoint signs. It helps explain the reasoning required to choose and verify a numerical root method. Use this definition when the task is to choose and verify a numerical root method.
stopping criterion
Declared error, residual or iteration condition used to terminate an algorithm. Its limit matters because a small step or iteration count does not guarantee a root without a residual and valid assumptions. Use this definition when the task is to choose and verify a numerical root method.
FAQ

Root Finding and Stopping Criteria FAQ

What is the main task in Root Finding and Stopping Criteria?

Choose and verify a numerical root method.

How do root and bisection method work together?

Use root to establish the object or condition, then use bisection method to explain how it changes the outcome being analysed.

What must a 48221 answer qualify here?

A small step or iteration count does not guarantee a root without a residual and valid assumptions.

How should I revise Root Finding and Stopping Criteria?

Retrieve root, bisection method and stopping criterion, apply them to a changed case, and correct the first point where the evidence no longer supports the conclusion.

Study strategy

Assessment move

Reconstruct the relationship among root, bisection method and stopping criterion; complete the chapter application without notes; then test the result against this limit: A small step or iteration count does not guarantee a root without a residual and valid assumptions.

Working through Root Finding and Stopping Criteria in 48221? Sia is AskSia’s AI Engineering Computations tutor — ask any 48221 Root Finding and Stopping Criteria question and get a clear, step-by-step explanation grounded in how 48221 is taught and assessed. Read this chapter free, then take your hardest questions to Sia.

A+Everything unlocked
Unlocks this Bible + all 15 of your University of Technology Sydney subjects - and 1,000+ Bibles across every Australian university.
Sia - your 48221 tutor, unlimited, worked the way the exam marks it
The full 3-page Bible + practice bank with worked solutions
Chrome extension - sync your LMS so Sia knows your deadlines
Bilingual EN / Chinese on every Bible and every Sia answer
$0.99 Trial
30-day money-back · cancel in one tap · how it works
Unlock the full 48221 Bible + 15 University of Technology Sydney subjects
$0.99 Trial