High-Order Semi-Discrete Central-Upwind Schemes for Multi-Dimensional Hamilton-Jacobi Equations PDF Download

Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781720572312
Category :
Languages : en
Pages : 34

View

Book Description
We present the first fifth order, semi-discrete central upwind method for approximating solutions of multi-dimensional Hamilton-Jacobi equations. Unlike most of the commonly used high order upwind schemes, our scheme is formulated as a Godunov-type scheme. The scheme is based on the fluxes of Kurganov-Tadmor and Kurganov-Tadmor-Petrova, and is derived for an arbitrary number of space dimensions. A theorem establishing the monotonicity of these fluxes is provided. The spacial discretization is based on a weighted essentially non-oscillatory reconstruction of the derivative. The accuracy and stability properties of our scheme are demonstrated in a variety of examples. A comparison between our method and other fifth-order schemes for Hamilton-Jacobi equations shows that our method exhibits smaller errors without any increase in the complexity of the computations.Bryson, Steve and Levy, Doron and Biegel, Bryan (Technical Monitor)Ames Research CenterHAMILTON-JACOBI EQUATION; UPWIND SCHEMES (MATHEMATICS); DISCRETIZATION (MATHEMATICS); ACCURACY; DERIVATION; ERRORS; THEOREMS; MONOTONE FUNCTIONS; ESSENTIALLY NON-OSCILLATORY SCHEMES

Author: Steve Bryson
Publisher: BiblioGov
ISBN: 9781289275907
Category :
Languages : en
Pages : 38

View

Book Description
We present the first fifth order, semi-discrete central upwind method for approximating solutions of multi-dimensional Hamilton-Jacobi equations. Unlike most of the commonly used high order upwind schemes, our scheme is formulated as a Godunov-type scheme. The scheme is based on the fluxes of Kurganov-Tadmor and Kurganov-Tadmor-Petrova, and is derived for an arbitrary number of space dimensions. A theorem establishing the monotonicity of these fluxes is provided. The spacial discretization is based on a weighted essentially non-oscillatory reconstruction of the derivative. The accuracy and stability properties of our scheme are demonstrated in a variety of examples. A comparison between our method and other fifth-order schemes for Hamilton-Jacobi equations shows that our method exhibits smaller errors without any increase in the complexity of the computations.

Author: Steve Bryson
Publisher: BiblioGov
ISBN: 9781289290528
Category :
Languages : en
Pages : 42

View

Book Description
We present new third- and fifth-order Godunov-type central schemes for approximating solutions of the Hamilton-Jacobi (HJ) equation in an arbitrary number of space dimensions. These are the first central schemes for approximating solutions of the HJ equations with an order of accuracy that is greater than two. In two space dimensions we present two versions for the third-order scheme: one scheme that is based on a genuinely two-dimensional Central WENO reconstruction, and another scheme that is based on a simpler dimension-by-dimension reconstruction. The simpler dimension-by-dimension variant is then extended to a multi-dimensional fifth-order scheme. Our numerical examples in one, two and three space dimensions verify the expected order of accuracy of the schemes.

Author: Nasa Technical Reports Server (Ntrs)
Publisher: BiblioGov
ISBN: 9781289293116
Category :
Languages : en
Pages : 28

View

Book Description
This viewgraph presentation presents information on the attempt to produce high-order, efficient, central methods that scale well to high dimension. The central philosophy is that the equations should evolve to the point where the data is smooth. This is accomplished by a cyclic pattern of reconstruction, evolution, and re-projection. One dimensional and two dimensional representational methods are detailed, as well.

Author: Miloslav Feistauer
Publisher: Springer Science & Business Media
ISBN: 9783540214601
Category : Mathematics
Languages : en
Pages : 1246

View

Book Description
These proceedings collect the major part of the lectures given at ENU MATH2003, the European Conference on Numerical Mathematics and Ad vanced Applications, held in Prague, Czech Republic, from 18 August to 22 August, 2003. The importance of numerical and computational mathematics and sci entific computing is permanently growing. There is an increasing number of different research areas, where numerical simulation is necessary. Let us men tion fluid dynamics, continuum mechanics, electromagnetism, phase transi tion, cosmology, medicine, economics, finance, etc. The success of applications of numerical methods is conditioned by changing its basic instruments and looking for new appropriate techniques adapted to new problems as well as new computer architectures. The ENUMATH conferences were established in order to provide a fo rum for discussion of current topics of numerical mathematics. They seek to convene leading experts and young scientists with special emphasis on con tributions from Europe. Recent results and new trends are discussed in the analysis of numerical algorithms as well as in their applications to challenging scientific and industrial problems. The first ENUMATH conference was organized in Paris in 1995, then the series continued by the conferences in Heidelberg 1997, Jyvaskyla 1999 and Ischia Porto 2001. It was a great pleasure and honour for the Czech numerical community that it was decided at Ischia Porto to organize the ENUMATH2003 in Prague. It was the first time when this conference crossed the former Iron Courtain and was organized in a postsocialist country.

Author: Thomas Y. Hou
Publisher: Springer Science & Business Media
ISBN: 3642557112
Category : Mathematics
Languages : en
Pages : 946

View

Book Description
The International Conference on "Hyperbolic Problems: Theory, Numerics and Applications'' was held in CalTech on March 25-30, 2002. The conference was the ninth meeting in the bi-annual international series which became one of the highest quality and most successful conference series in Applied mathematics. This volume contains more than 90 contributions presented in this conference, including plenary presentations by A. Bressan, P. Degond, R. LeVeque, T.-P. Liu, B. Perthame, C.-W. Shu, B. Sjögreen and S. Ukai. Reflecting the objective of series, the contributions in this volume keep the traditional blend of theory, numerics and applications. The Hyp2002 meeting placed a particular emphasize on fundamental theory and numerical analysis, on multi-scale analysis, modeling and simulations, and on geophysical applications and free boundary problems arising from materials science and multi-component fluid dynamics. The volume should appeal to researchers, students and practitioners with general interest in time-dependent problems governed by hyperbolic equations.

Author: Svetozar Margenov
Publisher: Springer Science & Business Media
ISBN: 3642004636
Category : Computers
Languages : en
Pages : 646

View

Book Description
This book constitutes the thoroughly refereed post-conference proceedings of the 4th International Conference on Numerical Analysis and Its Applications, NAA 2008, held in Lozenetz, Bulgaria in June 2008. The 61 revised full papers presented together with 13 invited papers were carefully selected during two rounds of reviewing and improvement. The papers address all current aspects of numerical analysis and discuss a wide range of problems concerning recent achievements in physics, chemistry, engineering, and economics. A special focus is given to numerical approximation and computational geometry, numerical linear algebra and numerical solution of transcendental equations, numerical methods for differential equations, numerical modeling, and high performance scientific computing.

Author: Remi Abgrall
Publisher: Elsevier
ISBN: 0444637958
Category : Mathematics
Languages : en
Pages : 668

View

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: Norske videnskaps-akademi. Research Program on Nonlinear Partial Differential Equations
Publisher: American Mathematical Soc.
ISBN: 082184976X
Category : Mathematics
Languages : en
Pages : 402

View

Book Description
This volume presents the state of the art in several directions of research conducted by renowned mathematicians who participated in the research program on Nonlinear Partial Differential Equations at the Centre for Advanced Study at the Norwegian Academy of Science and Letters, Oslo, Norway, during the academic year 2008-09. The main theme of the volume is nonlinear partial differential equations that model a wide variety of wave phenomena. Topics discussed include systems of conservation laws, compressible Navier-Stokes equations, Navier-Stokes-Korteweg type systems in models for phase transitions, nonlinear evolution equations, degenerate/mixed type equations in fluid mechanics and differential geometry, nonlinear dispersive wave equations (Korteweg-de Vries, Camassa-Holm type, etc.), and Poisson interface problems and level set formulations.

Author: Christian Pötzsche
Publisher: Springer
ISBN: 3662455048
Category : Computers
Languages : en
Pages : 371

View

Book Description
This book is a collection of thoroughly refereed papers presented at the 26th IFIP TC 7 Conference on System Modeling and Optimization, held in Klagenfurt, Austria, in September 2013. The 34 revised papers were carefully selected from numerous submissions. They cover the latest progress in a wide range of topics such as optimal control of ordinary and partial differential equations, modeling and simulation, inverse problems, nonlinear, discrete, and stochastic optimization as well as industrial applications.