Rate optimal adaptive FEM with inexact solver for strongly monotone operators
|
|
- Claribel French
- 5 years ago
- Views:
Transcription
1 ASC Report No. 19/2016 Rate optimal adaptive FEM with inexact solver for strongly monotone operators G. Gantner, A. Haberl, D. Praetorius, B. Stiftner Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien ISBN
2 Most recent ASC Reports 19/2016 H. Woracek Directing functionals and de Branges space completions in almost Pontryagin spaces 18/2016 X. Chen, E.S. Daus, and A. Jüngel Global existence analysis of cross-diffusion population systems for multiple species 17/2016 M. Halla and L. Nannen Two scale Hardy space infinite elements for scalar waveguide problems 16/2016 D. Stürzer, A. Arnold, and A. Kuggi Closed-loop stability analysis of a gantry crane with heavy chain 15/2016 L. Nannen, M. Wess Spurious modes of the complex scaled Helmholtz equation 14/2016 A. Bespalov, A. Haberl, and D. Praetorius Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems 13/2016 J.M. Melenk and A. Rieder Runge-Kutta convolution quadrature and FEM-BEM coupling for the time dependent linear Schrödinger equation 12/2016 A. Arnold and C. Negulescu Stationary Schrödinger equation in the semi-classical limit: Numerical coupling of oscillatory and evanescent regions 11/2016 P.M. Lima, M.L. Morgado, M. Schöbinger und E.B. Weinmüller A novel computational approach to singular free boundary problems in ordinary differential equations 10/2016 M. Hanke, R. März, C. Tischendorf, E. Weinmüller, S. Wurm Least-Squares Collocation for Higher Index Differential-Algebraic Equtions Institute for Analysis and Scientific Computing Vienna University of Technology Wiedner Hauptstraße Wien, Austria admin@asc.tuwien.ac.at WWW: FAX: ISBN c Alle Rechte vorbehalten. Nachdruck nur mit Genehmigung des Autors.
3 Rate optimal adaptive FEM with inexact solver for strongly monotone operators Dirk Praetorius (joint work with Gregor Gantner, Alexander Haberl, and Bernhard Stiftner) Meanwhile, the mathematical understanding of adaptive FEM has reached a mature state; see [9, 14, 3, 15, 6, 11] for some milestones for linear elliptic PDEs, [17, 8, 2, 13] for non-linear problems, and [4] for some general framework. Optimal adaptive FEM with inexact solvers has already been addressed in [15, 1, 4] for linear PDEs and in [5] for eigenvalue problems. However, for problems involving nonlinear operators, optimal adaptive FEM with inexact solvers has not been analyzed yet. Our work [12] aims to close the gap between convergence analysis (e.g. [4]) and empirical evidence (e.g. [10]) by analyzing an algorithm from [7]. Model problem. We follow [4] and present our results from [12] in an abstract framework, while precise examples for our setting are given, e.g., in [2, 13]. Let H be a separable Hilbert space over K {R, C} with norm and scalar product (, ) H. With the duality pairing, between H and its dual H, let A : H H be a nonlinear operator which satisfies the following assumptions: (O1) A is strongly monotone: There exists α > 0 such that α u v 2 Re Au Av, u v for all u, v H. (O2) A is Lipschitz continuous: There exists L > 0 such that Au Av := Au Av, w sup L u v for all u, v H. w H\{0} w (O3) A has a potential: There exists a Gâteaux differentiable function P : H K with Gâteaux derivative dp = A, i.e., P (u + rv) P (u) Au, v = lim for all u, v H. r 0 r Let F H. According to the main theorem on strongly monotone operators [18], (O1) (O2) imply the existence and uniqueness of u H such that (1) Au, v = F, v for all v H. To sketch the proof, let I : H H denote the Riesz mapping defined by Iu, v = (u, v) H for all u, v H. Then, Φ : H H, Φ(u) := u α L 2 I 1 (Au F ) satisfies (2) Φ(u) Φ(v) q u v for all u, v H, where q := (1 α 2 /L 2 ) 1/2 < 1. Hence, the Banach fixpoint theorem proves the existence and uniqueness of u H with Φ(u ) = u which is equivalent to (1). In particular, the Picard iteration u n := Φ(u n 1 ) with arbitrary initial guess u 0 H converges to u, and it holds (3) u u n q 1 q un u n 1 qn 1 q u1 u 0 for all n 1. With (O3), (1) (resp. (4) below) is equivalent to energy minimization, and v u 2 is equivalent to the energy difference. This guarantees the quasi-orthogonality [4]. 1
4 2 Oberwolfach Report 44/2016 FEM with iterative solver based on Picard iteration. Let X H be a discrete subspace. As in the continuous case, there is a unique u X such that (4) Au, v = F, v for all v X. According to (O1) (O2), it holds the Céa-type quasi-optimality u u L α u v for all v X. To solve the nonlinear system (4), we use the Picard iteration (applied in X ): Given u n 1 X, we compute u n = Φ (u n 1 ) as follows: Solve the linear system (w, v ) H = Au n 1 F, v for all v X. Define u n := u n 1 α L w 2. Applying (3) on the discrete level, we infer from [7] that (5) u u n u u + q 1 q un u n 1 L α min u v + qn v X 1 q u1 u 0. A posteriori error estimator. We suppose that all considered discrete spaces X H are associated with a conforming triangulation T of a bounded Lipschitz domain Ω R d, d 2. For all T T and all v X, we suppose an a posteriori computable refinement indicator η (T, v ) 0. We then define (6) η (v ) := η (T, v ) and η (U, v ) 2 := η (T, v ) 2 for U T. T U We suppose that there exist constants C ax > 0 and 0 < ϱ ax < 1 such that for all T and all refinements T of T, the following properties (A1) (A3) from [4] hold: (A1) Stability on non-refined element domains: η (T T, v ) η (T T, v ) C ax v v for all v X, v X. (A2) Reduction on refined element domains: η (T \T, v ) ϱ ax η (T \T, v ) + C ax v v for all v X, v X. (A3) Discrete reliability: u u C ax η (T \T, u ). Note that (A1) (A2) are required for all discrete functions (and follow from inverse estimates), while (A3) is only required for the discrete solutions u resp. u of (4). Adaptive algorithm. With adaptivity parameters 0 < θ 1, λ > 0, and C mark 1, an initial conforming triangulation T 0, and an initial guess u 0 0 X 0, our adaptive algorithm iterates the following steps (i) (iii) for all l = 0, 1, 2,... (i) Repeat (a) (b) for all n = 1, 2, 3,..., until u n l un 1 l λ η l (u n l ). (a) Compute discrete Picard iterate u n l X l. (b) Compute refinement indicators η l (T, u n l ) for all T T l (ii) Define u l := u n l and determine a set M l T l of minimal cardinality, up to the multiplicative factor C mark, such that θ η l (u l ) η l (M l, u l ). (iii) Employ newest vertex bisection [16] to generate the coarsest conforming refinement T l+1 of T l such that M l T l \T l+1 (i.e., all marked elements have been refined) and define u 0 l+1 := u l X l X l+1. In step (iii), we suppose that mesh-refinement leads to nested discrete spaces.
5 Adaptive Algorithms 3 Lucky break-down of adaptive algorithm. First, if the repeat loop in step (i) does not terminate, it holds u X l. Moreover, there exists C > 0 with (7) u u n l + η l (u n l ) C q n n 0. Second, if the repeat loop in step (i) terminates with M l = in step (ii), then u = u k as well as M k = for all k l. Overall, we may thus suppose that the repeat loop in step (i) terminates and that #T l < #T l+1 for all l 0. Bounded number of Picard iterations in step (i). There exists C > 0 such that nested iteration u 0 l := u l 1 X l 1 X l guarantees [ ( { u l = u n l with n C 1 + log max 1, η l 1(u l 1 ) })] (8) for all l 1. η l (u l ) Linear convergence. For 0 < θ 1 and all sufficiently small λ > 0, there exist constants 0 < ϱ < 1 and C > 0 such that (9) η l+n (u l+n ) Cϱ n η l (u l ) for all l, n 0. In particular, there exists C > 0 such that (10) u u l C η l (u l ) C Cϱ l η 0 (u 0 ) l 0. Optimal algebraic convergence rates. For sufficiently small 0 < θ 1, sufficiently small λ > 0, and all s > 0, there exists C > 0 such that (11) η l (u l ) C ( #T l #T 0 + 1) s for all l 0, provided that the rate s is possible with respect to certain nonlinear approximation classes [4, 6]. Optimal computational complexity. Currently, the proof of optimal computational complexity is open, but it is observed in numerical experiments. References [1] Arioli, Georgoulis, Loghin. SIAM J. Sci. Comput., 35(3):A1537 A1559, [2] Belenki, Diening, Kreuzer. IMA J. Numer. Anal., 32(2): , [3] Binev, Dahmen, DeVore. Numer. Math., 97(2): , [4] Carstensen, Feischl, Page, Praetorius. Comput. Math. Appl., 67(6): , [5] Carstensen, Gedicke. SIAM J. Numer. Anal., 50(3): , [6] Cascon, Kreuzer, Nochetto, Siebert. SIAM J. Numer. Anal., 46(5): , [7] Congreve, Wihler. J. Comput. Appl. Math., 311: , [8] Diening, Kreuzer. SIAM J. Numer. Anal., 46(2): , [9] Dörfler. SIAM J. Numer. Anal., 33(3): , [10] Ern, Vohralík. SIAM J. Sci. Comput., 35(4):A1761 A1791, [11] Feischl, Führer, Praetorius. SIAM J. Numer. Anal., 52(2): , [12] Gantner, Haberl, Praetorius, Stiftner. in preparation, [13] Garau, Morin, Zuppa. Numer. Math. Theory Methods Appl., 5(2): , [14] Morin, Nochetto, Siebert. SIAM J. Numer. Anal., 38(2): , [15] Stevenson. Found. Comput. Math., 7(2): , [16] Stevenson. Math. Comp., 77(261): , [17] Veeser. Numer. Math., 92(4): , [18] Zeidler. Part II/B, Springer, 1990.
Axioms of adaptivity. ASC Report No. 38/2013. C. Carstensen, M. Feischl, M. Page, D. Praetorius
ASC Report No. 38/2013 Axioms of adaptivity C. Carstensen, M. Feischl, M. Page, D. Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien www.asc.tuwien.ac.at
More informationRate optimal adaptive FEM with inexact solver for nonlinear operators
ASC Report No. 28/2016 Rate optimal adaptive FEM with inexact solver for nonlinear operators G. Gantner, A. Haberl, D. Praetorius, and B. Stiftner Institute for Analysis and Scientific Computing Vienna
More informationAxioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
More informationAdaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
ASC Report No. 14/2016 Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems A. Bespalov, A. Haberl, and D. Praetorius Institute for Analysis
More informationWhispering gallery modes in oblate spheroidal cavities: calculations with a variable stepsize
ASC Report No. 37/14 Whispering gallery modes in oblate spheroidal cavities: calculations with a variable stepsize P. Amodio, T. Levitina, G. Settanni, E. Weinmüller Institute for Analysis and Scientic
More informationAdaptive Uzawa algorithm for the Stokes equation
ASC Report No. 34/2018 Adaptive Uzawa algorithm for the Stokes equation G. Di Fratta. T. Fu hrer, G. Gantner, and D. Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology
More informationAdaptive approximation of eigenproblems: multiple eigenvalues and clusters
Adaptive approximation of eigenproblems: multiple eigenvalues and clusters Francesca Gardini Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/gardini Banff, July 1-6,
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 Boundary Element Methods Part 1: Newest Vertex Bisection. Dirk Praetorius
CENTRAL School on Analysis and Numerics for PDEs November 09-12, 2015 Part 1: Newest Vertex Bisection Dirk Praetorius TU Wien Institute for Analysis and Scientific Computing Outline 1 Regular Triangulations
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 informationAdaptive Cell-centered Finite Volume Method
ASC Report No. 0/2008 Adaptive Cell-centered Finite Volume Method Christoph rath, Stefan Funken, Dirk Praetorius Institute for Analysis and Scientific Computing Vienna University of echnology U Wien www.asc.tuwien.ac.at
More informationAdaptive Cell-centered Finite Volume Method
ASC Report No. 0/2008 Adaptive Cell-centered Finite Volume Method Christoph rath, Stefan Funken, Dirk Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien
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 informationQuasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part II: Hyper-singular integral equation
ASC Report No. 30/2013 Quasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part II: Hyper-singular integral equation M. Feischl, T. Führer, M. Karkulik, J.M.
More informationAxioms of Adaptivity
Axioms of Adaptivity Carsten Carstensen Humboldt-Universität zu Berlin Open-Access Reference: C-Feischl-Page-Praetorius: Axioms of Adaptivity. Computer & Mathematics with Applications 67 (2014) 1195 1253
More informationAn optimal adaptive finite element method. Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam
An optimal adaptive finite element method Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam Contents model problem + (A)FEM newest vertex bisection convergence
More informationRobust exponential convergence of hp-fem in balanced norms for singularly perturbed reaction-diffusion problems: corner domains
ASC Report No. 25/206 Robust exponential convergence of hp-fem in balanced norms for singularly perturbed reaction-diffusion problems: corner domains M. Faustmann, J.M. Melenk Institute for Analysis and
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 informationDensity Profile Equation with p-laplacian: Analysis and Numerical Simulation
ASC Report No. 35/2013 Density Profile Equation with p-laplacian: Analysis and Numerical Simulation G. Hastermann, P.M. Lima, M.L. Morgado, E.B. Weinmüller Institute for Analysis and Scientific Computing
More informationAdaptive methods for control problems with finite-dimensional control space
Adaptive methods for control problems with finite-dimensional control space Saheed Akindeinde and Daniel Wachsmuth Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy
More informationOptimal adaptivity for the SUPG finite element method
ASC Report No. 7/208 Optimal adaptivity for the SUPG finite element method C. Erath and D. Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien www.asc.tuwien.ac.at
More informationAxioms of Adaptivity (AoA) in Lecture 3 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 3 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
More informationAxioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
More informationELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS
ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis
More informationMultigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids Long Chen 1, Ricardo H. Nochetto 2, and Chen-Song Zhang 3 1 Department of Mathematics, University of California at Irvine. chenlong@math.uci.edu
More informationADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS
ADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS WEI GONG, HEHU XIE, AND NINGNING YAN Abstract: In this paper we propose an adaptive multilevel
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Dietrich Braess, Carsten Carstensen, and Ronald H.W. Hoppe Convergence Analysis of a Conforming Adaptive Finite Element Method for an Obstacle
More informationNumerische Mathematik
Numer. Math. (2017) 136:1097 1115 DOI 10.1007/s00211-017-0866-x Numerische Mathematik Convergence of natural adaptive least squares finite element methods Carsten Carstensen 1 Eun-Jae Park 2 Philipp Bringmann
More informationOn a residual-based a posteriori error estimator for the total error
On a residual-based a posteriori error estimator for the total error J. Papež Z. Strakoš December 28, 2016 Abstract A posteriori error analysis in numerical PDEs aims at providing sufficiently accurate
More informationEnhancing eigenvalue approximation by gradient recovery on adaptive meshes
IMA Journal of Numerical Analysis Advance Access published October 29, 2008 IMA Journal of Numerical Analysis Page 1 of 15 doi:10.1093/imanum/drn050 Enhancing eigenvalue approximation by gradient recovery
More informationTechnische Universität Graz
Technische Universität Graz Stability of the Laplace single layer boundary integral operator in Sobolev spaces O. Steinbach Berichte aus dem Institut für Numerische Mathematik Bericht 2016/2 Technische
More informationRecovery-Based A Posteriori Error Estimation
Recovery-Based A Posteriori Error Estimation Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 2, 2011 Outline Introduction Diffusion Problems Higher Order Elements
More informationShooting methods for state-dependent impulsive boundary value problems, with applications
ASC Report No. 2/2018 Shooting methods for state-dependent impulsive boundary value problems, with applications W. Auzinger, J. Burkotova, I. Rachu nkova, V. Wenin Institute for Analysis and Scientific
More informationAdaptive Finite Element Approximations for Density Functional Models
HPPC Methods and Algorithms for Materials Defects, IMS Singapore, February 12, 2015 Adaptive Finite Element Approximations for Density Functional Models Aihui Zhou LSEC, Institute of Computational Mathematics
More informationWorkshop on CENTRAL Trends in PDEs Vienna, November 12-13, 2015
Workshop on CENTRAL Trends in PDEs Vienna, November 12-13, 2015 Venue: Sky Lounge, 12th floor, Faculty of Mathematics, Oskar-Morgenstern-Platz 1, Vienna Thursday, November 12, 2015 14:00-14:30 Registration
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 informationTechnische Universität Graz
Technische Universität Graz A note on the stable coupling of finite and boundary elements O. Steinbach Berichte aus dem Institut für Numerische Mathematik Bericht 2009/4 Technische Universität Graz A
More informationGeneralized DG-Methods for Highly Indefinite Helmholtz Problems based on the Ultra-Weak Variational Formulation
ASC Report No. 06/2012 Generalized DG-Methods for Highly Indefinite Helmholtz Problems based on the Ultra-Weak Variational Formulation J.M. Melenk, A. Parsania, and S. Sauter Institute for Analysis and
More informationPerfectly matched layers versus discrete transparent boundary conditions in quantum device simulations
ASC Report No. 43/213 Perfectly matched layers versus discrete transparent boundary conditions in quantum device simulations J.-F. Mennemann, A. Jüngel Institute for Analysis and Scientific Computing Vienna
More informationOPTIMAL MULTILEVEL METHODS FOR GRADED BISECTION GRIDS
OPTIMAL MULTILEVEL METHODS FOR GRADED BISECTION GRIDS LONG CHEN, RICARDO H. NOCHETTO, AND JINCHAO XU Abstract. We design and analyze optimal additive and multiplicative multilevel methods for solving H
More informationA posteriori error estimates, stopping criteria, and adaptivity for multiphase compositional Darcy flows in porous media
A posteriori error estimates, stopping criteria, and adaptivity for multiphase compositional Darcy flows in porous media D. A. Di Pietro, M. Vohraĺık, and S. Yousef Université Montpellier 2 Marseille,
More informationConvergence Rates for AFEM: PDE on Parametric Surfaces
Department of Mathematics and Institute for Physical Science and Technology University of Maryland Joint work with A. Bonito and R. DeVore (Texas a&m) J.M. Cascón (Salamanca, Spain) K. Mekchay (Chulalongkorn,
More informationSchur Complements on Hilbert Spaces and Saddle Point Systems
Schur Complements on Hilbert Spaces and Saddle Point Systems Constantin Bacuta Mathematical Sciences, University of Delaware, 5 Ewing Hall 976 Abstract For any continuous bilinear form defined on a pair
More informationR T (u H )v + (2.1) J S (u H )v v V, T (2.2) (2.3) H S J S (u H ) 2 L 2 (S). S T
2 R.H. NOCHETTO 2. Lecture 2. Adaptivity I: Design and Convergence of AFEM tarting with a conforming mesh T H, the adaptive procedure AFEM consists of loops of the form OLVE ETIMATE MARK REFINE to produce
More informationRESIDUAL BASED ERROR ESTIMATES FOR THE SPACE-TIME DISCONTINUOUS GALERKIN METHOD APPLIED TO NONLINEAR HYPERBOLIC EQUATIONS
Proceedings of ALGORITMY 2016 pp. 113 124 RESIDUAL BASED ERROR ESTIMATES FOR THE SPACE-TIME DISCONTINUOUS GALERKIN METHOD APPLIED TO NONLINEAR HYPERBOLIC EQUATIONS VÍT DOLEJŠÍ AND FILIP ROSKOVEC Abstract.
More informationWorkshop. Adaptive algorithms for computational PDEs
Workshop Adaptive algorithms for computational PDEs School of Mathematics University of Birmingham, UK 5 6 January, 2016 Organisers Alex Bespalov, Daniel Loghin Adaptive algorithms for computational PDEs
More informationTermination criteria for inexact fixed point methods
Termination criteria for inexact fixed point methods Philipp Birken 1 October 1, 2013 1 Institute of Mathematics, University of Kassel, Heinrich-Plett-Str. 40, D-34132 Kassel, Germany Department of Mathematics/Computer
More informationwhere N h stands for all nodes of T h, including the boundary nodes. We denote by N h the set of interior nodes. We have
48 R.H. NOCHETTO 5. Lecture 5. Pointwise Error Control and Applications In this lecture we extend the theory of Lecture 2 to the maximum norm following [38, 39]. We do this in sections 5.1 to 5.3. The
More informationWavenumber-explicit hp-bem for High Frequency Scattering
ASC Report No. 2/2010 Wavenumber-explicit hp-bem for High Frequency Scattering Maike Löhndorf, Jens Markus Melenk Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien
More informationelement stiffness matrix, 21
Bibliography [1] R. Adams, Sobolev Spaces, Academic Press, 1975. [2] C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potentials in three-diemnsional nonsmooth domains, Math. Meth. Appl. Sci.,
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 posteriori error estimates for non conforming approximation of eigenvalue problems
A posteriori error estimates for non conforming approximation of eigenvalue problems E. Dari a, R. G. Durán b and C. Padra c, a Centro Atómico Bariloche, Comisión Nacional de Energía Atómica and CONICE,
More informationGeometric Multigrid Methods
Geometric Multigrid Methods Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University IMA Tutorial: Fast Solution Techniques November 28, 2010 Ideas
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 informationA Multigrid Method for Two Dimensional Maxwell Interface Problems
A Multigrid Method for Two Dimensional Maxwell Interface Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University USA JSA 2013 Outline A
More informationABSTRACT CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS. Khamron Mekchay, Doctor of Philosophy, 2005
ABSTRACT Title of dissertation: CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS Khamron Mekchay, Doctor of Philosophy, 2005 Dissertation directed by: Professor Ricardo H. Nochetto Department of Mathematics
More informationKey words. a posteriori error estimators, quasi-orthogonality, adaptive mesh refinement, error and oscillation reduction estimates, optimal meshes.
CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHOD FOR GENERAL ECOND ORDER LINEAR ELLIPTIC PDE KHAMRON MEKCHAY AND RICARDO H. NOCHETTO Abstract. We prove convergence of adaptive finite element methods (AFEM)
More informationOn the interplay between discretization and preconditioning of Krylov subspace methods
On the interplay between discretization and preconditioning of Krylov subspace methods Josef Málek and Zdeněk Strakoš Nečas Center for Mathematical Modeling Charles University in Prague and Czech Academy
More informationContinuous family of eigenvalues concentrating in a small neighborhood at the right of the origin for a class of discrete boundary value problems
Annals of the University of Craiova, Math. Comp. Sci. Ser. Volume 35, 008, Pages 78 86 ISSN: 13-6934 Continuous family of eigenvalues concentrating in a small neighborhood at the right of the origin for
More informationAbundance of cusps in semi-linear operators
Abundance of cusps in semi-linear operators Carlos Tomei, PUC-Rio with Marta Calanchi (U. Milano) and André Zaccur (PUC-Rio) RISM, Varese, September 2015 A simple example This will be essentially proved:
More informationA Posteriori Error Estimation Techniques for Finite Element Methods. Zhiqiang Cai Purdue University
A Posteriori Error Estimation Techniques for Finite Element Methods Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 16, 2017 Books Ainsworth & Oden, A posteriori
More informationarxiv: v1 [math.na] 11 Jul 2011
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov
More informationPeriodic Schrödinger operators with δ -potentials
Networ meeting April 23-28, TU Graz Periodic Schrödinger operators with δ -potentials Andrii Khrabustovsyi Institute for Analysis, Karlsruhe Institute of Technology, Germany CRC 1173 Wave phenomena: analysis
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 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 informationSOLVING MESH EIGENPROBLEMS WITH MULTIGRID EFFICIENCY
SOLVING MESH EIGENPROBLEMS WITH MULTIGRID EFFICIENCY KLAUS NEYMEYR ABSTRACT. Multigrid techniques can successfully be applied to mesh eigenvalue problems for elliptic differential operators. They allow
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 informationContinuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces Emil Ernst Michel Théra Rapport de recherche n 2004-04
More informationA NOTE ON CONSTANT-FREE A POSTERIORI ERROR ESTIMATES
A NOTE ON CONSTANT-FREE A POSTERIORI ERROR ESTIMATES R. VERFÜRTH Abstract. In this note we look at constant-free a posteriori error estimates from a different perspective. We show that they can be interpreted
More informationEfficient smoothers for all-at-once multigrid methods for Poisson and Stokes control problems
Efficient smoothers for all-at-once multigrid methods for Poisson and Stoes control problems Stefan Taacs stefan.taacs@numa.uni-linz.ac.at, WWW home page: http://www.numa.uni-linz.ac.at/~stefant/j3362/
More informationMEYERS TYPE ESTIMATES FOR APPROXIMATE SOLUTIONS OF NONLINEAR ELLIPTIC EQUATIONS AND THEIR APPLICATIONS. Yalchin Efendiev.
Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX MEYERS TYPE ESTIMATES FOR APPROXIMATE SOLUTIONS OF NONLINEAR ELLIPTIC EUATIONS AND THEIR APPLICATIONS
More informationMultilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses
Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses P. Boyanova 1, I. Georgiev 34, S. Margenov, L. Zikatanov 5 1 Uppsala University, Box 337, 751 05 Uppsala,
More informationAdaptive Finite Element Algorithms
Adaptive Finite Element Algorithms of optimal complexity Adaptieve Eindige Elementen Algoritmen van optimale complexiteit (met een samenvatting in het Nederlands) PROEFSCHRIF ter verkrijging van de graad
More informationRegular Galerkin approximations of holomorphic T-Gårding operator eigenvalue problems
ASC Report No. 4/2016 Regular Galerkin approximations of holomorphic T-Gårding operator eigenvalue problems M. Halla Institute for Analysis and Scientic Computing Vienna University of Technology TU Wien
More informationOptimized Imex Runge-Kutta methods for simulations in astrophysics: A detailed study
ASC Report No. 4/ Optimied Imex Runge-Kutta methods for simulations in astrophysics: A detailed study Inmaculada Higueras, Natalie Happenhofer, Othmar Koch, and Friedrich Kupka Institute for Analysis and
More informationAn a posteriori error estimator for the weak Galerkin least-squares finite-element method
An a posteriori error estimator for the weak Galerkin least-squares finite-element method James H. Adler a, Xiaozhe Hu a, Lin Mu b, Xiu Ye c a Department of Mathematics, Tufts University, Medford, MA 02155
More informationRUNGE-KUTTA TIME DISCRETIZATIONS OF NONLINEAR DISSIPATIVE EVOLUTION EQUATIONS
MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 631 640 S 0025-571805)01866-1 Article electronically published on December 19, 2005 RUNGE-KUTTA TIME DISCRETIZATIONS OF NONLINEAR DISSIPATIVE EVOLUTION
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 informationequations in the semiclassical regime
Adaptive time splitting for nonlinear Schrödinger equations in the semiclassical regime Local error representation and a posteriori error estimator Workshop, Numerical Analysis of Evolution Equations Vill,
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 informationConvergence of an adaptive hp finite element strategy in higher space-dimensions
Convergence of an adaptive hp finite element strategy in higher space-dimensions M. Bürg W. Dörfler Preprint Nr. 1/6 INSTITUT FÜR WISSENSCHAFTLICHES RECHNEN UND MATHEMATISCHE MODELLBILDUNG Anschriften
More informationAN ADAPTIVE HOMOTOPY APPROACH FOR NON-SELFADJOINT EIGENVALUE PROBLEMS
AN ADAPTIVE HOMOTOPY APPROACH FOR NON-SELFADJOINT EIGENVALUE PROBLEMS C. CARSTENSEN, J. GEDICKE, V. MEHRMANN, AND A. MIEDLAR Abstract. This paper presents three different adaptive algorithms for eigenvalue
More informationThe Second Chilean Symposium on BOUNDARY ELEMENT METHODS
The Second Chilean Symposium on BOUNDARY ELEMENT METHODS Friday, December 14, 2018 Universidad Técnica Federico Santa María Valparaíso, Chile http://bem2018.usm.cl/ 9:25 9:30 Welcome 9:30 10:30 Jaydeep
More informationDISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS
DISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS D. Černá, V. Finěk Department of Mathematics and Didactics of Mathematics, Technical University in Liberec Abstract Wavelets and a discrete
More informationSchemes. Philipp Keding AT15, San Antonio, TX. Quarklet Frames in Adaptive Numerical. Schemes. Philipp Keding. Philipps-University Marburg
AT15, San Antonio, TX 5-23-2016 Joint work with Stephan Dahlke and Thorsten Raasch Let H be a Hilbert space with its dual H. We are interested in the solution u H of the operator equation Lu = f, with
More informationIterative Solution of a Matrix Riccati Equation Arising in Stochastic Control
Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Residual and Error of Finite Element Solutions Mixed BVP of Poisson Equation
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Xuejun Xu, Huangxin Chen, Ronald H.W. Hoppe Optimality of Local Multilevel Methods on Adaptively Refined Meshes for Elliptic Boundary Value
More informationLECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,
LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical
More informationA Posteriori Existence in Numerical Computations
Oxford University Computing Laboratory OXMOS: New Frontiers in the Mathematics of Solids OXPDE: Oxford Centre for Nonlinear PDE January, 2007 Introduction Non-linear problems are handled via the implicit
More informationSymmetry-Free, p-robust Equilibrated Error Indication for the hp-version of the FEM in Nearly Incompressible Linear Elasticity
Computational Methods in Applied Mathematics Vol. 13 (2013), No. 3, pp. 291 304 c 2013 Institute of Mathematics, NAS of Belarus Doi: 10.1515/cmam-2013-0007 Symmetry-Free, p-robust Equilibrated Error Indication
More informationAcceleration of a Domain Decomposition Method for Advection-Diffusion Problems
Acceleration of a Domain Decomposition Method for Advection-Diffusion Problems Gert Lube 1, Tobias Knopp 2, and Gerd Rapin 2 1 University of Göttingen, Institute of Numerical and Applied Mathematics (http://www.num.math.uni-goettingen.de/lube/)
More informationAMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50
A SIMPLE FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU AND XIU YE Abstract. The goal of this paper is to introduce a simple finite element method to solve the Stokes equations. This method is in
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 informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationSpace-time sparse discretization of linear parabolic equations
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. PDFMP2-27034/ Part of PhD thesis
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 informationOn the Numerics of 3D Kohn-Sham System
On the of 3D Kohn-Sham System Weierstrass Institute for Applied Analysis and Stochastics Workshop: Mathematical Models for Transport in Macroscopic and Mesoscopic Systems, Feb. 2008 On the of 3D Kohn-Sham
More informationDiscrete Projection Methods for Integral Equations
SUB Gttttingen 7 208 427 244 98 A 5141 Discrete Projection Methods for Integral Equations M.A. Golberg & C.S. Chen TM Computational Mechanics Publications Southampton UK and Boston USA Contents Sources
More informationHigh order, finite volume method, flux conservation, finite element method
FLUX-CONSERVING FINITE ELEMENT METHODS SHANGYOU ZHANG, ZHIMIN ZHANG, AND QINGSONG ZOU Abstract. We analyze the flux conservation property of the finite element method. It is shown that the finite element
More information