Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “convergence rate”

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 577 records · Page 32

A numerical method for determining the temperature structure of planetary atmospheres.

A numerical method for calculating the time-average, vertical temperature structure of planetary atmospheres is presented. It is assumed that the atmospheres are in radiative-convective equilibrium, which is a good first approximation to many situations. Numerical tests of the rate of convergence and accuracy of the answer are presented. The method can readily handle molecular sources of opacity. Accurate results can be obtained with a minimum of computer time, because the number of iterations needed (about 4) is small and the number of pressure levels at which the net flux needs to be evaluated (about 10) is small. As an application of this procedure, some model atmospheres of Jupiter are calculated.

Pollack, J. B.↗

Numerical simulation of small perturbation transonic flows

The results of a systematic study of small perturbation transonic flows are presented. Both the flow over thin airfoils and the flow over wedges were investigated. Various numerical schemes were employed in the study. The prime goal of the research was to determine the efficiency of various numerical procedures by accurately evaluating the wave drag, both by computing the pressure integral around the body and by integrating the momentum loss across the shock. Numerical errors involved in the computations that affect the accuracy of drag evaluations were analyzed. The factors that effect numerical stability and the rate of convergence of the iterative schemes were also systematically studied.

Seebass, A. R.↗

Over-relaxation applied to the MacCormack finite-difference scheme

An over-relaxation procedure is applied to the MacCormack finite-difference scheme in order to reduce the computation time required to obtain a steady-state solution. The implementation of this acceleration procedure to an existing computer program using the regular MacCormack method is extremely simple and does not require additional storage. The over-relaxation procedure does not alter the steady-state solution, which is second-order accurate. The method is first applied to Burgers' equation. A stability condition and an expression for the increase in the rate of convergence are derived. The method is then applied to the calculation of the hypersonic viscous flow over a flat plate, using the complete Navier-Stokes equations, and the inviscid flow over a wedge. Reductions in computing time by factors of 3 and 1.5, respectively, are obtained by over-relaxation.

Desideri, J.-A.↗

Reducing the error of geoid undulation computations by modifying Stokes' function

The truncation theory as it pertains to the calculation of geoid undulations based on Stokes' integral, but from limited gravity data, is reexamined. Specifically, the improved procedures of Molodenskii et al. are shown through numerical investigations to yield substantially smaller errors than the conventional method that is often applied in practice. In this improved method, as well as in a simpler alternative to the conventional approach, the Stokes' kernel is suitably modified in order to accelerate the rate of convergence of the error series. These modified methods, however, effect a reduction in the error only if a set of low-degree potential harmonic coefficients is utilized in the computation. Consider, for example, the situation in which gravity anomalies are given in a cap of radius 10 deg and the GEM 9 (20,20) potential field is used. Then, typically, the error in the computed undulation (aside from the spherical approximation and errors in the gravity anomaly data) according to the conventional truncation theory is 1.09 m; with Meissl's modification it reduces to 0.41m, while Molodenskii's improved method gives 0.45 m. A further alteration of Molodenskii's method is developed and yields an RMS error of 0.33 m. These values reflect the effect of the truncation, as well as the errors in the GEM 9 harmonic coefficients. The considerable improvement, suggested by these results, of the modified methods over the conventional procedure is verified with actual gravity anomaly data in two oceanic regions, where the GEOS-3 altimeter geoid serves as the basis for comparison. The optimal method of truncation, investigated by Colombo, is extremely ill-conditioned. It is shown that with no corresponding regularization, this procedure is inapplicable.

Jekeli, C.↗

Numerical method for predicting flow characteristics and performance of nonaxisymmetric nozzles. Part 2: Applications

A computer implemented numerical method for predicting the flow in and about an isolated three dimensional jet exhaust nozzle is summarized. The approach is based on an implicit numerical method to solve the unsteady Navier-Stokes equations in a boundary conforming curvilinear coordinate system. Recent improvements to the original numerical algorithm are summarized. Equations are given for evaluating nozzle thrust and discharge coefficient in terms of computed flowfield data. The final formulation of models that are used to simulate flow turbulence effect is presented. Results are presented from numerical experiments to explore the effect of various quantities on the rate of convergence to steady state and on the final flowfield solution. Detailed flowfield predictions for several two and three dimensional nozzle configurations are presented and compared with wind tunnel experimental data.

Thomas, P. D.↗

Numerical algorithms for finite element computations on arrays of microprocessors

The development of a multicolored successive over relaxation (SOR) program for the finite element machine is discussed. The multicolored SOR method uses a generalization of the classical Red/Black grid point ordering for the SOR method. These multicolored orderings have the advantage of allowing the SOR method to be implemented as a Jacobi method, which is ideal for arrays of processors, but still enjoy the greater rate of convergence of the SOR method. The program solves a general second order self adjoint elliptic problem on a square region with Dirichlet boundary conditions, discretized by quadratic elements on triangular regions. For this general problem and discretization, six colors are necessary for the multicolored method to operate efficiently. The specific problem that was solved using the six color program was Poisson's equation; for Poisson's equation, three colors are necessary but six may be used. In general, the number of colors needed is a function of the differential equation, the region and boundary conditions, and the particular finite element used for the discretization.

Ortega, J. M.↗

Boundary conditions for subsonic compressible Navier-Stokes calculations

A systematic study of inflow and outflow boundary conditions for the numerical solution of the compressible Navier-Stokes equations is presented. Combinations of several representative inflow and outflow boundary conditions are applied in the solution of subsonic flow over a flat plate in a finite computational domain. These boundary conditions are evaluated in terms of their effect on the accuracy of the solution and the rate of convergence to a steady state. It is shown that errors in the data specified at the inflow boundary can produce significant errors in the computed flow field. It is also shown that a non-reflecting outflow boundary condition can significantly reduce the total computational time required.

Rudy, D. H.↗

An analysis of intermittent updating for the shallow water equations

The method of intermittent updating for a model system is analyzed. How updating one variable of the system affects the other variables, what the factors are which influence the rate of convergence of this procedure, and how measurement error affects the procedure are considered.

Bube, K. P.↗

Efficient linear and nonlinear heat conduction with a quadrilateral element

A method is presented for performing efficient and stable finite element calculations of heat conduction with quadrilaterals using one-point quadrature. The stability in space is obtained by using a stabilization matrix which is orthogonal to all linear fields and its magnitude is determined by a stabilization parameter. It is shown that the accuracy is almost independent of the value of the stabilization parameter over a wide range of values; in fact, the values 3, 2, and 1 for the normalized stabilization parameter lead to the 5-point, 9-point finite difference, and fully integrated finite element operators, respectively, for rectangular meshes and have identical rates of convergence in the L2 norm. Eigenvalues of the element matrices, which are needed for stability limits, are also given. Numerical applications are used to show that the method yields accurate solutions with large increases in efficiency, particularly in nonlinear problems.

Liu, W. K.↗

Implicit upwind methods for the compressible Navier-Stokes equations

A class of implicit upwind differencing methods for the compressible Navier-Stokes equations is described and applied. The methods are based on the use of local eigenvalues or wave speeds to control spatial differencing of inviscid terms and are aimed at increasing the level of accuracy and stability achievable in computation. Techniques for accelerating the rate of convergence to a steady state solution are also used. Applications to inviscid and viscous transonic flows are discussed and compared with other methods and experimental measurements. It is shown that accurate and efficient transonic airfoil calculations can be made on the Cray-l computer in less than 2 min.

Coakley, T. J.↗

Implicit upwind methods for the compressible Navier-Stokes equations

A class of implicit upwind-differencing methods for the compressible Navier-Stokes equations is described and applied. The methods are based on the use of local eigenvalues or wave speeds to control spatial differencing of inviscid terms and are aimed at increasing the level of accuracy and stability achievable in computation. Techniques for accelerating the rate of convergence to a steady-state solution are also used. Applications to inviscid and viscous transonic flows are discussed and compared with other methods and experimental measurements. It is shown that accurate and efficient transonic airfoil calculations can be made on the Cray-1 coomputer in less than 2 min.

Coakley, T. J.↗

A posteriori error indicators for the p-version of the finite element method

The existence of local a posteriori error indicators for the p-version of the finite element method is demonstrated through numerical examples. It is shown that it is possible to construct reliable error indicators from the residuums and tractions which have the same rate of convergence as the strain energy. The error indicators contribution of an element can be estimated by considering only the element and its immediate neighbors. The optimal sequence of p-distributions can be closely followed by the indicators even when there are only a very few elements, the elements vary greatly in size, the polynomial orders vary, the mesh grading is poor, and the smoothness indices and relative errors vary between wide limits.

Dunavant, D. A.↗

Efficient linear and nonlinear heat conduction with a quadrilateral element

A method is presented for performing efficient and stable finite element calculations of heat conduction with quadrilaterals using one-point quadrature. The stability in space is obtained by using a stabilization matrix which is orthogonal to all linear fields and its magnitude is determined by a stabilization parameter. It is shown that the accuracy is almost independent of the value of the stabilization parameter over a wide range of values; in fact, the values 3, 2 and 1 for the normalized stabilization parameter lead to the 5-point finite difference, 9-point finite difference and fully integrated finite element operators, respectively, for rectangular meshes; numerical experiments reported here show that the three have identical rates of convergence in the L2 norm. Eigenvalues of the element matrices, which are needed for stability limits, are also given. Numerical applications are used to show that the method yields accurate solutions with large increases in efficiency, particularly in nonlinear problems.

Liu, W. K.↗

Improved Numerical Evaluation Method for Elliptic Integrals

Two modifications to Bartky's method for numerical evaluation of complete elliptic integrals increase rate of convergence and eliminate loss of accuracy due to roundoff errors. Other integrals (nonelliptic) evaluated by manipulating integrand into form F(R)/R required for evaluation by this method. Improved method used to map upper half of complex plane conformally onto interior or exterior of round-nosed wedges of various angles.

Rossow, V. J.↗

An implicit, conservative, zonal-boundary scheme for Euler equation calculations

A zonal, or patched, grid approach is one in which the flow region of interest is divided into subregions which are then discretized independently, using existing grid generators. The equations of motion are integrated in each subregion in conjunction with zonal boundary schemes which allow proper information transfer across interfaces that separate subregions. The zonal approach greatly simplifies the treatment of complex geometries and also the addition of grid points to selected regions of the flow. A conservative, zonal boundary condition that could be used with explicit schemes was extended so that it can be used with existing second order accurate implicit integration schemes such as the Beam-Warming and Osher schemes. In the test case considered, the implicit schemes increased the rate of convergence considerably (by a factor of about 30 over that of the explicit scheme). Results demonstrating the time accuracy of the zonal scheme and the feasibility of performing calculations on zones that move relative to each other are also presented.

Rai, M. M.↗

A study of internal and distributed damping for vibrating turbomachiner blades

Internal and distributed damping as possible methods for reducing the vibration response of turbomachine blades and theoretical methods for analyzing damped vibration were studied. It is demonstrated how the Ritz-Galerkin methods may be used to straightforwardly to analyze forced vibrations with damping. This is done directly without requiring the free vibration eigenfunctions. The Galerkin method is an effective technique for these types of problems. The Ritz method has the further advantage of not needing to satisfy the force type boundary conditions, which is particularly important for plates and shells. But proper functionals representing the forcing and damping terms must be developed, and this is done. Two types of damping--viscous and material (hysteretic) are considered. Both distributed and concentrated exciting forces are treated. Numerical results are obtained for cantilevered beams and rectangular plates. Studies showing the rates of convergence of the solutions are made. In the case of the cantilever beam, approximate solutions from the present methods are compared with the exact solutions.

Leissa, A. W.↗

Reordering computations for parallel execution

The computations are reordered in the SOR algorithm to maintain the same asymptotic rate of convergence as the rowwise ordering to obtain parallelism at different levels. A parallel program is written to illustrate these ideas and actual machines for implementation of this program are discussed.

Adams, L.↗