**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Lecture# Numerical Methods for Physics: Iterative Solutions and Mesh Convergence

Description

This lecture covers the application of finite differences to solve linear algebraic systems arising from partial differential equations, focusing on iterative methods like Jacobi and Gauss-Seidel. It also explores the convergence criteria related to the number of iterations and mesh size, illustrated with exercises on singularities in physical systems.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Instructor

In course

Related concepts (141)

PHYS-203: Computational physics I

Aborder, formuler et résoudre des problèmes de physique en utilisant des méthodes numériques simples. Comprendre les avantages et les limites de ces méthodes (stabilité, convergence). Illustrer différ

Finite difference

A finite difference is a mathematical expression of the form f (x + b) − f (x + a). If a finite difference is divided by b − a, one gets a difference quotient. The approximation of derivatives by finite differences plays a central role in finite difference methods for the numerical solution of differential equations, especially boundary value problems. The difference operator, commonly denoted is the operator that maps a function f to the function defined by A difference equation is a functional equation that involves the finite difference operator in the same way as a differential equation involves derivatives.

Partial differential equation

In mathematics, a partial differential equation (PDE) is an equation which computes a function between various partial derivatives of a multivariable function. The function is often thought of as an "unknown" to be solved for, similar to how x is thought of as an unknown number to be solved for in an algebraic equation like x2 − 3x + 2 = 0. However, it is usually impossible to write down explicit formulas for solutions of partial differential equations.

Finite difference method

In numerical analysis, finite-difference methods (FDM) are a class of numerical techniques for solving differential equations by approximating derivatives with finite differences. Both the spatial domain and time interval (if applicable) are discretized, or broken into a finite number of steps, and the value of the solution at these discrete points is approximated by solving algebraic equations containing finite differences and values from nearby points.

Iterative method

In computational mathematics, an iterative method is a mathematical procedure that uses an initial value to generate a sequence of improving approximate solutions for a class of problems, in which the n-th approximation is derived from the previous ones. A specific implementation with termination criteria for a given iterative method like gradient descent, hill climbing, Newton's method, or quasi-Newton methods like BFGS, is an algorithm of the iterative method.

Differential equation

In mathematics, a differential equation is an equation that relates one or more unknown functions and their derivatives. In applications, the functions generally represent physical quantities, the derivatives represent their rates of change, and the differential equation defines a relationship between the two. Such relations are common; therefore, differential equations play a prominent role in many disciplines including engineering, physics, economics, and biology.

Related lectures (732)

MATLAB Essentials: Functions and VariablesChE-312: Numerical methods

Covers essential MATLAB functions, variables, loops, and debugging tools.

Numerical Methods: Differential EquationsME-271: Fluid flow

Covers the application of numerical methods to solve differential equations using MATLAB.

Programming for Engineers

Introduces a programming course for engineers, emphasizing the importance of mastering multiple languages for future projects.

Numerical Methods for Boundary Value ProblemsChE-312: Numerical methods

Covers numerical methods for solving boundary value problems using finite difference, FFT, and finite element methods.

Harmonic Signals and Spectrum EstimationCOM-500: Statistical signal and data processing through applications

Explores harmonic signals, spectrum estimation, and signal analysis methods using MATLAB tools.