Download or read book Applications of summation by parts operators written by Oskar Ålund and published by Linköping University Electronic Press. This book was released on 2020-11-11 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: Numerical solvers of initial boundary value problems will exhibit instabilities and loss of accuracy unless carefully designed. The key property that leads to convergence is stability, which this thesis primarily deals with. By employing discrete differential operators satisfying a so called summation-by-parts property, it is possible to prove stability in a systematic manner by mimicking the continuous analysis if the energy has a bound. The articles included in the thesis all aim to solve the problem of ensuring stability of a numerical scheme in some context. This includes a domain decomposition procedure, a non-conforming grid coupling procedure, an application in high energy physics, and two methods at the intersection of machine learning and summation-by-parts theory.
Download or read book Theory Numerics and Applications of Hyperbolic Problems II written by Christian Klingenberg and published by Springer. This book was released on 2018-06-27 with total page 714 pages. Available in PDF, EPUB and Kindle. Book excerpt: The second of two volumes, this edited proceedings book features research presented at the XVI International Conference on Hyperbolic Problems held in Aachen, Germany in summer 2016. It focuses on the theoretical, applied, and computational aspects of hyperbolic partial differential equations (systems of hyperbolic conservation laws, wave equations, etc.) and of related mathematical models (PDEs of mixed type, kinetic equations, nonlocal or/and discrete models) found in the field of applied sciences.
Download or read book Generalized Summation by parts Operators for First and Second Derivatives written by David César Del Rey Fernández and published by . This book was released on 2015 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Application of High order Summation by parts Operators to the Steady Reynolds averaged Navier Stokes Equations written by Xiaoyue Shen and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Third- and fourth-order methods have been implemented to solve the steady Reynolds-averaged Navier-Stokes equations with the Spalart-Allmaras turbulence model. Summation-by-parts operators are used for spatial discretization along with simultaneous approximation terms to enforce boundary and interface conditions in a weak sense. Two validation cases are tested to verify the high-order implementation of the turbulence model and to examine the efficiency and robustness of the high-order methods. It is shown that the third-order method generally produces the most accurate results on a given mesh. The use of the fourth-order method also shows the potential of increasing numerical accuracy over the second-order method on coarse meshes. In terms of computational cost, the results demonstrate that the high-order methods are more efficient as the same level of accuracy can be achieved within less computational time on a coarser mesh.
Download or read book Numerical Mathematics and Advanced Applications 2009 written by Gunilla Kreiss and published by Springer Science & Business Media. This book was released on 2010-10-19 with total page 900 pages. Available in PDF, EPUB and Kindle. Book excerpt: xxx
Download or read book Error analysis of summation by parts formulations written by Viktor Linders and published by Linköping University Electronic Press. This book was released on 2017-11-20 with total page 44 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis we consider errors arising from finite difference operators on summation-by-parts (SBP) form, used in the discretisation of partial differential equations. The SBP operators are augmented with simultaneous-approximation-terms (SATs) to weakly impose boundary conditions. The SBP-SAT framework combines high order of accuracy with a systematic construction of provably stable boundary procedures, which renders it suitable for a wide range of problems. The first part of the thesis treats wave propagation problems discretised using SBP operators on coarse grids. Unless special care is taken, inaccurate approximations of the underlying dispersion relation materialises in the form of an incorrect propagation speed. We present a procedure for constructing SBP operators with minimal dispersion error. Experiments indicate that they outperform higher order non-optimal SBP operators for flow problems involving high frequencies and long simulation times. In the second part of the thesis, the formal order of accuracy of SBP operators near boundaries is analysed. We prove that the order in the interior of a diagonal norm based SBP operator must be at least twice that of the boundary stencil, irrespective of the grid point distribution near the boundary. This generalises the classical theory posed on uniform and conforming grids. We further show that for a common class of SBP operators, the diagonal norm defines a quadrature rule of the same order as the interior stencil. Again, this result is independent of the grid. In the final contribution if the thesis, we introduce the notion of a transmission problem to describe a general class of problems where different dynamics are coupled in time. Well-posedness and stability analyses are performed for continuous and discrete problems. A general condition is obtained that is necessary and sufficient for the transmission problem to satisfy an energy estimate. The theory provides insights into the coupling of fluid flow models, multi-block formulations, numerical filters, interpolation and multi-grid implementations.
Download or read book Multi Dimensional Summation by Parts Operators for General Function Spaces Theory and Construction written by Jan Glaubitz and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Summation-by-parts (SBP) operators allow us to systematically develop energy-stable and high-order accurate numerical methods for time-dependent differential equations. Until recently, the main idea behind existing SBP operators was that polynomials can accurately approximate the solution, and SBP operators should thus be exact for them. However, polynomials do not provide the best approximation for some problems, with other approximation spaces being more appropriate. We recently addressed this issue and developed a theory for one-dimensional SBP operators based on general function spaces, coined function-space SBP (FSBP) operators. In this paper, we extend the theory of FSBP operators to multiple dimensions. We focus on their existence, connection to quadratures, construction, and mimetic properties. A more exhaustive numerical demonstration of multi-dimensional FSBP (MFSBP) operators and their application will be provided in future works. Similar to the one-dimensional case, we demonstrate that most of the established results for polynomial-based multi-dimensional SBP (MSBP) operators carry over to the more general class of MFSBP operators. Our findings imply that the concept of SBP operators can be applied to a significantly larger class of methods than is currently done. This can increase the accuracy of the numerical solutions and/or provide stability to the methods.
Download or read book Approximation and Stability Properties of Numerical Methods for Hyperbolic Conservation Laws written by Philipp Öffner and published by Springer Nature. This book was released on 2023-09-17 with total page 486 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book focuses on stability and approximation results concerning recent numerical methods for the numerical solution of hyperbolic conservation laws. The work begins with a detailed and thorough introduction of hyperbolic conservation/balance laws and their numerical treatment. In the main part, recent results in such context are presented focusing on the investigation of approximation properties of discontinuous Galerkin and flux reconstruction methods, the construction of (entropy) stable numerical methods and the extension of existing (entropy) stability results for both semidiscrete and fully discrete schemes, and development of new high-order methods.
Download or read book Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2016 written by Marco L. Bittencourt and published by Springer. This book was released on 2017-11-07 with total page 681 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book features a selection of high-quality papers chosen from the best presentations at the International Conference on Spectral and High-Order Methods (2016), offering an overview of the depth and breadth of the activities within this important research area. The carefully reviewed papers provide a snapshot of the state of the art, while the extensive bibliography helps initiate new research directions.
Download or read book Generalised Summation by Parts Operators and Entropy Stability of Numerical Methods for Hyperbolic Balance Laws written by Hendrik Ranocha and published by Cuvillier Verlag. This book was released on 2018-02-19 with total page 304 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis is dedicated to the investigation and development of numerical methods for hyperbolic partial differential equations arising in continuum physics and contains several new theoretical and practical insights which have resulted in novel numerical algorithms that are provably stable and robust, presented here for the first time as a whole. After extending the theory of conservative discretisations using summation-by-parts operators and symmetric numerical fluxes, the application of these methods to nonlinear balance laws such as the shallow water equations and the Euler equations is studied. While it is not clear whether entropy stable schemes can be formulated in this way for the Euler equations and general summation-by-parts operators, it is possible to construct such schemes using classical summation-by-parts operators. Following again the idea to mimic properties of the continuous level discretely, several numerical methods are investigated and new ones are developed. Moreover, stability of fully discrete schemes using explicit Runge-Kutta methods is investigate. Finally, an underlying concept of the previous investigations is studied in detail. Since the entropy plays a crucial role in the theory of hyperbolic balance laws, it has been used as a design principle of numerical methods as described before. Extending these studies, variational principles for the entropy are investigated with respect to their applicability in numerical schemes.
Download or read book Eigenvalue analysis and convergence acceleration techniques for summation by parts approximations written by Andrea Alessandro Ruggiu and published by Linköping University Electronic Press. This book was released on 2019-09-05 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many physical phenomena can be described mathematically by means of partial differential equations. These mathematical formulations are said to be well-posed if a unique solution, bounded by the given data, exists. The boundedness of the solution can be established through the so-called energy-method, which leads to an estimate of the solution by means of integration-by-parts. Numerical approximations mimicking integration-by-parts discretely are said to fulfill the Summation-By-Parts (SBP) property. These formulations naturally yield bounded approximate solutions if the boundary conditions are weakly imposed through Simultaneous-Approximation-Terms (SAT). Discrete problems with bounded solutions are said to be energy-stable. Energy-stable and high-order accurate SBP-SAT discretizations for well-posed linear problems were first introduced for centered finite-difference methods. These mathematical formulations, based on boundary conforming grids, allow for an exact mimicking of integration-by-parts. However, other discretizations techniques that do not include one or both boundary nodes, such as pseudo-spectral collocation methods, only fulfill a generalized SBP (GSBP) property but still lead to energy-stable solutions. This thesis consists of two main topics. The first part, which is mostly devoted to theoretical investigations, treats discretizations based on SBP and GSBP operators. A numerical approximation of a conservation law is said to be conservative if the approximate solution mimics the physical conservation property. It is shown that conservative and energy-stable spatial discretizations of variable coefficient problems require an exact numerical mimicking of integration-by-parts. We also discuss the invertibility of the algebraic problems arising from (G)SBP-SAT discretizations in time of energy-stable spatial approximations. We prove that pseudo-spectral collocation methods for the time derivative lead to invertible fully-discrete problems. The same result is proved for second-, fourth- and sixth-order accurate finite-difference based time integration methods. Once the invertibility of (G)SBP-SAT discrete formulations is established, we are interested in efficient algorithms for the unique solution of such problems. To this end, the second part of the thesis has a stronger experimental flavour and deals with convergence acceleration techniques for SBP-SAT approximations. First, we consider a modified Dual Time-Stepping (DTS) technique which makes use of two derivatives in pseudo-time. The new DTS formulation, compared to the classical one, accelerates the convergence to steady-state and reduces the stiffness of the problem. Next, we investigate multi-grid methods. For parabolic problems, highly oscillating error modes are optimally damped by iterative methods, while smooth residuals are transferred to coarser grids. In this case, we show that the Galerkin condition in combination with the SBP-preserving interpolation operators leads to fast convergence. For hyperbolic problems, low frequency error modes are rapidly expelled by grid coarsening, since coarser grids have milder stability restrictions on time steps. For such problems, Total Variation Dimishing Multi-Grid (TVD-MG) allows for faster wave propagation of first order upwind discretizations. In this thesis, we extend low order TVD-MG schemes to high-order SBP-SAT upwind discretizations.
Download or read book Data driven modeling and optimization in fluid dynamics From physics based to machine learning approaches written by Michel Bergmann and published by Frontiers Media SA. This book was released on 2023-01-05 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014 written by Robert M. Kirby and published by Springer. This book was released on 2015-11-26 with total page 504 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book contains a selection of high quality papers, chosen among the best presentations during the International Conference on Spectral and High-Order Methods (2014), and provides an overview of the depth and breadth of the activities within this important research area. The carefully reviewed selection of papers will provide the reader with a snapshot of the state-of-the-art and help initiate new research directions through the extensive biography.
Download or read book Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2020 1 written by Jens M. Melenk and published by Springer Nature. This book was released on 2023-06-30 with total page 571 pages. Available in PDF, EPUB and Kindle. Book excerpt: The volume features high-quality papers based on the presentations at the ICOSAHOM 2020+1 on spectral and high order methods. The carefully reviewed articles cover state of the art topics in high order discretizations of partial differential equations. The volume presents a wide range of topics including the design and analysis of high order methods, the development of fast solvers on modern computer architecture, and the application of these methods in fluid and structural mechanics computations.
Download or read book Advances in Applied Mathematics Modeling and Computational Science written by Roderick Melnik and published by Springer Science & Business Media. This book was released on 2012-09-23 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: The volume presents a selection of in-depth studies and state-of-the-art surveys of several challenging topics that are at the forefront of modern applied mathematics, mathematical modeling, and computational science. These three areas represent the foundation upon which the methodology of mathematical modeling and computational experiment is built as a ubiquitous tool in all areas of mathematical applications. This book covers both fundamental and applied research, ranging from studies of elliptic curves over finite fields with their applications to cryptography, to dynamic blocking problems, to random matrix theory with its innovative applications. The book provides the reader with state-of-the-art achievements in the development and application of new theories at the interface of applied mathematics, modeling, and computational science. This book aims at fostering interdisciplinary collaborations required to meet the modern challenges of applied mathematics, modeling, and computational science. At the same time, the contributions combine rigorous mathematical and computational procedures and examples from applications ranging from engineering to life sciences, providing a rich ground for graduate student projects.
Download or read book Computational Aerodynamics written by Antony Jameson and published by Cambridge University Press. This book was released on 2022-09 with total page 627 pages. Available in PDF, EPUB and Kindle. Book excerpt: Learn the design and analysis of numerical algorithms for aerodynamics. Ideal for graduates, researchers, and professionals in the field.
Download or read book Numerical Analysis of Partial Differential Equations written by S. H, Lui and published by John Wiley & Sons. This book was released on 2012-01-10 with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt: A balanced guide to the essential techniques for solving elliptic partial differential equations Numerical Analysis of Partial Differential Equations provides a comprehensive, self-contained treatment of the quantitative methods used to solve elliptic partial differential equations (PDEs), with a focus on the efficiency as well as the error of the presented methods. The author utilizes coverage of theoretical PDEs, along with the nu merical solution of linear systems and various examples and exercises, to supply readers with an introduction to the essential concepts in the numerical analysis of PDEs. The book presents the three main discretization methods of elliptic PDEs: finite difference, finite elements, and spectral methods. Each topic has its own devoted chapters and is discussed alongside additional key topics, including: The mathematical theory of elliptic PDEs Numerical linear algebra Time-dependent PDEs Multigrid and domain decomposition PDEs posed on infinite domains The book concludes with a discussion of the methods for nonlinear problems, such as Newton's method, and addresses the importance of hands-on work to facilitate learning. Each chapter concludes with a set of exercises, including theoretical and programming problems, that allows readers to test their understanding of the presented theories and techniques. In addition, the book discusses important nonlinear problems in many fields of science and engineering, providing information as to how they can serve as computing projects across various disciplines. Requiring only a preliminary understanding of analysis, Numerical Analysis of Partial Differential Equations is suitable for courses on numerical PDEs at the upper-undergraduate and graduate levels. The book is also appropriate for students majoring in the mathematical sciences and engineering.