A Hybrid FETI-DP Method for Non-Smooth Random Partial Differential Equations
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
38. a Preconditioner for the Schur Complement Domain Decomposition Method J.-M
Fourteenth International Conference on Domain Decomposition Methods Editors: Ismael Herrera , David E. Keyes, Olof B. Widlund, Robert Yates c 2003 DDM.org 38. A preconditioner for the Schur complement domain decomposition method J.-M. Cros 1 1. Introduction. This paper presents a preconditioner for the Schur complement domain decomposition method inspired by the dual-primal FETI method [4]. Indeed the proposed method enforces the continuity of the preconditioned gradient at cross-points di- rectly by a reformulation of the classical Neumann-Neumann preconditioner. In the case of elasticity problems discretized by finite elements, the degrees of freedom corresponding to the cross-points coming from domain decomposition, in the stiffness matrix, are separated from the rest. Elimination of the remaining degrees of freedom results in a Schur complement ma- trix for the cross-points. This assembled matrix represents the coarse problem. The method is not mathematically optimal as shown by numerical results but its use is rather economical. The paper is organized as follows: in sections 2 and 3, the Schur complement method and the formulation of the Neumann-Neumann preconditioner are briefly recalled to introduce the notations. Section 4 is devoted to the reformulation of the Neumann-Neumann precon- ditioner. In section 5, the proposed method is compared with other domain decomposition methods such as generalized Neumann-Neumann algorithm [7][9], one-level FETI method [5] and dual-primal FETI method. Performances on a parallel machine are also given for structural analysis problems. 2. The Schur complement domain decomposition method. Let Ω denote the computational domain of an elasticity problem. -
Hp-Finite Element Methods for Hyperbolic Problems
¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ Eidgen¨ossische Ecole polytechnique f´ed´erale de Zurich ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ Technische Hochschule Politecnico federale di Zurigo ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ ¢¢¢¢¢¢¢¢¢¢¢ Z¨urich Swiss Federal Institute of Technology Zurich hp-Finite Element Methods for Hyperbolic Problems E. S¨uli†, P. Houston† and C. Schwab ∗ Research Report No. 99-14 July 1999 Seminar f¨urAngewandte Mathematik Eidgen¨ossische Technische Hochschule CH-8092 Z¨urich Switzerland †Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom ∗E. S¨uliand P. Houston acknowledge the financial support of the EPSRC (Grant GR/K76221) hp-Finite Element Methods for Hyperbolic Problems E. S¨uli†, P. Houston† and C. Schwab ∗ Seminar f¨urAngewandte Mathematik Eidgen¨ossische Technische Hochschule CH-8092 Z¨urich Switzerland Research Report No. 99-14 July 1999 Abstract This paper is devoted to the a priori and a posteriori error analysis of the hp-version of the discontinuous Galerkin finite element method for partial differential equations of hyperbolic and nearly-hyperbolic character. We consider second-order partial dif- ferential equations with nonnegative characteristic form, a large class of equations which includes convection-dominated diffusion problems, degenerate elliptic equa- tions and second-order problems of mixed elliptic-hyperbolic-parabolic type. An a priori error bound is derived for the method in the so-called DG-norm which is optimal in terms of the mesh size h; the error bound is either 1 degree or 1/2 de- gree below optimal in terms of the polynomial degree p, depending on whether the problem is convection-dominated, or diffusion-dominated, respectively. In the case of a first-order hyperbolic equation the error bound is hp-optimal in the DG-norm. -
Finite Difference and Discontinuous Galerkin Methods for Wave Equations
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1522 Finite Difference and Discontinuous Galerkin Methods for Wave Equations SIYANG WANG ACTA UNIVERSITATIS UPSALIENSIS ISSN 1651-6214 ISBN 978-91-554-9927-3 UPPSALA urn:nbn:se:uu:diva-320614 2017 Dissertation presented at Uppsala University to be publicly examined in Room 2446, Polacksbacken, Lägerhyddsvägen 2, Uppsala, Tuesday, 13 June 2017 at 10:15 for the degree of Doctor of Philosophy. The examination will be conducted in English. Faculty examiner: Professor Thomas Hagstrom (Department of Mathematics, Southern Methodist University). Abstract Wang, S. 2017. Finite Difference and Discontinuous Galerkin Methods for Wave Equations. Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1522. 53 pp. Uppsala: Acta Universitatis Upsaliensis. ISBN 978-91-554-9927-3. Wave propagation problems can be modeled by partial differential equations. In this thesis, we study wave propagation in fluids and in solids, modeled by the acoustic wave equation and the elastic wave equation, respectively. In real-world applications, waves often propagate in heterogeneous media with complex geometries, which makes it impossible to derive exact solutions to the governing equations. Alternatively, we seek approximated solutions by constructing numerical methods and implementing on modern computers. An efficient numerical method produces accurate approximations at low computational cost. There are many choices of numerical methods for solving partial differential equations. Which method is more efficient than the others depends on the particular problem we consider. In this thesis, we study two numerical methods: the finite difference method and the discontinuous Galerkin method. -
A High-Order Boris Integrator
A high-order Boris integrator Mathias Winkela,∗, Robert Speckb,a, Daniel Ruprechta aInstitute of Computational Science, University of Lugano, Switzerland. bJ¨ulichSupercomputing Centre, Forschungszentrum J¨ulich,Germany. Abstract This work introduces the high-order Boris-SDC method for integrating the equations of motion for electrically charged particles in an electric and magnetic field. Boris-SDC relies on a combination of the Boris-integrator with spectral deferred corrections (SDC). SDC can be considered as preconditioned Picard iteration to com- pute the stages of a collocation method. In this interpretation, inverting the preconditioner corresponds to a sweep with a low-order method. In Boris-SDC, the Boris method, a second-order Lorentz force integrator based on velocity-Verlet, is used as a sweeper/preconditioner. The presented method provides a generic way to extend the classical Boris integrator, which is widely used in essentially all particle-based plasma physics simulations involving magnetic fields, to a high-order method. Stability, convergence order and conserva- tion properties of the method are demonstrated for different simulation setups. Boris-SDC reproduces the expected high order of convergence for a single particle and for the center-of-mass of a particle cloud in a Penning trap and shows good long-term energy stability. Keywords: Boris integrator, time integration, magnetic field, high-order, spectral deferred corrections (SDC), collocation method 1. Introduction Often when modeling phenomena in plasma physics, for example particle dynamics in fusion vessels or particle accelerators, an externally applied magnetic field is vital to confine the particles in the physical device [1, 2]. In many cases, such as instabilities [3] and high-intensity laser plasma interaction [4], the magnetic field even governs the microscopic evolution and drives the phenomena to be studied. -
Domain Decomposition Solvers (FETI) Divide Et Impera
Domain Decomposition solvers (FETI) a random walk in history and some current trends Daniel J. Rixen Technische Universität München Institute of Applied Mechanics www.amm.mw.tum.de [email protected] 8-10 October 2014 39th Woudschoten Conference, organised by the Werkgemeenschap Scientific Computing (WSC) 1 Divide et impera Center for Aerospace Structures CU, Boulder wikipedia When splitting the problem in parts and asking different cpu‘s (or threads) to take care of subproblems, will the problem be solved faster ? FETI, Primal Schur (Balancing) method around 1990 …….. basic methods, mesh decomposer technology 1990-2001 .…….. improvements •! preconditioners, coarse grids •! application to Helmholtz, dynamics, non-linear ... Here the concepts are outlined using some mechanical interpretation. For mathematical details, see lecture of Axel Klawonn. !"!! !"#$%&'()$&'(*+*',-%-.&$(*&$-%'#$%-'(*-/$0%1*()%-).1*,2%()'(%()$%,.,3$4*-($,+$% .5%'%-.6"(*.,%*&76*$-%'%6.2*+'6%+.,(8'0*+(*.,9%1)*6$%$,2*,$$#-%&*2)(%+.,-*0$#%'% ,"&$#*+'6%#$-"6(%'-%()$%.,6:%#$'-.,';6$%2.'6<%% ="+)%.,$%-*0$0%>*$1-%-$$&%(.%#$?$+(%)"&',%6*&*('(*.,-%#'()$#%()',%.;@$+(*>$%>'6"$-<%% A,%*(-$65%&'()$&'(*+-%*-%',%*,0*>*-*;6$%.#2',*-&%",*(*,2%()$.#$(*+'6%+.,($&76'(*.,% ',0%'+(*>$%'776*+'(*.,<%%%%% %%%%%%% R. Courant %B % in Variational! Methods for the solution of problems of equilibrium and vibrations Bulletin of American Mathematical Society, 49, pp.1-23, 1943 Here the concepts are outlined using some mechanical interpretation. For mathematical details, see lecture of Axel Klawonn. Content -
Strong Form Meshfree Collocation Method for Higher Order and Nonlinear Pdes in Engineering Applications
University of Colorado, Boulder CU Scholar Civil Engineering Graduate Theses & Dissertations Civil, Environmental, and Architectural Engineering Spring 1-1-2019 Strong Form Meshfree Collocation Method for Higher Order and Nonlinear Pdes in Engineering Applications Andrew Christian Beel University of Colorado at Boulder, [email protected] Follow this and additional works at: https://scholar.colorado.edu/cven_gradetds Part of the Civil Engineering Commons, and the Partial Differential Equations Commons Recommended Citation Beel, Andrew Christian, "Strong Form Meshfree Collocation Method for Higher Order and Nonlinear Pdes in Engineering Applications" (2019). Civil Engineering Graduate Theses & Dissertations. 471. https://scholar.colorado.edu/cven_gradetds/471 This Thesis is brought to you for free and open access by Civil, Environmental, and Architectural Engineering at CU Scholar. It has been accepted for inclusion in Civil Engineering Graduate Theses & Dissertations by an authorized administrator of CU Scholar. For more information, please contact [email protected]. Strong Form Meshfree Collocation Method for Higher Order and Nonlinear PDEs in Engineering Applications Andrew Christian Beel B.S., University of Colorado Boulder, 2019 A thesis submitted to the Faculty of the Graduate School of the University of Colorado Boulder in partial fulfillment of the requirement for the degree of Master of Science Department of Civil, Environmental and Architectural Engineering 2019 This thesis entitled: Strong Form Meshfree Collocation Method for Higher Order and Nonlinear PDEs in Engineering Applications written by Andrew Christian Beel has been approved for the Department of Civil, Environmental and Architectural Engineering Dr. Jeong-Hoon Song (Committee Chair) Dr. Ronald Pak Dr. Victor Saouma Dr. Richard Regueiro Date The final copy of this thesis has been examined by the signatories, and we find that both the content and the form meet acceptable presentation standards of scholarly work in the above mentioned discipline. -
A Discontinuous Galerkin Method for Nonlinear Parabolic Equations and Gradient flow Problems with Interaction Potentials
A discontinuous Galerkin method for nonlinear parabolic equations and gradient flow problems with interaction potentials Zheng Sun1, Jos´eA. Carrillo2 and Chi-Wang Shu3 Abstract We consider a class of time dependent second order partial differential equations governed by a decaying entropy. The solution usually corresponds to a density distribution, hence positivity (non-negativity) is expected. This class of problems covers important cases such as Fokker-Planck type equations and aggregation models, which have been studied intensively in the past decades. In this paper, we design a high order discontinuous Galerkin method for such problems. If the interaction potential is not involved, or the interaction is defined by a smooth kernel, our semi-discrete scheme admits an entropy inequality on the discrete level. Furthermore, by applying the positivity-preserving limiter, our fully discretized scheme produces non-negative solutions for all cases under a time step constraint. Our method also applies to two dimensional problems on Cartesian meshes. Numerical examples are given to confirm the high order accuracy for smooth test cases and to demonstrate the effectiveness for preserving long time asymptotics. Keywords: discontinuous Galerkin method, positivity-preserving, entropy-entropy dissipation relationship, nonlinear parabolic equation, gradient flow 1Division of Applied Mathematics, Brown University, Providence, RI 02912, USA. E-mail: zheng [email protected] 2Department of Mathematics, Imperial College London, London SW7 2AZ, UK. E-mail: car- [email protected]. Research supported by the Royal Society via a Wolfson Research Merit Award and by EPSRC grant number EP/P031587/1. 3Division of Applied Mathematics, Brown University, Providence, RI 02912, USA. E-mail: [email protected]. -
Numerical Solution of Saddle Point Problems
Acta Numerica (2005), pp. 1–137 c Cambridge University Press, 2005 DOI: 10.1017/S0962492904000212 Printed in the United Kingdom Numerical solution of saddle point problems Michele Benzi∗ Department of Mathematics and Computer Science, Emory University, Atlanta, Georgia 30322, USA E-mail: [email protected] Gene H. Golub† Scientific Computing and Computational Mathematics Program, Stanford University, Stanford, California 94305-9025, USA E-mail: [email protected] J¨org Liesen‡ Institut f¨ur Mathematik, Technische Universit¨at Berlin, D-10623 Berlin, Germany E-mail: [email protected] We dedicate this paper to Gil Strang on the occasion of his 70th birthday Large linear systems of saddle point type arise in a wide variety of applica- tions throughout computational science and engineering. Due to their indef- initeness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has been a surge of interest in saddle point problems, and numerous solution techniques have been proposed for this type of system. The aim of this paper is to present and discuss a large selection of solution methods for linear systems in saddle point form, with an emphasis on iterative methods for large and sparse problems. ∗ Supported in part by the National Science Foundation grant DMS-0207599. † Supported in part by the Department of Energy of the United States Government. ‡ Supported in part by the Emmy Noether Programm of the Deutsche Forschungs- gemeinschaft. 2 M. Benzi, G. H. Golub and J. Liesen CONTENTS 1 Introduction 2 2 Applications leading to saddle point problems 5 3 Properties of saddle point matrices 14 4 Overview of solution algorithms 29 5 Schur complement reduction 30 6 Null space methods 32 7 Coupled direct solvers 40 8 Stationary iterations 43 9 Krylov subspace methods 49 10 Preconditioners 59 11 Multilevel methods 96 12 Available software 105 13 Concluding remarks 107 References 109 1. -
Robust Adaptive Hp Discontinuous Galerkin Finite Element Methods For
Robust adaptive hp discontinuous Galerkin finite element methods for the Helmholtz equation∗ Scott Congrevey Joscha Gedickez Ilaria Perugiax Abstract This paper presents an hp a posteriori error analysis for the 2D Helmholtz equation that is robust in the polynomial degree p and the wave number k. For the discretization, we consider a discontinuous Galerkin formulation that is unconditionally well posed. The a posteriori error analysis is based on the technique of equilibrated fluxes applied to a shifted Poisson problem, with the error due to the nonconformity of the discretization controlled by a potential reconstruction. We prove that the error estimator is both reliable and efficient, under the condition that the initial mesh size and polynomial degree is chosen such that the discontinuous Galerkin formulation converges, i.e., it is out of the regime of pollution. We confirm the efficiency of an hp-adaptive refinement strategy based on the presented robust a posteriori error estimator via several numerical examples. Keywords a posteriori error analysis, hp discontinuous Galerkin finite element method, equilibrated fluxes, potential reconstruction, Helmholtz problem AMS subject classification 65N15, 65N30, 65N50 1 Introduction In this paper, we consider the following Helmholtz problem with impedance boundary condition: Find a (complex) solution u 2 H2(Ω) such that −∆u − k2u = f in Ω; (1.1) ru · n − iku = g on @Ω; where Ω ⊂ R2 is a bounded, Lipschitz domain, n denotes the outer unit normal on the boundary @Ω, f 2 L2(Ω), g 2 L2(@Ω), and k > 0 is the (constant) wavenumber. The problem (1.1) was shown to be well-posed in [18]. -
Optimal Strong-Stability-Preserving Runge–Kutta Time Discretizations for Discontinuous Galerkin Methods
Journal of Scientific Computing manuscript No. (will be inserted by the editor) Optimal strong-stability-preserving Runge–Kutta time discretizations for discontinuous Galerkin methods Ethan J. Kubatko · Benjamin A. Yeager · David I. Ketcheson Received: date / Accepted: date Abstract Discontinuous Galerkin (DG) spatial discretizations are often used in a method-of-lines approach with explicit strong-stability-preserving (SSP) Runge– Kutta (RK) time steppers for the numerical solution of hyperbolic conservation laws. The time steps that are employed in this type of approach must satisfy Courant–Friedrichs–Lewy (CFL) stability constraints that are dependent on both the region of absolute stability and the SSP coefficient of the RK method. While existing SSPRK methods have been optimized with respect to the latter, it is in fact the former that gives rise to stricter constraints on the time step in the case of RKDG stability. Therefore, in this work, we present the development of new “DG-optimized” SSPRK methods with stability regions that have been specifically designed to maximize the stable time step size for RKDG methods of a given order in one space dimension. These new methods represent the best available RKDG methods in terms of computational efficiency, with significant improvements over methods using existing SSPRK time steppers that have been optimized with re- spect to SSP coefficients. Second-, third-, and fourth-order methods with up to eight stages are presented, and their stability properties are verified through ap- plication to numerical test cases. Keywords discontinuous Galerkin · Runge–Kutta · strong-stability-preserving E. Kubatko Department of Civil, Environmental, and Geodetic Engineering, The Ohio State University, 2070 Neil Avenue, Columbus, OH 43210, United States Tel.: 614-292-7176 E-mail: [email protected] B. -
A Bddc Algorithm for the Stokes Problem with Weak 2 Galerkin Discretizations
1 A BDDC ALGORITHM FOR THE STOKES PROBLEM WITH WEAK 2 GALERKIN DISCRETIZATIONS 3 XUEMIN TU∗ AND BIN WANGy 4 Abstract. The BDDC (balancing domain decomposition by constraints) methods have been 5 applied successfully to solve the large sparse linear algebraic systems arising from conforming finite 6 element discretizations of second order elliptic and Stokes problems. In this paper, the Stokes 7 equations are discretized using the weak Galerkin method, a newly developed nonconforming finite 8 element method. A BDDC algorithm is designed to solve the linear system such obtained. Edge/face 9 velocity interface average and mean subdomain pressure are selected for the coarse problem. The 10 condition number bounds of the BDDC preconditioned operator are analyzed, and the same rate 11 of convergence is obtained as for conforming finite element methods. Numerical experiments are 12 conducted to verify the theoretical results. 13 Key words. Discontinuous Galerkin, HDG, weak Galerkin, domain decomposition, BDDC, 14 Stokes, Saddle point problems, benign subspace 15 AMS subject classifications. 65F10, 65N30, 65N55 16 1. Introduction. Numerical solution of saddle point problems using non over- 17 lapping domain decomposition methods have long been an active area of research; see, 18 e.g., [28, 15, 11, 10, 18, 29, 30, 16, 33, 17, 34, 27]. The Balancing Domain Decomposi- 19 tion by Constraints (BDDC) algorithm is an advanced variant of the non-overlapping 20 domain decomposition technique. It was first introduced by Dohrmann [5], and the 21 theoretical analysis was later given by Mandel and Dohrmann [20]. In this theoretical 22 development, optimal condition number bound was obtained for the BBDC opera- 23 tors proposed for symmetric positive definite systems. -
Workshop High-Order Numerical Approximation for Partial Differential Equations
Workshop High-Order Numerical Approximation for Partial Differential Equations Hausdorff Center for Mathematics University of Bonn February 6-10, 2012 Organizers Alexey Chernov (University of Bonn) Christoph Schwab (ETH Zurich) Program overview Time Monday Tuesday Wednesday Thursday Friday 8:00 Registration 8:40 Opening 9:00 Stephan Sloan Ainsworth Demkowicz Buffa 10:00 Canuto Nobile Sherwin Houston Beir~ao da Veiga 10:30 Reali 11:00 Coffee break 11:30 Quarteroni Gittelson Sch¨oberl Sch¨otzau Sangalli 12:00 Bespalov 12:30 Lunch break 14:30 Dauge Xiu Wihler D¨uster Excursions: 15:00 Yosibash Arithmeum 15:30 Melenk Litvinenko Hesthaven or Coffee break 16:00 Maischak Rank Botanic 16:30 Coffee break Coffee break Gardens 17:00 Maday Hackbusch Hiptmair {18:00 Free Time 20:00 Dinner 2 Detailed program Monday, 9:00{9:55 Ernst P. Stephan hp-adaptive DG-FEM for Parabolic Obstacle Problems Monday, 10:00{10:55 Claudio Canuto Adaptive Fourier-Galerkin Methods Monday, 11:30{12:25 Alfio Quarteroni Discontinuous approximation of elastodynamics equations Monday, 14:30{15:25 Monique Dauge Weighted analytic regularity in polyhedra Monday, 15:30{16:25 Jens Markus Melenk Stability and convergence of Galerkin discretizations of the Helmholtz equation Monday, 17:00{17:55 Yvon Maday A generalized empirical interpolation method based on moments and application Tuesday, 9:00{9:55 Ian H. Sloan PDE with random coefficients as a problem in high dimensional integration Tuesday, 10:00{10:55 Fabio Nobile Stochastic Polynomial approximation of PDEs with random coefficients Tuesday,