Time-Stable Boundary Conditions for Finite-Difference Schemes Solving Hyperbolic Systems PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Time-Stable Boundary Conditions for Finite-Difference Schemes Solving Hyperbolic Systems PDF full book. Access full book title Time-Stable Boundary Conditions for Finite-Difference Schemes Solving Hyperbolic Systems by National Aeronautics and Space Administration (NASA). Download full books in PDF and EPUB format.
Author: National Aeronautics and Space Administration (NASA) Publisher: Createspace Independent Publishing Platform ISBN: 9781722907976 Category : Languages : en Pages : 38
Book Description
We present a systematic method for constructing boundary conditions (numerical and physical) of the required accuracy, for compact (Pade-like) high-order finite-difference schemes for hyperbolic systems. First, a roper summation-by-parts formula is found for the approximate derivative. A 'simultaneous approximation term' (SAT) is then introduced to treat the boundary conditions. This procedure leads to time-stable schemes even in the system case. An explicit construction of the fourth-order compact case is given. Numerical studies are presented to verify the efficacy of the approach. Carpenter, Mark H. and Gottlieb, David and Abarbanel, Saul Unspecified Center NAS1-19480; NAS1-18605; RTOP 505-90-52-01...
Author: National Aeronautics and Space Administration (NASA) Publisher: Createspace Independent Publishing Platform ISBN: 9781722907976 Category : Languages : en Pages : 38
Book Description
We present a systematic method for constructing boundary conditions (numerical and physical) of the required accuracy, for compact (Pade-like) high-order finite-difference schemes for hyperbolic systems. First, a roper summation-by-parts formula is found for the approximate derivative. A 'simultaneous approximation term' (SAT) is then introduced to treat the boundary conditions. This procedure leads to time-stable schemes even in the system case. An explicit construction of the fourth-order compact case is given. Numerical studies are presented to verify the efficacy of the approach. Carpenter, Mark H. and Gottlieb, David and Abarbanel, Saul Unspecified Center NAS1-19480; NAS1-18605; RTOP 505-90-52-01...
Author: Hannes Frenander Publisher: Linköping University Electronic Press ISBN: 9176855953 Category : Languages : en Pages : 54
Book Description
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.
Author: Richard B. Philips Publisher: ISBN: Category : Boundary value problems Languages : en Pages : 56
Book Description
"This paper discusses a class of compact second order accurate finite difference equations for mixed initial-boundary value problems for hyperbolic and convective-diffusion equations. Convergence is proved by means of an energy argument and both types of equations are solved by similar algorithms. For hyperbolic equations an extension of the Lax-Wendroff method is described which incorporates dissipative boundary conditions. Upwind-downwind differencing techniques arise as the formal hyperbolic limit of the convective-diffusion equation. Finally, a finite difference 'chain-rule' transforms the schemes from rectangular to quadrilateral subdomains" -- abstract.
Author: Randall J. LeVeque Publisher: SIAM ISBN: 9780898717839 Category : Mathematics Languages : en Pages : 356
Book Description
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.
Author: Marvin Marcus Publisher: ISBN: Category : Languages : en Pages : 23
Book Description
The described efforts consist of the following projects: (a) Problems in stability analysis of finite difference approximations for hyperbolic initial-boundary value problems; (b) Matrix norms, condition numbers and the numerical solution of linear systems, and numerical range approximations. Such projects should contribute to better understanding of advanced computational techniques, and to the improvement of basic mathematical tools often used in numerical analysis and other fields of applied mathematics.
Author: Mass Per Pettersson Publisher: Springer ISBN: 3319107143 Category : Technology & Engineering Languages : en Pages : 217
Book Description
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.
Author: Remi Abgrall Publisher: Elsevier ISBN: 0444637958 Category : Mathematics Languages : en Pages : 668
Book Description
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
Author: National Aeronautics and Space Administration (NASA)
Author: National Aeronautics and Space Administration (NASA)
Author: Mark H. Carpenter
Author: Hannes Frenander
Author: Richard B. Philips
Author: Institute for Computer Applications in Science and Engineering
Author: John C. Strikwerda
Author: Randall J. LeVeque
Author: Marvin Marcus
Author: Mass Per Pettersson
Author: Remi Abgrall