Lecture

Numerical Analysis: Introduction to Computational Methods

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture introduces the fundamentals of numerical analysis and computational mathematics, focusing on the use of Python for mathematical problem-solving. It covers essential topics such as number representation, non-linear equations, polynomial approximation through interpolation and least squares, numerical differentiation and integration, and direct and iterative methods for solving linear systems. The instructor emphasizes the importance of understanding algorithms for fixed-point problems and function roots, as well as the Fourier transform and ordinary differential equations. The course also highlights the significance of practical exercises using Jupyter notebooks, where students will apply theoretical concepts to real-world problems. By the end of the lecture, students will have a solid foundation in numerical methods and their applications in computational mathematics, preparing them for more advanced topics in the field.

Official source

Ontological neighbourhood

Mathematics

Analysis: Numerical analysis

Related concepts (32)

Numerical methods for ordinary differential equations

Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is also known as "numerical integration", although this term can also refer to the computation of integrals. Many differential equations cannot be solved exactly. For practical purposes, however – such as in engineering – a numeric approximation to the solution is often sufficient. The algorithms studied here can be used to compute such an approximation.

Numerical analysis

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of numerical methods that attempt at finding approximate solutions of problems rather than the exact ones. Numerical analysis finds application in all fields of engineering and the physical sciences, and in the 21st century also the life and social sciences, medicine, business and even the arts.

Numerical integration

In analysis, numerical integration comprises a broad family of algorithms for calculating the numerical value of a definite integral, and by extension, the term is also sometimes used to describe the numerical solution of differential equations. This article focuses on calculation of definite integrals. The term numerical quadrature (often abbreviated to quadrature) is more or less a synonym for numerical integration, especially as applied to one-dimensional integrals.

Numerical differentiation

In numerical analysis, numerical differentiation algorithms estimate the derivative of a mathematical function or function subroutine using values of the function and perhaps other knowledge about the function. The simplest method is to use finite difference approximations. A simple two-point estimation is to compute the slope of a nearby secant line through the points (x, f(x)) and (x + h, f(x + h)). Choosing a small number h, h represents a small change in x, and it can be either positive or negative.

Ordinary differential equation

In mathematics, an ordinary differential equation (ODE) is a differential equation (DE) dependent on only a single independent variable. As with other DE, its unknown(s) consists of one (or more) function(s) and involves the derivatives of those functions. The term "ordinary" is used in contrast with partial differential equations which may be with respect to one independent variable. A linear differential equation is a differential equation that is defined by a linear polynomial in the unknown function and its derivatives, that is an equation of the form where a_0(x), .

Related lectures (64)

Vectorization in Python: Efficient Computation with Numpy

Covers vectorization in Python using Numpy for efficient scientific computing, emphasizing the benefits of avoiding for loops and demonstrating practical applications.

Numerical Analysis: Jupyter Notebook Tutorial

Covers course organization, Jupyter Notebook for Python experimentation, algorithms, interpolation, solving equations, linear systems, and practical applications.

Numerical Analysis: Advanced Topics

Covers advanced topics in numerical analysis, focusing on techniques for solving complex mathematical problems.

Linear Differential Equations: Constant Coefficients and Solution Methods

Covers linear differential equations with constant coefficients and introduces the method of good choice for finding particular solutions.

Numerical Analysis: Introduction to Interpolation Techniques