Numerical Methods

To the annoyance of many pure mathematicians, not all problems can be solved analytically, that is, by a method that uses known rules and logic to get to an exact solution. This is where a numerical method is used. A numerical method will approximate a solution, or at worst, bound where a solution would lie.

Get started

Millions of flashcards designed to help you ace your studies

Sign up for free

Need help?
Meet our AI Assistant

Upload Icon

Create flashcards automatically from your own documents.

   Upload Documents
Upload Dots

FC Phone Screen

Need help with
Numerical Methods?
Ask our AI Assistant

Review generated flashcards

Sign up for free
You have reached the daily AI limit

Start learning or create your own AI flashcards

StudySmarter Editorial Team

Team Numerical Methods Teachers

  • 5 minutes reading time
  • Checked by StudySmarter Editorial Team
Save Article Save Article
Contents
Contents

Jump to a key chapter


    We can use numerical methods in all areas of mathematics where we would otherwise struggle to find a solution. Generally, this will include Differential Equations, solving linear systems (Simultaneous Equations in many variables) and finding the derivative of a function at a point. However, at A-Level, we will focus on root finding and Finding the Area under curves.

    Numerical integration

    Some Functions are not integrable, meaning that there is no antiderivative for that function. However, this doesn't mean that we cannot approximate the area underneath these Functions (ie find an approximate solution for a definite integral). We do this by splitting the area under the integral into smaller areas (or shapes that closely resemble the area of the integral), Finding the Area of each of these areas, and then summing these together to get an approximation.

    At A-Level, we focus on a trapezoidal method. This is where we split the area into a series of trapeziums and then sum them. A sketch of how this happens is shown below.

    Trapezial method of numerical intregration

    The more trapeziums we add, the more accurate the approximation becomes.

    Let's formalize this to obtain a formula. Suppose we have a function , and we want to approximate the integral of , with n equally spaced intervals. This means we need n + 1 data points. Let , and then

    for . We then find the values of these data points evaluated on the function, so we have .

    For any trapezium, the area is given as (width) * (average height of the uneven length sides). In this case, our width is given as . The average height for trapezium i is given as . This means that the area of trapezium i is given as . Summing all of these, we obtain the formula of . As each is counted twice apart from the two endpoints, we can simplify this to .

    Find an approximation to using the trapezium rule, with four equally wide strips.

    For four strips, we need 5 points. The points are 0, 0.5, 1, 1.5, 2.

    The following table shows both and :

    00.511.52

    00.524.58

    By the given formula, . This means that our approximation to the integral is given by .

    If we were to evaluate this integral 'properly', we would obtain , which is close to 5.5, which shows this is a good approximation.

    Root finding

    Not all Equations can be solved using algebraic methods. This is where using numerical methods to find roots comes in. Not all methods work in all cases, so sometimes we need to be selective about what method we use.

    How to locate a root

    Suppose there is a function, and we think a root may be located between points a and b. If there is a single root, then the sign of will be different to that of . If the interval is too large between a and b, there may be multiple roots, which could mean that the signs stay the same, even with multiple roots (this happens if there are an even Number of roots).

    Numerical methods locating roots StudySmarterLocating a root using numerical methods

    The image above should allow you to understand how the change of sign indicates a root.

    Show there is a root of between -1.5 and -1.4.

    and . As there is a change in sign, there is a root of f between -1.5 and -1.4.

    Iteration

    Iteration is the process of repeating a mathematical function, using the previous answer as the next input. For example, an iterative function could be as simple as . In this equation, we would start with a given and then use this to find . We can then continue this process to find as many as we require. This process can allow us to find roots of Equations so long as is close enough to the actual root.

    1. Show that can be rearranged to
    2. Use the iteration with to find and to two decimal places
    3. Continue this iteration to find the exact value of this root
    1. If we continually do this iteration (using the 'ans' button on your calculator will help), you will reach a root of -1

    The Newton-Raphson method

    This method can be derived by using maths you will not see at A-level (a Taylor expansion), but this is a type of iterative formula to find a root. Suppose we have a function , which is differentiable. The Newton-Raphson iteration is given as , with , and a suitable starting value .

    Using the Newton-Raphson method, find (to 3 decimal places) a second approximation to a root of , taking the first approximation as . Let us first find which is given as .

    THUS, .

    Numerical Methods - Key takeaways

      • Numerical methods are used when an answer cannot be found analytically.

      • The trapezium rule with n equal widths is given by , with

      • If and , then there is a root between a and b

      • The Newton-Raphson formula is given as

    Numerical Methods Numerical Methods
    Learn with 0 Numerical Methods flashcards in the free StudySmarter app
    Sign up with Email

    Already have an account? Log in

    Frequently Asked Questions about Numerical Methods

    What is a numerical method?

    A numeric method uses approximations to simplify a problem to allow an approximate answer to be reached.

    What is the difference between analytical and numerical methods?

    An analytical method uses precise methods and techniques to reach a precise solution, whereas a numerical method uses approximations to get to an approximate answer.

    What is convergence in numerical methods?

    In numerical methods, convergence occurs when an iteration settles at a value.

    Why are numerical methods used?

    Numerical methods are used to find approximate answers when other methods fail or appear incredibly time consuming and inefficient.

    Save Article

    Discover learning materials with the free StudySmarter app

    Sign up for free
    1
    About StudySmarter

    StudySmarter is a globally recognized educational technology company, offering a holistic learning platform designed for students of all ages and educational levels. Our platform provides learning support for a wide range of subjects, including STEM, Social Sciences, and Languages and also helps students to successfully master various tests and exams worldwide, such as GCSE, A Level, SAT, ACT, Abitur, and more. We offer an extensive library of learning materials, including interactive flashcards, comprehensive textbook solutions, and detailed explanations. The cutting-edge technology and tools we provide help students create their own learning materials. StudySmarter’s content is not only expert-verified but also regularly updated to ensure accuracy and relevance.

    Learn more
    StudySmarter Editorial Team

    Team Math Teachers

    • 5 minutes reading time
    • Checked by StudySmarter Editorial Team
    Save Explanation Save Explanation

    Study anywhere. Anytime.Across all devices.

    Sign-up for free

    Sign up to highlight and take notes. It’s 100% free.

    Join over 22 million students in learning with our StudySmarter App

    The first learning app that truly has everything you need to ace your exams in one place

    • Flashcards & Quizzes
    • AI Study Assistant
    • Study Planner
    • Mock-Exams
    • Smart Note-Taking
    Join over 22 million students in learning with our StudySmarter App
    Sign up with Email