1 A GENERAL AND SYSTEMATIC THEORY OF DISCONTINUOUS GALERKIN METHODS Ismael Herrera UNAM MEXICO.

Slides:



Advertisements
Similar presentations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L8&9 KFUPM.
Advertisements

Norms and spaces Definition: The space of all square integrable funcions defined in the domain is a finite number not infinity L2 norm of f Examplecompute.
Chapter 8 Elliptic Equation.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
This is an example of a bad talk (Disclaimer: The paper that should have been presented in this talk is a classic in the field, a great paper: this talk,
Analysis of the performance of the Interior Penality Discontinuous Galerkin method C. BALDASSARI, H. BARUCQ, H. CALANDRA, B. DENEL, J. DIAZ.
The Finite Element Method Defined
By S Ziaei-Rad Mechanical Engineering Department, IUT.
1 A component mode synthesis method for 3D cell by cell calculation using the mixed dual finite element solver MINOS P. Guérin, A.M. Baudron, J.J. Lautard.
BVP Weak Formulation Weak Formulation ( variational formulation) where Multiply equation (1) by and then integrate over the domain Green’s theorem gives.
FEM and X-FEM in Continuum Mechanics Joint Advanced Student School (JASS) 2006, St. Petersburg, Numerical Simulation, 3. April 2006 State University St.
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
Finite Element Method Introduction General Principle
1 A GENERAL EFFECTIVE PROCEDURE FOR COMBINING COLLOCATION AND DOMAIN DECOMPOSITION METHODS Ismael Herrera* and Robert Yates** *UNAM and **Multisistemas.
1 Numerical ElectroMagnetics & Semiconductor Industrial Applications Ke-Ying Su Ph.D. National Central University Department of Mathematics 02. Method.
Weak Formulation ( variational formulation)
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
ECIV 720 A Advanced Structural Mechanics and Analysis
Lesson 5 Method of Weighted Residuals. Classical Solution Technique The fundamental problem in calculus of variations is to obtain a function f(x) such.
1 Level Sets for Inverse Problems and Optimization I Martin Burger Johannes Kepler University Linz SFB Numerical-Symbolic-Geometric Scientific Computing.
Regularized meshless method for solving the Cauchy problem Speaker: Kuo-Lun Wu Coworker : Kue-Hong Chen 、 Jeng-Tzong Chen and Jeng-Hong Kao 以正規化無網格法求解柯西問題.
Error estimates for degenerate parabolic equation Yabin Fan CASA Seminar,
Desingularized meshless method for solving the Cauchy problem Speaker: Kuo-Lun Wu Coworker : Kue-Hong Chen 、 Jeng-Tzong Chen and Jeng-Hong Kao 以去奇異無網格法求解柯西問題.
Regularization by Galerkin Methods Hans Groot. 2 Overview In previous talks about inverse problems: well-posedness worst-case errors regularization strategies.
Chapter 3: The Laplace Transform
ORDINARY DIFFERENTIAL EQUATION (ODE) LAPLACE TRANSFORM.
1 A Domain Decomposition Analysis of a Nonlinear Magnetostatic Problem with 100 Million Degrees of Freedom H.KANAYAMA *, M.Ogino *, S.Sugimoto ** and J.Zhao.
Introduction to Numerical Methods for ODEs and PDEs Methods of Approximation Lecture 3: finite differences Lecture 4: finite elements.
Section 2: Finite Element Analysis Theory
Computing a posteriori covariance in variational DA I.Gejadze, F.-X. Le Dimet, V.Shutyaev.
Numerical ElectroMagnetics & Semiconductor Industrial Applications Ke-Ying Su Ph.D. National Central University Department of Mathematics 11 NUFFT & Applications.
Chapter 8 Partial Differential Equation. 8.1 Introduction Independent variables Formulation Boundary conditions Compounding & Method of Image Separation.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 31.
2.3 Introduction to Functions
Linear Image Reconstruction Bart Janssen 13-11, 2007 Eindhoven.
Finite Elements: 1D acoustic wave equation
C GasparAdvances in Numerical Algorithms, Graz, Fast interpolation techniques and meshless methods Csaba Gáspár Széchenyi István University, Department.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
A finite element approach for modeling Diffusion equation Subha Srinivasan 10/30/09.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 8.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
The swiss-carpet preconditioner: a simple parallel preconditioner of Dirichlet-Neumann type A. Quarteroni (Lausanne and Milan) M. Sala (Lausanne) A. Valli.
Chapter 8 Integration Techniques. 8.1 Integration by Parts.
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 12 Instructor: Tim Warburton.
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
Generalized Finite Element Methods
Partial Derivatives bounded domain Its boundary denoted by
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
Optimization of Nonlinear Singularly Perturbed Systems with Hypersphere Control Restriction A.I. Kalinin and J.O. Grudo Belarusian State University, Minsk,
Chapter 4 Vector Spaces Linear Algebra. Ch04_2 Definition 1: ……………………………………………………………………. The elements in R n called …………. 4.1 The vector Space R n Addition.
Finite Element Method. History Application Consider the two point boundary value problem.
/14:00 1 Literature Study Jeroen Wille.
Amir Yavariabdi Introduction to the Calculus of Variations and Optical Flow.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 11. Ordinary differential equations. Boundary value problems.
Differential Equations
Calculus continued The reverse of differentiation The reverse process of differentiation is called Integration.
Problem statement: parametrized weak form
Boyce/DiPrima 10th ed, Ch 10.3: The Fourier Convergence Theorem Elementary Differential Equations and Boundary Value Problems, 10th edition, by William.
Boundary Element Method
Introduction to Finite Element Method
روش عناصر محدود غیرخطی II Nonlinear Finite Element Procedures II
finite element method node point based strong form
finite element method node point based strong form
Chapter 31.
Procedures in deriving element equations (General field problems)
Solving Equations 3x+7 –7 13 –7 =.
Comparison of CFEM and DG methods
Example Make x the subject of the formula
Modeling and Simulation: Exploring Dynamic System Behaviour
Presentation transcript:

1 A GENERAL AND SYSTEMATIC THEORY OF DISCONTINUOUS GALERKIN METHODS Ismael Herrera UNAM MEXICO

2 THEORY OF PARTIAL DIFFERENTIAL EQUATIONS IN DISCONTINUOUS FNCTIONS A SYSTEMATIC FORMULATION OF DISCONTINUOUS GALERKIN METHODS MUST BE BASED ON THE

3 I.- ALGEBRAIC THEORY OF BOUNDARY VALUE PROBLEMS

4 NOTATIONS

5 BASIC DEFINITIONS

6

7 NORMAL DIRICHLET BOUNDARY OPERATOR

8 EXISTENCE THEOREM

9 II.- BOUNDARY VALUE PROBLEMS FORMULATED IN DISCONTINUOUS FUNCTION SPACES

10   PIECEWISE DEFINED FUNCTIONS Σ

11 PIECEWISE DEFINED OPERATORS

12 SMOOTH FUNCTIONS

13

14 EXISTENCE THEOREM for the BVPJ

15 III.- ELLIPTIC EQUATIONS OF ORDER 2m

16 SOBOLEV SPACE OF PIECEWISE DEFINED FUNCTIONS

17 RELATION BETWEEN SOBOLEV SPACES

18 THE BVPJ OF ORDER 2m

19 EXISTENCE OF SOLUTION FOR THE ELLIPTIC BVPJ

20 IV.- GREEN´S FORMULAS IN DISCONTINUOUS FIELDS “GREEN-HERRERA FORMULAS (1985)”

21 FORMAL ADJOINTS

22 GREEN’S FORMULA FOR THE BVP

23 GREEN’S FORMULA FOR THE BVPJ

24 A GENERAL GREEN-HERRERA FORMULA FOR OPERATORS WITH CONTINUOUS COEFFICIENTS

25 WEAK FORMULATIONS OF THE BVPJ

26 V.- APPLICATION TO DEVELOP FINITE ELEMENT METHODS WITH OPTIMAL FUNCTIONS (FEM-OF)

27 GENERAL STRATEGY A target of information is defined. This is denoted by “S*u” Procedures for gathering such information are constructed from which the numerical methods stem.

28 EXAMPLE SECOND ORDER ELLIPTIC A possible choice is to take the ‘sought information’ as the ‘average’ of the function across the ‘internal boundary’. There are many other choices.

29 CONJUGATE DECOMPOSITIONS

30 OPTIMAL FUNCTIONS

31 THE STEKLOV-POINCARÉ APPROACH THE TREFFTZ-HERRERA APPROACH THE PETROV-GALERKIN APPROACH

32 ESSENTIAL FEATURE OF FEM-OF METHODS

33 THREE VERSIONS OF FEM-OF Steklov-Poincaré FEM-OF Trefftz-Herrera FEM-OF Petrov-Galerkin FEM-OF

34 FEM-OF HAS BEEN APPLIED TO DERIVE NEW AND MORE EFFICIENT ORTHOGONAL COLLOCATION METHODS: TH-COLLOCATION TH-collocation is obtained by locally applying orthogonal collocation to construct the ‘approximate optimal functions’.

35 CONCLUSION The theory of discontinuous Galerkin methods, here presented, supplies a systematic and general framework for them that includes a Green formula for differential operators in discontinuous functions and two ‘weak formulations’. For any given problem, they permit exploring systematically the different variational formulations that can be applied. Also, designing the numerical scheme according to the objectives that have been set.

36 MAIN APPLICATIONS OF THIS THEORY OF dG METHODS, thus far. Trefftz Methods. Contribution to their foundations and improvement. Introduction of FEM-OF methods. Development of new, more efficient and general collocation methods. Unifying formulations of DDM and preconditioners.