Search NASA⌕ Search

SEARCH · Search NASA

Results for “multigrid”

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,081 records · Page 60

Compact finite volume methods for the diffusion equation

The paper describes an approach to treating initial-boundary-value problems by finite volume methods in which the parallel between differential and difference arguments is closely maintained. By using intrinsic geometrical properties of the volume elements, it is possible to describe discrete versions of the div, curl, and grad operators which lead, using summation-by-parts techniques, to familiar energy equations as well as the div curl = 0 and curl grad = 0 identities. For the diffusion equation, these operators describe compact schemes whose convergence is assured by the energy equations and which yield both the potential and the flux vector with second-order accuracy. A simplified potential form is especially useful for obtaining numerical results by multigrid and ADI methods.

Rose, Milton E.↗

Euler and potential computational results for selected aerodynamic configurations

A selection of CFD successes and failures is evaluated, on the basis of experimental data/CFD result correlations involving full-potential and Euler computations of the aerodynamics of four commercial transport wings and two low aspect ratio delta wings. An effort is made to ascertain optimum values for grid density and distribution, artificial dissipation, Courant-Friedrichs-Lewy number, enthalphy damping, and a multigrid scheme for each flow condition and configuration analyzed. It is demonstrated that CFD solutions can assist the experimentalist prior to a test by indicating the locations of high pressure gradients and projecting test condition limitations due to balance design limits.

Hicks, R. M.↗

Integrated communication and information fabric for space applications

The results of preliminary research into infrastructures for integrated communication and information fabrics, which can meet the needs of space applications of the future, are presented. Technologies that foster scaleability and adaptability and support self-organizing mechanisms are needed to effectively integrate the working fabric of a large-scale distributed system. A multigrid network architecture that uses a completely distributed packet-routing scheme is derived. The first part of the paper introduces a simple model of a communication and information system for space applications, the second discusses the known limitations of the large-scale future communication and information systems, and the third part describes the results of preliminary research in this area. It is expected that this technology will result in inexpensive networks utilizing multigigabit-per-second data links.

Maitan, J.↗

A multiblock/multigrid Euler analysis of a propfan transport with wing-mounted nacelles, including slipstream effects

A multiblock/multigrid computation of the inviscid flow over a wing-mounted propfan transport with propwash is presented. An explicit multistage scheme drives the integral Euler equations to a steady state solution, while an actuator disk approximates the slipstream effects of the propfan blades. Practical applications of detailed surface gridding, multiple block field grids and multigrid convergence acceleration are demonstrated.

Nishida, Brian A.↗

Separated flow in a driven trapezoidal cavity

Numerical solutions of the Navier-Stokes equations governing shear flow in a trapezoidal enclosure have been obtained at fine grid resolutions using an efficient multigrid calculation procedure. The effects of flow Reynolds number and wall boundary conditions are studied in detail. Interesting flow patterns are observed to develop, especially at high Reynolds numbers.

Darr, Joseph H.↗

Simple explicit upwind schemes for solving compressible flows

Several upwind numerical methods for solving the compressible inviscid and viscous flow equations are discussed. Due to their explicit nature, the schemes are very simple and easy to apply to solutions on multi-block structured grids. Their favorable high frequence damping results in good rates of convergence when combined with multigrid procedures. The schemes are optimized using a simple stability and damping factor analysis. Results for three-dimensional test cases are shown and discussed. Attention is payed to the relative efficiencies of these schemes.

Von Lavante, E.↗

Numerical study of twin-jet impingement upwash flow

Two horizontally spaced jets impinging normally on a flat surface create a fountain upwash flow due to the collision of the radially flowing wall jets. This fountain flow is of importance to the dynamics and propulsion of STOVL aircraft. The fountain flow influences the lift forces on the aircraft and the ingestion of hot gases and debris by the engine inlet. In this paper, a multigrid based finite-difference numerical procedure has been applied to solve the equations governing this three-dimensional flow. The standard k-epsilon turbulence model has been used. Comparisons with experimental data reveal that while the mean velocities are predicted with reasonable accuracy, the turbulent kinetic energies are seriously in error. The reasons for this discrepancy could be the intense unsteadiness and large-scale structures of the flow in the near-wall region, which cannot be captured well by any Reynolds-averaged turbulence model.

Pegues, W. J.↗

CFD in the 1980's from one point of view

The present interpretive treatment of the development history of CFD in the 1980s gives attention to advancements in such algorithmic techniques as flux Jacobian-based upwind differencing, total variation-diminishing and essentially nonoscillatory schemes, multigrid methods, unstructured grids, and nonrectangular structured grids. At the same time, computational turbulence research gave attention to turbulence modeling on the bases of increasingly powerful supercomputers and meticulously constructed databases. The major future developments in CFD will encompass such capabilities as structured and unstructured three-dimensional grids.

Lomax, Harvard↗

A simulation of the collapse and fragmentation of cooling molecular clouds

The application of the Smoothed Particle Hydrodynamics method to the fragmentation of rotating cloud and disk systems is described, allowing for molecular cooling due to H2 and CO. A novel approach to solving Poisson's equation for disklike structures which exploits the multigrid algorithm is also described. Numerical studies are presented which investigate the evolution of both rotating clouds and Maclaurin disks, in each case with both an isothermal equation of state and with molecular cooling. The results establish the influence of molecular cooling on the fragmentation of molecular clouds. The isothermal sequences, if they fragment at all, do so into far fewer lumps than the cooling sequences. This is not due to a cooling instability as such, but rather to the reduced thermal support. One of the sequences shows a remarkable similarity to the W49A star-forming region.

Monaghan, Joe J.↗

Transonic Navier-Stokes flow computations over wing-fuselage geometries

The steady-state transonic viscous flows over two wing-fuselage configurations are solved numerically. The 3D compressible thin-layer Navier-Stokes equations are solved by means of multistage timestepping similar to the Runge-Kutta method. The timestepping technique is applied with a multigrid scheme to make the transonic Navier-Stokes computations using the Baldwin-Lomax turbulence for closure and converging the solution on a grid of 1.52 million grid points with a C-O topology. Both generic and fighter wing-fuselage geometries are solved, and the results are compared to experimental studies. Solution convergence is found to be fast, and the fine grid generates accurate results for both configurations by means of the Baldwin-Lomax turbulence model. Results from the Johnson-King model calculations produce results that are more consistent with experimental results for the fighter configuration.

Agrawal, S.↗

Characteristics of 3D turbulent jets in crossflow

Three dimensional turbulent jets in crossflow at low to medium jet-to-crossflow velocity ratios are computed with a finite volume numerical procedure which utilizes a second-moment closure model to approximate the Reynolds stresses. A multigrid method is used to accelerate the convergence rate of the procedure. Comparison of the computations to measured data show good qualitative agreement. All trends are correctly predicted, though there is some uncertainty on the height of penetration of the jet. The evolution of the vorticity field is used to explore the jet-crossflow interaction.

Demuren, A. O.↗

An efficient and robust algorithm for two dimensional time dependent incompressible Navier-Stokes equations: High Reynolds number flows

An algorithm is presented for unsteady two-dimensional incompressible Navier-Stokes calculations. This algorithm is based on the fourth order partial differential equation for incompressible fluid flow which uses the streamfunction as the only dependent variable. The algorithm is second order accurate in both time and space. It uses a multigrid solver at each time step. It is extremely efficient with respect to the use of both CPU time and physical memory. It is extremely robust with respect to Reynolds number.

Goodrich, John W.↗

Calculations of hot gas ingestion for a STOVL aircraft model

Hot gas ingestion problems for Short Take-Off, Vertical Landing (STOVL) aircraft are typically approached with empirical methods and experience. In this study, the hot gas environment around a STOVL aircraft was modeled as multiple jets in crossflow with inlet suction. The flow field was calculated with a Navier-Stokes, Reynolds-averaged, turbulent, 3D computational fluid dynamics code using a multigrid technique. A simple model of a STOVL aircraft with four choked jets at 1000 K was studied at various heights, headwind speeds, and thrust splay angles in a modest parametric study. Scientific visualization of the computed flow field shows a pair of vortices in front of the inlet. This and other qualitative aspects of the flow field agree well with experimental data.

Fricker, David M.↗

The design and implementation of a parallel unstructured Euler solver using software primitives

This paper is concerned with the implementation of a three-dimensional unstructured grid Euler-solver on massively parallel distributed-memory computer architectures. The goal is to minimize solution time by achieving high computational rates with a numerically efficient algorithm. An unstructured multigrid algorithm with an edge-based data structure has been adopted, and a number of optimizations have been devised and implemented in order to accelerate the parallel communication rates. The implementation is carried out by creating a set of software tools, which provide an interface between the parallelization issues and the sequential code, while providing a basis for future automatic run-time compilation support. Large practical unstructured grid problems are solved on the Intel iPSC/860 hypercube and Intel Touchstone Delta machine. The quantitative effect of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to roughly a factor of three performance improvement. The overall solution efficiency is compared with that obtained on the CRAY-YMP vector supercomputer.

Das, R.↗

Unstructured grid methods for compressible flows

The implementation of the finite element method on unstructured triangular grids is described and the development of centered finite element schemes for the solution of the compressible Euler equation on general triangular and tetrahedral grids is discussed. Explicit and implicit Lax-Wendroff type methods and a method based upon the use of explicit multistep timestepping are considered. In the latter case, the convergence behavior of the method is accelerated by the incorporation of a fully unstructured multigrid procedure. The advancing front method for generating unstructured grids of triangles and tetrahedra is described and the application of adaptive mesh techniques to both steady and transient flow analysis is illustrated.

Morgan, K.↗

A fast direct solver for a class of two-dimensional separable elliptic equations on the sphere

An efficient, direct, second-order solver for the discrete solution of two-dimensional separable elliptic equations on the sphere is presented. The method involves a Fourier transformation in longitude and a direct solution of the resulting coupled second-order finite difference equations in latitude. The solver is made efficient by vectorizing over longitudinal wavenumber and by using a vectorized fast Fourier transform routine. It is evaluated using a prescribed solution method and compared with a multigrid solver and the standard direct solver from FISHPAK.

Moorthi, Shrinivas↗

An installed nacelle design code using a multiblock Euler solver. Volume 1: Theory document

An efficient multiblock Euler design code was developed for designing a nacelle installed on geometrically complex airplane configurations. This approach employed a design driver based on a direct iterative surface curvature method developed at LaRC. A general multiblock Euler flow solver was used for computing flow around complex geometries. The flow solver used a finite-volume formulation with explicit time-stepping to solve the Euler Equations. It used a multiblock version of the multigrid method to accelerate the convergence of the calculations. The design driver successively updated the surface geometry to reduce the difference between the computed and target pressure distributions. In the flow solver, the change in surface geometry was simulated by applying surface transpiration boundary conditions to avoid repeated grid generation during design iterations. Smoothness of the designed surface was ensured by alternate application of streamwise and circumferential smoothings. The capability and efficiency of the code was demonstrated through the design of both an isolated nacelle and an installed nacelle at various flow conditions. Information on the execution of the computer program is provided in volume 2.

Chen, H. C.↗

Parallel Methods on Large-Scale Structural Analysis and Physics Applications; Symposium, Hampton, VA, Feb. 5, 6, 1991, Selected Papers

Recent advances in parallel methods and algorithms integrated into large-scale codes are presented. Consideration is given to problem decomposition (substructuring), efficient matrix solution algorithms for shared memory architectures, dynamic and transient analysis algorithms for shared memory architectures, and algorithms for distributed and massively parallel architectures. Particular attention is given to partitioning of unstructured problems for parallel processing, parallel-vector computation for linear-structural analysis and nonlinear unconstraint optimization problems, a parallel-vector equation solver for unsymmetric matrices on supercomputers, parallel nonlinear finite element dynamic response, multigrid algorithms for solving structural mechanics problems on supercomputers, structural analysis on massively parallel computers, explicit finite element methods with contact-impact on SIMD computers, and the impact of mapping and sparsity on parallelized finite element method modules.

Storaasli, Olaf O.↗