High Order Finite Difference Approximations For Hyperbolic Problems

DOWNLOAD
Download High Order Finite Difference Approximations For Hyperbolic Problems PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get High Order Finite Difference Approximations For Hyperbolic Problems book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page
High Order Difference Methods For Time Dependent Pde
DOWNLOAD
Author : Bertil Gustafsson
language : en
Publisher: Springer Science & Business Media
Release Date : 2007-12-06
High Order Difference Methods For Time Dependent Pde written by Bertil Gustafsson and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2007-12-06 with Mathematics categories.
Many books have been written on ?nite difference methods (FDM), but there are good reasons to write still another one. The main reason is that even if higher order methods have been known for a long time, the analysis of stability, accuracy and effectiveness is missing to a large extent. For example, the de?nition of the formal high order accuracy is based on the assumption that the true solution is smooth, or expressed differently, that the grid is ?ne enough such that all variations in the solution are well resolved. In many applications, this assumption is not ful?lled, and then it is interesting to know if a high order method is still effective. Another problem that needs thorough analysis is the construction of boundary conditions such that both accuracy and stability is upheld. And ?nally, there has been quite a strongdevelopmentduringthe last years, inparticularwhenit comesto verygeneral and stable difference operators for application on initial–boundary value problems. The content of the book is not purely theoretical, neither is it a set of recipes for varioustypesof applications. The idea is to give an overviewof the basic theoryand constructionprinciplesfor differencemethodswithoutgoing into all details. For - ample, certain theorems are presented, but the proofs are in most cases left out. The explanation and application of the theory is illustrated by using simple model - amples.
High Order Finite Difference Approximations For Hyperbolic Problems
DOWNLOAD
Author : Hannes Frenander
language : en
Publisher: Linköping University Electronic Press
Release Date : 2017-01-24
High Order Finite Difference Approximations For Hyperbolic Problems written by Hannes Frenander and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2017-01-24 with categories.
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.
Finite Difference Methods For Ordinary And Partial Differential Equations
DOWNLOAD
Author : Randall J. LeVeque
language : en
Publisher: SIAM
Release Date : 2007-01-01
Finite Difference Methods For Ordinary And Partial Differential Equations written by Randall J. LeVeque and has been published by SIAM this book supported file pdf, txt, epub, kindle and other format this book has been release on 2007-01-01 with Mathematics categories.
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.
Spectral And High Order Methods For Partial Differential Equations Icosahom 2014
DOWNLOAD
Author : Robert M. Kirby
language : en
Publisher: Springer
Release Date : 2015-11-26
Spectral And High Order Methods For Partial Differential Equations Icosahom 2014 written by Robert M. Kirby and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2015-11-26 with Computers categories.
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.
Eigenvalue Analysis And Convergence Acceleration Techniques For Summation By Parts Approximations
DOWNLOAD
Author : Andrea Alessandro Ruggiu
language : en
Publisher: Linköping University Electronic Press
Release Date : 2019-09-05
Eigenvalue Analysis And Convergence Acceleration Techniques For Summation By Parts Approximations written by Andrea Alessandro Ruggiu and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2019-09-05 with categories.
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.
Recent Developments In The Numerics Of Nonlinear Hyperbolic Conservation Laws
DOWNLOAD
Author : Rainer Ansorge
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-09-14
Recent Developments In The Numerics Of Nonlinear Hyperbolic Conservation Laws written by Rainer Ansorge and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-09-14 with Technology & Engineering categories.
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.
Spectral And High Order Methods For Partial Differential Equations Icosahom 2018
DOWNLOAD
Author : Spencer J. Sherwin
language : en
Publisher: Springer Nature
Release Date : 2020-08-11
Spectral And High Order Methods For Partial Differential Equations Icosahom 2018 written by Spencer J. Sherwin and has been published by Springer Nature this book supported file pdf, txt, epub, kindle and other format this book has been release on 2020-08-11 with Mathematics categories.
This open access book features a selection of high-quality papers from the presentations at the International Conference on Spectral and High-Order Methods 2018, 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.
Analytic Methods For Partial Differential Equations
DOWNLOAD
Author : G. Evans
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-12-06
Analytic Methods For Partial Differential Equations written by G. Evans and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-12-06 with Mathematics categories.
The subject of partial differential equations holds an exciting and special position in mathematics. Partial differential equations were not consciously created as a subject but emerged in the 18th century as ordinary differential equations failed to describe the physical principles being studied. The subject was originally developed by the major names of mathematics, in particular, Leonard Euler and Joseph-Louis Lagrange who studied waves on strings; Daniel Bernoulli and Euler who considered potential theory, with later developments by Adrien-Marie Legendre and Pierre-Simon Laplace; and Joseph Fourier's famous work on series expansions for the heat equation. Many of the greatest advances in modern science have been based on discovering the underlying partial differential equation for the process in question. J ames Clerk Maxwell, for example, put electricity and magnetism into a unified theory by estab lishing Maxwell's equations for electromagnetic theory, which gave solutions for problems in radio wave propagation, the diffraction of light and X-ray developments. Schrodinger's equation for quantum mechankal processes at the atomic level leads to experimentally verifiable results which have changed the face of atomic physics and chemistry in the 20th century. In fluid mechanics, the Navier-Stokes' equations form a basis for huge number-crunching activities associated with such widely disparate topics as weather forcasting and the design of supersonic aircraft. Inevitably the study of partial differential equations is a large undertaking, and falls into several areas of mathematics.
Computational Fluid Dynamics 2006
DOWNLOAD
Author : Herman Deconinck
language : en
Publisher: Springer Science & Business Media
Release Date : 2009-08-04
Computational Fluid Dynamics 2006 written by Herman Deconinck and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2009-08-04 with Technology & Engineering categories.
The International Conference on Computational Fluid Dynamics (ICCFD) is the merger of the International Conference on Numerical Methods in Fluid Dynamics, ICNMFD (since 1969) and International Symposium on Computational Fluid Dynamics, ISCFD (since 1985). It is held every two years and brings together physicists, mathematicians and engineers to review and share recent advances in mathematical and computational techniques for modeling fluid dynamics. The proceedings of the 2006 conference (ICCFD4) held in Gent, Belgium, contain a selection of refereed contributions and are meant to serve as a source of reference for all those interested in the state of the art in computational fluid mechanics.
Time Dependent Problems And Difference Methods
DOWNLOAD
Author : Bertil Gustafsson
language : en
Publisher: John Wiley & Sons
Release Date : 1995
Time Dependent Problems And Difference Methods written by Bertil Gustafsson and has been published by John Wiley & Sons this book supported file pdf, txt, epub, kindle and other format this book has been release on 1995 with Mathematics categories.
Time Dependent Problems and Difference Methods addresses these various industrial considerations in a pragmatic and detailed manner, giving special attention to time dependent problems in its coverage of the derivation and analysis of numerical methods for computational approximations to Partial Differential Equations (PDEs).