Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Finite Element Space: Conforming Mesh

In course

MATH-451: Numerical approximation of PDEs

The course is about the derivation, theoretical analysis and implementation of the finite element method for the numerical approximation of partial differential equations in one and two space dimensions. ...

Description

This lecture covers the concept of finite element spaces, focusing on conforming mesh construction and Galerkin error analysis. The instructor explains the importance of orthogonal scalar products and the Galerkin method in finding well-posed solutions. The lecture also delves into the error analysis with respect to the Galerkin method, emphasizing continuity and coercivity. Additionally, the lecture discusses the best approximation error and the quasi-optimal approximation method. The content progresses to the design of the space, detailing the construction of the finite element space and the partitioning process. The lecture concludes with a detailed explanation of the computational implications of conforming and non-conforming meshes.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructor

Annalisa Buffa

Official source

Related concepts (32)

Galerkin method

In mathematics, in the area of numerical analysis, Galerkin methods are named after the Soviet mathematician Boris Galerkin. They convert a continuous operator problem, such as a differential equation, commonly in a weak formulation, to a discrete problem by applying linear constraints determined by finite sets of basis functions.

Finite element method

The finite element method (FEM) is a popular method for numerically solving differential equations arising in engineering and mathematical modeling. Typical problem areas of interest include the traditional fields of structural analysis, heat transfer, fluid flow, mass transport, and electromagnetic potential. The FEM is a general numerical method for solving partial differential equations in two or three space variables (i.e., some boundary value problems).

Computational complexity

In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.

Meshfree methods

In the field of numerical analysis, meshfree methods are those that do not require connection between nodes of the simulation domain, i.e. a mesh, but are rather based on interaction of each node with all its neighbors. As a consequence, original extensive properties such as mass or kinetic energy are no longer assigned to mesh elements but rather to the single nodes. Meshfree methods enable the simulation of some otherwise difficult types of problems, at the cost of extra computing time and programming effort.

Computational complexity theory

In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by a computer. A computation problem is solvable by mechanical application of mathematical steps, such as an algorithm. A problem is regarded as inherently difficult if its solution requires significant resources, whatever the algorithm used.

Related lectures (36)

Numerical Analysis: Solving Linear Systems in Higher Dimensions

Covers numerical analysis and optimization, focusing on solving linear systems in higher dimensions using finite difference methods.

Finite Differences and Finite Elements: Variational Formulation

Discusses finite differences and finite elements, focusing on variational formulation and numerical methods in engineering applications.

Finite Elements: Problem with Limits

Covers the application of finite element methods to solve boundary value problems in one dimension.

Numerical Methods: Runge-Kutta Approximation

Covers the Runge-Kutta method for approximating solutions of differential equations.

Numerical Methods: Boundary Value Problems