SEARCH · Search NASA

Results for “Acceleration 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.

SourceResearch connectionFrom yearThrough year

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

At least 127 records · Page 7

All sources NASA NTRS DOE OSTI

NASA NTRS1985

Recent advances in computational transonic aerodynamics

The near-term prospects are discussed for calculation of viscous transonic flow fields about realistic configurations at full-scale Reynolds numbers. Three basic algorithms are considered: The central-difference, three-factor ADI method; the central-difference, explicit, multistep Runge-Kutta method with multigrid acceleration; and the relaxation method for the upwind-differenced, flux-split equations. Each method has distinct advantages and disadvantages regarding stability, convergence rate, and vectorizability. It appears that computation times can be 15 to 60 hours on the latest super computers unless 3D algorithms are improved to perform as well as current 2D algorithms.

South, J. C., Jr.↗

NASA NTRS1976

Accelerated test techniques for micro-circuits: Evaluation of high temperature (473 k - 573 K) accelerated life test techniques as effective microcircuit screening methods

The application of high temperature accelerated test techniques was shown to be an effective method of microcircuit defect screening. Comprehensive microcircuit evaluations and a series of high temperature (473 K to 573 K) life tests demonstrated that a freak or early failure population of surface contaminated devices could be completely screened in thirty two hours of test at an ambient temperature of 523 K. Equivalent screening at 398 K, as prescribed by current Military and NASA specifications, would have required in excess of 1,500 hours of test. All testing was accomplished with a Texas Instruments' 54L10, low power triple-3 input NAND gate manufactured with a titanium- tungsten (Ti-W), Gold (Au) metallization system. A number of design and/or manufacturing anomalies were also noted with the Ti-W, Au metallization system. Further study of the exact nature and cause(s) of these anomalies is recommended prior to the use of microcircuits with Ti-W, Au metallization in long life/high reliability applications. Photomicrographs of tested circuits are included.

Johnson, G. M.↗

NASA NTRS1982

Acceleration of convergence of vector sequences

A general approach to the construction of accelerated convergence methods for vector sequences is proposed. A simplified version of minimal polynomial extrapolation is emphasized. The convergence of this method is analyzed and it is shown that it is especially suitable for accelerating the convergence of vector sequences that are obtained when one solves linear systems of equations iteratively.

Sidi, A.↗

NASA NTRS1992

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.↗

NASA NTRS1997

Efficient algorithms for robust feature matching

One of the basic building blocks in any point-based registration scheme involves matching feature points that are extracted from the sensed image to their counterparts in the reference image. This leads to the fundamental problem of point matching: given two sets of points, find the affine transformation that transforms one point set so that its distance from the other point set is minimized. Because of measurement errors and the presence of outlying data points, it is important that the distance measure between two point sets be robust to these effects. We measure distances using the generalized Hausdorff distance. Point matching can be a computationally intensive task, and there have been a number of algorithms and approaches proposed for solving this problem both theoretical and applied. We present two approaches to the point matching problem, in an attempt to reduce the computational complexity of the problem, while still providing guarantees on the quality of the final match. Our first method is an approximation algorithm, which is loosely based on a branch-and-bound approach due to Huttenlocher and Rucklidge. We show that by varying the approximation error bounds, it is possible to achieve a tradeoff between the quality of the match and the running time of the algorithm. Our second method involves a Monte Carlo method for accelerating the search process used in the first algorithm. With high probability this method succeeds in finding an approximately optimal match. We establish the efficiency of our approaches empirically.

Mount, David M.↗

NASA NTRS1987

Extrapolation methods for vector sequences

This paper derives, describes, and compares five extrapolation methods for accelerating convergence of vector sequences or transforming divergent vector sequences to convergent ones. These methods are the scalar epsilon algorithm (SEA), vector epsilon algorithm (VEA), topological epsilon algorithm (TEA), minimal polynomial extrapolation (MPE), and reduced rank extrapolation (RRE). MPE and RRE are first derived and proven to give the exact solution for the right 'essential degree' k. Then, Brezinski's (1975) generalization of the Shanks-Schmidt transform is presented; the generalized form leads from systems of equations to TEA. The necessary connections are then made with SEA and VEA. The algorithms are extended to the nonlinear case by cycling, the error analysis for MPE and VEA is sketched, and the theoretical support for quadratic convergence is discussed. Strategies for practical implementation of the methods are considered.

Smith, David A.↗

NASA NTRS2009

Irradiation with molecular hydrogen as an accelerated total dose hardness assurance test method for bipolar linear circuits

High dose rate irradiation with hydrogen stress is proposed as an accelerated total dose test method for bipolar linear circuits. The method is validated across process and circuit technologies with five parts that are commonly used in space: a comparator (LM193 from National Semi-conductor), a voltage regulator (HSYE-117 RH from Intersil), a voltage reference (LT1019 from Linear Technology), a JFET input op amp (OP42 from Analog Devices) and a temperature transducer (AD590 from Analog Devices). The testing technique could rapidly establish an upper bound to the low dose rate response of parts in space and help with the part selection process in the design phase of a mission. The technology dependence and the viability of this technique are qualitatively explored using a physical model describing the dose rate response and the effect of hydrogen in bipolar technologies. The model uses four core processes: 1) space charge effects, 2) free electron/hole pair recombination, hole-hydrogen defect reactions in the oxides and 4) proton depassivation of dangling bonds at the Si/SiO2 interface. Radiation hardness assurance implications are discussed.

Pease, Ron↗

NASA NTRS1990

An improved Newton iteration for the generalized inverse of a matrix, with applications

The purpose here is to clarify and illustrate the potential for the use of variants of Newton's method of solving problems of practical interest on highly personal computers. The authors show how to accelerate the method substantially and how to modify it successfully to cope with ill-conditioned matrices. The authors conclude that Newton's method can be of value for some interesting computations, especially in parallel and other computing environments in which matrix products are especially easy to work with.

Pan, Victor↗

NASA NTRS1987

Particle acceleration at shocks - A Monte Carlo method

A Monte Carlo method is presented for the problem of acceleration of test particles at relativistic shocks. The particles are assumed to diffuse in pitch angle as a result of scattering off magnetic irregularities frozen into the fluid. Several tests are performed using the analytic results available for both relativistic and nonrelativistic shock speeds. The acceleration at relativistic shocks under the influence of radiation losses is investigated, including the effects of a momentum dependence in the diffusion coefficient. The results demonstrate the usefulness of the technique in those situations in which the diffusion approximation cannot be employed, such as when relativistic bulk motion is considered, when particles are permitted to escape at the boundaries, and when the effects of the finite length of the particle mean free path are important.

Kirk, J. G.↗

NASA NTRS1987

Method for the determination of the three dimensional aerodynamic field of a rotor-stator combination in compressible flow

Using the lifting surface theory and the acceleration potential method for the flow field of an axial turbocompressor stage, a recursive and a direct method are presented that make use of the eigenfunction solutions of the isolated rotor and stator to solve for the rotor-stator interaction problem. The net pressure distribution on the rotor and stator blades is represented by modified Birnbaum series, whose coefficients are determined using a matrix procedure and satisfying the boundary conditions on the surface of the blades. The relation between the matrix operators of the recursive and the direct methods is also shown. Expressions have been given for the blade circulation, the axial and tangential forces on the blade, the rotor power required, and the induced upwash velocity of the stage.

Ramachandra, Sridhar M.↗

NASA NTRS1987

Method for the determination of the three-dimensional aerodynamic field of a rotor-stator combination to compressible flow

Ramachandra, Sridhar M.↗

NASA NTRS1991

The interactions of atmospheric cosmogenic radionuclides with spacecraft surfaces

The discovery of the cosmogenic radionuclide Be-7 on the front surface (and the front surface only) of the Long Duration Exposure Facility (LDEF) spacecraft has opened opportunities to investigate new phenomena in several disciplines of space science. The experiments performed for this work show that the Be-7 results only if the source of the isotope is the atmosphere through which the spacecraft passed. We should expect that the uptake of beryllium in such circumstances will depend on the chemical form of the Be and the chemical nature of the substrate. It was found that the observed concentration of Be-7 does, in fact, differ between metal surfaces and organic surfaces such as PTFE (teflon). It is noted, however, that: (1) organic surfaces, even PTFE, are etched by the atomic oxygen found under these orbital conditions, and (2) the relative velocity of the species is 8 km(exp -1)s relative to the surface and the interaction chemistry and physics may differ from the norm. The Be-7 is formed by spallation of O and N nuclei under cosmic ray proton bombardment. The principal source region is at altitudes of 12-15 km. While very small quantities are produced above 300 km, the amount measured on the LDEF was 3 to 4 orders of magnitude higher than expected from production at orbital attitude. The most reasonable explanation is that Be-7 is rapidly transported from low altitudes by some unknown mechanism. The process must take place on a time scale similar to the half-life of the isotope (53 days). Many other isotopes are produced by cosmic ray reactions, and some of these are suited to measurement by the extremely sensitive methods of accelerator mass spectrometry. A program was initiated to search for these isotopes and it is hoped that such studies will provide new methods for studying mixing in the upper atmosphere.

Gregory, John C.↗

NASA NTRS1992

The interactions of atmospheric cosmogenic radionuclides with spacecraft surfaces

The discovery of the cosmogenic radionuclide Be-7 on the front surface of the Long Duration Exposure Facility (LDEF) spacecraft has opened opportunities to investigate new phenomena in several disciplines of space science. The experiments performed for this work show that the Be-7 results only if the source of the isotope is the atmosphere through which the spacecraft passed. We should expect that the uptake of beryllium in such circumstances will depend on the chemical form of the Be and the chemical nature of the substrate. It was found that the observed concentration of Be-7 does, in fact, differ between metal surfaces and organic surfaces such as PTFE (teflon). It is noted, however, that: (1) organic surfaces, even PTFE, are etched by the atomic oxygen found under these orbital conditions, and (2) the relative velocity of the species is 8 km(exp -1)s relative to the surface and the interaction chemistry and physics may differ from the norm. The Be-7 is formed by spallation of O and N nuclei under cosmic ray proton bombardment. The principal source region is at altitudes of 12-15 km. While very small quantities are produced above 300 km, the amount measured on the LDEF was 3 to 4 orders of magnitude higher than expected from production at orbital altitude. The most reasonable explanation is that Be-7 is rapidly transported from low altitudes by some unknown mechanism. The process must take place on a time scale similar to the half-life of the isotope (53 days). Many other isotopes are produced by cosmic ray reactions, and some of these are suited to measurement by the extremely sensitive methods of accelerator mass spectrometry. A program was initiated to search for these isotopes and it is hoped that such studies will provide new methods for studying mixing in the upper atmosphere.

Gregory, J. C.↗

NASA NTRS2008

Automated Production of Movies on a Cluster of Computers

A method of accelerating and facilitating production of video and film motion-picture products, and software and generic designs of computer hardware to implement the method, are undergoing development. The method provides for automation of most of the tedious and repetitive tasks involved in editing and otherwise processing raw digitized imagery into final motion-picture products. The method was conceived to satisfy requirements, in industrial and scientific testing, for rapid processing of multiple streams of simultaneously captured raw video imagery into documentation in the form of edited video imagery and video derived data products for technical review and analysis. In the production of such video technical documentation, unlike in production of motion-picture products for entertainment, (1) it is often necessary to produce multiple video derived data products, (2) there are usually no second chances to repeat acquisition of raw imagery, (3) it is often desired to produce final products within minutes rather than hours, days, or months, and (4) consistency and quality, rather than aesthetics, are the primary criteria for judging the products. In the present method, the workflow has both serial and parallel aspects: processing can begin before all the raw imagery has been acquired, each video stream can be subjected to different stages of processing simultaneously on different computers that may be grouped into one or more cluster(s), and the final product may consist of multiple video streams. Results of processing on different computers are shared, so that workers can collaborate effectively.

Nail, Jasper↗

NASA NTRS1990

Unsteady airloading panel method for prop-fans

An unsteady, linear, compressible, three dimensional lifting surface panel method is presented for use with propellers and prop-fans. Both gust and blade vibration problems can be treated. Derivation of the theory is based on the acceleration potential method and can be considered a generalization of the analogous wing theory to include rotation and multiple blades. As with the wing methods, the integral equation is discretized and solved by matrix inversion. Sample calculations are use to explore the difference between 2D and 3D results and the significance of unsteadiness in angular inflow calculations for propellers. It is shown at the once-per-revolution frequency of propellers, that quasi-steady methods should be adequate. At the high frequencies of interest in noise analysis, 2D strip methods give adequate results away from blade tips. For flutter, frequencies lie in an intermediate range where a full 3D unsteady technique seems to be required.

Hanson, D. B.↗

NASA NTRS1996

Multigrid Acceleration of Time-Accurate DNS of Compressible Turbulent Flow

An efficient scheme for the direct numerical simulation of 3D transitional and developed turbulent flow is presented. Explicit and implicit time integration schemes for the compressible Navier-Stokes equations are compared. The nonlinear system resulting from the implicit time discretization is solved with an iterative method and accelerated by the application of a multigrid technique. Since we use central spatial discretizations and no artificial dissipation is added to the equations, the smoothing method is less effective than in the more traditional use of multigrid in steady-state calculations. Therefore, a special prolongation method is needed in order to obtain an effective multigrid method. This simulation scheme was studied in detail for compressible flow over a flat plate. In the laminar regime and in the first stages of turbulent flow the implicit method provides a speed-up of a factor 2 relative to the explicit method on a relatively coarse grid. At increased resolution this speed-up is enhanced correspondingly.

Broeze, Jan↗

NASA NTRS1982

An accelerated stress testing program for determining the reliability sensitivity of silicon solar cells to encapsulation and metallization systems

The use of accelerated testing methods in a program to determine the reliability attributes of terrestrial silicon solar cells is discussed. Different failure modes are to be expected when cells with and without encapsulation are subjected to accelerated testing and separate test schedules for each are described. Unencapsulated test cells having slight variations in metallization are used to illustrate how accelerated testing can highlight different diffusion related failure mechanisms. The usefulness of accelerated testing when applied to encapsulated cells is illustrated by results showing that moisture related degradation may be many times worse with some forms of encapsulation than with no encapsulation at all.

Lathrop, J. W.↗

NASA NTRS1999

Comparison Tools for Assessing the Microgravity Environment of Orbital Missions, Carriers and Conditions

The Principal Component Spectral Analysis and the Quasi-steady Three-dimensional Histogram techniques provide the means to describe, on a single plot, the microgravity acceleration environment of a long period of time, such as a day, week, or month. This allows a straight forward comparison of the microgravity environment between microgravity increments on the International Space Station, locations within the International Space Station, and/or different operating conditions. Traditional data display methods (e.g. acceleration versus time), while adequate for shorter time periods, would utilize more plots for an extensive period of time, often making interpretation more difficult. These new techniques provide a single page representation of a large set of microgravity acceleration data. These techniques, in conjunction with other techniques, may be employed to derive useful information from acceleration data to characterize or compare the microgravity environment.

DeLombard, Richard↗