An exponentially graded mesh for singularly perturbed problems
|
|
- Raymond Anthony
- 5 years ago
- Views:
Transcription
1 An exponentially graded mesh for singularly perturbed problems Christos Xenophontos Department of Mathematics and Statistics University of Cyprus joint work with P. Constantinou (UCY), S. Franz (TU Dresden) and L. Ludwig (TU Dresden)
2 Introduction Let u ( x) exp( x / ), x (0,1), R. BL 2
3 Introduction Let u ( x) exp( x / ), x (0,1), R. BL We want to construct a mesh such that the quantity u BL u is minimized, where u is the finite element approximation and is some norm (e.g. L 2, H 1 ). 2
4 The mesh points m xii 0 grading function Γ(x), via will be defined in terms of a i ( xi ), i 0,..., m. m 3
5 The mesh points m xii 0 grading function Γ(x), via will be defined in terms of a i ( xi ), i 0,..., m. m The function Γ(x) should satisfy (0,1) [0,1], ( ) 0 in (0,1), (0) 0, (1) C C x 3
6 The mesh points m xii 0 grading function Γ(x), via will be defined in terms of a i ( xi ), i 0,..., m. m The function Γ(x) should satisfy (0,1) [0,1], ( ) 0 in (0,1), (0) 0, (1) C C x (ote that a uniform mesh corresponds to Γ(x) = x.) 3
7 We next define where Π p denotes the space of polynomials of degree p and V u H ( I) : u ( I ), j 1,..., m 1 0 I p j I,, 1,...,. j x j1 x j j m j 4
8 We next define where Π p denotes the space of polynomials of degree p and V u H ( I) : u ( I ), j 1,..., m 1 0 I p j I,, 1,...,. j x j1 x j j m There holds [Xenophontos, 1996] BL 2 L p BL p 2 j u w A ( ), ( u w ) A ( ) where w V and p p p1 p,, L 1/2 1 2 p 2 x/ Ap, ( ) ( x) e dx. 0 4
9 By considering all such grading functions, we find the optimal grading function Γ * that minimizes A p,ε (Γ) as 5 *,, 1 ( ) 1 exp, ( 1) p p x x C p, 1 exp. ( 1) C p p R
10 By considering all such grading functions, we find the optimal grading function Γ * that minimizes A p,ε (Γ) as * 1 x p, ( x) 1 exp, C p, ( p1) C p, 1 exp. ( p 1) R The optimal mesh points are obtained from 1 j j p,, 0,..., m * * x j m 5
11 C x j p j j m m p, ( 1)ln 1, 0,.... 6
12 C x j p j j m m p, ( 1)ln 1, 0,
13 C x j p j j m m p, ( 1)ln 1, 0, x /
14 C x j p j j m m p, ( 1)ln 1, 0, Equidistant mesh with /2 intervals ( > 2 even) 0 x /
15 C x j p j j m m p, ( 1)ln 1, 0, Equidistant mesh with /2 intervals ( > 2 even) 0 x /2 1 1 The mesh is given by a continuous, monotonically increasing, piecewise continuously differentiable generating function φ s.t. φ(0) = 0 [Roos and Linß (1999)]. 6
16 The mesh points are given by ( p 1) ( i / ), i 0,1,..., / 2 1 xi 1 x /21 x /21 i / 2 1, i / 2,...,1 / 2 1 where ( t) ln 1 2 C p, t, t [0,1/ 2 1/ ] C p, 1 exp. ( p 1) R 7
17 We note that the meshwidth in the interval [0, x /2 1 ] satisfies 8
18 We note that the meshwidth in the interval [0, x /2 1 ] satisfies h j x j x j1 ( p 1) ( j / ) (( j 1) / ) ( p 1) max C ( p 1) I j C 1 1 8
19 We note that the meshwidth in the interval [0, x /2 1 ] satisfies Also h j x j x j1 ( p 1) ( j / ) (( j 1) / ) ( p 1) max C ( p 1) I j C 1 1 e e e x /2 1 / ( p1) (( /21)/ ) p, e ( p1) C ln 1/ ( p1) ( p1)ln 1 2 C ( /21)/ 8
20 Lemma: Let u I be the degree p piecewise interpolant of u BL defined on the exponential mesh. Then I ubl u C L ( I) I ubl u C 2 L ( I) ( p1) ( p1) I 1/2 p ( ubl u ) C. 2 L ( I),, 9
21 A model Reaction-Diffusion problem Find ux ( ) such that where ( ) ( ) ( ) ( ) in (0,1) u(0) 0, u(1) 0 2 u x a x u x f x I 2 0 1, a( x) 0, f ( x) L ( I) are given. 10
22 A model Reaction-Diffusion problem Find ux ( ) such that where ( ) ( ) ( ) ( ) in (0,1) u(0) 0, u(1) 0 2 u x a x u x f x I 2 0 1, a( x) 0, f ( x) L ( I) are given. The solution may be decomposed as u us ubl where u ( x) C, u ( x) C e, k 0,1,2,... ( k ) ( k ) k x/ S BL 10
23 Variational Formulation Find u H 1 0 (I) such that where B( u, v) F( v) v H ( I) B( u, v) u ( x) v ( x) a( x) u( x) v( x) dx I F( v) f ( x) v( x) dx I The natural energy norm is defined as u E B( u, u) 2 11
24 As usual, we seek and we have Discretization u V H I, 1 0 s. t. B u v F v v V u u v u v V E E 12
25 As usual, we seek and we have Discretization u V H I, 1 0 s. t. B u v F v v V u u v u v V E Theorem: Let u be the finite element solution to u, E based on the exponential mesh. Then 1/2 u u 2 u u L ( I) C 2 L ( I) u u C L ( I) p p 12
26 Remark: The above result in balanced in the following sense: 13
27 Remark: The above result in balanced in the following sense: u u u O 1/2 BL ( ) E BL 0, I BL 0, I 13
28 Remark: The above result in balanced in the following sense: u u u O 1/2 BL ( ) E BL 0, I BL 0, I u u O BL 1/2 (1) 0, I BL 0, I 13
29 Remark: The above result in balanced in the following sense: u u u O 1/2 BL ( ) E BL 0, I BL 0, I u u O BL 1/2 (1) 0, I BL 0, I As ε 0, the energy norm does not see the layer. In contrast, the balanced norm does. 13
30 A model Convection-Diffusion problem Find ux ( ) such that u ( x) b( x) u( x) c( x) u( x) f ( x) in I (0,1) u(0) 0, u(1) 0 2 where b x c x L I f x L I 0 1,1< ( ),0 ( ) ( ), ( ) ( ) are given. 14
31 A model Convection-Diffusion problem Find ux ( ) such that u ( x) b( x) u( x) c( x) u( x) f ( x) in I (0,1) u(0) 0, u(1) 0 2 where b x c x L I f x L I 0 1,1< ( ),0 ( ) ( ), ( ) ( ) are given. The solution may be decomposed as where u u u S BL u ( x) C, u ( x) C e, k 0,1,2,... ( k ) ( k ) k x/ S BL 14
32 Variational Formulation Find u H 1 0 (I) such that where B( u, v) F( v) v H ( I) 1 0 B( u, v) u( x) v( x) b( x) u( x) c( x) u( x) v( x) dx I F( v) f ( x) v( x) dx I The natural energy norm is defined as (and it is balanced). u E B( u, u) 1/2 15
33 As usual, we seek and we have Discretization u V H I 1 0 s. t. B u, v F v v V B( u u, v) 0 v V B( u, u) C u u H I E 16
34 As usual, we seek and we have Discretization u V H I 1 0 s. t. B u, v F v v V B( u u, v) 0 v V B( u, u) C u u H I E Theorem: Let u be the finite element solution to u, based on the exponential mesh Then u u C E p 16
35 The exponential mesh in 2D The boundary layer phenomenon is one-dimensional (namely in the direction normal to the boundary). Usually u g e R (, ) /, BL where (ρ, θ) are boundary fitted coordinates, representing the distance to the boundary and the arc length, respectively, and g(θ) is a smooth function. 17
36 Mesh Design near Ω (smooth domain) 18
37 Mesh Design near Ω (smooth domain) Mesh Design (square) 18
38 The one-dimensional results carry over to the twodimensional case, almost verbatim. 19
39 The one-dimensional results carry over to the twodimensional case, almost verbatim. Reaction-Diffusion: in smooth domains u cu f in u 0 on R
40 The one-dimensional results carry over to the twodimensional case, almost verbatim. Reaction-Diffusion: in smooth domains u cu f in u 0 on R 2 2 Convection-Diffusion: T u b u cu f in [0,1] u 0 on T with b b ( x, y), b ( x, y) [, ]
41 In both cases we are able to show u u C FEM L ( ) p where is the number of subdivisions in the exponential mesh (in one-direction). Also, for reaction-diffusion u u 1/2 FEM 2 u u C 1 L ( ) FEM H ( ) p and for convection-diffusion u u C FEM E p 20
42 umerical Results We consider the problem u u u u f in [0,1] x y u 0 on 2 2 with f chosen so that (1 x)/ 1/ 2(1 y)/ 2/ ( e e ) ( e e ) u sin( x / 2) y 1/ 2/ 1e 1e 21
43 FEM convergence using the exponential mesh 22
44 We also compare the exponential mesh with the Bakhvalov- Shishkin mesh and with a mesh by Roos-Teofanov-Uzelac (both layer adapted, optimally convergent) 23
45 We also compare the exponential mesh with the Bakhvalov- Shishkin mesh and with a mesh by Roos-Teofanov-Uzelac (both layer adapted, optimally convergent) 23
46 Closing Remarks The proposed exponential mesh is well suited for singularly perturbed problems in one- and twodimensions. The proof of robustness and optimal convergence is achieved due to the results of Roos & Linß (1999). umerical experiments indicate that the proposed method (slightly) outperforms other equally robust and uniformly convergent methods. 24
Robust exponential convergence of hp-fem for singularly perturbed systems of reaction-diffusion equations
Robust exponential convergence of hp-fem for singularly perturbed systems of reaction-diffusion equations Christos Xenophontos Department of Mathematics and Statistics University of Cyprus joint work with
More informationParameter robust methods for second-order complex-valued reaction-diffusion equations
Postgraduate Modelling Research Group, 10 November 2017 Parameter robust methods for second-order complex-valued reaction-diffusion equations Faiza Alssaedi Supervisor: Niall Madden School of Mathematics,
More informationAbstract. 1. Introduction
Journal of Computational Mathematics Vol.28, No.2, 2010, 273 288. http://www.global-sci.org/jcm doi:10.4208/jcm.2009.10-m2870 UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS
More informationSuperconvergence Using Pointwise Interpolation in Convection-Diffusion Problems
Als Manuskript gedruckt Technische Universität Dresden Herausgeber: Der Rektor Superconvergence Using Pointwise Interpolation in Convection-Diffusion Problems Sebastian Franz MATH-M-04-2012 July 9, 2012
More informationA PARAMETER ROBUST NUMERICAL METHOD FOR A TWO DIMENSIONAL REACTION-DIFFUSION PROBLEM
A PARAMETER ROBUST NUMERICAL METHOD FOR A TWO DIMENSIONAL REACTION-DIFFUSION PROBLEM C. CLAVERO, J.L. GRACIA, AND E. O RIORDAN Abstract. In this paper a singularly perturbed reaction diffusion partial
More informationConvergence on Layer-adapted Meshes and Anisotropic Interpolation Error Estimates of Non-Standard Higher Order Finite Elements
Convergence on Layer-adapted Meshes and Anisotropic Interpolation Error Estimates of Non-Standard Higher Order Finite Elements Sebastian Franz a,1, Gunar Matthies b, a Department of Mathematics and Statistics,
More informationRemarks on the analysis of finite element methods on a Shishkin mesh: are Scott-Zhang interpolants applicable?
Remarks on the analysis of finite element methods on a Shishkin mesh: are Scott-Zhang interpolants applicable? Thomas Apel, Hans-G. Roos 22.7.2008 Abstract In the first part of the paper we discuss minimal
More informationSuperconvergence analysis of the SDFEM for elliptic problems with characteristic layers
Superconvergence analysis of the SDFEM for elliptic problems with characteristic layers S. Franz, T. Linß, H.-G. Roos Institut für Numerische Mathematik, Technische Universität Dresden, D-01062, Germany
More informationOn solving linear systems arising from Shishkin mesh discretizations
On solving linear systems arising from Shishkin mesh discretizations Petr Tichý Faculty of Mathematics and Physics, Charles University joint work with Carlos Echeverría, Jörg Liesen, and Daniel Szyld October
More informationFinite Element Superconvergence Approximation for One-Dimensional Singularly Perturbed Problems
Finite Element Superconvergence Approximation for One-Dimensional Singularly Perturbed Problems Zhimin Zhang Department of Mathematics Wayne State University Detroit, MI 48202 Received 19 July 2000; accepted
More informationAnalysis of a Streamline-Diffusion Finite Element Method on Bakhvalov-Shishkin Mesh for Singularly Perturbed Problem
Numer. Math. Theor. Meth. Appl. Vol. 10, No. 1, pp. 44-64 doi: 10.408/nmtma.017.y1306 February 017 Analysis of a Streamline-Diffusion Finite Element Method on Bakhvalov-Shishkin Mesh for Singularly Perturbed
More informationA first-order system Petrov-Galerkin discretisation for a reaction-diffusion problem on a fitted mesh
A first-order system Petrov-Galerkin discretisation for a reaction-diffusion problem on a fitted mesh James Adler, Department of Mathematics Tufts University Medford, MA 02155 Scott MacLachlan Department
More informationCholesky factorisations of linear systems coming from a finite difference method applied to singularly perturbed problems
Cholesky factorisations of linear systems coming from a finite difference method applied to singularly perturbed problems Thái Anh Nhan and Niall Madden The Boundary and Interior Layers - Computational
More informationA Singularly Perturbed Convection Diffusion Turning Point Problem with an Interior Layer
A Singularly Perturbed Convection Diffusion Turning Point Problem with an Interior Layer E. O Riordan, J. Quinn School of Mathematical Sciences, Dublin City University, Glasnevin, Dublin 9, Ireland. Abstract
More informationA uniformly convergent numerical method for a coupled system of two singularly perturbed linear reaction diffusion problems
IMA Journal of Numerical Analysis (2003 23, 627 644 A uniformly convergent numerical method for a coupled system of two singularly perturbed linear reaction diffusion problems NIALL MADDEN Department of
More informationA uniformly convergent difference scheme on a modified Shishkin mesh for the singularly perturbed reaction-diffusion boundary value problem
Journal of Modern Methods in Numerical Mathematics 6:1 (2015, 28 43 A uniformly convergent difference scheme on a modified Shishkin mesh for the singularly perturbed reaction-diffusion boundary value problem
More informationOn the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations
On the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations Lutz Tobiska Institut für Analysis und Numerik Otto-von-Guericke-Universität
More informationParameter-Uniform Numerical Methods for a Class of Singularly Perturbed Problems with a Neumann Boundary Condition
Parameter-Uniform Numerical Methods for a Class of Singularly Perturbed Problems with a Neumann Boundary Condition P. A. Farrell 1,A.F.Hegarty 2, J. J. H. Miller 3, E. O Riordan 4,andG.I. Shishkin 5 1
More informationFinite Difference, Finite element and B-Spline Collocation Methods Applied to Two Parameter Singularly Perturbed Boundary Value Problems 1
European Society of Computational Methods in Sciences and Engineering (ESCMSE) Journal of Numerical Analysis, Industrial and Applied Mathematics (JNAIAM) vol. 5, no. 3-4, 2011, pp. 163-180 ISSN 1790 8140
More informationThree remarks on anisotropic finite elements
Three remarks on anisotropic finite elements Thomas Apel Universität der Bundeswehr München Workshop Numerical Analysis for Singularly Perturbed Problems dedicated to the 60th birthday of Martin Stynes
More informationAN OPTIMAL UNIFORM A PRIORI ERROR ESTIMATE FOR AN UNSTEADY SINGULARLY PERTURBED PROBLEM
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 11, Number 1, Pages 24 33 c 2014 Institute for Scientific Computing and Information AN OPTIMAL UNIFORM A PRIORI ERROR ESTIMATE FOR AN UNSTEADY
More informationNumerical Solutions of Laplacian Problems over L-Shaped Domains and Calculations of the Generalized Stress Intensity Factors
WCCM V Fifth World Congress on Computational Mechanics July 7-2, 2002, Vienna, Austria Eds.: H.A. Mang, F.G. Rammerstorfer, J. Eberhardsteiner Numerical Solutions of Laplacian Problems over L-Shaped Domains
More informationGoal. Robust A Posteriori Error Estimates for Stabilized Finite Element Discretizations of Non-Stationary Convection-Diffusion Problems.
Robust A Posteriori Error Estimates for Stabilized Finite Element s of Non-Stationary Convection-Diffusion Problems L. Tobiska and R. Verfürth Universität Magdeburg Ruhr-Universität Bochum www.ruhr-uni-bochum.de/num
More informationHIGH ORDER GALERKIN METHODS WITH GRADED MESHES FOR TWO-DIMENSIONAL REACTION-DIFFUSION PROBLEMS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 13, Number 3, Pages 319 343 c 2016 Institute for Scientific Computing and Information HIGH ORDER GALERKIN METHODS WITH GRADED MESHES FOR
More informationSPLINE COLLOCATION METHOD FOR SINGULAR PERTURBATION PROBLEM. Mirjana Stojanović University of Novi Sad, Yugoslavia
GLASNIK MATEMATIČKI Vol. 37(57(2002, 393 403 SPLINE COLLOCATION METHOD FOR SINGULAR PERTURBATION PROBLEM Mirjana Stojanović University of Novi Sad, Yugoslavia Abstract. We introduce piecewise interpolating
More informationInterior Layers in Singularly Perturbed Problems
Interior Layers in Singularly Perturbed Problems Eugene O Riordan Abstract To construct layer adapted meshes for a class of singularly perturbed problems, whose solutions contain boundary layers, it is
More informationIterative Domain Decomposition Methods for Singularly Perturbed Nonlinear Convection-Diffusion Equations
Iterative Domain Decomposition Methods for Singularly Perturbed Nonlinear Convection-Diffusion Equations P.A. Farrell 1, P.W. Hemker 2, G.I. Shishkin 3 and L.P. Shishkina 3 1 Department of Computer Science,
More informationLayer-adapted meshes for convection-diffusion problems
Layer-adapted meshes for convection-diffusion problems Torsten Linß Institut für Numerische Mathematik, Technische Universität Dresden Habilitationsschrift Tag der Einreichung: 6. Juni 26 Tag der Verteidigung:
More informationReview Article Robust Numerical Methods for Singularly Perturbed Differential Equations: A Survey Covering
International Scholarly Research Network ISRN Applied Mathematics Volume 2012, Article ID 379547, 30 pages doi:10.5402/2012/379547 Review Article Robust Numerical Methods for Singularly Perturbed Differential
More informationA coupled system of singularly perturbed semilinear reaction-diffusion equations
A coupled system of singularly perturbed semilinear reaction-diffusion equations J.L. Gracia, F.J. Lisbona, M. Madaune-Tort E. O Riordan September 9, 008 Abstract In this paper singularly perturbed semilinear
More informationUNIFORMLY CONVERGENT 3-TGFEM VS LSFEM FOR SINGULARLY PERTURBED CONVECTION-DIFFUSION PROBLEMS ON A SHISHKIN BASED LOGARITHMIC MESH
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, SERIES B Volume 4, Number 4, Pages 35 334 c 23 Institute for Scientific Computing and Information UNIFORMLY CONVERGENT 3-TGFEM VS LSFEM FOR SINGULARLY
More informationA COMPUTATIONAL TECHNIQUE FOR SOLVING BOUNDARY VALUE PROBLEM WITH TWO SMALL PARAMETERS
Electronic Journal of Differential Equations, Vol. 2013 (2013), No. 30, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu A COMPUTATIONAL
More informationMath 660-Lecture 15: Finite element spaces (I)
Math 660-Lecture 15: Finite element spaces (I) (Chapter 3, 4.2, 4.3) Before we introduce the concrete spaces, let s first of all introduce the following important lemma. Theorem 1. Let V h consists of
More informationNumerical Studies of Adaptive Finite Element Methods for Two Dimensional Convection-Dominated Problems
DOI 10.1007/s10915-009-9337-6 Numerical Studies of Adaptive Finite Element Methods for Two Dimensional Convection-Dominated Problems Pengtao Sun Long Chen Jinchao Xu Received: 17 April 2009 / Revised:
More information1. The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions.
Complex Analysis Qualifying Examination 1 The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions 2 ANALYTIC FUNCTIONS:
More informationConvergence and optimality of an adaptive FEM for controlling L 2 errors
Convergence and optimality of an adaptive FEM for controlling L 2 errors Alan Demlow (University of Kentucky) joint work with Rob Stevenson (University of Amsterdam) Partially supported by NSF DMS-0713770.
More informationFEM Convergence for PDEs with Point Sources in 2-D and 3-D
FEM Convergence for PDEs with Point Sources in -D and 3-D Kourosh M. Kalayeh 1, Jonathan S. Graf, and Matthias K. Gobbert 1 Department of Mechanical Engineering, University of Maryland, Baltimore County
More informationA Linearised Singularly Perturbed Convection- Diffusion Problem with an Interior Layer
Dublin Institute of Technology ARROW@DIT Articles School of Mathematics 201 A Linearised Singularly Perturbed Convection- Diffusion Problem with an Interior Layer Eugene O'Riordan Dublin City University,
More informationQuintic B-spline method for numerical solution of fourth order singular perturbation boundary value problems
Stud. Univ. Babeş-Bolyai Math. 63(2018, No. 1, 141 151 DOI: 10.24193/subbmath.2018.1.09 Quintic B-spline method for numerical solution of fourth order singular perturbation boundary value problems Ram
More informationFEM Convergence for PDEs with Point Sources in 2-D and 3-D
FEM Convergence for PDEs with Point Sources in 2-D and 3-D Kourosh M. Kalayeh 1, Jonathan S. Graf 2 Matthias K. Gobbert 2 1 Department of Mechanical Engineering 2 Department of Mathematics and Statistics
More information[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,
269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,
More informationSUPERCONVERGENCE OF DG METHOD FOR ONE-DIMENSIONAL SINGULARLY PERTURBED PROBLEMS *1)
Journal of Computational Mathematics, Vol.5, No., 007, 185 00. SUPERCONVERGENCE OF DG METHOD FOR ONE-DIMENSIONAL SINGULARLY PERTURBED PROBLEMS *1) Ziqing Xie (College of Mathematics and Computer Science,
More informationInterpolation in h-version finite element spaces
Interpolation in h-version finite element spaces Thomas Apel Institut für Mathematik und Bauinformatik Fakultät für Bauingenieur- und Vermessungswesen Universität der Bundeswehr München Chemnitzer Seminar
More informationApproximation of Geometric Data
Supervised by: Philipp Grohs, ETH Zürich August 19, 2013 Outline 1 Motivation Outline 1 Motivation 2 Outline 1 Motivation 2 3 Goal: Solving PDE s an optimization problems where we seek a function with
More informationACCURATE NUMERICAL METHOD FOR BLASIUS PROBLEM FOR FLOW PAST A FLAT PLATE WITH MASS TRANSFER
FDS-2000 Conference, pp. 1 10 M. Sapagovas et al. (Eds) c 2000 MII ACCURATE UMERICAL METHOD FOR BLASIUS PROBLEM FOR FLOW PAST A FLAT PLATE WITH MASS TRASFER B. GAHA 1, J. J. H. MILLER 2, and G. I. SHISHKI
More informationComparison of Clenshaw-Curtis and Gauss Quadrature
WDS'11 Proceedings of Contributed Papers, Part I, 67 71, 211. ISB 978-8-7378-184-2 MATFYZPRESS Comparison of Clenshaw-Curtis and Gauss Quadrature M. ovelinková Charles University, Faculty of Mathematics
More informationUNIFORMLY CONVERGENT APPROXIMATION ON SPECIAL MESHES
UNIFORMLY CONVERGENT APPROXIMATION ON SPECIAL MESHES A Thesis Submitted to the Graduate School of Engineering and Sciences of İzmir Institute of Technology in Partial Fulfillment of the Requirements for
More informationRelease from Active Learning / Model Selection Dilemma: Optimizing Sample Points and Models at the Same Time
IJCNN2002 May 12-17, 2002 Release from Active Learning / Model Selection Dilemma: Optimizing Sample Points and Models at the Same Time Department of Computer Science, Tokyo Institute of Technology, Tokyo,
More informationNumerical explorations of a forward-backward diffusion equation
Numerical explorations of a forward-backward diffusion equation Newton Institute KIT Programme Pauline Lafitte 1 C. Mascia 2 1 SIMPAF - INRIA & U. Lille 1, France 2 Univ. La Sapienza, Roma, Italy September
More informationLECTURE 3: DISCRETE GRADIENT FLOWS
LECTURE 3: DISCRETE GRADIENT FLOWS Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA Tutorial: Numerical Methods for FBPs Free Boundary Problems and
More informationSMOOTH APPROXIMATION OF DATA WITH APPLICATIONS TO INTERPOLATING AND SMOOTHING. Karel Segeth Institute of Mathematics, Academy of Sciences, Prague
SMOOTH APPROXIMATION OF DATA WITH APPLICATIONS TO INTERPOLATING AND SMOOTHING Karel Segeth Institute of Mathematics, Academy of Sciences, Prague CONTENTS The problem of interpolating and smoothing Smooth
More informationSemi-Lagrangian Formulations for Linear Advection Equations and Applications to Kinetic Equations
Semi-Lagrangian Formulations for Linear Advection and Applications to Kinetic Department of Mathematical and Computer Science Colorado School of Mines joint work w/ Chi-Wang Shu Supported by NSF and AFOSR.
More informationTheory of Statistical Tests
Ch 9. Theory of Statistical Tests 9.1 Certain Best Tests How to construct good testing. For simple hypothesis H 0 : θ = θ, H 1 : θ = θ, Page 1 of 100 where Θ = {θ, θ } 1. Define the best test for H 0 H
More informationPositivity-preserving high order schemes for convection dominated equations
Positivity-preserving high order schemes for convection dominated equations Chi-Wang Shu Division of Applied Mathematics Brown University Joint work with Xiangxiong Zhang; Yinhua Xia; Yulong Xing; Cheng
More informationSpotlight on Laplace s Equation
16 Spotlight on Laplace s Equation Reference: Sections 1.1,1.2, and 1.5. Laplace s equation is the undriven, linear, second-order PDE 2 u = (1) We defined diffusivity on page 587. where 2 is the Laplacian
More informationLarge deviations and averaging for systems of slow fast stochastic reaction diffusion equations.
Large deviations and averaging for systems of slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint work with Michael Salins 2, Konstantinos Spiliopoulos 3.) 1. Department of Mathematics
More informationNUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE
NUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE XIAOBING FENG AND ANDREAS PROHL Abstract. In this
More informationAvailable online at ScienceDirect. Procedia Engineering 127 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 127 (2015 ) 424 431 International Conference on Computational Heat and Mass Transfer-2015 Exponentially Fitted Initial Value
More informationNONLOCAL DIFFUSION EQUATIONS
NONLOCAL DIFFUSION EQUATIONS JULIO D. ROSSI (ALICANTE, SPAIN AND BUENOS AIRES, ARGENTINA) jrossi@dm.uba.ar http://mate.dm.uba.ar/ jrossi 2011 Non-local diffusion. The function J. Let J : R N R, nonnegative,
More informationA UNIFORMLY ACCURATE FINITE ELEMENTS METHOD FOR SINGULAR PERTURBATION PROBLEMS. Mirjana Stojanović University of Novi Sad, Serbia and Montenegro
GLASNIK MATEMATIČKI Vol. 38(58(2003, 185 197 A UNIFORMLY ACCURATE FINITE ELEMENTS METHOD FOR SINGULAR PERTURBATION PROBLEMS Mirjana Stojanović University of Novi Sad, Serbia and Montenegro Abstract. We
More informationENO and WENO schemes. Further topics and time Integration
ENO and WENO schemes. Further topics and time Integration Tefa Kaisara CASA Seminar 29 November, 2006 Outline 1 Short review ENO/WENO 2 Further topics Subcell resolution Other building blocks 3 Time Integration
More informationSpline Element Method for Partial Differential Equations
for Partial Differential Equations Department of Mathematical Sciences Northern Illinois University 2009 Multivariate Splines Summer School, Summer 2009 Outline 1 Why multivariate splines for PDEs? Motivation
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationHigh-Gain Observers in Nonlinear Feedback Control. Lecture # 2 Separation Principle
High-Gain Observers in Nonlinear Feedback Control Lecture # 2 Separation Principle High-Gain ObserversinNonlinear Feedback ControlLecture # 2Separation Principle p. 1/4 The Class of Systems ẋ = Ax + Bφ(x,
More informationplasmas Lise-Marie Imbert-Gérard, Bruno Després. July 27th 2011 Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris.
Lise-Marie Imbert-Gérard, Bruno Després. Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris. July 27th 2011 1 Physical and mathematical motivations 2 approximation of the solutions 3 4 Plan
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
4 Interpolation 4.1 Polynomial interpolation Problem: LetP n (I), n ln, I := [a,b] lr, be the linear space of polynomials of degree n on I, P n (I) := { p n : I lr p n (x) = n i=0 a i x i, a i lr, 0 i
More informationElectronic Transactions on Numerical Analysis Volume 32, 2008
Electronic Transactions on Numerical Analysis Volume 32, 2008 Contents 1 On the role of boundary conditions for CIP stabilization of higher order finite elements. Friedhelm Schieweck. We investigate the
More informationConvergence Order Studies for Elliptic Test Problems with COMSOL Multiphysics
Convergence Order Studies for Elliptic Test Problems with COMSOL Multiphysics Shiming Yang and Matthias K. Gobbert Abstract. The convergence order of finite elements is related to the polynomial order
More informationQuarkonial frames of wavelet type - Stability, approximation and compression properties
Quarkonial frames of wavelet type - Stability, approximation and compression properties Stephan Dahlke 1 Peter Oswald 2 Thorsten Raasch 3 ESI Workshop Wavelet methods in scientific computing Vienna, November
More informationMath 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework
Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework Jan Mandel University of Colorado Denver May 12, 2010 1/20/09: Sec. 1.1, 1.2. Hw 1 due 1/27: problems
More informationEconomics 520. Lecture Note 19: Hypothesis Testing via the Neyman-Pearson Lemma CB 8.1,
Economics 520 Lecture Note 9: Hypothesis Testing via the Neyman-Pearson Lemma CB 8., 8.3.-8.3.3 Uniformly Most Powerful Tests and the Neyman-Pearson Lemma Let s return to the hypothesis testing problem
More informationScientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1
Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient
More informationSolving PDEs with freefem++
Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org
More informationLocal pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A.
Local pointwise a posteriori gradient error bounds for the Stokes equations Stig Larsson Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg Heraklion, September
More informationChapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs
Chapter Two: Numerical Methods for Elliptic PDEs Finite Difference Methods for Elliptic PDEs.. Finite difference scheme. We consider a simple example u := subject to Dirichlet boundary conditions ( ) u
More informationParallel Galerkin Domain Decomposition Procedures for Parabolic Equation on General Domain
Parallel Galerkin Domain Decomposition Procedures for Parabolic Equation on General Domain Keying Ma, 1 Tongjun Sun, 1 Danping Yang 1 School of Mathematics, Shandong University, Jinan 50100, People s Republic
More informationNumerical solution of surface PDEs with Radial Basis Functions
Numerical solution of surface PDEs with Radial Basis Functions Andriy Sokolov Institut für Angewandte Mathematik (LS3) TU Dortmund andriy.sokolov@math.tu-dortmund.de TU Dortmund June 1, 2017 Outline 1
More informationEstimation of probability density functions by the Maximum Entropy Method
Estimation of probability density functions by the Maximum Entropy Method Claudio Bierig, Alexey Chernov Institute for Mathematics Carl von Ossietzky University Oldenburg alexey.chernov@uni-oldenburg.de
More informationNonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou
1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process
More informationMaximum norm estimates for energy-corrected finite element method
Maximum norm estimates for energy-corrected finite element method Piotr Swierczynski 1 and Barbara Wohlmuth 1 Technical University of Munich, Institute for Numerical Mathematics, piotr.swierczynski@ma.tum.de,
More informationDiscontinuous Galerkin methods for fractional diffusion problems
Discontinuous Galerkin methods for fractional diffusion problems Bill McLean Kassem Mustapha School of Maths and Stats, University of NSW KFUPM, Dhahran Leipzig, 7 October, 2010 Outline Sub-diffusion Equation
More informationA posteriori error estimates for the adaptivity technique for the Tikhonov functional and global convergence for a coefficient inverse problem
A posteriori error estimates for the adaptivity technique for the Tikhonov functional and global convergence for a coefficient inverse problem Larisa Beilina Michael V. Klibanov December 18, 29 Abstract
More informationComputer simulation of multiscale problems
Progress in the SSF project CutFEM, Geometry, and Optimal design Computer simulation of multiscale problems Axel Målqvist and Daniel Elfverson University of Gothenburg and Uppsala University Umeå 2015-05-20
More informationIn Proc. of the V European Conf. on Computational Fluid Dynamics (ECFD), Preprint
V European Conference on Computational Fluid Dynamics ECCOMAS CFD 2010 J. C. F. Pereira and A. Sequeira (Eds) Lisbon, Portugal, 14 17 June 2010 THE HIGH ORDER FINITE ELEMENT METHOD FOR STEADY CONVECTION-DIFFUSION-REACTION
More informationConstruction of very high order Residual Distribution Schemes for steady problems
Construction of very high order Residual Distribution Schemes for steady problems Rémi Abgrall, Mario Ricchiuto, Cédric Tavé, Nadège Villedieu and Herman Deconinck Mathématiques Appliquées de Bordeaux,
More informationMethod of infinite system of equations for problems in unbounded domains
Method of infinite system of equations for problems in unbounded domains Dang Quang A Institute of Information Technology 18 Hoang Quoc Viet, Cau giay, Hanoi, Vietnam Innovative Time Integration, May 13-16,
More informationStochastic Collocation Methods for Polynomial Chaos: Analysis and Applications
Stochastic Collocation Methods for Polynomial Chaos: Analysis and Applications Dongbin Xiu Department of Mathematics, Purdue University Support: AFOSR FA955-8-1-353 (Computational Math) SF CAREER DMS-64535
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes
Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we
More information4. Conditional risk measures and their robust representation
4. Conditional risk measures and their robust representation We consider a discrete-time information structure given by a filtration (F t ) t=0,...,t on our probability space (Ω, F, P ). The time horizon
More informationSingularly Perturbed Partial Differential Equations
WDS'9 Proceedings of Contributed Papers, Part I, 54 59, 29. ISN 978-8-7378--9 MTFYZPRESS Singularly Perturbed Partial Differential Equations J. Lamač Charles University, Faculty of Mathematics and Physics,
More informationFundamental Solutions and Green s functions. Simulation Methods in Acoustics
Fundamental Solutions and Green s functions Simulation Methods in Acoustics Definitions Fundamental solution The solution F (x, x 0 ) of the linear PDE L {F (x, x 0 )} = δ(x x 0 ) x R d Is called the fundamental
More informationCONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume, Number, Pages 57 74 c 5 Institute for Scientific Computing and Information CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL
More informationSpace-time Finite Element Methods for Parabolic Evolution Problems
Space-time Finite Element Methods for Parabolic Evolution Problems with Variable Coefficients Ulrich Langer, Martin Neumüller, Andreas Schafelner Johannes Kepler University, Linz Doctoral Program Computational
More informationASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR THE POINTWISE GRADIENT ERROR ON EACH ELEMENT IN IRREGULAR MESHES. PART II: THE PIECEWISE LINEAR CASE
MATEMATICS OF COMPUTATION Volume 73, Number 246, Pages 517 523 S 0025-5718(0301570-9 Article electronically published on June 17, 2003 ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR TE POINTWISE GRADIENT
More informationQuestion 9: PDEs Given the function f(x, y), consider the problem: = f(x, y) 2 y2 for 0 < x < 1 and 0 < x < 1. x 2 u. u(x, 0) = u(x, 1) = 0 for 0 x 1
Question 9: PDEs Given the function f(x, y), consider the problem: 2 u x 2 u = f(x, y) 2 y2 for 0 < x < 1 and 0 < x < 1 u(x, 0) = u(x, 1) = 0 for 0 x 1 u(0, y) = u(1, y) = 0 for 0 y 1. a. Discuss how you
More informationNumerical Treatment of Partial Differential Equations
Christian Grossmann Hans-Görg Roos Numerical Treatment of Partial Differential Equations Translated and revised by Martin Stynes Prof. Dr. Christian Grossmann Prof. Dr. Hans-Görg Roos Institute of Numerical
More informationMaximum-norm a posteriori estimates for discontinuous Galerkin methods
Maximum-norm a posteriori estimates for discontinuous Galerkin methods Emmanuil Georgoulis Department of Mathematics, University of Leicester, UK Based on joint work with Alan Demlow (Kentucky, USA) DG
More informationA stochastic particle system for the Burgers equation.
A stochastic particle system for the Burgers equation. Alexei Novikov Department of Mathematics Penn State University with Gautam Iyer (Carnegie Mellon) supported by NSF Burgers equation t u t + u x u
More informationST5215: Advanced Statistical Theory
Department of Statistics & Applied Probability Wednesday, October 19, 2011 Lecture 17: UMVUE and the first method of derivation Estimable parameters Let ϑ be a parameter in the family P. If there exists
More informationTHE CONVECTION DIFFUSION EQUATION
3 THE CONVECTION DIFFUSION EQUATION We next consider the convection diffusion equation ɛ 2 u + w u = f, (3.) where ɛ>. This equation arises in numerous models of flows and other physical phenomena. The
More information