Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “partitioned 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 289 records · Page 16

Global Aerodynamic Modeling Using Automated Local Model Networks in Real Time

A novel method is presented for automated real-time global aerodynamic modeling using local model networks, known as Smoothed Partitioning with Localized Trees in Real Time (SPLITR), as part of NASA’s Learn-to-Fly technology development initiative. The global nonlinear aerodynamics are partitioned into several local regions known as cells, with the dimension, location, and timing of each partition automatically selected based on a residual characterization procedure, under the constraints of real-time operation. Regression trees represent the successive partitioning of the global flight envelope and describe the evolution of the cell structure. Recursive equation-error least-squares parameter estimation in the time domain is used to estimate a model that represents the local aerodynamics in each region, so that it can be updated independently with non-contiguous data in the range of each cell over time. A weighted superposition of these piecewise local models across the flight envelope forms a global nonlinear model that also accurately captures the local aerodynamics. The SPLITR approach is demonstrated using both simulation and flight data, and the results are analyzed in terms of model predictive capabilities as well as interpretability. The results show that SPLITR can be used to automatically partition complex nonlinear aerodynamic behavior, produce an accurate model, and provide valuable physical insight into the local and global aerodynamics.

Weinstein, Rose↗

Comparison of dynamic crystallization techniques on Apollo 15 quartz normative basalts

The paper compares dynamic crystallization techniques used on Apollo 15 quartz normative basalts which show differences related to their method. The variation of pyroxene core major element chemistry with cooling rate is confirmed, and it is shown that the Fe loss from liquid is shifted toward the En-Di joint; it is suggested that the nucleation temperature and breakdown of equilibrium partitioning as a function of cooling rate dictate the core composition. It is concluded that the different crystallization behavior that results from the Fe-capsule and Fe-loop container methods is related to the nucleation kinetics.

Lofgren, G. E.↗

Workshop on Oxygen in the Terrestrial Planets

This volume contains abstracts that have been accepted for presentation at the Workshop on Oxygen in the Terrestrial Planets, July 20-23,2004, Santa Fe, New Mexico. The contents include: 1) Experimental Constraints on Oxygen and Other Light Element Partitioning During Planetary Core Formation; 2) In Situ Determination of Fe(3+)/SigmaFe of Spinels by Electron Microprobe: An Evaluation of the Flank Method; 3) The Effect of Oxygen Fugacity on Large-Strain Deformation and Recrystallization of Olivine; 4) Plagioclase-Liquid Trace Element Oxygen Barometry and Oxygen Behaviour in Closed and Open System Magmatic Processes; 5) Core Formation in the Earth: Constraints from Ni and Co; 6) Oxygen Isotopic Compositions of the Terrestrial Planets; 7) The Effect of Oxygen Fugacity on Electrical Conduction of Olivine and Implications for Earth s Mantle; 8) Redox Chemical Diffusion in Silicate Melts: The Impact of the Semiconductor Condition; 9) Ultra-High Temperature Effects in Earth s Magma Ocean: Pt and W Partitioning; 10) Terrestrial Oxygen and Hydrogen Isotope Variations: Primordial Values, Systematics, Subsolidus Effects, Planetary Comparisons, and the Role of Water; 11) Redox State of the Moon s Interior; 12) How did the Terrestrial Planets Acquire Their Water?; 13) Molecular Oxygen Mixing Ratio and Its Seasonal Variability in the Martian Atmosphere; 14) Exchange Between the Atmosphere and the Regolith of Mars: Discussion of Oxygen and Sulfur Isotope Evidence; 15) Oxygen and Hydrogen Isotope Systematics of Atmospheric Water Vapor and Meteoric Waters: Evidence from North Texas; 16) Implications of Isotopic and Redox Heterogeneities in Silicate Reservoirs on Mars; 17) Oxygen Isotopic Variation of the Terrestrial Planets; 18) Redox Exchanges in Hydrous Magma; 19) Hydrothermal Systems on Terrestrial Planets: Lessons from Earth; 20) Oxygen in Martian Meteorites: A Review of Results from Mineral Equilibria Oxybarometers; 21) Non-Linear Fractionation of Oxygen Isotopes Implanted in Lunar Metal Grains: Solar, Lunar or Terrestrial Origin? 22) Isotopic Zoning in the Inner Solar System; 23) Redox Conditions on Small Bodies; 24) Determining the Oxygen Fugacity of Lunar Pyroclastic Glasses Using Vanadium Valence - An Update; 25) Mantle Redox Evolution and the Rise of Atmospheric O2; 26) Variation of Kd for Fe-Mg Exchange Between Olivine and Melt for Compositions Ranging from Alkaline Basalt to Rhyolite; 27) Determining the Partial Pressure of Oxygen (PO,) in Solutions on Mars; 28) The Influence of Oxygen Environment on Kinetic Properties of Silicate Rocks and Minerals; 29) Redox Evolution of Magmatic Systems; 30) The Constancy of Upper Mantlefo, Through Time Inferred from V/Sc Ratios in Basalts: Implications for the Rise in Atmospheric 0 2; 31) Nitrogen Solubility in Basaltic Melt. Effects of Oxygen Fugacity, Melt Composition and Gas Speciation; 32) Oxygen Isotope Anomalies in the Atmospheres of Earth and Mars; 33) The Effect of Oxygen Fugacity on Interdiffusion of Iron and Magnesium in Magnesiowiistite 34) The Calibration of the Pyroxene Eu-Oxybarometer for the Martian Meteorites; 35) The Europium Oxybarometer: Power and Pitfalls; 36) Oxygen Fugacity of the Martian Mantle from PigeoniteMelt Partitioning of Samarium, Europium and Gadolinium; 37) Oxidation-Reduction Processes on the Moon: Experimental Verification of Graphite Oxidation in the Apollo 17 Orange Glasses; 38) Oxygen and Core Formation in the Earth; 39) Geologic Record of the Atmospheric Sulfur Chemistry Before the Oxygenation of the Early Earth s Atmosphere; 40) Comparative Planetary Mineralogy: V/(CrCAl) Systematics in Chromite as an Indicator of Relative Oxygen Fugacity; 41) How Well do Sulfur Isotopes Constrain Oxygen Abundance in the Ancient Atmospheres? 42) Experimental Constraints on the Oxygen Isotope (O-18/ O-16) Fractionation in the Ice vapor and Adsorbant vapor Systems of CO2 at Conditions Relevant to the Surface of Mars; 43) Micro-XANES Measurements on Experimental Spinels andhe Oxidation State of Vanadium in Spinel-Melt Pairs; 44) Testing the Magma Ocean Hypothesis Using Metal-Silicate Partitioning of Te, Se and S; 45) Solubility of Oxygen in Liquid Iron at High Pressure and Consequences for the Early Differentiation of Earth and Mars Metallic Liquid Segregation in Planetesimals; 46) Oxygen Fugacity of Lunar Basalts and the Lunar Mantle. Range of fo2 and the Effectiveness of Oxybarometers; 47) Thermodynamic Study of Dissociation Processes of Molecular Oxygen in Vapor over Oxide Compounds; 48) Oxygen Profile of a Thermo-Haliophilic Community in the Badwater Salt Flat; 49) Oxygen Barometry Using Synchrotron MicroXANES of Vanadium; 50) Mass-Independent Isotopic Fractionation of Sulfur from Sulfides in the Huronian Supergroup, Canada; 51) Mass Independent Isotopes and Applications to Planetary Atmospheres; 52) Electrical Conductivity, Oxygen Fugacity, and Mantle Materials; 53) Crustal Evolution and Maturation on Earth: Oxygen Isotope Evidence; 54) The Oxygen Isotope Composition of the Moon: Implications for Planet Formation; 55) Oxygen Isotope Composition of Eucrites and Implications for the Formation of Crust on the HED Parent Body; and 56) The Role of Water in Determining the Oxygen Isotopic Composition of Planets.

Source record↗

A multiple-time-scale turbulence model based on variable partitioning of turbulent kinetic energy spectrum

The paper presents a multiple-time-scale turbulence model of a single point closure and a simplified split-spectrum method. Consideration is given to a class of turbulent boundary layer flows and of separated and/or swirling elliptic turbulent flows. For the separated and/or swirling turbulent flows, the present turbulence model yielded significantly improved computational results over those obtained with the standard k-epsilon turbulence model.

Kim, S.-W.↗

Parallelization of implicit finite difference schemes in computational fluid dynamics

Implicit finite difference schemes are often the preferred numerical schemes in computational fluid dynamics, requiring less stringent stability bounds than the explicit schemes. Each iteration in an implicit scheme involves global data dependencies in the form of second and higher order recurrences. Efficient parallel implementations of such iterative methods are considerably more difficult and non-intuitive. The parallelization of the implicit schemes that are used for solving the Euler and the thin layer Navier-Stokes equations and that require inversions of large linear systems in the form of block tri-diagonal and/or block penta-diagonal matrices is discussed. Three-dimensional cases are emphasized and schemes that minimize the total execution time are presented. Partitioning and scheduling schemes for alleviating the effects of the global data dependencies are described. An analysis of the communication and the computation aspects of these methods is presented. The effect of the boundary conditions on the parallel schemes is also discussed.

Decker, Naomi H.↗

Extraction and classification of objects in multispectral images

Presented here is an algorithm that partitions a digitized multispectral image into parts that correspond to objects in the scene being sensed. The algorithm partitions an image into successively smaller rectangles and produces a partition that tends to minimize a criterion function. Supervised and unsupervised classification techniques can be applied to partitioned images. This partition-then-classify approach is used to process images sensed from aircraft and the ERTS-1 satellite, and the method is shown to give relatively accurate results in classifying agricultural areas and extracting urban areas.

Robertson, T. V.↗

Parallel CFD Algorithms for Aerodynamical Flow Solvers on Unstructured Meshes

The Advisory Group for Aerospace Research and Development (AGARD) has requested my participation in the lecture series entitled Parallel Computing in Computational Fluid Dynamics to be held at the von Karman Institute in Brussels, Belgium on May 15-19, 1995. In addition, a request has been made from the US Coordinator for AGARD at the Pentagon for NASA Ames to hold a repetition of the lecture series on October 16-20, 1995. I have been asked to be a local coordinator for the Ames event. All AGARD lecture series events have attendance limited to NATO allied countries. A brief of the lecture series is provided in the attached enclosure. Specifically, I have been asked to give two lectures of approximately 75 minutes each on the subject of parallel solution techniques for the fluid flow equations on unstructured meshes. The title of my lectures is "Parallel CFD Algorithms for Aerodynamical Flow Solvers on Unstructured Meshes" (Parts I-II). The contents of these lectures will be largely review in nature and will draw upon previously published work in this area. Topics of my lectures will include: (1) Mesh partitioning algorithms. Recursive techniques based on coordinate bisection, Cuthill-McKee level structures, and spectral bisection. (2) Newton's method for large scale CFD problems. Size and complexity estimates for Newton's method, modifications for insuring global convergence. (3) Techniques for constructing the Jacobian matrix. Analytic and numerical techniques for Jacobian matrix-vector products, constructing the transposed matrix, extensions to optimization and homotopy theories. (4) Iterative solution algorithms. Practical experience with GIVIRES and BICG-STAB matrix solvers. (5) Parallel matrix preconditioning. Incomplete Lower-Upper (ILU) factorization, domain-decomposed ILU, approximate Schur complement strategies.

Barth, Timothy J.↗

Methods and Systems for Authorizing an Effector Command in an Integrated Modular Environment

Methods and systems are provided for authorizing a command of an integrated modular environment in which a plurality of partitions control actions of a plurality of effectors is provided. A first identifier, a second identifier, and a third identifier are determined. The first identifier identifies a first partition of the plurality of partitions from which the command originated. The second identifier identifies a first effector of the plurality of effectors for which the command is intended. The third identifier identifies a second partition of the plurality of partitions that is responsible for controlling the first effector. The first identifier and the third identifier are compared to determine whether the first partition is the same as the second partition for authorization of the command.

Sunderland, Dean E.↗

Algebraic Nonoverlapping Domain Decomposition Methods for Stabilized FEM and FV Discretizations

We consider preconditioning methods for convection dominated fluid flow problems based on a nonoverlapping Schur complement domain decomposition procedure for arbitrary triangulated domains. The triangulation is first partitioned into a number of subdomains and interfaces which induce a natural 2 x 2 partitioning of the p.d.e. discretization matrix. We view the Schur complement induced by this partitioning as an algebraically derived coarse space approximation. This avoids the known difficulties associated with the direct formation of an effective coarse discretization for advection dominated equations. By considering various approximations of the block factorization of the 2 x 2 system, we have developed a family of robust preconditioning techniques. A computer code based on these ideas has been developed and tested on the IBM SP2 using MPI message passing protocol. A number of 2-D CFD calculations will be presented for both scalar advection-diffusion equations and the Euler equations discretized using stabilized finite element and finite volume methods. These results show very good scalability of the preconditioner for various discretizations as the number of processors is increased while the number of degrees of freedom per processor is fixed.

Barth, Timothy J.↗

Creep-fatigue analysis by Strainrange Partitioning

Strainrange Partitioning provides unifying framework for characterizing high-temperature, low-cycle, creep-fatigue properties of metals and alloys. Method offers distinct advantage to designers of immediately providing reliable upper and lower bounds on cyclic life for any type of inelastic strain cycle that may be encountered in service.

Manson, S. S.↗

Turbine blade nonlinear structural and life analysis

The utility of advanced structural analysis and life prediction techniques was evaluated for the life assessment of a commercial air-cooled turbine blade with a history of tip cracking. Three dimensional, nonlinear finite element structural analyses were performed for the blade tip region. The computed strain-temperature history of the critical location was imposed on a uniaxial strain controlled test specimen to evaluate the validity of the structural analysis method. Experimental results indicated higher peak stresses and greater stress relaxation than the analytical predictions. Life predictions using the Strainrange Partitioning and Frequency Modified approaches predicted 1200 to 4420 cycles and 2700 cycles to crack initiation, respectively, compared to an observed life of 3000 cycles.

Mcknight, R. L.↗

Unsteady flowfield simulation of ducted prop-fan configurations

A technique for the simulation of unsteady flows in and around complex rotating machinery is presented. Additional domain decomposition mechanisms are introduced which extend the range of applicability of software developed for the time-accurate simulation of rotating machinery flowfields. The flow models uses the unsteady 3D Euler equations, discretized as a finite-volume method, utilizing a high-resolution approximate Riemann solver for cell interface flux definitions. Multiblock domain decomposition is used to partition the field radially, axially, as well as circumferentially into an ordered arrangement of blocks which exhibit varying degrees of similarity. A general high-order numerical scheme is applied to satisfy the geometric conservation law. Two configurations are presented - ducted single rotation prop-fan and a rotor-deswirl vane combination which form a single stage fan. Comparisons are made to other numerical solutions for these geometries and to available experimental data.

Janus, J. M.↗

Software forecasting as it is really done: A study of JPL software engineers

This paper presents a summary of the results to date of a Jet Propulsion Laboratory internally funded research task to study the costing process and parameters used by internally recognized software cost estimating experts. Protocol Analysis and Markov process modeling were used to capture software engineer's forecasting mental models. While there is significant variation between the mental models that were studied, it was nevertheless possible to identify a core set of cost forecasting activities, and it was also found that the mental models cluster around three forecasting techniques. Further partitioning of the mental models revealed clustering of activities, that is very suggestive of a forecasting lifecycle. The different forecasting methods identified were based on the use of multiple-decomposition steps or multiple forecasting steps. The multiple forecasting steps involved either forecasting software size or an additional effort forecast. Virtually no subject used risk reduction steps in combination. The results of the analysis include: the identification of a core set of well defined costing activities, a proposed software forecasting life cycle, and the identification of several basic software forecasting mental models. The paper concludes with a discussion of the implications of the results for current individual and institutional practices.

Griesel, Martha Ann↗

Partitioning of unstructured problems for parallel processing

Many large-scale computational problems are based on unstructured computational domains. Primary examples are unstructured grid calculations based on finite volume methods in computational fluid dynamics, or structural analysis problems based on finite element approximations. The question of how to distribute such unstructured computational domains over a large number of processors in a MIMD machine with distributed memory is addressed. A graph theoretical framework for these problems is established. Based on this framework three decomposition algorithms are introduced. In particular a new decomposition algorithm is discussed, which is based on the computation of an eigenvector of the Laplacian matrix associated with the graph. Numerical comparisons on large-scale two- and three-dimensional problems demonstrate the superiority of the new spectral bisection algorithm.

Simon, H. D.↗

An Extension of the Time-Spectral Method to Overset Solvers

Relative motion in the Cartesian or overset framework causes certain spatial nodes to move in and out of the physical domain as they are dynamically blanked by moving solid bodies. This poses a problem for the conventional Time-Spectral approach, which expands the solution at every spatial node into a Fourier series spanning the period of motion. The proposed extension to the Time-Spectral method treats unblanked nodes in the conventional manner but expands the solution at dynamically blanked nodes in a basis of barycentric rational polynomials spanning partitions of contiguously defined temporal intervals. Rational polynomials avoid Runge's phenomenon on the equidistant time samples of these sub-periodic intervals. Fourier- and rational polynomial-based differentiation operators are used in tandem to provide a consistent hybrid Time-Spectral overset scheme capable of handling relative motion. The hybrid scheme is tested with a linear model problem and implemented within NASA's OVERFLOW Reynolds-averaged Navier- Stokes (RANS) solver. The hybrid Time-Spectral solver is then applied to inviscid and turbulent RANS cases of plunging and pitching airfoils and compared to time-accurate and experimental data. A limiter was applied in the turbulent case to avoid undershoots in the undamped turbulent eddy viscosity while maintaining accuracy. The hybrid scheme matches the performance of the conventional Time-Spectral method and converges to the time-accurate results with increased temporal resolution.

Leffell, Joshua Isaac↗

Above-Aircraft Cirrus Cloud and Aerosol Optical Depth From Hyperspectral Irradiances Measured By a Total-Diffuse Radiometer

This study develops the use of spectral total and diffuse irradiance measurements, made from a prototype hyperspectral total-diffuse sunshine pyranometer (SPN-S), to retrieve layer fine-mode aerosol (τ aer ) and total optical depths from airborne platforms. Additionally, we use spectral analysis in an attempt to partition the total optical depth into its τ aer and cirrus cloud optical depth (τ cld ) components in the absence of coarse-mode aerosols. Two retrieval methods are developed: one leveraging information in the diffuse irradiance and the other using spectral characteristics of the transmitted direct beam, with each approach best suited for specific cloud and aerosol conditions. The SPN-S has advantages over traditional sun photometer systems, including no moving parts and a low cost. However, a significant drawback of the instrument is that it is unable to measure the direct-beam irradiance as accurately as sun photometers. To compensate for the greater measurement uncertainty in the radiometric irradiances, these retrieval techniques employ ratioed inputs or spectral information to reduce output uncertainty. This analysis uses irradiance measurements from the SPN-S and the solar spectral flux radiometer (SSFR) aboard the National Aeronautics and Space Administration’s (NASA) P-3 aircraft during the 2018 deployment of the ObseRvations of Aerosols above CLouds and their intEractionS (ORACLES) campaign and the 2019 Cloud, Aerosol and Monsoon Processes Philippines Experiment (CAMP 2 Ex) mission to quantify above-aircraft cirrus τ cld and derive vertical profiles of layer τ aer . Validation of the τ aer retrieval is accomplished by comparison with co-located measurements of direct solar irradiance made by the Sky-Scanning Sun-Tracking Atmospheric Research (4STAR) and in situ measurements of aerosol optical depth. For the aggregated 2018 ORACLES results, regression between the SPN-S-based method and sun photometer τ aer values yields a slope of 0.96 with an R 2 of 0.96, while the root mean square error (RMSE) is 3.0 x 10 -2 . When comparing the retrieved τ aer to profiles of integrated in situ measurements of optical extinction, the slope, R 2 , and RMSE values for ORACLES are 0.90, 0.96, and 3.4 x 10 -2 , and for CAMP 2 Ex they are 0.94, 0.97, and 3.4 x 10 -2 , respectively. This paper is a demonstration of methods for deriving cloud and aerosol optical properties in environments where both atmospheric constituents may be present. With improvements to the low-cost SPN-S radiometer instrument, it may be possible to extend these methods to a broader set of sampling applications, such as ground-based settings.

spectral instrument (SPN-S)↗

Time-dependent perturbation of a two-state quantum system by a sinusoidal field

Different methods for solving the 'two-level problem' are discussed, namely, the problem of what happens to a material system having only two nondegenerate energy levels when it is perturbed by an electromagnetic field that varies with time in a monochromatic sinusoidal fashion. The various methods discussed include: (1) the Sen Gupta technique using nondegenerate Rayleigh-Schroedinger perturbation theory, (2) the Salwen-Winter-Shirley partitioning perturbation technique, (3) the Shirley and series degenerate Rayleigh-Schroedinger expansion, (4) the degenerate Rayleigh-Schroedinger technique for considering high frequency fields, and (5) the singular perturbation expansion technique.

Dion, D. R.↗

Some programming techniques for increasing program versatility and efficiency on CDC equipment

Five programming techniques used to decrease core and increase program versatility and efficiency are explained. The techniques are: (1) dynamic storage allocation, (2) automatic core-sizing and core-resizing, (3) matrix partitioning, (4) free field alphanumeric reads, and (5) incorporation of a data complex. The advantages of these techniques and the basic methods for employing them are explained and illustrated. Several actual program applications which utilize these techniques are described as examples.

Tiffany, S. H.↗