Space-time sparse discretization of linear parabolic equations
|
|
- Ira Hodges
- 5 years ago
- Views:
Transcription
1 Space-time sparse discretization of linear parabolic equations Roman Andreev August 2, 200 Seminar for Applied Mathematics, ETH Zürich, Switzerland Support by SNF Grant No. PDFMP / Part of PhD thesis under the supervision of Prof. Ch. Schwab
2 TOC of the Talk Intro Variational formulation Abstract stability results Example of stable FE spaces Outro
3 Introduction Let V H = H V be a Gelfand triple of separable Hilbert spaces. Consider the abstract parabolic equation in t J R t u + Au = g, u(0) = h H (PDE) where g : J V A : J L(V, V ) u : J V (PDE) models heat conduction, e.g. H0 (D) = V H = L2 (D) = H V = H (D) option pricing, etc
4 Introduction Let V H = H V be a Gelfand triple of separable Hilbert spaces. Consider the abstract parabolic equation in t J R t u + Au = g, u(0) = h H (PDE) where g : J V A : J L(V, V ) u : J V (PDE) models parametric heat conduction, e.g. L 2 π(u, H0 (D)) L2 π(u, L 2 (D)) L 2 π(u, H (D)) option pricing, etc
5 Introduction Numerical solution of (PDE) many (adaptive, multi-level) Galerkin methods exist essentially variations on the method of lines Issues compression of u as a function of space-time efficient algorithms for computing the compressed u provable error and complexity bounds design of stable finite element spaces does not arise in the adaptive wavelet method [SS09]
6 Introduction Numerical solution of (PDE) many (adaptive, multi-level) Galerkin methods exist essentially variations on the method of lines Issues compression of u as a function of space-time efficient algorithms for computing the compressed u provable error and complexity bounds design of stable finite element spaces does not arise in the adaptive wavelet method [SS09]
7 References I hp-dg and -cg time-stepping [BJ90] Ivo Babuška and Tadeusz Janik, The h-p Version of the Finite Element Method for Parabolic Equations. II, Numerical Methods for PDEs, 6, no. 4, , 990 [Sch99] Dominik Schötzau, hp-dgfem for Parabolic Evolution Problems, Diss. ETH No. 304, 999 [SW0] Dominik Schötzau and Thomas P. Wihler, A posteriori error estimation for hp-version time-stepping methods for parabolic partial differential equations, Numerische Mathematik, 5, no. 3, , 200 [HS0] Viet Ha Hoang and Christoph Schwab, Sparse tensor Galerkin discretizations for parametric and random parabolic PDEs. I: Analytic regularity and gpc-approximation, SAM Report 200-, 200
8 References II Truly space-time wavelet methods [GO07] Michael Griebel and Daniel Oeltz, A sparse grid space-time discretization scheme for parabolic problems, Computing, 8, no., 34, 2007 [SS09] Christoph Schwab and Rob Stevenson, Space-time adaptive wavelet methods for parabolic evolution problems, Mathematics of Computation, 78, no. 267, , 2009 [CS0] Rob Stevenson and Nabi Chegini, Adaptive wavelet methods for solving operator equations: parabolic problems, KdV report, 200 [A0] R.A., Space-time wavelet FEM for parabolic problems, submitted
9 Introduction continued Class of stable FE spaces: key steps variational formulation of (PDE) in space-time test space suitably finer than ansatz space (generic) anisotropic (tensor product) wavelets in space-time sparse tensor product spaces in space-time derivation of a non-square (overdetermined) linear system corresponding normal equations are well-conditioned iterative solution (= residual minimization)
10 Variational formulation The variational formulation, based on the bilinear form b : L 2 (J; V) H (J; V ) L 2 (J; V) H R, }{{}}{{} U V=V V 2 b(u, v) = t u + Au, v V V dt + u(0), v 2 H and the linear functional f : L 2 (J; V) H }{{} V=V V 2 R, f(v) = reads: find u U s.t. J b(u, v) = f(v) v V. J g, v V V dt + h, v 2 H,
11 Variational formulation Assume α > 0, c R s.t. ζ,η V : and sup t J A(t) L(V,V ) < J t A(t)ζ,η V V measurable A(t)η,η V V + c η 2 H α η 2 V g L 2 (J; V ) h H. for all t J Then b(u, ) = f( ) is well-posed [SS09]. In particular, inf sup u U\{0} v V\{0} b(u, v) u U v V > 0. Below assume: c = 0 and A = A but not A (t) K(V, V)
12 Abstract stability result Theorem Let R U and S = S S 2 V V 2 = V be subspaces. Assume there exists K(S ) > 0 such that z, z z S : z V S := sup V K(S ) z z S \{0} z V V R S and t R S R t=0 = {u(t = 0) H : u R} S 2 Then: γ > 0, only dependent on K(S ) and A, such that inf sup u R\{0} v S\{0} b(u, v) u U v V γ > 0.
13 Abstract stability result Btw: z, z z S : z V S := sup V K(S ) z z S \{0} z V V is equivalent to inf sup z S \{0} z S \{0} z, z V V z V z V K(S )
14 Abstract stability result Proof, step I Let u R. Set Z := V = L 2 (J; V) with Z =, /2 J Z, z, z Z = Az, z V V z, z Z. Note: Z L 2 (J;V) =: V and u R S Z. Define v 2 := u(0) H and v S by v, ṽ Z = t u + Au, ṽ V V ṽ S. J
15 Abstract stability result Proof, step II choosing ṽ = v yields fact b(u,(v, v 2 )) = t u + Au, v V V + u(0), v 2 H J = v, v Z + u(0), v 2 H = v 2 Z + v 2 2 V 2 choosing ṽ = u yields fact 2 v, u Z = t u + Au, u V V J = Au, u V V + t u, u V V J = u 2 Z + 2 J ( ) u(t) 2 H u(0) 2 H
16 Abstract stability result Proof, step III Using t u t R S we obtain fact 3 t u, ṽ V K(S ) t u V t u S = sup V ṽ S \{0} ṽ V = sup ṽ S \{0} J t u + Au Au, ṽ V V ṽ V v, ṽ Z u, ṽ Z = sup ṽ S \{0} ṽ V v = sup u, ṽ Z ṽ S \{0} ṽ Z v u Z Id L(V,Z) with Id L(V,Z) = ess sup t J A(t) /2 L(V,V ). ṽ Z ṽ V
17 Abstract stability result Proof, wrap up We obtain b(u,(v, v 2 )) = v 2 Z + v 2 2 V 2 v 2 Z + u(0) 2 H u(t) 2 H 2 = v u 2 Z + u 2 Z 3 γ 2( t u 2 V + u 2 Z with γ = min{k(s ) Id L(V,Z), }, and thus b(u,(v, v 2 )) γ t u 2 L 2 (J;V ) + u 2 Z v 2 Z + v 2 2 V 2 with γ γ. ) γ u L 2 (J;V) H (J;V ) (v, v 2 ) L 2 (J;V) H
18 Abstract stability result Assumptions on R U and S = S S 2 V V 2 = V there exists K(S ) > 0 such that inf sup z S \{0} z S \{0} R S and t R S R t=0 = {u(t = 0) H : u R} S 2 can be relaxed (numerics below). z, z V V z V z V K(S )
19 On condition K(S ) > 0 Lemma Assume S V satisfies inf sup s S \{0} s S \{0} similarly κ( S ) > 0 for S V s, s V V s V s V κ(s ) > 0 subspaces E, Ẽ L2 (J) are orthogonal in L 2 (J) Then S := (E S )+(Ẽ S ) L 2 (J; V) satisfies K(S ) inf{κ(s ),κ( S )} > 0. Note: generalizes to E, Ẽ,... L2 (J).
20 On condition K(S ) > 0 Proof of Lemma: dim E = dim Ẽ = Let v S and ṽ S (subscripts omitted). Let E = span{e} and Ẽ = span{ẽ}, v = e s and ṽ = ẽ s. By assumption, s S: κ(s) s V s V s, s V V w.l.o.g. s V = s V and similarly for some s S. Therefore, v := e s and ṽ := ẽ s are orthogonal in V and V, and moreover v + ṽ V v + ṽ V = v 2V + ṽ 2V v 2 V + ṽ 2 V = s 2V + s 2V s 2 V + s 2 V = s V s V + s V s V κ(s) v, v V V +κ( S) ṽ, ṽ V V max{κ(s),κ( S) } v + ṽ, v + ṽ V V
21 On condition K(S ) > 0 Application of Lemma Assume closed subspaces E (0) E ()... L 2 (J) closed subspaces S (0) S ()... V κ(s (l) ) κ > 0 for all l 0. Then for each L 0 there holds K ( L l=0 E (l) S (L l) ) κ > 0. Proof: using F (l) := ( E (l )) L 2 (J) E (l), l and F (0) := E (0), L l=0 E (l) S (L l) = L l=0 ( E (l ) + F (l)) S (L l) = L l=0 F (l) S (L l).
22 Example List of symbols Time interval J = (0, T) R Open Lipschitz domain D R d, d H 0 (D) = V H = L2 (D) = H V = H (D) Initial datum h L 2 (D) Source term g L 2 (J, H (D)) Conductivity q L (D J) uniformly positive, 0 < a min ess inf D J q ess sup q a max < D J
23 Example (PDE) in strong form Find u : D J R such that t u(x, t) (q(x, t) u(x, t)) = g(x, t), (x, t) D J with initial condition u(x, 0) = h(x), x D and boundary condition u(x, t) = 0, (x, t) D J
24 Example (PDE) in weak form Find u U = L 2 (J, H0 (D)) H (J, H (D)) such that (v t u + q u v ) dxdt = gv dxdt and J D D u(0)v 2 dx = D J hv 2 dx for all v = (v, v 2 ) V = L 2 (J, H 0 (D)) L2 (D), where q, u, v, g depend on (x, t), and u(0), h, v 2 on x D
25 Example (PDE) in weak form With bilin. form b : U V R and lin. functional f : V R, b(u, v) = (v t u + q u v ) dxdt + u(0)v 2 dx and J D f(v) = the variational formulation reads: find J D gv dxdt + hv 2 dx, D u U : b(u, v) = f(v) v V D
26 Example Choice of temporal basis Let Θ L = {θ λ : λ I Θ : λ L} L 2 (J) be a Riesz basis for its span uniformly in level L 0: Θ L c L 2 (J) c 2 c R #Θ L defined w.r.t. an equidistant partition of J = (0, T) with width h 2 L piecewise linear continuous s.t. l 0 Θ l rescales to a Riesz basis for H (J)
27 Θ Θ \ Θ Θ 2 \ Θ Figure: Piecewise linear continuous biorthogonal B-spline wavelets
28 Example Choice of spatial basis Let Σ L = {σ µ : µ I Σ : µ L} L 2 (D) be a Riesz basis for its span uniformly in level L 0 defined w.r.t. a sequence of quasi-uniform nested triangulations of D R d with mesh width h 2 L s.t. l 0 Σ l rescales to a Riesz basis for H 0 (D) (s.t. l 0 Σ l rescales to a Riesz basis for H (D))
29 Example Choice of ansatz/test spaces I Define full tensor product ansatz space R L U spanned by {θ λ σ µ : λ L, µ ρl} test space S L V spanned by {θ λ σ µ : λ L+, µ ρl} {σ µ : µ ρl} where ρ > 0 is the degree of anisotropy in the refinement
30 Example Choice of ansatz/test spaces II Define sparse tensor product ansatz space R L U spanned by {θ λ σ µ : λ +ρ µ L} test space S L V spanned by {θ λ σ µ : min{ λ, 0}+ρ µ L} {σ µ : µ ρl} where ρ > 0 is the degree of anisotropy in the refinement
31 Example Formulation via residual minimization (FTP case) The discrete version of the variational formulation: find ũ L := arg min w R L max v S L \{0} b(w, v) f(v) v V motivates, via Riesz bases l 0 Θ l and l 0 Σ l, the definition u L := arg min B L w f L 2 w R dim R L (argmin) which defines u L = [Θ L Σ L ] u L R L. In general u L ũ L.
32 Example Formulation via residual minimization (FTP case) The discrete version of the variational formulation: find ũ L := arg min w R L max v S L \{0} b(w, v) f(v) v V motivates, via Riesz bases l 0 Θ l and l 0 Σ l, the definition u L := arg min B L w f L 2 w R dim R L (argmin) which defines u L = [Θ L Σ L ] u L R L. In general u L ũ L.
33 Example Formulation via residual minimization (FTP case) The discrete version of the variational formulation: find ũ L := arg min w R L max v S L \{0} b(w, v) f(v) v V motivates, via Riesz bases l 0 Θ l and l 0 Σ l, the definition u L := arg min B L w f L 2 w R dim R L (argmin) which defines u L = [Θ L Σ L ] u L R L. In general u L ũ L.
34 Example Formulation via residual minimization (FTP case) The discrete version of the variational formulation: find ũ L := arg min w R L max v S L \{0} b(w, v) f(v) v V motivates, via Riesz bases l 0 Θ l and l 0 Σ l, the definition u L := arg min B L w f L 2 w R dim R L (argmin) which defines u L = [Θ L Σ L ] u L R L. In general u L ũ L.
35 Example Quasi-optimality Theorem The least-squares Galerkin solution u L exists, is unique and converges quasi-optimally uniformly in L 0: there exists C > 0 such that L 0 u L u U C inf w L u U. w L R L
36 Example Numerics I smooth solution, FTP Experimental set-up D = (, ) R, J = (0, T) with T = 2 conductivity in (PDE) is q exact solution u(x, t) = e t cos xπ 2, (x, t) D J, piecewise linear continuous B-spline wavelet basis degree of anisotropy in refinement ρ =
37 Example Numerics I smooth solution, FTP Error in L 2 (J, H 0(D)) Rate /2 Error in L 2 (J, L 2 (D)) Initial condition error in L 2 (D) Rate Total number of degrees of freedom Figure: Convergence of the Galerkin solution u L to a smooth u
38 Example Numerics I smooth solution, FTP The system (argmin) is sparse well-conditioned which suggests the use of an iterative least squares algorithm Level L ndof # iterations log 0 rel. res Table: The number of MATLAB s lsqr iterations with tolerance 0 0, the corresponding number of degrees of freedom, and the relative residual on various discretization levels L for u L Paige and Saunders, SIAM J. Numer. Anal, 2, 975
39 Example Numerics II rough solution, FTP Experimental set-up D = (, ) R, J = (0, T) with T = 2 source g, initial condition h 0 conductivity in (PDE) is q(x, t) = 2 sign(2+x 2t) piecewise linear continuous B-spline wavelet basis degree of anisotropy in refinement ρ = reference solution on level L = 7
40 q(t, x) 2 x q(t, x) t Figure: Conductivity q
41 Example Numerics II rough solution, FTP Error in X Error in L 2 (J, H 0(D)) Error in L 2 (J, L 2 (D)) Initial condition error in L 2 (D) Total number of degrees of freedom Figure: Convergence 2 of the Galerkin solution u L to u 7 2 X U
42 Example Numerics III FTP vs STP Experimental set-up D = (, ) R, J = (0, T) with T = 2 conductivity q, initial condition h 0 source g(x, t) = cos(x + cos πt πt 2 ) sin2 2 piecewise linear continuous B-spline wavelet basis degree of anisotropy in refinement ρ = reference FTP solution on level L = 7
43 x t x t Figure: Source g (left) and solution u (right)
44 Example Numerics III FTP vs STP 0 0 Rate /2 FTP, error in X Rate STP, error in X Total number of degrees of freedom Figure: Convergence 3 of the Galerkin solution: STP vs FTP 3 X U
45 Outro Review sparse tensor formulation of (PDE) in space-time inf-sup condition for the associated bilinear form quasi-optimality of the Galerkin least squares solution examples In progress sparse discretization of parametric parabolic equations weighted spaces for corners of the space-time cylinder
46 Thank You!
Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs
Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Roman Andreev ETH ZÜRICH / 29 JAN 29 TOC of the Talk Motivation & Set-Up Model Problem Stochastic Galerkin FEM Conclusions & Outlook Motivation
More informationhp-dg timestepping for time-singular parabolic PDEs and VIs
hp-dg timestepping for time-singular parabolic PDEs and VIs Ch. Schwab ( SAM, ETH Zürich ) (joint with O. Reichmann) ACMAC / Heraklion, Crete September 26-28, 2011 September 27, 2011 Motivation Well-posedness
More informationSpace time finite and boundary element methods
Space time finite and boundary element methods Olaf Steinbach Institut für Numerische Mathematik, TU Graz http://www.numerik.math.tu-graz.ac.at based on joint work with M. Neumüller, H. Yang, M. Fleischhacker,
More informationSparse Tensor Galerkin Discretizations for First Order Transport Problems
Sparse Tensor Galerkin Discretizations for First Order Transport Problems Ch. Schwab R. Hiptmair, E. Fonn, K. Grella, G. Widmer ETH Zürich, Seminar for Applied Mathematics IMA WS Novel Discretization Methods
More informationPreconditioned space-time boundary element methods for the heat equation
W I S S E N T E C H N I K L E I D E N S C H A F T Preconditioned space-time boundary element methods for the heat equation S. Dohr and O. Steinbach Institut für Numerische Mathematik Space-Time Methods
More informationSpace-Time Adaptive Wavelet Methods for Parabolic Evolution Problems
Space-Time Adaptive Wavelet Methods for Parabolic Evolution Problems Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam joint work with Christoph Schwab (ETH, Zürich), Nabi
More informationResearch Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations
Abstract and Applied Analysis Volume 212, Article ID 391918, 11 pages doi:1.1155/212/391918 Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Chuanjun Chen
More informationScientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1
Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,
More informationIterative methods for positive definite linear systems with a complex shift
Iterative methods for positive definite linear systems with a complex shift William McLean, University of New South Wales Vidar Thomée, Chalmers University November 4, 2011 Outline 1. Numerical solution
More informationNumerische Mathematik
Numer. Math. (2003) 94: 195 202 Digital Object Identifier (DOI) 10.1007/s002110100308 Numerische Mathematik Some observations on Babuška and Brezzi theories Jinchao Xu, Ludmil Zikatanov Department of Mathematics,
More informationBasic Principles of Weak Galerkin Finite Element Methods for PDEs
Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element
More informationIsogeometric Analysis:
Isogeometric Analysis: some approximation estimates for NURBS L. Beirao da Veiga, A. Buffa, Judith Rivas, G. Sangalli Euskadi-Kyushu 2011 Workshop on Applied Mathematics BCAM, March t0th, 2011 Outline
More informationVariational Formulations
Chapter 2 Variational Formulations In this chapter we will derive a variational (or weak) formulation of the elliptic boundary value problem (1.4). We will discuss all fundamental theoretical results that
More informationConstruction of wavelets. Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam
Construction of wavelets Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam Contents Stability of biorthogonal wavelets. Examples on IR, (0, 1), and (0, 1) n. General domains
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 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 informationThe Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations
The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations Iain Smears INRIA Paris Linz, November 2016 joint work with Endre Süli, University of Oxford Overview
More informationA Posteriori Error Estimation for hp-version Time-Stepping Methods for Parabolic Partial Differential Equations
Numerische Mathematik manuscript No. (will be inserted by the editor) A Posteriori Error Estimation for hp-version Time-Stepping Methods for Parabolic Partial Differential Equations Dominik Schötzau 1,
More informationNew DPG techniques for designing numerical schemes
New DPG techniques for designing numerical schemes Jay Gopalakrishnan University of Florida Collaborator: Leszek Demkowicz October 2009 Massachusetts Institute of Technology, Boston Thanks: NSF Jay Gopalakrishnan
More informationADAPTIVE WAVELET SCHEMES FOR PARABOLIC PROBLEMS: SPARSE MATRICES AND NUMERICAL RESULTS
ADAPTVE WAVELET SCHEMES FOR PARABOLC PROBLEMS: SPARSE MATRCES AND NUMERCAL RESULTS NAB CHEGN AND ROB STEVENSON Abstract. A simultaneous space-time variational formulation of a parabolic evolution problem
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 informationWavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations
Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations Roman Andreev To cite this version: Roman Andreev. Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution
More informationProjected Surface Finite Elements for Elliptic Equations
Available at http://pvamu.edu/aam Appl. Appl. Math. IN: 1932-9466 Vol. 8, Issue 1 (June 2013), pp. 16 33 Applications and Applied Mathematics: An International Journal (AAM) Projected urface Finite Elements
More informationSpace time finite element methods in biomedical applications
Space time finite element methods in biomedical applications Olaf Steinbach Institut für Angewandte Mathematik, TU Graz http://www.applied.math.tugraz.at SFB Mathematical Optimization and Applications
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 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 informationNumerical Solution I
Numerical Solution I Stationary Flow R. Kornhuber (FU Berlin) Summerschool Modelling of mass and energy transport in porous media with practical applications October 8-12, 2018 Schedule Classical Solutions
More informationComputation of operators in wavelet coordinates
Computation of operators in wavelet coordinates Tsogtgerel Gantumur and Rob Stevenson Department of Mathematics Utrecht University Tsogtgerel Gantumur - Computation of operators in wavelet coordinates
More informationA gradient recovery method based on an oblique projection and boundary modification
ANZIAM J. 58 (CTAC2016) pp.c34 C45, 2017 C34 A gradient recovery method based on an oblique projection and boundary modification M. Ilyas 1 B. P. Lamichhane 2 M. H. Meylan 3 (Received 24 January 2017;
More informationBasic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems
Basic Concepts of Adaptive Finite lement Methods for lliptic Boundary Value Problems Ronald H.W. Hoppe 1,2 1 Department of Mathematics, University of Houston 2 Institute of Mathematics, University of Augsburg
More informationAdaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation
Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA www.math.umd.edu/ rhn 7th
More informationFinite Elements. Colin Cotter. February 22, Colin Cotter FEM
Finite Elements February 22, 2019 In the previous sections, we introduced the concept of finite element spaces, which contain certain functions defined on a domain. Finite element spaces are examples of
More informationarxiv: v1 [math.na] 19 Nov 2018
QUASINORMS IN SEMILINEAR ELLIPTIC PROBLEMS JAMES JACKAMAN AND TRISTAN PRYER arxiv:1811.07816v1 [math.na] 19 Nov 2018 (1.1) Abstract. In this note we examine the a priori and a posteriori analysis of discontinuous
More informationKarhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques
Institut für Numerische Mathematik und Optimierung Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques Oliver Ernst Computational Methods with Applications Harrachov, CR,
More informationMultiscale methods for time-harmonic acoustic and elastic wave propagation
Multiscale methods for time-harmonic acoustic and elastic wave propagation Dietmar Gallistl (joint work with D. Brown and D. Peterseim) Institut für Angewandte und Numerische Mathematik Karlsruher Institut
More informationChapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems
Chapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems Elliptic boundary value problems often occur as the Euler equations of variational problems the latter
More informationA Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form
A Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form Chunmei Wang Visiting Assistant Professor School of Mathematics Georgia Institute of Technology
More informationKrylov subspace methods for linear systems with tensor product structure
Krylov subspace methods for linear systems with tensor product structure Christine Tobler Seminar for Applied Mathematics, ETH Zürich 19. August 2009 Outline 1 Introduction 2 Basic Algorithm 3 Convergence
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 informationAdaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum
Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18 R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum Contents Chapter I. Introduction 7 I.1. Motivation 7 I.2. Sobolev and finite
More informationAdaptive Petrov-Galerkin methods for first order transport equations. Author(s): Dahmen, Wolfgang; Huang, Chunyan; Schwab, Christoph; Welper, Gerrit
Research Collection Report Adaptive Petrov-Galerkin methods for first order transport equations Author(s): Dahmen, Wolfgang; Huang, Chunyan; Schwab, Christoph; Welper, Gerrit Publication Date: 2011 Permanent
More informationApproximation of fluid-structure interaction problems with Lagrange multiplier
Approximation of fluid-structure interaction problems with Lagrange multiplier Daniele Boffi Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/boffi May 30, 2016 Outline
More information2.3 Variational form of boundary value problems
2.3. VARIATIONAL FORM OF BOUNDARY VALUE PROBLEMS 21 2.3 Variational form of boundary value problems Let X be a separable Hilbert space with an inner product (, ) and norm. We identify X with its dual X.
More informationHamburger Beiträge zur Angewandten Mathematik
Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael
More informationOn the convergence of the combination technique
Wegelerstraße 6 53115 Bonn Germany phone +49 228 73-3427 fax +49 228 73-7527 www.ins.uni-bonn.de M. Griebel, H. Harbrecht On the convergence of the combination technique INS Preprint No. 1304 2013 On
More informationThe Discontinuous Galerkin Finite Element Method
The Discontinuous Galerkin Finite Element Method Michael A. Saum msaum@math.utk.edu Department of Mathematics University of Tennessee, Knoxville The Discontinuous Galerkin Finite Element Method p.1/41
More informationApplied/Numerical Analysis Qualifying Exam
Applied/Numerical Analysis Qualifying Exam August 9, 212 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,
More informationSECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS
Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar
More informationA Posteriori Existence in Adaptive Computations
Report no. 06/11 A Posteriori Existence in Adaptive Computations Christoph Ortner This short note demonstrates that it is not necessary to assume the existence of exact solutions in an a posteriori error
More informationA posteriori error estimation for elliptic problems
A posteriori error estimation for elliptic problems Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in
More informationSpace-time isogeometric analysis of parabolic evolution equations
www.oeaw.ac.at Space-time isogeometric analysis of parabolic evolution equations U. Langer, S.E. Moore, M. Neumüller RICAM-Report 2015-19 www.ricam.oeaw.ac.at SPACE-TIME ISOGEOMETRIC ANALYSIS OF PARABOLIC
More informationOn Multigrid for Phase Field
On Multigrid for Phase Field Carsten Gräser (FU Berlin), Ralf Kornhuber (FU Berlin), Rolf Krause (Uni Bonn), and Vanessa Styles (University of Sussex) Interphase 04 Rome, September, 13-16, 2004 Synopsis
More informationDiscontinuous Galerkin Methods: Theory, Computation and Applications
Discontinuous Galerkin Methods: Theory, Computation and Applications Paola. Antonietti MOX, Dipartimento di Matematica Politecnico di Milano.MO. X MODELLISTICA E CALCOLO SCIENTIICO. MODELING AND SCIENTIIC
More informationFinite Element Clifford Algebra: A New Toolkit for Evolution Problems
Finite Element Clifford Algebra: A New Toolkit for Evolution Problems Andrew Gillette joint work with Michael Holst Department of Mathematics University of California, San Diego http://ccom.ucsd.edu/ agillette/
More informationGraded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons
Graded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons Anna-Margarete Sändig, Miloslav Feistauer University Stuttgart, IANS Journées
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 37, pp. 166-172, 2010. Copyright 2010,. ISSN 1068-9613. ETNA A GRADIENT RECOVERY OPERATOR BASED ON AN OBLIQUE PROJECTION BISHNU P. LAMICHHANE Abstract.
More informationSparse Quadrature Algorithms for Bayesian Inverse Problems
Sparse Quadrature Algorithms for Bayesian Inverse Problems Claudia Schillings, Christoph Schwab Pro*Doc Retreat Disentis 2013 Numerical Analysis and Scientific Computing Disentis - 15 August, 2013 research
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Variational Problems of the Dirichlet BVP of the Poisson Equation 1 For the homogeneous
More informationITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS
ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS LONG CHEN In this chapter we discuss iterative methods for solving the finite element discretization of semi-linear elliptic equations of the form: find
More informationChapter 1: The Finite Element Method
Chapter 1: The Finite Element Method Michael Hanke Read: Strang, p 428 436 A Model Problem Mathematical Models, Analysis and Simulation, Part Applications: u = fx), < x < 1 u) = u1) = D) axial deformation
More informationhp-dgfem FOR SECOND-ORDER MIXED ELLIPTIC PROBLEMS IN POLYHEDRA
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 hp-dgfem FOR SECOND-ORDER MIXED ELLIPTIC PROBLEMS IN POLYHEDRA DOMINIK SCHÖTZAU, CHRISTOPH SCHWAB, AND THOMAS P. WIHLER
More informationA note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations
A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations Bernardo Cockburn Guido anschat Dominik Schötzau June 1, 2007 Journal of Scientific Computing, Vol. 31, 2007, pp.
More informationProper Orthogonal Decomposition (POD) for Nonlinear Dynamical Systems. Stefan Volkwein
Proper Orthogonal Decomposition (POD) for Nonlinear Dynamical Systems Institute for Mathematics and Scientific Computing, Austria DISC Summerschool 5 Outline of the talk POD and singular value decomposition
More informationThe Mortar Boundary Element Method
The Mortar Boundary Element Method A Thesis submitted for the degree of Doctor of Philosophy by Martin Healey School of Information Systems, Computing and Mathematics Brunel University March 2010 Abstract
More informationTrefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances
Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances Ilaria Perugia Dipartimento di Matematica Università di Pavia (Italy) In collaboration with Ralf Hiptmair, Christoph Schwab,
More informationA Domain Decomposition Method for Quasilinear Elliptic PDEs Using Mortar Finite Elements
W I S S E N T E C H N I K L E I D E N S C H A F T A Domain Decomposition Method for Quasilinear Elliptic PDEs Using Mortar Finite Elements Matthias Gsell and Olaf Steinbach Institute of Computational Mathematics
More informationACM/CMS 107 Linear Analysis & Applications Fall 2017 Assignment 2: PDEs and Finite Element Methods Due: 7th November 2017
ACM/CMS 17 Linear Analysis & Applications Fall 217 Assignment 2: PDEs and Finite Element Methods Due: 7th November 217 For this assignment the following MATLAB code will be required: Introduction http://wwwmdunloporg/cms17/assignment2zip
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 informationOptimal multilevel preconditioning of strongly anisotropic problems.part II: non-conforming FEM. p. 1/36
Optimal multilevel preconditioning of strongly anisotropic problems. Part II: non-conforming FEM. Svetozar Margenov margenov@parallel.bas.bg Institute for Parallel Processing, Bulgarian Academy of Sciences,
More informationANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION
Proceedings of EQUADIFF 2017 pp. 127 136 ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION MILOSLAV FEISTAUER, ONDŘEJ BARTOŠ, FILIP ROSKOVEC, AND ANNA-MARGARETE
More informationA ROBUST PETROV-GALERKIN DISCRETISATION OF CONVECTION-DIFFUSION EQUATIONS
A ROBUST PETROV-GALERKIN DISCRETISATION OF CONVECTION-DIFFUSION EQUATIONS DIRK BROERSEN AND ROB STEVENSON Abstract. A Petrov-Galerkin discretization is studied of an ultra-weak variational formulation
More informationIterative Methods for Linear Systems
Iterative Methods for Linear Systems 1. Introduction: Direct solvers versus iterative solvers In many applications we have to solve a linear system Ax = b with A R n n and b R n given. If n is large the
More informationWavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations
www.oeaw.ac.at Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations R. Andreev RICAM-Report 2014-27 www.ricam.oeaw.ac.at WAVELET-IN-TIME MULTIGRID-IN-SPACE PRECONDITIONING
More informationAdaptive Boundary Element Methods Part 2: ABEM. Dirk Praetorius
CENTRAL School on Analysis and Numerics for PDEs November 09-12, 2015 Adaptive Boundary Element Methods Part 2: ABEM Dirk Praetorius TU Wien Institute for Analysis and Scientific Computing Outline 1 Boundary
More informationPOD for Parametric PDEs and for Optimality Systems
POD for Parametric PDEs and for Optimality Systems M. Kahlbacher, K. Kunisch, H. Müller and S. Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria DMV-Jahrestagung 26,
More informationPDEs, part 1: Introduction and elliptic PDEs
PDEs, part 1: Introduction and elliptic PDEs Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Partial di erential equations The solution depends on several variables,
More informationA space-time Trefftz method for the second order wave equation
A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh & Department of Mathematics, University of
More informationProjection Methods for Rotating Flow
Projection Methods for Rotating Flow Daniel Arndt Gert Lube Georg-August-Universität Göttingen Institute for Numerical and Applied Mathematics IACM - ECCOMAS 2014 Computational Modeling of Turbulent and
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 informationMultigrid Methods for Saddle Point Problems
Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In
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 informationLocal discontinuous Galerkin methods for elliptic problems
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn
More informationPOD/DEIM 4DVAR Data Assimilation of the Shallow Water Equation Model
nonlinear 4DVAR 4DVAR Data Assimilation of the Shallow Water Equation Model R. Ştefănescu and Ionel M. Department of Scientific Computing Florida State University Tallahassee, Florida May 23, 2013 (Florida
More informationLECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)
LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,
More informationOptimal Error Estimates for the hp Version Interior Penalty Discontinuous Galerkin Finite Element Method
Report no. 03/06 Optimal Error Estimates for the hp Version Interior Penalty Discontinuous Galerkin Finite Element Method Emmanuil H. Georgoulis and Endre Süli Oxford University Computing Laboratory Numerical
More informationWELL POSEDNESS OF PROBLEMS I
Finite Element Method 85 WELL POSEDNESS OF PROBLEMS I Consider the following generic problem Lu = f, where L : X Y, u X, f Y and X, Y are two Banach spaces We say that the above problem is well-posed (according
More informationA Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions
A Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions Zhiqiang Cai Seokchan Kim Sangdong Kim Sooryun Kong Abstract In [7], we proposed a new finite element method
More informationA posteriori error control for the binary Mumford Shah model
A posteriori error control for the binary Mumford Shah model Benjamin Berkels 1, Alexander Effland 2, Martin Rumpf 2 1 AICES Graduate School, RWTH Aachen University, Germany 2 Institute for Numerical Simulation,
More informationA space-time Trefftz method for the second order wave equation
A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh Rome, 10th Apr 2017 Joint work with: Emmanuil
More informationA BIVARIATE SPLINE METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS IN NON-DIVERGENCE FORM
A BIVARIAE SPLINE MEHOD FOR SECOND ORDER ELLIPIC EQUAIONS IN NON-DIVERGENCE FORM MING-JUN LAI AND CHUNMEI WANG Abstract. A bivariate spline method is developed to numerically solve second order elliptic
More informationhp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems
Report no. 3/11 hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems Andris Lasis Endre Süli We consider the hp version interior penalty discontinuous Galerkin finite
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate
More informationMixed Finite Element Methods. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016
Mixed Finite Element Methods Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016 Linear elasticity Given the load f : Ω R n, find the displacement u : Ω R n and the
More informationEnergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations
INTRNATIONAL JOURNAL FOR NUMRICAL MTHODS IN FLUIDS Int. J. Numer. Meth. Fluids 19007; 1:1 [Version: 00/09/18 v1.01] nergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations
More informationSparse Tensor Methods for PDEs with Stochastic Data II: Convergence Rates of gpcfem
Sparse Tensor Methods for PDEs with Stochastic Data II: Convergence Rates of gpcfem Christoph Schwab Seminar for Applied Mathematics ETH Zürich Albert Cohen (Paris, France) & Ron DeVore (Texas A& M) R.
More informationSpace-time XFEM for two-phase mass transport
Space-time XFEM for two-phase mass transport Space-time XFEM for two-phase mass transport Christoph Lehrenfeld joint work with Arnold Reusken EFEF, Prague, June 5-6th 2015 Christoph Lehrenfeld EFEF, Prague,
More informationAn introduction to the mathematical theory of finite elements
Master in Seismic Engineering E.T.S.I. Industriales (U.P.M.) Discretization Methods in Engineering An introduction to the mathematical theory of finite elements Ignacio Romero ignacio.romero@upm.es October
More informationOptimal Left and Right Additive Schwarz Preconditioning for Minimal Residual Methods with Euclidean and Energy Norms
Optimal Left and Right Additive Schwarz Preconditioning for Minimal Residual Methods with Euclidean and Energy Norms Marcus Sarkis Worcester Polytechnic Inst., Mass. and IMPA, Rio de Janeiro and Daniel
More informationLecture 1. Finite difference and finite element methods. Partial differential equations (PDEs) Solving the heat equation numerically
Finite difference and finite element methods Lecture 1 Scope of the course Analysis and implementation of numerical methods for pricing options. Models: Black-Scholes, stochastic volatility, exponential
More informationarxiv: v2 [math.na] 25 Sep 2013
Space-time discretization of the heat equation A concise Matlab implementation Roman Andreev arxiv:1212.6037v2 [math.na] 25 Sep 2013 September 26, 2013 Abstract A concise Matlab implementation of a stable
More information