Download or read book High order finite difference approximations for hyperbolic problems written by Hannes Frenander and published by Linköping University Electronic Press. This book was released on 2017-01-24 with total page 54 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis, we use finite difference operators with the Summation-By-Partsproperty (SBP) and a weak boundary treatment, known as SimultaneousApproximation Terms (SAT), to construct high-order accurate numerical schemes.The SBP property and the SAT’s makes the schemes provably stable. The numerical procedure is general, and can be applied to most problems, but we focus on hyperbolic problems such as the shallow water, Euler and wave equations. For a well-posed problem and a stable numerical scheme, data must be available at the boundaries of the domain. However, there are many scenarios where additional information is available inside the computational domain. In termsof well-posedness and stability, the additional information is redundant, but it can still be used to improve the performance of the numerical scheme. As a first contribution, we introduce a procedure for implementing additional data using SAT’s; we call the procedure the Multiple Penalty Technique (MPT). A stable and accurate scheme augmented with the MPT remains stable and accurate. Moreover, the MPT introduces free parameters that can be used to increase the accuracy, construct absorbing boundary layers, increase the rate of convergence and control the error growth in time. To model infinite physical domains, one need transparent artificial boundary conditions, often referred to as Non-Reflecting Boundary Conditions (NRBC). In general, constructing and implementing such boundary conditions is a difficult task that often requires various approximations of the frequency and range of incident angles of the incoming waves. In the second contribution of this thesis,we show how to construct NRBC’s by using SBP operators in time. In the final contribution of this thesis, we investigate long time error bounds for the wave equation on second order form. Upper bounds for the spatial and temporal derivatives of the error can be obtained, but not for the actual error. The theoretical results indicate that the error grows linearly in time. However, the numerical experiments show that the error is in fact bounded, and consequently that the derived error bounds are probably suboptimal.

Download or read book Finite Difference Methods for Ordinary and Partial Differential Equations written by Randall J. LeVeque and published by SIAM. This book was released on 2007-01-01 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book introduces finite difference methods for both ordinary differential equations (ODEs) and partial differential equations (PDEs) and discusses the similarities and differences between algorithm design and stability analysis for different types of equations. A unified view of stability theory for ODEs and PDEs is presented, and the interplay between ODE and PDE analysis is stressed. The text emphasizes standard classical methods, but several newer approaches also are introduced and are described in the context of simple motivating examples.

Download or read book Time Dependent Problems and Difference Methods written by Bertil Gustafsson and published by John Wiley & Sons. This book was released on 2013-07-18 with total page 464 pages. Available in PDF, EPUB and Kindle. Book excerpt: Praise for the First Edition ". . . fills a considerable gap in the numerical analysis literature by providing a self-contained treatment . . . this is an important work written in a clear style . . . warmly recommended to any graduate student or researcher in the field of the numerical solution of partial differential equations." —SIAM Review Time-Dependent Problems and Difference Methods, Second Edition continues to provide guidance for the analysis of difference methods for computing approximate solutions to partial differential equations for time-dependent problems. The book treats differential equations and difference methods with a parallel development, thus achieving a more useful analysis of numerical methods. The Second Edition presents hyperbolic equations in great detail as well as new coverage on second-order systems of wave equations including acoustic waves, elastic waves, and Einstein equations. Compared to first-order hyperbolic systems, initial-boundary value problems for such systems contain new properties that must be taken into account when analyzing stability. Featuring the latest material in partial differential equations with new theorems, examples, and illustrations,Time-Dependent Problems and Difference Methods, Second Edition also includes: High order methods on staggered grids Extended treatment of Summation By Parts operators and their application to second-order derivatives Simplified presentation of certain parts and proofs Time-Dependent Problems and Difference Methods, Second Edition is an ideal reference for physical scientists, engineers, numerical analysts, and mathematical modelers who use numerical experiments to test designs and to predict and investigate physical phenomena. The book is also excellent for graduate-level courses in applied mathematics and scientific computations.

Download or read book High Order Difference Methods for Time Dependent PDE written by Bertil Gustafsson and published by Springer Science & Business Media. This book was released on 2007-12-06 with total page 343 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book covers high order finite difference methods for time dependent PDE. It gives an overview of the basic theory and construction principles by using model examples. The book also contains a general presentation of the techniques and results for well-posedness and stability, with inclusion of the three fundamental methods of analysis both for PDE in its original and discretized form: the Fourier transform, the eneregy method and the Laplace transform.

Download or read book Polynomial Chaos Methods for Hyperbolic Partial Differential Equations written by Mass Per Pettersson and published by Springer. This book was released on 2015-03-10 with total page 217 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph presents computational techniques and numerical analysis to study conservation laws under uncertainty using the stochastic Galerkin formulation. With the continual growth of computer power, these methods are becoming increasingly popular as an alternative to more classical sampling-based techniques. The text takes advantage of stochastic Galerkin projections applied to the original conservation laws to produce a large system of modified partial differential equations, the solutions to which directly provide a full statistical characterization of the effect of uncertainties. Polynomial Chaos Methods of Hyperbolic Partial Differential Equations focuses on the analysis of stochastic Galerkin systems obtained for linear and non-linear convection-diffusion equations and for a systems of conservation laws; a detailed well-posedness and accuracy analysis is presented to enable the design of robust and stable numerical methods. The exposition is restricted to one spatial dimension and one uncertain parameter as its extension is conceptually straightforward. The numerical methods designed guarantee that the solutions to the uncertainty quantification systems will converge as the mesh size goes to zero. Examples from computational fluid dynamics are presented together with numerical methods suitable for the problem at hand: stable high-order finite-difference methods based on summation-by-parts operators for smooth problems, and robust shock-capturing methods for highly nonlinear problems. Academics and graduate students interested in computational fluid dynamics and uncertainty quantification will find this book of interest. Readers are expected to be familiar with the fundamentals of numerical analysis. Some background in stochastic methods is useful but notnecessary.

Download or read book Finite Volume Methods for Hyperbolic Problems written by Randall J. LeVeque and published by Cambridge University Press. This book was released on 2002-08-26 with total page 582 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book, first published in 2002, contains an introduction to hyperbolic partial differential equations and a powerful class of numerical methods for approximating their solution, including both linear problems and nonlinear conservation laws. These equations describe a wide range of wave propagation and transport phenomena arising in nearly every scientific and engineering discipline. Several applications are described in a self-contained manner, along with much of the mathematical theory of hyperbolic problems. High-resolution versions of Godunov's method are developed, in which Riemann problems are solved to determine the local wave structure and limiters are then applied to eliminate numerical oscillations. These methods were originally designed to capture shock waves accurately, but are also useful tools for studying linear wave-propagation problems, particularly in heterogenous material. The methods studied are implemented in the CLAWPACK software package and source code for all the examples presented can be found on the web, along with animations of many of the simulations. This provides an excellent learning environment for understanding wave propagation phenomena and finite volume methods.

Download or read book Introductory Finite Difference Methods for PDEs written by and published by Bookboon. This book was released on with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Handbook of Numerical Methods for Hyperbolic Problems written by Remi Abgrall and published by Elsevier. This book was released on 2016-11-17 with total page 668 pages. Available in PDF, EPUB and Kindle. Book excerpt: Handbook of Numerical Methods for Hyperbolic Problems explores the changes that have taken place in the past few decades regarding literature in the design, analysis and application of various numerical algorithms for solving hyperbolic equations. This volume provides concise summaries from experts in different types of algorithms, so that readers can find a variety of algorithms under different situations and readily understand their relative advantages and limitations. - Provides detailed, cutting-edge background explanations of existing algorithms and their analysis - Ideal for readers working on the theoretical aspects of algorithm development and its numerical analysis - Presents a method of different algorithms for specific applications and the relative advantages and limitations of different algorithms for engineers or readers involved in applications - Written by leading subject experts in each field who provide breadth and depth of content coverage

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 57 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 Recent Developments in the Numerics of Nonlinear Hyperbolic Conservation Laws written by Rainer Ansorge and published by Springer Science & Business Media. This book was released on 2012-09-14 with total page 325 pages. Available in PDF, EPUB and Kindle. Book excerpt: In January 2012 an Oberwolfach workshop took place on the topic of recent developments in the numerics of partial differential equations. Focus was laid on methods of high order and on applications in Computational Fluid Dynamics. The book covers most of the talks presented at this workshop.

Download or read book Numerical Approximation of Hyperbolic Systems of Conservation Laws written by Edwige Godlewski and published by Springer Nature. This book was released on 2021-08-28 with total page 846 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph is devoted to the theory and approximation by finite volume methods of nonlinear hyperbolic systems of conservation laws in one or two space variables. It follows directly a previous publication on hyperbolic systems of conservation laws by the same authors. Since the earlier work concentrated on the mathematical theory of multidimensional scalar conservation laws, this book will focus on systems and the theoretical aspects which are needed in the applications, such as the solution of the Riemann problem and further insights into more sophisticated problems, with special attention to the system of gas dynamics. This new edition includes more examples such as MHD and shallow water, with an insight on multiphase flows. Additionally, the text includes source terms and well-balanced/asymptotic preserving schemes, introducing relaxation schemes and addressing problems related to resonance and discontinuous fluxes while adding details on the low Mach number situation.

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 Finite Volume Methods for Hyperbolic Problems written by Randall J. LeVeque and published by Cambridge University Press. This book was released on 2002-08-26 with total page 582 pages. Available in PDF, EPUB and Kindle. Book excerpt: Publisher Description

Download or read book Numerical Methods for Conservation Laws written by Jan S. Hesthaven and published by SIAM. This book was released on 2018-01-30 with total page 571 pages. Available in PDF, EPUB and Kindle. Book excerpt: Conservation laws are the mathematical expression of the principles of conservation and provide effective and accurate predictive models of our physical world. Although intense research activity during the last decades has led to substantial advances in the development of powerful computational methods for conservation laws, their solution remains a challenge and many questions are left open; thus it is an active and fruitful area of research. Numerical Methods for Conservation Laws: From Analysis to Algorithms offers the first comprehensive introduction to modern computational methods and their analysis for hyperbolic conservation laws, building on intense research activities for more than four decades of development; discusses classic results on monotone and finite difference/finite volume schemes, but emphasizes the successful development of high-order accurate methods for hyperbolic conservation laws; addresses modern concepts of TVD and entropy stability, strongly stable Runge-Kutta schemes, and limiter-based methods before discussing essentially nonoscillatory schemes, discontinuous Galerkin methods, and spectral methods; explores algorithmic aspects of these methods, emphasizing one- and two-dimensional problems and the development and analysis of an extensive range of methods; includes MATLAB software with which all main methods and computational results in the book can be reproduced; and demonstrates the performance of many methods on a set of benchmark problems to allow direct comparisons. Code and other supplemental material will be available online at publication.

Download or read book Numerical Solution of Differential Equations written by Zhilin Li and published by Cambridge University Press. This book was released on 2017-11-30 with total page 305 pages. Available in PDF, EPUB and Kindle. Book excerpt: A practical and concise guide to finite difference and finite element methods. Well-tested MATLAB® codes are available online.

Download or read book Advanced Numerical Approximation of Nonlinear Hyperbolic Equations written by B. Cockburn and published by Springer. This book was released on 2006-11-14 with total page 446 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the texts of the four series of lectures presented by B.Cockburn, C.Johnson, C.W. Shu and E.Tadmor at a C.I.M.E. Summer School. It is aimed at providing a comprehensive and up-to-date presentation of numerical methods which are nowadays used to solve nonlinear partial differential equations of hyperbolic type, developing shock discontinuities. The most effective methodologies in the framework of finite elements, finite differences, finite volumes spectral methods and kinetic methods, are addressed, in particular high-order shock capturing techniques, discontinuous Galerkin methods, adaptive techniques based upon a-posteriori error analysis.

Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1995 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt: Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.