Search NASA⌕ Search

SEARCH · Search NASA

Results for “relaxation methods”

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 37 records · Page 2

Upwind relaxation methods for the Navier-Stokes equations using inner iterations

A supersonic and subsonic test problem is solved using an upwind line relaxation algorithm for the Navier-Stokes equations which employs inner iterations. In the supersonic test case, the inner iteration method was found to require only about 65 percent of the CPU time which was required by the most efficient line relaxation method without inner iterations. In the subsonic test case, poor matrix conditioning resulted in less efficiency than line relaxation methods employing a more conventional CPU-saving strategy.

Taylor, Arthur C., III↗

A Study of Successive Over-relaxation Method Parallelization over Modern HPC Languages

Successive over-relaxation (SOR) is a computationally intensive, yet extremely important iterative solver for solving linear systems. Due to recent trends of exponential growth in amount of data generated and increasing problem sizes, serial platforms have proved to be insucient in providing the required computational power. In this paper, we present parallel implementations of red-black SOR method using three modern programming languages namely Chapel, D and Go. We employ SOR method for solving 2D steady-state heat conduction problem. We discuss the optimizations incorporated and the features of these languages which are crucial for improving the program performance. Experiments have been performed using 2, 4, and 8 threads and performance results are compared with serial execution. The analysis of results provides important insights into working of SOR method.

Mittal, Sparsh↗

Investigation of the structure of an amorphous As-Se semiconductor system by relaxation methods

The results of a complex investigation into dark-current relaxation in the long-time region of an MIM structure based on an As-Se thin-film chalcogenide system are presented. The values of parameters describing the electronic processes ocurring in the contact layers of the investigated compounds are estimated. The coincidence of the nature of conductivity and charge-accumulation mechanisms is revealed. The relaxation-time distribution function is calculated, and its structural sensitivity to such technological factors as the change in the composition stoichiometry and the method for manufacturing experimental samples is established.

36 MATERIALS SCIENCE↗

Upwind relaxation methods for the Navier-Stokes equations using inner iterations

A subsonic and a supersonic problem are respectively treated by an upwind line-relaxation algorithm for the Navier-Stokes equations using inner iterations to accelerate steady-state solution convergence and thereby minimize CPU time. While the ability of the inner iterative procedure to mimic the quadratic convergence of the direct solver method is attested to in both test problems, some of the nonquadratic inner iterative results are noted to have been more efficient than the quadratic. In the more successful, supersonic test case, inner iteration required only about 65 percent of the line-relaxation method-entailed CPU time.

Taylor, Arthur C., III↗

On the computation of two- and three-dimensional steady transonic flows by relaxation methods

The paper is concerned with the application of the Murman and Cole (1971) relaxation scheme to steady, inviscid transonic flow problems in two and three dimensions. This scheme, which automatically accounts for weak shock waves, uses separate difference operators in elliptic and hyperbolic regions. The details of the scheme are described in terms of the original small disturbance formulation of Murman and Cole. In particular, Murman's recent (1973) introduction of fully conservative difference operators to obtain the correct shock jumps is examined. The extension to treating the exact isentropic equation is then covered with special attention given to Jameson's (to appear) rotated difference scheme for supersonic flow regions. The bulk of the discussion is related to two-dimensional procedures, and some comparisons with experiment are made, with emphasis on the effects of viscosity and wind-tunnel walls. Application of the Murman-Cole scheme is then discussed for small disturbances in three dimensions.

Bailey, F. R.↗

Real Gas Computation Using an Energy Relaxation Method and High-Order WENO Schemes

In this paper, we use a recently developed energy relaxation theory by Coquel and Perthame and high order weighted essentially non-oscillatory (WENO) schemes to simulate the Euler equations of real gas. The main idea is an energy decomposition into two parts: one part is associated with a simpler pressure law and the other part (the nonlinear deviation) is convected with the flow. A relaxation process is performed for each time step to ensure that the original pressure law is satisfied. The necessary characteristic decomposition for the high order WENO schemes is performed on the characteristic fields based on the first part. The algorithm only calls for the original pressure law once per grid point per time step, without the need to compute its derivatives or any Riemann solvers. Both one and two dimensional numerical examples are shown to illustrate the effectiveness of this approach.

Montarnal, Philippe↗

Relaxation method of compensation in an optical correlator

An iterative method is proposed for the sharpening of programmable filters in a 4-f optical correlator. Continuously variable spatial light modulators (SLMs) permit the fine adjustment of optical processing filters so as to compensate for the departures from ideal behavior of a real optical system. Although motivated by the development of continuously variable phase-only SLMs, the proposed sharpening method is also applicable to amplitude modulators and, with appropriate adjustments, to binary modulators as well. A computer simulation is presented that illustrates the potential effectiveness of the method: an image is placed on the input to the correlator, and its corresponding phase-only filter is adjusted (allowed to relax) so as to produce a progressively brighter and more centralized peak in the correlation plane. The technique is highly robust against the form of the system's departure from ideal behavior.

Juday, Richard D.↗

Line relaxation methods for the solution of 2D and 3D compressible flows

An implicit finite element based algorithm for the compressible Navier-Stokes equations is outlined, and the solution of the resulting equation by a line relaxation on general meshes of triangles or tetrahedra is described. The problem of generating and adapting unstructured meshes for viscous flows is reexamined, and an approach for both 2D and 3D simulations is proposed. An efficient approach appears to be the use of an implicit/explicit procedure, with the implicit treatment being restricted to those regions of the mesh where viscous effects are known to be dominant. Numerical examples demonstrating the computational performance of the proposed techniques are given.

Hassan, O.↗

A relaxation method for calculating transonic flows with detached bow shocks

The use of Murman and Krupp's (1971) method for calculating steady, inviscid, transonic flows with imbedded shock waves is discussed in application to two-dimensional problems for transonic flows past sharp and moderately blunt nosed geometries. A relaxation algorithm is used to solve the equations.

Murman, E. M.↗

A nonstationary relaxation method for the Cauchy-Riemann and 1-D Euler equations

The Cauchy-Riemann equations and the 1-D Euler equations are expressed in generalized coordinates and then cast in finite difference form by using central differencing throughout. The resulting matrix representation has an eigensystem that permits the development of an annihilation process using complex arithmetic in a block tridiagonal solver. Initial numerical experiments show that the process has potential for use as a relaxation procedure for the Euler equations.

Liu, Y.↗

FORCED FIELD EXTRAPOLATION: TESTING A MAGNETOHYDRODYNAMIC (MHD) RELAXATION METHOD WITH A FLUX-ROPE EMERGENCE MODEL

We undertake an attempt to reconstruct the Sun's non-force-free magnetic field. The solar corona is often considered to be magnetohydrostatic. We solve the full MHD equations with a semi-realistic atmosphere model to attain this stationary state. Our method is tested with a Sun-like model which simulates the emergence of a magnetic flux rope passing from below the photosphere into the corona. Detailed diagnostics shows that our method can model the forced field more successfully than the optimization and potential method, but it still needs to be applied to real data.

79 ASTRONOMY AND ASTROPHYSICS↗

Analysis of embedded shock waves calculated by relaxation methods.

The requirements for uniqueness of the calculated jump conditions across embedded shock waves are investigated for type-dependent difference systems used in transonic flow studies. A mathematical analysis shows that sufficient conditions are (1) the equations should be differenced in conservative form and (2) a special difference operator should be used when switching from a hyperbolic to an elliptic operator. The latter results in a consistency condition on the integral equations, rather than the differential, at these points. Calculated jump conditions for several embedded and detached shock waves are analyzed in the physical and hodograph planes. Comparisons are made with previous results, a time-dependent calculation, and data.

Murman, E. M.↗