Domain decomposition methods

FETI

In mathematics, in particular numerical analysis, the FETI method (finite element tearing and interconnect) is an iterative substructuring method for solving systems of linear equations from the finite element method for the solution of elliptic partial differential equations, in particular in computational mechanics In each iteration, FETI requires the solution of a Neumann problem in each substructure and the solution of a coarse problem. The simplest version of FETI with no preconditioner (or only a diagonal preconditioner) in the substructure is scalable with the number of substructures but the condition number grows polynomially with the number of elements per substructure. FETI with a (more expensive) preconditioner consisting of the solution of a Dirichlet problem in each substructure is scalable with the number of substructures and its condition number grows only polylogarithmically with the number of elements per substructure. The coarse space in FETI consists of the nullspace on each substructure. Apart from FETI Dual-Primal (FETI-DP, see below), several extensions have been developed to solve particular physical problems, as FETI Helmholtz (FETI-H), FETI for quasi-incompressible problems, and FETI Contact (FETI-C). (Wikipedia).

Video thumbnail

Making ferrofluid from scratch

Back in October, I tried making ferrofluid but I kept failing and I ended up giving up for a while. Months later though, I got inspired, and I spent an insane amount of time researching ferrofluid and trying to make it. It was a very messy and sometimes frustrating process, but I was event

From playlist Long Projects (25 min+)

Video thumbnail

Francois-Xavier Roux: Efficient iterative solvers: FETI methods with multiple search directions

Abstract: In domain decomposition methods, most of the computational cost lies in the successive solutions of the local problems in subdomains via forward-backward substitutions and in the orthogonalization of interface search directions. All these operations are performed, in the best cas

From playlist Numerical Analysis and Scientific Computing

Video thumbnail

Complex Magnitude Equation with Geometric Interpretation

A response to Fematika's video about complex loci.

From playlist Challenge Problems

Video thumbnail

The BuShou of HanZi :田

A brief description of the BuShou of 田.

From playlist The BuShou of HanZi

Video thumbnail

5 Things To Do After Installing Fedora

Today I talk 5 things you can do to make Fedora more awesome. 👇 PULL IT DOWN FOR THE GOOD STUFF 👇 Patreon - https://patreon.com/thelinuxcast Liberapay - https://liberapay.com/thelinuxcast/ Youtube - https://www.youtube.com/channel/UCylGUf9BvQooEFjgdNudoQg/join ===== Follow us 🐧🐧 ====== O

From playlist Random

Video thumbnail

The BuShou of HanZi :目

A brief description of the BuShou of 目.

From playlist The BuShou of HanZi

Video thumbnail

Monte Carlo methods and Optimization: Intertwinings (Lecture 2) by Gersende Fort

PROGRAM : ADVANCES IN APPLIED PROBABILITY ORGANIZERS : Vivek Borkar, Sandeep Juneja, Kavita Ramanan, Devavrat Shah and Piyush Srivastava DATE & TIME : 05 August 2019 to 17 August 2019 VENUE : Ramanujan Lecture Hall, ICTS Bangalore Applied probability has seen a revolutionary growth in r

From playlist Advances in Applied Probability 2019

Video thumbnail

François Gay-Balmaz : A Langrgian Variational Formulation of Nonequilibrium thermodynamics

Recording during the thematic meeting : "Geometrical and Topological Structures of Information" the August 30, 2017 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent

From playlist Geometry

Video thumbnail

The BuShou of HanZi :囗

A brief description of the BuShou of 囗.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :禾

A brief description of the BuShou of 禾.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :耳

A brief description of the BuShou of 耳.

From playlist The BuShou of HanZi

Video thumbnail

Monique Laurent: Combinatorial and algorithmic properties of Robinsonian matrices

Abstract: Robinsonian matrices are structured matrices that have been introduced in the 1950's by the archeologist W.S. Robinson for chronological dating of Egyptian graves. A symmetric matrix is said to be Robinsonian if its rows and columns can be simultaneously reordered in such a way t

From playlist Combinatorics

Video thumbnail

Martin J. Gander: Multigrid and Domain Decomposition: Similarities and Differences

Both multigrid and domain decomposition methods are so called optimal solvers for Laplace type problems, but how do they compare? I will start by showing in what sense these methods are optimal for the Laplace equation, which will reveal that while both multigrid and domain decomposition a

From playlist Numerical Analysis and Scientific Computing

Video thumbnail

The BuShou of HanZi : 車

A brief description of the BuShou of 車.

From playlist The BuShou of HanZi

Related pages

Elliptic partial differential equation | FETI-DP | Numerical analysis | Finite element method | Mathematics | Substructure (mathematics) | Dirichlet problem