Search NASA⌕ Search

SEARCH · Search NASA

Results for “Elliptic problems”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

On the accuracy of least squares methods in the presence of corner singularities

Elliptic problems with corner singularities are discussed. Finite element approximations based on variational principles of the least squares type tend to display poor convergence properties in such contexts. Moreover, mesh refinement or the use of special singular elements do not appreciably improve matters. It is shown that if the least squares formulation is done in appropriately weighted space, then optimal convergence results in unweighted spaces like L(2).

Cox, C. L.↗
NASA NTRS1986

Unstructured multigrid methods for the compressible Euler equations

A two-step explicit finite element based solution procedure for the compressible Euler equations is described. Convergence to steady state can be accelerated by using a multigrid technique. The geometric flexibility of the finite element method is retained by using a sequence of unnested grids. The viability of this approach is demonstrated for elliptic problems and initial experiences with the technique applied to the Euler equations are reported.

Loehner, R.↗
NASA NTRS1988

Domain decomposition preconditioners for the spectral collocation method

Several block iteration preconditioners are proposed and analyzed for the solution of elliptic problems by spectral collocation methods in a region partitioned into several rectangles. It is shown that convergence is achieved with a rate which does not depend on the polynomial degree of the spectral solution. The iterative methods here presented can be effectively implemented on multiprocessor systems due to their high degree of parallelism.

Quarteroni, Alfio↗
NASA NTRS1988

Domain decomposition algorithms and computation fluid dynamics

In the past several years, domain decomposition was a very popular topic, partly motivated by the potential of parallelization. While a large body of theory and algorithms were developed for model elliptic problems, they are only recently starting to be tested on realistic applications. The application of some of these methods to two model problems in computational fluid dynamics are investigated. Some examples are two dimensional convection-diffusion problems and the incompressible driven cavity flow problem. The construction and analysis of efficient preconditioners for the interface operator to be used in the iterative solution of the interface solution is described. For the convection-diffusion problems, the effect of the convection term and its discretization on the performance of some of the preconditioners is discussed. For the driven cavity problem, the effectiveness of a class of boundary probe preconditioners is discussed.

Chan, Tony F.↗
NASA NTRS1989

An analytic development of orbit determination for a distant, planetary orbiter

With the advent of the Mariner '71 Mission, NASA has been sending spacecraft to orbit various distant bodies within the solar system. At present, there is still no adequate theory describing the inherent state estimation accuracy, based on two-way, coherent range-rate data. It is the purpose of this article to lay the groundwork for a general elliptic theory, and in addition to provide an analytic solution for the special case of circular orbits. It is shown that circular orbits about distant planets may suffer singularities in over-all position error estimation. These singularities are due to orbit inclination, placement of the line-of-nodes, and insignificant cross-velocity at the start and end of retrograde motion when orbiting a superior planet. Even though these conclusions appear to yield poor state estimation, one should not be unduly alarmed inasmuch as the stated conditions for singularity are not maintained for extended periods during typical mission scenarios. However, mission analysts should be aware of these potential pitfalls and realize that spuriously large results for circular orbiters can be obtained and are not the result of incorrect assumptions or faulty software. The general elliptic problem appears so involved that analytic inversion at this time is just not feasible, and in any case the resulting expression for the position error would likely be so lengthy that any understanding would be lost in the maze.

Russell, R. K.↗
NASA NTRS1993

Analysis and design of an ultrahigh temperature hydrogen-fueled MHD generator

A coupled gas dynamics/radiative heat transfer analysis of partially ionized hydrogen, in local thermodynamic equilibrium, flowing through an ultrahigh temperature (10,000-20,000 K) magnetohydrodynamic (MHD) generator is performed. Gas dynamics are modeled by a set of quasi-one-dimensional, nonlinear differential equations which account for friction, convective and radiative heat transfer, and the interaction between the ionized gas and applied magnetic field. Radiative heat transfer is modeled using nongray, absorbing-emitting 2D and 3D P-1 approximations which permit an arbitrary variation of the spectral absorption coefficient with frequency. Gas dynamics and radiative heat transfer are coupled through the energy equation and through the temperature- and density-dependent absorption coefficient. The resulting nonlinear elliptic problem is solved by iterative methods. Design of such MHD generators as onboard, open-cycle, electric power supplies for a particular advanced airbreathing propulsion concept produced an efficient and compact 128-MWe generator characterized by an extraction ratio of 35.5 percent, a power density of 10,500 MWe/cu m, and a specific (extracted) energy of 324 MJe/kg of hydrogen. The maximum wall heat flux and total wall heat load were 453 MW/sq m and 62 MW, respectively.

Moder, Jeffrey P.↗
NASA NTRS1993

Two-level Schwartz methods for nonconforming finite elements and discontinuous coefficients

Two-level domain decomposition methods are developed for a simple nonconforming approximation of second order elliptic problems. A bound is established for the condition number of these iterative methods, which grows only logarithmically with the number of degrees of freedom in each subregion. This bound holds for two and three dimensions and is independent of jumps in the value of the coefficients.

Sarkis, Marcus↗
NASA NTRS1993

A multigrid algorithm for the cell-centered finite difference scheme

In this article, we discuss a non-variational V-cycle multigrid algorithm based on the cell-centered finite difference scheme for solving a second-order elliptic problem with discontinuous coefficients. Due to the poor approximation property of piecewise constant spaces and the non-variational nature of our scheme, one step of symmetric linear smoothing in our V-cycle multigrid scheme may fail to be a contraction. Again, because of the simple structure of the piecewise constant spaces, prolongation and restriction are trivial; we save significant computation time with very promising computational results.

Ewing, Richard E.↗
NASA NTRS1993

An adaptive multigrid model for hurricane track prediction

This paper describes a simple numerical model for hurricane track prediction which uses a multigrid method to adapt the model resolution as the vortex moves. The model is based on the modified barotropic vorticity equation, discretized in space by conservative finite differences and in time by a Runge-Kutta scheme. A multigrid method is used to solve an elliptic problem for the streamfunction at each time step. Nonuniform resolution is obtained by superimposing uniform grids of different spatial extent; these grids move with the vortex as it moves. Preliminary numerical results indicate that the local mesh refinement allows accurate prediction of the hurricane track with substantially less computer time than required on a single uniform grid.

Fulton, Scott R.↗
NASA NTRS1993

A comparison of locally adaptive multigrid methods: LDC, FAC and FIC

This study is devoted to a comparative analysis of three 'Adaptive ZOOM' (ZOom Overlapping Multi-level) methods based on similar concepts of hierarchical multigrid local refinement: LDC (Local Defect Correction), FAC (Fast Adaptive Composite), and FIC (Flux Interface Correction)--which we proposed recently. These methods are tested on two examples of a bidimensional elliptic problem. We compare, for V-cycle procedures, the asymptotic evolution of the global error evaluated by discrete norms, the corresponding local errors, and the convergence rates of these algorithms.

Khadra, Khodor↗
NASA NTRS1997

RIACS

Topics considered include: high-performance computing; cognitive and perceptual prostheses (computational aids designed to leverage human abilities); autonomous systems. Also included: development of a 3D unstructured grid code based on a finite volume formulation and applied to the Navier-stokes equations; Cartesian grid methods for complex geometry; multigrid methods for solving elliptic problems on unstructured grids; algebraic non-overlapping domain decomposition methods for compressible fluid flow problems on unstructured meshes; numerical methods for the compressible navier-stokes equations with application to aerodynamic flows; research in aerodynamic shape optimization; S-HARP: a parallel dynamic spectral partitioner; numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains; application of high-order shock capturing schemes to direct simulation of turbulence; multicast technology; network testbeds; supercomputer consolidation project.

Oliger, Joseph↗
NASA NTRS1999

Effects of Buoyancy on the Flowfields of Lean Premixed Turbulent V-Flames

Open laboratory turbulent flames used for investigating fundamental flame turbulence interactions are greatly affected by buoyancy. Though much of our current knowledge is based on observations made in open flames, buoyancy effects are usually not considered in data interpretation, numerical analysis or theories. This inconsistency remains an obstacle to merging experimental observations and theoretical predictions. To better understanding the effects of buoyancy, our research focuses on steady lean premixed flames propagating in fully developed turbulence. We hypothesize that the most significant role of buoyancy forces on these flames is to influence their flowfields through a coupling with the mean and the fluctuating pressure fields. This coupling relates to the elliptical problem that emphasizes the importance of the upstream, wall and downstream boundary conditions in determining all aspects of flame propagation. Therefore, buoyancy has the same significance as other parameters such as flow configuration, and flame geometry.

Cheng, R. K.↗
NASA NTRS1999

Effects of Buoyancy on the Flowfields of Lean Premixed Turbulent V-Flames

Open laboratory turbulent flames used for investigating fundament flame turbulence interactions are greatly affected by buoyancy. Though much of our current knowledge is based on observations made in these open flames, the effects of buoyancy are usually not included in data interpretation, numerical analysis or theories. This inconsistency remains an obstacle to merging experimental observations and theoretical predictions. To better understanding the effects of buoyancy, our research focuses on steady lean premixed flames propagating in fully developed turbulence. We hypothesize that the most significant role of buoyancy forces on these flames is to influence their flowfields through a coupling with mean and fluctuating pressure fields. Changes in flow pattern alter the mean aerodynamic stretch and in turn affect turbulence fluctuation intensities both upstream and downstream of the flame zone. Consequently, flame stabilization, reaction rates, and turbulent flame processes are all affected. This coupling relates to the elliptical problem that emphasizes the importance of the upstream, wall and downstream boundary conditions in determining all aspects of flame propagation. Therefore, buoyancy has the same significance as other parameters such as flow configuration, flame geometry, means of flame stabilization, flame shape, enclosure size, mixture conditions, and flow conditions.

Cheng, R. K.↗
NASA NTRS2000

Stress Recovery and Error Estimation for Shell Structures

The Penalized Discrete Least-Squares (PDLS) stress recovery (smoothing) technique developed for two dimensional linear elliptic problems is adapted here to three-dimensional shell structures. The surfaces are restricted to those which have a 2-D parametric representation, or which can be built-up of such surfaces. The proposed strategy involves mapping the finite element results to the 2-D parametric space which describes the geometry, and smoothing is carried out in the parametric space using the PDLS-based Smoothing Element Analysis (SEA). Numerical results for two well-known shell problems are presented to illustrate the performance of SEA/PDLS for these problems. The recovered stresses are used in the Zienkiewicz-Zhu a posteriori error estimator. The estimated errors are used to demonstrate the performance of SEA-recovered stresses in automated adaptive mesh refinement of shell structures. The numerical results are encouraging. Further testing involving more complex, practical structures is necessary.

Yazdani, A. A.↗
NASA NTRS2001

Field Effects of Buoyancy on Lean Premixed Turbulent Flames

Buoyancy affects the entire flowfield of steady turbulent flames and this aspect of flame buoyancy coupling is largely unexplored by experiments or by theory. Open flames and flames within large confinements are free to expand and interact with the surrounding environment. In addition to fluid and combustion conditions, their aerodynamic flowfields are determined by the flame brush orientation and geometry, wake of the stabilizer, enclosure size, and of course, the gravitational field. Because the flowfield consists mainly of cold reactants (mostly in the nearfield) and hot products (mostly in the farfield), buoyancy effects are manifested in the farfield region. In upward pointing flames, an obvious effect is a favorable axial pressure gradient that accelerates the products thereby increasing the axial aerodynamic stretch rate. Intrinsic to turbulent flows, changes in mean aerodynamic stretch also couple to the fluctuating pressure field. Consequently, buoyancy can influence the turbulence intensities upstream and downstream of the flame. Flame wrinkling process, and heat release rate are also directly affected. This backward coupling mechanism is the so-called elliptic problem. To resolve the field effects of buoyancy would require the solution of three-dimensional non-linear Navier Stokes equations with full specification of the upstream, wall and downstream boundary conditions.

Cheng, R. K.↗
NASA NTRS1987

Analysis of a parallelized nonlinear elliptic boundary value problem solver with application to reacting flows

A parallelized finite difference code based on the Newton method for systems of nonlinear elliptic boundary value problems in two dimensions is analyzed in terms of computational complexity and parallel efficiency. An approximate cost function depending on 15 dimensionless parameters is derived for algorithms based on stripwise and boxwise decompositions of the domain and a one-to-one assignment of the strip or box subdomains to processors. The sensitivity of the cost functions to the parameters is explored in regions of parameter space corresponding to model small-order systems with inexpensive function evaluations and also a coupled system of nineteen equations with very expensive function evaluations. The algorithm was implemented on the Intel Hypercube, and some experimental results for the model problems with stripwise decompositions are presented and compared with the theory. In the context of computational combustion problems, multiprocessors of either message-passing or shared-memory type may be employed with stripwise decompositions to realize speedup of O(n), where n is mesh resolution in one direction, for reasonable n.

Keyes, David E.↗