Search NASA⌕ Search

SEARCH · Search NASA

Results for “Finite difference scheme”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,243 records · Page 69

Least squares finite element simulation of transonic flows

Finite difference approximation of transonic flow problems is a well-developed and largely successful approach. Nevertheless, there is still a real need to develop finite element methods for applications arising from fluid-structure interactions and problems with complicated boundaries. In this paper a least squares based finite element scheme is introduced. It is shown that, if suitably formulated, such an approach can lead to physically meaningful results. Bottlenecks that arise from such schemes are also discussed.

Chen, T. F.↗

qSmoothed particle interpolation

Smoothed particle hydrodynamics (SPH) discretization techniques are generalized to develop a method, smoothed particle interpolation (SPI), for solving initial value problems of systems of a nonhydrodynamical nature. Under this approach, SPH is viewed as strickly as interpolation scheme and, as such, suitable for solving general hyperbolic and parabolic equations. The SPI method is tested on (1) the wave equation with inhomogenous sound speed and (2) Burger's equation. The efficiency of SPI is studied by comparing SPI solutions to those obtained with standard finite-difference methods. It is shown that the power of SPI arises when the smoothing particles are free to move.

Laguna, Pablo↗

Algorithmic improvements for schemes using the ADER time discretization

We detail several algorithmic changes to the ADER Multi-Moment Finite-Volume Methods (ADER + MMFV) of Norman and Finkel (2012) [2]. The DT recurrence relations are improved, flux and source term differential transforms are saved, each are expanded as polynomials, quadrature is removed from the algorithm, integration is performed analytically, and a different Riemann solver admitting direct use of time-averaged fluxes is used. These algorithmic changes were implemented and tested, and smooth 1-D shallow water experiments confirm the same or slightly better accuracy as well as 2–3× lower runtimes compared to Norman and Finkel (2012) [2].

Norman, Matthew↗

Application of the Principle of Maximum Conformality to Top-Pair Production

A major contribution to the uncertainty of finite-order perturbative QCD predictions is the perceived ambiguity in setting the renormalization scale {mu}{sub r}. For example, by using the conventional way of setting {mu}{sub r} {element_of} [m{sub t}/2, 2m{sub t}], one obtains the total t{bar t} production cross-section {sigma}{sub t{bar t}} with the uncertainty {Delta}{sigma}{sub t{bar t}}/{sigma}{sub t{bar t}} {approx} (+3%/-4%) at the Tevatron and LHC even for the present NNLO level. The Principle of Maximum Conformality (PMC) eliminates the renormalization scale ambiguity in precision tests of Abelian QED and non-Abelian QCD theories. By using the PMC, all nonconformal {l_brace}{beta}{sub i}{r_brace}-terms in the perturbative expansion series are summed into the running coupling constant, and the resulting scale-fixed predictions are independent of the renormalization scheme. The correct scale-displacement between the arguments of different renormalization schemes is automatically set, and the number of active flavors n{sub f} in the {l_brace}{beta}{sub i}{r_brace}-function is correctly determined. The PMC is consistent with the renormalization group property that a physical result is independent of the renormalization scheme and the choice of the initial renormalization scale {mu}{sub r}{sup init}. The PMC scale {mu}{sub r}{sup PMC} is unambiguous at finite order. Any residual dependence on {mu}{sub r}{sup init} for a finite-order calculation will be highly suppressed since the unknown higher-order {l_brace}{beta}{sub i}{r_brace}-terms will be absorbed into the PMC scales higher-order perturbative terms. We find that such renormalization group invariance can be satisfied to high accuracy for {sigma}{sub t{bar t}} at the NNLO level. In this paper we apply PMC scale-setting to predict the t{bar t} cross-section {sigma}{sub t{bar t}} at the Tevatron and LHC colliders. It is found that {sigma}{sub t{bar t}} remains almost unchanged by varying {mu}{sub r}{sup init} within the region of [m{sub t}/4, 4m{sub t}]. The convergence of the expansion series is greatly improved. For the (q{bar q})-channel, which is dominant at the Tevatron, its NLO PMC scale is much smaller than the top-quark mass in the small x-region, and thus its NLO cross-section is increased by about a factor of two. In the case of the (gg)-channel, which is dominant at the LHC, its NLO PMC scale slightly increases with the subprocess collision energy {radical}s, but it is still smaller than m{sub t} for {radical} {approx}< 1 TeV, and the resulting NLO cross-section is increased by {approx}20%. As a result, a larger {sigma}{sub t{bar t}} is obtained in comparison to the conventional scale-setting method, which agrees well with the present Tevatron and LHC data. More explicitly, by setting m{sub t} = 172.9 {+-} 1.1 GeV, we predict {sigma}{sub Tevatron, 1.96 TeV} = 7.626{sub -0.257}{sup +0.265} pb, {sigma}{sub LHC, 7 TeV} = 171.8{sub -5.6}{sup +5.8} pb and {sigma}{sub LHC, 14 TeV} = 941.3{sub -26.5}{sup +28.4} pb.

43 PARTICLE ACCELERATORS↗

A high-order vertex-based central ENO finite-volume scheme for three-dimensional compressible flows

High-order discretization methods offer the potential to reduce the computational cost associated with modeling compressible flows. However, it is difficult to obtain accurate high-order discretizations of conservation laws that do not produce spurious oscillations near discontinuities, especially on multi-dimensional unstructured meshes. A novel, high-order, central essentially non-oscillatory (CENO) finite-volume method that does not have these difficulties is proposed for tetrahedral meshes. The proposed unstructured method is vertex-based, which differs from existing cell-based CENO formulations, and uses a hybrid reconstruction procedure that switches between two different solution representations. It applies a high-order k-exact reconstruction in smooth regions and a limited linear reconstruction when discontinuities are encountered. Both reconstructions use a single, central stencil for all variables, making the application of CENO to arbitrary unstructured meshes relatively straightforward. The new approach was applied to the conservation equations governing compressible flows and assessed in terms of accuracy and computational cost. For all problems considered, which included various function reconstructions and idealized flows, CENO demonstrated excellent reliability and robustness. Up to fifth-order accuracy was achieved in smooth regions and essentially non-oscillatory solutions were obtained near discontinuities. The high-order schemes were also more computationally efficient for high-accuracy solutions, i.e., they took less wall time than the lower-order schemes to achieve a desired level of error. In one particular case, it took a factor of 24 less wall-time to obtain a given level of error with the fourth-order CENO scheme than to obtain the same error with the second-order scheme.

97 MATHEMATICS AND COMPUTING↗

Self-Organized Stress Distributions in Polycrystalline Materials [Dissertation]

Understanding stress distributions in solid materials is complicated by the fact that most materials are polycrystalline in nature, with each crystal having an elastically anisotropic reaction to force. This study is to gain a better understanding on how external forces placed on a polycrystal are related to internal reactions within and between the grains. The hypothesis is that the stress distribution in porous to fully dense materials are self-organized based on strong contacts between and within the individual grains created by force chains. Force chains, commonly known in loaded granular materials, and could be the phenomenon that connect micro to macro deformation. Scale bridging measurements conducted through Raman spectroscopy, Atomic Force Microscopy, and Digital Image Correlation will be used to create stress maps, modulus maps, and elastic strain maps across a variety of geological and pharmaceutical polycrystals. When possible, the resulting maps will be compared to current homogenization schemes and a full field models. Finite element modeling will be used to assess whether the patterning seen in the experimental map is a reasonable approximation based on the orientation data of the samples used. A minimum of three publications is projected to be accomplished focusing each on a different method to experimentally test and analyze stress distributions.

36 MATERIALS SCIENCE↗

Numerical calculation of the transonic flow past a swept wing

A numerical method is presented for analyzing the transonic potential flow past a lifting, swept wing. A finite difference approximation to the full potential equation is solved in a coordinate system which is nearly conformally mapped from the physical space in planes parallel to the symmetry plane, and reduces the wing surface to a portion of one boundary of the computational grid. A coordinate invariant, rotated difference scheme is used, and the difference equations are solved by relaxation. The method is capable of treating wings of arbitrary planform and dihedral, although approximations in treating the tips and vortex sheet make its accuracy suspect for wings of small aspect ratio. Comparisons of calculated results with experimental data are shown for examples of both conventional and supercritical transport wings. Agreement is good for both types, but it was found necessary to account for the displacement effect of the boundary layer for the supercritical wing, presumably because of its greater sensitivity to changes in effective geometry.

Jameson, A.↗

Recent progress in finite-volume calculations for wing-fuselage combinations

Progress in the application of finite-volume methods to the calculation of transonic potential flows past general wing-body combinations is reviewed. Two different methods of generating boundary-conforming grids are investigated, and the results compared to provide an estimate of solution sensitivity to grid geometry. Both conservative and quasi-conservative difference schemes are used in one of the coordinate systems. Results show that the error introduced by the quasi-conservative formulation seems to be small, although a one-dimensional analysis suggests that schemes of this type do not necessarily produce mass-conserving shocks. Comparison of calculated results with experimental data for realistic fuselage geometries clearly shows the importance of modelling the effect of fuselage geometry upon the wing pressure distribution.

Caughey, D. A.↗

Tetrahedral Finite-Volume Solutions to the Navier-Stokes Equations on Complex Configurations

A review of the algorithmic features and capabilities of the unstructured-grid flow solver USM3Dns is presented. This code, along with the tetrahedral grid generator, VGRIDns, is being extensively used throughout the U.S. for solving the Euler and Navier-Stokes equations on complex aerodynamic problems. Spatial discretization is accomplished by a tetrahedral cell-centered finite-volume formulation using Roe's upwind flux difference splitting. The fluxes are limited by either a Superbee or MinMod limiter. Solution reconstruction within the tetrahedral cells is accomplished with a simple, but novel, multidimensional analytical formula. Time is advanced by an implicit backward-Euler time-stepping scheme. Flow turbulence effects are modeled by the Spalart-Allmaras one-equation model, which is coupled with a wall function to reduce the number of cells in the near-wall region of the boundary layer. The issues of accuracy and robustness of USM3Dns Navier-Stokes capabilities are addressed for a flat-plate boundary layer, and a full F-16 aircraft with external stores at transonic speed.

Frink, Neal T.↗

Tetrahedral Finite-Volume Solutions to the Navier-Stokes Equations on Complex Configurations

A review of the algorithmic features and capabilities of the unstructured-grid flow solver USM3Dns is presented. This code, along with the tetrahedral grid generator, VGRIDns, is being extensively used throughout the U.S. for solving the Euler and Navier-Stokes equations on complex aerodynamic problems. Spatial discretization is accomplished by a tetrahedral cell-centered finite-volume formulation using Roe's upwind flux difference splitting. The fluxes are limited by either a Superbee or MinMod limiter. Solution reconstruction within the tetrahedral cells is accomplished with a simple, but novel, multidimensional analytical formula. Time is advanced by an implicit backward-Euler time-stepping scheme. Flow turbulence effects are modeled by the Spalart-Allmaras one-equation model, which is coupled with a wall function to reduce the number of cells in the near-wall region of the boundary layer. The issues of accuracy and robustness of USM3Dns Navier-Stokes capabilities are addressed for a flat-plate boundary layer, and a full F-16 aircraft with external stores at transonic speed.

Frink, N. T.↗

High-order Accurate Finite-Volume Formulations for the Pressure Gradient Force in Layered Ocean Models

Discretisation of the horizontal pressure gradient force in layered ocean models is a challenging task, with non-trivial interactions between the thermodynamics of the fluid and the geometry of the layers often leading to numerical difficulties. We present two new finite-volume schemes for the pressure gradient operator designed to address these issues. In each case, the horizontal acceleration is computed as an integration of the contact pressure force that acts along the perimeter of an associated momentum control-volume. A pair of new schemes are developed by exploring different control-volume geometries. Non-linearities in the underlying equation-of-state definitions and thermodynamic profiles are treated using a high-order accurate numerical integration framework, designed to preserve hydrostatic balance in a non-linear manner. Numerical experiments show that the new methods achieve high levels of consistency, maintaining hydrostatic and thermobaric equilibrium in the presence of strongly-sloping layer geometries, non-linear equations-of-state and non-uniform vertical stratification profiles. These results suggest that the new pressure gradient formulations may be appropriate for general circulation models that employ hybrid vertical coordinates andor terrain-following representations.

pressure gradient force↗

Remarks on mechanical approach to observable Universe

We consider the Universe deep inside the cell of uniformity. At these scales, the Universe is filled with inhomogeneously distributed discrete structures (galaxies, groups and clusters of galaxies), which perturb the background Friedmann model. Here, the mechanical approach (Eingorn and Zhuk, 2012) is the most appropriate to describe the dynamics of the inhomogeneities which is defined, on the one hand, by gravitational potentials of inhomogeneities and, on the other hand, by the cosmological expansion of the Universe. In this paper, we present additional arguments in favor of this approach. First, we estimate the size of the cell of uniformity. With the help of the standard methods of statistical physics and for the galaxies of the type of the Milky Way and Andromeda, we get that it is of the order of 190 Mpc which is rather close to observations. Then, we show that the nonrelativistic approximation (with respect to the peculiar velocities) is valid for z∼<10, i.e. approximately for 13 billion years from the present moment. We consider scalar perturbations and, within the ΛCDM model, justify the main equations. Moreover, we demonstrate that radiation can be naturally incorporated into our scheme. This emphasizes the viability of our approach. This approach gives a possibility to analyze different cosmological models and compare them with the observable Universe. For example, we indicate some problematic aspects of the spatially flat models. Such models require a rather specific distribution of the inhomogeneities to get a finite potential at any points outside gravitating masses. We also criticize the application of the Schwarzschild-de Sitter solution to the description of the motion of test bodies on the cosmological background.

79 ASTRONOMY AND ASTROPHYSICS↗

Generation of boundary and boundary-layer fitting grids

The details of extended physical processes, such as the gas dynamic flow over an airfoil, the reactive flow through a combustor, or the electric field in a multi-contact transistor, are understood by solving the differential equations of a mathematical model of the process. The accuracy of finite difference methods for the numerical solution of the equations is increased if the underlying mesh fits the region boundaries and is closely spaced in regions where the solution is rapidly varying. Automatic methods for producing a satisfactorily adjusted mesh were developed for one dimensional problems. In one simple, effective scheme of this kind the unknown function and the distribution of mesh modes are found simultaneously, the nodes being placed so that they correspond to points uniformly spaced on the solution curve. In a two dimensional generalization, the nodes correspond to points equally spaced on the solution surface in two directions that are as nearly orthogonal as possible. Examples of such meshes are shown.

Ablow, C. M.↗

Relaxation schemes for spectral multigrid methods

The effectiveness of relaxation schemes for solving the systems of algebraic equations which arise from spectral discretizations of elliptic equations is examined. Iterative methods are an attractive alternative to direct methods because Fourier transform techniques enable the discrete matrix-vector products to be computed almost as efficiently as for corresponding but sparse finite difference discretizations. Preconditioning is found to be essential for acceptable rates of convergence. Preconditioners based on second-order finite difference methods are used. A comparison is made of the performance of different relaxation methods on model problems with a variety of conditions specified around the boundary. The investigations show that iterations based on incomplete LU decompositions provide the most efficient methods for solving these algebraic systems.

Phillips, Timothy N.↗

On the nonlinear development of the most unstable Goertler vortex mode

The nonlinear development of the most unstable Gortler vortex mode in boundary layer flows over curved walls is investigated. The most unstable Gortler mode is confined to a viscous wall layer of thickness O(G -1/5) and has spanwise wavelength O(G 11/5); it is, of course, most relevant to flow situations where the Gortler number G is much greater than 1. The nonlinear equations covering the evolution of this mode over an O(G -3/5) streamwise lengthscale are derived and are found to be of a fully nonparallel nature. The solution of these equations is achieved by making use of the numerical scheme used by Hall (1988) for the numerical solution of the nonlinear Gortler equations valid for O(1) Gortler numbers. Thus, the spanwise dependence of the flow is described by a Fourier expansion, whereas the streamwise and normal variations of the flow are dealt with by employing a suitable finite difference discretization of the governing equations. Our calculations demonstrate that, given a suitable initial disturbance, after a brief interval of decay, the energy in all the higher harmonics grows until a singularity is encountered at some downstream position. The structure of the flowfield as this singularity is approached suggests that the singularity is responsible for the vortices, which are initially confined to the thin viscous wall layer, moving away from the wall and into the core of the boundary layer.

Denier, James P.↗

On the nonlinear development of the most unstable Goertler vortex mode TLSP - Final report

The nonlinear development of the most unstable Goertler vortex mode in boundary layer flows over curved walls is investigated. The most unstable Goertler mode is confined to a viscous wall layer of thickness O(G -1/5) and has spanwise wavelength O(G 11/5); it is, of course, most relevant to flow situations where the Goertler number G is much greater than 1. The nonlinear equations covering the evolution of this mode over an O(G -3/5) streamwise lengthscale are derived and are found to be of a fully nonparallel nature. The solution of these equations is achieved by making use of the numerical scheme used by Hall (1988) for the numerical solution of the nonlinear Goertler equations valid for O(1) Goertler numbers. Thus, the spanwise dependence of the flow is described by a Fourier expansion, whereas the streamwise and normal variations of the flow are dealt with by employing a suitable finite difference discretization of the governing equations. Our calculations demonstrate that, given a suitable initial disturbance, after a brief interval of decay, the energy in all the higher harmonics grows until a singularity is encountered at some downstream position. The structure of the flowfield as this singularity is approached suggests that the singularity is responsible for the vortices, which are initially confined to the thin viscous wall layer, moving away from the wall and into the core of the boundary layer.

Denier, James P.↗

Application of Block Krylov Subspace Spectral Methods to Maxwell's Equations

Ever since its introduction by Kane Yee over forty years ago, the finite-difference time-domain (FDTD) method has been a widely-used technique for solving the time-dependent Maxwell's equations. This paper presents an alternative approach to these equations in the case of spatially-varying electric permittivity and/or magnetic permeability, based on Krylov subspace spectral (KSS) methods. These methods have previously been applied to the variable-coefficient heat equation and wave equation, and have demonstrated high-order accuracy, as well as stability characteristic of implicit time-stepping schemes, even though KSS methods are explicit. KSS methods for scalar equations compute each Fourier coefficient of the solution using techniques developed by Gene Golub and Gerard Meurant for approximating elements of functions of matrices by Gaussian quadrature in the spectral, rather than physical, domain. We show how they can be generalized to coupled systems of equations, such as Maxwell's equations, by choosing appropriate basis functions that, while induced by this coupling, still allow efficient and robust computation of the Fourier coefficients of each spatial component of the electric and magnetic fields. We also discuss the implementation of appropriate boundary conditions for simulation on infinite computational domains, and how discontinuous coefficients can be handled.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Lebedev Scheme for Ultrasound Simulation in Composites

The growing use of composite materials for aerospace applications has resulted in a need for quantitative nondestructive evaluation (NDE) methods appropriate for characterizing damage in composite components. NDE simulation tools, such as ultrasound models, can aid in enabling optimized inspection methods and establishing confidence in inspection capabilities. In this paper, a mathematical approach using the Lebedev Finite Difference (LFD) method is presented for ultrasonic wave simulation in composites. Boundary condition equations for implementing stress-free boundaries (necessary for simulation of NDE scenarios) are also presented. Quantitative comparisons between LFD guided wave ultrasound simulation results, experimental guided wave data, and dispersion curves are described. Additionally, stability tests are performed to establish the LFD code behavior in the presence of stress-free boundaries and low-symmetry anisotropy. Results show that LFD is an appropriate approach for simulating ultrasound in anisotropic composite materials and that the method is stable in the presence of low-symmetry anisotropy and stress-free boundaries. Studies presented in this paper include guided wave simulation in hexagonal, monoclinic, triclinic and layered composite laminates.

Guided wave↗