Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781720572145
Category :
Languages : en
Pages : 30
Book Description
The efficiency gains obtained using higher-order implicit Runge-Kutta schemes as compared with the second-order accurate backward difference schemes for the unsteady Navier-Stokes equations are investigated. Three different algorithms for solving the nonlinear system of equations arising at each timestep are presented. The first algorithm (NMG) is a pseudo-time-stepping scheme which employs a non-linear full approximation storage (FAS) agglomeration multigrid method to accelerate convergence. The other two algorithms are based on Inexact Newton's methods. The linear system arising at each Newton step is solved using iterative/Krylov techniques and left preconditioning is used to accelerate convergence of the linear solvers. One of the methods (LMG) uses Richardson's iterative scheme for solving the linear system at each Newton step while the other (PGMRES) uses the Generalized Minimal Residual method. Results demonstrating the relative superiority of these Newton's methods based schemes are presented. Efficiency gains as high as 10 are obtained by combining the higher-order time integration schemes with the more efficient nonlinear solvers.Jothiprasad, Giridhar and Mavriplis, Dimitri J. and Caughey, David A. and Bushnell, Dennis M. (Technical Monitor)Langley Research CenterALGORITHMS; NAVIER-STOKES EQUATION; UNSTRUCTURED GRIDS (MATHEMATICS); MEASURE AND INTEGRATION; RUNGE-KUTTA METHOD; AGGLOMERATION; CONVERGENCE; LINEAR SYSTEMS; NONLINEAR SYSTEMS
Higher Order Time Integration Schemes for the Unsteady Navier-Stokes Equations on Unstructured Meshes
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781720572145
Category :
Languages : en
Pages : 30
Book Description
The efficiency gains obtained using higher-order implicit Runge-Kutta schemes as compared with the second-order accurate backward difference schemes for the unsteady Navier-Stokes equations are investigated. Three different algorithms for solving the nonlinear system of equations arising at each timestep are presented. The first algorithm (NMG) is a pseudo-time-stepping scheme which employs a non-linear full approximation storage (FAS) agglomeration multigrid method to accelerate convergence. The other two algorithms are based on Inexact Newton's methods. The linear system arising at each Newton step is solved using iterative/Krylov techniques and left preconditioning is used to accelerate convergence of the linear solvers. One of the methods (LMG) uses Richardson's iterative scheme for solving the linear system at each Newton step while the other (PGMRES) uses the Generalized Minimal Residual method. Results demonstrating the relative superiority of these Newton's methods based schemes are presented. Efficiency gains as high as 10 are obtained by combining the higher-order time integration schemes with the more efficient nonlinear solvers.Jothiprasad, Giridhar and Mavriplis, Dimitri J. and Caughey, David A. and Bushnell, Dennis M. (Technical Monitor)Langley Research CenterALGORITHMS; NAVIER-STOKES EQUATION; UNSTRUCTURED GRIDS (MATHEMATICS); MEASURE AND INTEGRATION; RUNGE-KUTTA METHOD; AGGLOMERATION; CONVERGENCE; LINEAR SYSTEMS; NONLINEAR SYSTEMS
Publisher: Createspace Independent Publishing Platform
ISBN: 9781720572145
Category :
Languages : en
Pages : 30
Book Description
The efficiency gains obtained using higher-order implicit Runge-Kutta schemes as compared with the second-order accurate backward difference schemes for the unsteady Navier-Stokes equations are investigated. Three different algorithms for solving the nonlinear system of equations arising at each timestep are presented. The first algorithm (NMG) is a pseudo-time-stepping scheme which employs a non-linear full approximation storage (FAS) agglomeration multigrid method to accelerate convergence. The other two algorithms are based on Inexact Newton's methods. The linear system arising at each Newton step is solved using iterative/Krylov techniques and left preconditioning is used to accelerate convergence of the linear solvers. One of the methods (LMG) uses Richardson's iterative scheme for solving the linear system at each Newton step while the other (PGMRES) uses the Generalized Minimal Residual method. Results demonstrating the relative superiority of these Newton's methods based schemes are presented. Efficiency gains as high as 10 are obtained by combining the higher-order time integration schemes with the more efficient nonlinear solvers.Jothiprasad, Giridhar and Mavriplis, Dimitri J. and Caughey, David A. and Bushnell, Dennis M. (Technical Monitor)Langley Research CenterALGORITHMS; NAVIER-STOKES EQUATION; UNSTRUCTURED GRIDS (MATHEMATICS); MEASURE AND INTEGRATION; RUNGE-KUTTA METHOD; AGGLOMERATION; CONVERGENCE; LINEAR SYSTEMS; NONLINEAR SYSTEMS
Higher Order Time Integration Schemes for the Unsteady Navier-Stokes Equations on Unstructured Meshes
Author: Giridhar Jothiprasad
Publisher:
ISBN:
Category :
Languages : en
Pages : 23
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 23
Book Description
Recent Developments in the Numerics of Nonlinear Hyperbolic Conservation Laws
Author: Rainer Ansorge
Publisher: Springer Science & Business Media
ISBN: 364233220X
Category : Technology & Engineering
Languages : en
Pages : 325
Book Description
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.
Publisher: Springer Science & Business Media
ISBN: 364233220X
Category : Technology & Engineering
Languages : en
Pages : 325
Book Description
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.
Numerical Methods for Unsteady Compressible Flow Problems
Author: Philipp Birken
Publisher: CRC Press
ISBN: 1000403521
Category : Mathematics
Languages : en
Pages : 246
Book Description
Numerical Methods for Unsteady Compressible Flow Problems is written to give both mathematicians and engineers an overview of the state of the art in the field, as well as of new developments. The focus is on methods for the compressible Navier-Stokes equations, the solutions of which can exhibit shocks, boundary layers and turbulence. The idea of the text is to explain the important ideas to the reader, while giving enough detail and pointers to literature to facilitate implementation of methods and application of concepts. The book covers high order methods in space, such as Discontinuous Galerkin methods, and high order methods in time, in particular implicit ones. A large part of the text is reserved to discuss iterative methods for the arising large nonlinear and linear equation systems. Ample space is given to both state-of-the-art multigrid and preconditioned Newton-Krylov schemes. Features Applications to aerospace, high-speed vehicles, heat transfer, and more besides Suitable as a textbook for graduate-level courses in CFD, or as a reference for practitioners in the field
Publisher: CRC Press
ISBN: 1000403521
Category : Mathematics
Languages : en
Pages : 246
Book Description
Numerical Methods for Unsteady Compressible Flow Problems is written to give both mathematicians and engineers an overview of the state of the art in the field, as well as of new developments. The focus is on methods for the compressible Navier-Stokes equations, the solutions of which can exhibit shocks, boundary layers and turbulence. The idea of the text is to explain the important ideas to the reader, while giving enough detail and pointers to literature to facilitate implementation of methods and application of concepts. The book covers high order methods in space, such as Discontinuous Galerkin methods, and high order methods in time, in particular implicit ones. A large part of the text is reserved to discuss iterative methods for the arising large nonlinear and linear equation systems. Ample space is given to both state-of-the-art multigrid and preconditioned Newton-Krylov schemes. Features Applications to aerospace, high-speed vehicles, heat transfer, and more besides Suitable as a textbook for graduate-level courses in CFD, or as a reference for practitioners in the field
High-order Methods for Unsteady Flows on Unstructured Dynamic Meshes
Author: Kui Ou
Publisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
A comprehensive study of discontinuous finite element based high-order methods has been performed in this thesis, addressing a wide range of important issues related to high-order methods. The thesis starts with a detailed discussion of nodal based high-order methods and careful analysis of their stability properties. In particular, the formulations of nodal Discontinuous Galerkin method, Spectral Difference method, and Flux Reconstruction method for the scalar conservation laws are discussed first. The differences and similarities among these high-order schemes are carefully examined and effectively used to establish the linear stability of these methods. Stability proofs of nodal Discontinuous Galerkin method, Spectral Difference method, and Flux Reconstruction method subsequently lead to a new type of energy stable high-order scheme called Energy Stable Flux Reconstruction scheme. The extension of this new scheme from linear advection equation to the diffusion equation is formulated and discussed. The fundamental study of the high-order methods for scalar conservation laws lays the theoretical foundation for the subsequent extension to include conservation laws for fluid dynamics. The formulation of spectral difference method for the Navier-Stokes equations is first discussed. Validation tests to verify the resulting flow solver are presented. The extension of the spectral difference based Navier-Stokes flow solver from static fixed computational mesh to include dynamic moving deforming mesh is discussed next. An efficient mesh deformation algorithm that can handle substantial boundary movement is proposed and examined. The invariance of conservation laws mapping between coordinate systems allows the high-order scheme to be formulated on dynamic deforming meshes without deteriorating the formal order of accuracy of the underlying scheme. Detailed formulation, analysis, and validation results are presented. As a result of mesh deformation, the issue of geometric conservation needs to be addressed. The definition and origin of the geometric conservation law are discussed. The differential form of the geometric conservation law is derived from first principles for both the scalar conservation law and the fluid dynamic conservation laws. Subsequently a geometric conservative high-order scheme is formulated. The significance of geometric conservation on the stability and accuracy of the flow solution is examined. Finally a wide range of interesting fluid dynamic phenomena have been studied using the resulting high-order flow solver based on dynamic unstructured meshes. The representative test cases cover fluid dynamic phenomena ranging from completely laminar flows, to unsteady vortex dominated flows, and to flows exhibiting mixed regions of laminar, transitional, and turbulent structures. Other work that has been completed in this thesis is included in the appendix. In particular, continuous unsteady adjoint equations for advection and Burger's equations have been derived and solved using the high-order methods. The method of mesh deformation is reformulated as an optimization problem and used to achieve adaptive mesh refinement.
Publisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
A comprehensive study of discontinuous finite element based high-order methods has been performed in this thesis, addressing a wide range of important issues related to high-order methods. The thesis starts with a detailed discussion of nodal based high-order methods and careful analysis of their stability properties. In particular, the formulations of nodal Discontinuous Galerkin method, Spectral Difference method, and Flux Reconstruction method for the scalar conservation laws are discussed first. The differences and similarities among these high-order schemes are carefully examined and effectively used to establish the linear stability of these methods. Stability proofs of nodal Discontinuous Galerkin method, Spectral Difference method, and Flux Reconstruction method subsequently lead to a new type of energy stable high-order scheme called Energy Stable Flux Reconstruction scheme. The extension of this new scheme from linear advection equation to the diffusion equation is formulated and discussed. The fundamental study of the high-order methods for scalar conservation laws lays the theoretical foundation for the subsequent extension to include conservation laws for fluid dynamics. The formulation of spectral difference method for the Navier-Stokes equations is first discussed. Validation tests to verify the resulting flow solver are presented. The extension of the spectral difference based Navier-Stokes flow solver from static fixed computational mesh to include dynamic moving deforming mesh is discussed next. An efficient mesh deformation algorithm that can handle substantial boundary movement is proposed and examined. The invariance of conservation laws mapping between coordinate systems allows the high-order scheme to be formulated on dynamic deforming meshes without deteriorating the formal order of accuracy of the underlying scheme. Detailed formulation, analysis, and validation results are presented. As a result of mesh deformation, the issue of geometric conservation needs to be addressed. The definition and origin of the geometric conservation law are discussed. The differential form of the geometric conservation law is derived from first principles for both the scalar conservation law and the fluid dynamic conservation laws. Subsequently a geometric conservative high-order scheme is formulated. The significance of geometric conservation on the stability and accuracy of the flow solution is examined. Finally a wide range of interesting fluid dynamic phenomena have been studied using the resulting high-order flow solver based on dynamic unstructured meshes. The representative test cases cover fluid dynamic phenomena ranging from completely laminar flows, to unsteady vortex dominated flows, and to flows exhibiting mixed regions of laminar, transitional, and turbulent structures. Other work that has been completed in this thesis is included in the appendix. In particular, continuous unsteady adjoint equations for advection and Burger's equations have been derived and solved using the high-order methods. The method of mesh deformation is reformulated as an optimization problem and used to achieve adaptive mesh refinement.
Computational Fluid Dynamics
Author: Jiri Blazek
Publisher: Butterworth-Heinemann
ISBN: 0128011726
Category : Science
Languages : en
Pages : 466
Book Description
Computational Fluid Dynamics: Principles and Applications, Third Edition presents students, engineers, and scientists with all they need to gain a solid understanding of the numerical methods and principles underlying modern computation techniques in fluid dynamics. By providing complete coverage of the essential knowledge required in order to write codes or understand commercial codes, the book gives the reader an overview of fundamentals and solution strategies in the early chapters before moving on to cover the details of different solution techniques. This updated edition includes new worked programming examples, expanded coverage and recent literature regarding incompressible flows, the Discontinuous Galerkin Method, the Lattice Boltzmann Method, higher-order spatial schemes, implicit Runge-Kutta methods and parallelization. An accompanying companion website contains the sources of 1-D and 2-D Euler and Navier-Stokes flow solvers (structured and unstructured) and grid generators, along with tools for Von Neumann stability analysis of 1-D model equations and examples of various parallelization techniques. Will provide you with the knowledge required to develop and understand modern flow simulation codes Features new worked programming examples and expanded coverage of incompressible flows, implicit Runge-Kutta methods and code parallelization, among other topics Includes accompanying companion website that contains the sources of 1-D and 2-D flow solvers as well as grid generators and examples of parallelization techniques
Publisher: Butterworth-Heinemann
ISBN: 0128011726
Category : Science
Languages : en
Pages : 466
Book Description
Computational Fluid Dynamics: Principles and Applications, Third Edition presents students, engineers, and scientists with all they need to gain a solid understanding of the numerical methods and principles underlying modern computation techniques in fluid dynamics. By providing complete coverage of the essential knowledge required in order to write codes or understand commercial codes, the book gives the reader an overview of fundamentals and solution strategies in the early chapters before moving on to cover the details of different solution techniques. This updated edition includes new worked programming examples, expanded coverage and recent literature regarding incompressible flows, the Discontinuous Galerkin Method, the Lattice Boltzmann Method, higher-order spatial schemes, implicit Runge-Kutta methods and parallelization. An accompanying companion website contains the sources of 1-D and 2-D Euler and Navier-Stokes flow solvers (structured and unstructured) and grid generators, along with tools for Von Neumann stability analysis of 1-D model equations and examples of various parallelization techniques. Will provide you with the knowledge required to develop and understand modern flow simulation codes Features new worked programming examples and expanded coverage of incompressible flows, implicit Runge-Kutta methods and code parallelization, among other topics Includes accompanying companion website that contains the sources of 1-D and 2-D flow solvers as well as grid generators and examples of parallelization techniques
Frontiers in PDE-Constrained Optimization
Author: Harbir Antil
Publisher: Springer
ISBN: 1493986368
Category : Mathematics
Languages : en
Pages : 434
Book Description
This volume provides a broad and uniform introduction of PDE-constrained optimization as well as to document a number of interesting and challenging applications. Many science and engineering applications necessitate the solution of optimization problems constrained by physical laws that are described by systems of partial differential equations (PDEs). As a result, PDE-constrained optimization problems arise in a variety of disciplines including geophysics, earth and climate science, material science, chemical and mechanical engineering, medical imaging and physics. This volume is divided into two parts. The first part provides a comprehensive treatment of PDE-constrained optimization including discussions of problems constrained by PDEs with uncertain inputs and problems constrained by variational inequalities. Special emphasis is placed on algorithm development and numerical computation. In addition, a comprehensive treatment of inverse problems arising in the oil and gas industry is provided. The second part of this volume focuses on the application of PDE-constrained optimization, including problems in optimal control, optimal design, and inverse problems, among other topics.
Publisher: Springer
ISBN: 1493986368
Category : Mathematics
Languages : en
Pages : 434
Book Description
This volume provides a broad and uniform introduction of PDE-constrained optimization as well as to document a number of interesting and challenging applications. Many science and engineering applications necessitate the solution of optimization problems constrained by physical laws that are described by systems of partial differential equations (PDEs). As a result, PDE-constrained optimization problems arise in a variety of disciplines including geophysics, earth and climate science, material science, chemical and mechanical engineering, medical imaging and physics. This volume is divided into two parts. The first part provides a comprehensive treatment of PDE-constrained optimization including discussions of problems constrained by PDEs with uncertain inputs and problems constrained by variational inequalities. Special emphasis is placed on algorithm development and numerical computation. In addition, a comprehensive treatment of inverse problems arising in the oil and gas industry is provided. The second part of this volume focuses on the application of PDE-constrained optimization, including problems in optimal control, optimal design, and inverse problems, among other topics.
AIAA Journal
Author: American Institute of Aeronautics and Astronautics
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 990
Book Description
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 990
Book Description
Variable Degree Schwarz Methods for the Implicit Solution of Unsteady Compressible Navier-Stokes Equations on Two-dimensional Unstructured Meshes
Author: Xiao-Chuan Cai
Publisher:
ISBN:
Category :
Languages : en
Pages : 28
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 28
Book Description
Applied Computational Fluid Dynamics Techniques
Author: Rainald Löhner
Publisher: John Wiley & Sons
ISBN: 9780470989661
Category : Science
Languages : en
Pages : 544
Book Description
Computational fluid dynamics (CFD) is concerned with the efficient numerical solution of the partial differential equations that describe fluid dynamics. CFD techniques are commonly used in the many areas of engineering where fluid behavior is an important factor. Traditional fields of application include aerospace and automotive design, and more recently, bioengineering and consumer and medical electronics. With Applied Computational Fluid Dynamics Techniques, 2nd edition, Rainald Löhner introduces the reader to the techniques required to achieve efficient CFD solvers, forming a bridge between basic theoretical and algorithmic aspects of the finite element method and its use in an industrial context where methods have to be both as simple but also as robust as possible. This heavily revised second edition takes a practice-oriented approach with a strong emphasis on efficiency, and offers important new and updated material on; Overlapping and embedded grid methods Treatment of free surfaces Grid generation Optimal use of supercomputing hardware Optimal shape and process design Applied Computational Fluid Dynamics Techniques, 2nd edition is a vital resource for engineers, researchers and designers working on CFD, aero and hydrodynamics simulations and bioengineering. Its unique practical approach will also appeal to graduate students of fluid mechanics and aero and hydrodynamics as well as biofluidics.
Publisher: John Wiley & Sons
ISBN: 9780470989661
Category : Science
Languages : en
Pages : 544
Book Description
Computational fluid dynamics (CFD) is concerned with the efficient numerical solution of the partial differential equations that describe fluid dynamics. CFD techniques are commonly used in the many areas of engineering where fluid behavior is an important factor. Traditional fields of application include aerospace and automotive design, and more recently, bioengineering and consumer and medical electronics. With Applied Computational Fluid Dynamics Techniques, 2nd edition, Rainald Löhner introduces the reader to the techniques required to achieve efficient CFD solvers, forming a bridge between basic theoretical and algorithmic aspects of the finite element method and its use in an industrial context where methods have to be both as simple but also as robust as possible. This heavily revised second edition takes a practice-oriented approach with a strong emphasis on efficiency, and offers important new and updated material on; Overlapping and embedded grid methods Treatment of free surfaces Grid generation Optimal use of supercomputing hardware Optimal shape and process design Applied Computational Fluid Dynamics Techniques, 2nd edition is a vital resource for engineers, researchers and designers working on CFD, aero and hydrodynamics simulations and bioengineering. Its unique practical approach will also appeal to graduate students of fluid mechanics and aero and hydrodynamics as well as biofluidics.