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.

SourceResearch connectionFrom yearThrough year

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

At least 235 records · Page 13

All sources NASA NTRS DOE OSTI

NASA NTRS1994

Improved image decompression for reduced transform coding artifacts

The perceived quality of images reconstructed from low bit rate compression is severely degraded by the appearance of transform coding artifacts. This paper proposes a method for producing higher quality reconstructed images based on a stochastic model for the image data. Quantization (scalar or vector) partitions the transform coefficient space and maps all points in a partition cell to a representative reconstruction point, usually taken as the centroid of the cell. The proposed image estimation technique selects the reconstruction point within the quantization partition cell which results in a reconstructed image which best fits a non-Gaussian Markov random field (MRF) image model. This approach results in a convex constrained optimization problem which can be solved iteratively. At each iteration, the gradient projection method is used to update the estimate based on the image model. In the transform domain, the resulting coefficient reconstruction points are projected to the particular quantization partition cells defined by the compressed image. Experimental results will be shown for images compressed using scalar quantization of block DCT and using vector quantization of subband wavelet transform. The proposed image decompression provides a reconstructed image with reduced visibility of transform coding artifacts and superior perceived quality.

Orourke, Thomas P.↗

NASA NTRS1978

Sound propagation in a duct of periodic wall structure

A boundary condition, which accounts for the coupling in the sections behind the duct boundary, is given for the sound-absorbing duct with a periodic structure of the wall lining and using regular partition walls. The soundfield in the duct is suitably described by the method of differences. For locally active walls this renders an explicit approximate solution for the propagation constant. Coupling may be accounted for by the method of differences in a clear manner. Numerical results agree with measurements and yield information which has technical applications.

Kurze, U.↗

NASA NTRS1979

Acoustic duct liner optimization using finite elements

Determination of a mathematical model which may be used for obtaining optimum acoustic liners in aeroengine ducts was the goal of this study. Starting with a baseline finite element model which consumed too much computer time to permit optimum liner evaluation for realistic ducts and source frequencies, a survey was conducted of candidate methods for reducing computational effort. A highly effective boundary exclusive decomposition method was developed which enables L-U decomposition of a major partition of the global matrix to be performed once only. Timing experiments using the technique in duct liner optimization show a reduction of between one and two orders of magnitude in the central processor unit (CPU) time of the baseline model.

Abrahamson, A. L.↗

NASA NTRS1986

Nitrogen uptake and utilization by intact plants

The results of experiments support the proposed conceptual model that relates nitrogen uptake activity by plants as a balanced interdependence between the carbon-supplying function of the shoot and the nitrogen-supplying function of the roots. The data are being used to modify a dynamic simulation of plant growth, which presently describes carbon flows through the plant, to describe nitrogen uptake and assimilation within the plant system. Although several models have been proposed to predict nitrogen uptake and partitioning, they emphasize root characteristics affecting nutrient uptake and relay on empirical methods to describe the relationship between nitrogen and carbon flows within the plant. Researchers, on the other hand, propose to continue to attempt a mechanistic solution in which the effects of environment on nitrogen (as well as carbon) assimilation are incorporated through their direct effects on photosynthesis, respiration, and aging processes.

Raper, C. D., Jr.↗

NASA NTRS1988

An access alternative for mobile satellite networks

Conceptually, this paper discusses strategies of digital satellite communication networks for a very large number of low density traffic stations. These stations can be either aeronautical, land mobile, or maritime. The techniques can be applied to international, domestic, regional, and special purpose satellite networks. The applications can be commercial, scientific, military, emergency, navigational or educational. The key strategy is the use of a non-orthogonal access method, which tolerates overlapping signals. With n being either time or frequency partitions, and with a single overlapping signal allowed, a low cost mobile satellite system can be designed with n squared (n squared + n + 1) number of terminals.

Wu, W. W.↗

NASA NTRS1992

Thermomechanical and bithermal fatigue behavior of cast B1900 + Hf and wrought Haynes 188

A thermomechanical fatigue (TMF) high-temperature life prediction method has been evaluated using the experimental data. Bithermal fatigue (BTF), bithermal creep-fatigue (BTC-F), and TMF experiments were performed using two aerospace structural alloys, cast B1900 + Hf and wrought Haynes 188. The method which is based on the total strain version of strain range partitioning and unified cyclic constitutive modeling requires, as an input, information on the flow and failure behavior of the material of interest. Bithermal temperatures of 483 and 871 C were used for the cast B1900 + Hf nickel-base alloy and 316 and 760 C for the wrought Haynes 188 cobalt-base alloy. Maximum and minimum temperatures were also used in both TMF and BTF tests. Comparisons were made between the results of these tests and isothermal tensile and fatigue test data obtained previously. Qualitative correlations were observed between tensile and isothermal fatigue tests.

Halford, G. R.↗

NASA NTRS1990

Method of up-front load balancing for local memory parallel processors

In a parallel processing computer system with multiple processing units and shared memory, a method is disclosed for uniformly balancing the aggregate computational load in, and utilizing minimal memory by, a network having identical computations to be executed at each connection therein. Read-only and read-write memory are subdivided into a plurality of process sets, which function like artificial processing units. Said plurality of process sets is iteratively merged and reduced to the number of processing units without exceeding the balance load. Said merger is based upon the value of a partition threshold, which is a measure of the memory utilization. The turnaround time and memory savings of the instant method are functions of the number of processing units available and the number of partitions into which the memory is subdivided. Typical results of the preferred embodiment yielded memory savings of from sixty to seventy five percent.

Baffes, Paul Thomas↗

NASA NTRS2013

ISSM: Ice Sheet System Model

In order to have the capability to use satellite data from its own missions to inform future sea-level rise projections, JPL needed a full-fledged ice-sheet/iceshelf flow model, capable of modeling the mass balance of Antarctica and Greenland into the near future. ISSM was developed with such a goal in mind, as a massively parallelized, multi-purpose finite-element framework dedicated to ice-sheet modeling. ISSM features unstructured meshes (Tria in 2D, and Penta in 3D) along with corresponding finite elements for both types of meshes. Each finite element can carry out diagnostic, prognostic, transient, thermal 3D, surface, and bed slope simulations. Anisotropic meshing enables adaptation of meshes to a certain metric, and the 2D Shelfy-Stream, 3D Blatter/Pattyn, and 3D Full-Stokes formulations capture the bulk of the ice-flow physics. These elements can be coupled together, based on the Arlequin method, so that on a large scale model such as Antarctica, each type of finite element is used in the most efficient manner. For each finite element referenced above, ISSM implements an adjoint. This adjoint can be used to carry out model inversions of unknown model parameters, typically ice rheology and basal drag at the ice/bedrock interface, using a metric such as the observed InSAR surface velocity. This data assimilation capability is crucial to allow spinning up of ice flow models using available satellite data. ISSM relies on the PETSc library for its vectors, matrices, and solvers. This allows ISSM to run efficiently on any parallel platform, whether shared or distrib- ISSM: Ice Sheet System Model NASA's Jet Propulsion Laboratory, Pasadena, California uted. It can run on the largest clusters, and is fully scalable. This allows ISSM to tackle models the size of continents. ISSM is embedded into MATLAB and Python, both open scientific platforms. This improves its outreach within the science community. It is entirely written in C/C++, which gives it flexibility in its design, and the power/speed that C/C++ allows. ISSM is svn (subversion) hosted, on a JPL repository, to facilitate its development and maintenance. ISSM can also model propagation of rifts using contact mechanics and mesh splitting, and can interface to the Dakota software. To carry out sensitivity analysis, mesh partitioning algorithms are available, based on the Scotch, Chaco, and Metis partitioners that ensure equal area mesh partitions can be done, which are then usable for sampling and local reliability methods.

Larour, Eric↗

NASA NTRSDate not supplied

Effect of Pressure and Oxidation State on Pnictogen Metal-Silicate Partitioning

The partitioning of trace elements between metal and silicate melts serves as the foundation for understanding the differentiation of a planetary body into a metallic core and silicate mantle. Element activity influences metal-silicate partitioning behavior. Activity coefficients are directly dependent on composition and temperature, and can be indirectly dependent on oxygen fugacity and pressure. Distinguishing the effect of pressure from other variables on the activity coefficients and partitioning is important for understanding the chemical evolution of different planetary bodies during differentiation. In this study, we investigated the influence of pressure on the activity coefficients of Cu, Mo, Pd, Pt, As, Sb, and Bi in Fe-Si metallic liquids. All of these elements exhibit moderate to high activity coefficients in Fe-Si liquids at low pressure, which significantly controls their metal-silicate partitioning behavior. Identifying whether this strong dependence persists at higher pressures is critical to modeling and understanding the chemical consequences of core formation. New experiments at 10 GPa were used to derive activity coefficients for these metals which can be compared to activity coefficients determined at 1 GPa. Experiments were conducted at 10 GPa and 2373K using a 10/5 assembly in the 880-ton multi anvil press at NASA Johnson Space Center. The standard 10/5 COMPRES assembly was slightly modified to accommodate a sample capsule machined from single-crystal MgO that minimizes melt percolation out of the sample volume during the experiment. Experiment starting materials were comprised of 70 wt.% Knippa basalt and 30 wt.% metal. The metal mixture (~85 wt.% Fe) was created by adding the elements of interest (Cu, Mo, Pd, Pt, As, Sb, Bi) to Fe metal powder. Varied amounts of Si metal (0-10 wt.% Si) were added to the metal-silicate mixtures to generate a systematic series of starting materials. For each element, an epsilon interaction parameter in Fe-Si liquid was derived from the results of our 0-10 wt.% Si metal series. To investigate whether pressure influences the trace element activity coefficients in the 1-10 GPa pressure range, we compared our results at 10 GPa to those at 1-4 GPa [1-3]. Our results can also be directly compared to interaction parameters for Au, P, V, Mn, Ga, Zn, Cd, Sn, W, Pb, and Nb previously determined at 10 GPa and 2373K following the same methods [4]. Combined, this suite of interaction parameters will directly inform metal- silicate partitioning between 1 and 10 GPa, and assess whether these values can be extrapolated to modeling differentiation processes at pressures >10 GPa. [1] Righter et al. (2018) GCA 232, 101-123 [2] Righter et al. (2019) MaPS 54, 1379-1394 [3] Steenstra et al. (2020) Icarus, 335, 113391 [4] Righter et al. (2020) Geochem. Persp. Let. 15, 44-49

Kelsey Prissel↗

NASA NTRS2002

Spectral (Finite) Volume Method for One Dimensional Euler Equations

Consider a mesh of unstructured triangular cells. Each cell is called a Spectral Volume (SV), denoted by Si, which is further partitioned into subcells named Control Volumes (CVs), indicated by C(sub i,j). To represent the solution as a polynomial of degree m in two dimensions (2D) we need N = (m+1)(m+2)/2 pieces of independent information, or degrees of freedom (DOFs). The DOFs in a SV method are the volume-averaged mean variables at the N CVs. For example, to build a quadratic reconstruction in 2D, we need at least (2+1)(3+1)/2 = 6 DOFs. There are numerous ways of partitioning a SV, and not every partition is admissible in the sense that the partition may not be capable of producing a degree m polynomial. Once N mean solutions in the CVs of a SV are given, a unique polynomial reconstruction can be obtained.

Wang, Z. J.↗

NASA NTRS1990

Counterrotating prop-fan simulations which feature a relative-motion multiblock grid decomposition enabling arbitrary time-steps

Improvements are presented of a computer algorithm developed for the time-accurate flow analysis of rotating machines. The flow model is a finite volume method utilizing a high-resolution approximate Riemann solver for interface flux definitions. The numerical scheme is a block LU implicit iterative-refinement method which possesses apparent unconditional stability. Multiblock composite gridding is used to orderly partition the field into a specified arrangement of blocks exhibiting varying degrees of similarity. Block-block relative motion is achieved using local grid distortion to reduce grid skewness and accommodate arbitrary time step selection. A general high-order numerical scheme is applied to satisfy the geometric conservation law. An even-blade-count counterrotating unducted fan configuration is chosen for a computational study comparing solutions resulting from altering parameters such as time step size and iteration count. The solutions are compared with measured data.

Janus, J. Mark↗

NASA NTRS2002

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum exitation gap, gmin = O(n2(sup -n/2)), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, Vadius↗

NASA NTRS2010

FAILSAFE Health Management for Embedded Systems

The FAILSAFE project is developing concepts and prototype implementations for software health management in mission- critical, real-time embedded systems. The project unites features of the industry-standard ARINC 653 Avionics Application Software Standard Interface and JPL s Mission Data System (MDS) technology (see figure). The ARINC 653 standard establishes requirements for the services provided by partitioned, real-time operating systems. The MDS technology provides a state analysis method, canonical architecture, and software framework that facilitates the design and implementation of software-intensive complex systems. The MDS technology has been used to provide the health management function for an ARINC 653 application implementation. In particular, the focus is on showing how this combination enables reasoning about, and recovering from, application software problems.

Horvath, Gregory A.↗

NASA NTRS2012

Check-Standard Testing Across Multiple Transonic Wind Tunnels with the Modern Design of Experiments

This paper reports the result of an analysis of wind tunnel data acquired in support of the Facility Analysis Verification & Operational Reliability (FAVOR) project. The analysis uses methods referred to collectively at Langley Research Center as the Modern Design of Experiments (MDOE). These methods quantify the total variance in a sample of wind tunnel data and partition it into explained and unexplained components. The unexplained component is further partitioned in random and systematic components. This analysis was performed on data acquired in similar wind tunnel tests executed in four different U.S. transonic facilities. The measurement environment of each facility was quantified and compared.

Deloach, Richard↗

NASA NTRS1986

Multi-color incomplete Cholesky conjugate gradient methods for vector computers

In this research, we are concerned with the solution on vector computers of linear systems of equations, Ax = b, where A is a larger, sparse symmetric positive definite matrix. We solve the system using an iterative method, the incomplete Cholesky conjugate gradient method (ICCG). We apply a multi-color strategy to obtain p-color matrices for which a block-oriented ICCG method is implemented on the CYBER 205. (A p-colored matrix is a matrix which can be partitioned into a pXp block matrix where the diagonal blocks are diagonal matrices). This algorithm, which is based on a no-fill strategy, achieves O(N/p) length vector operations in both the decomposition of A and in the forward and back solves necessary at each iteration of the method. We discuss the natural ordering of the unknowns as an ordering that minimizes the number of diagonals in the matrix and define multi-color orderings in terms of disjoint sets of the unknowns. We give necessary and sufficient conditions to determine which multi-color orderings of the unknowns correpond to p-color matrices. A performance model is given which is used both to predict execution time for ICCG methods and also to compare an ICCG method to conjugate gradient without preconditioning or another ICCG method. Results are given from runs on the CYBER 205 at NASA's Langley Research Center for four model problems.

Poole, E. L.↗

NASA NTRSDate not supplied

Effect of Pressure on Trace Element Activity Coefficients in Metal-Silicate Systems

The partitioning of trace elements between metal and silicate melts serves as the foundation for understanding the differentiation of a planetary body into a metallic core and silicate mantle. Element activity influences metal-silicate partitioning behavior. Activity coefficients are directly dependent on composition and temperature, and can be indirectly dependent on oxygen fugacity and pressure. Distinguishing the effect of pressure from other variables on the activity coefficients and partitioning is important for understanding the chemical evolution of different planetary bodies during differentiation. In this study, we investigated the influence of pressure on the activity coefficients of Cu, Mo, Pd, Pt, As, Sb, and Bi in Fe-Si metallic liquids. All of these elements exhibit moderate to high activity coefficients in Fe-Si liquids at low pressure, which significantly controls their metal-silicate partitioning behavior. Identifying whether this strong dependence persists at higher pressures is critical to modeling and understanding the chemical consequences of core formation. New experiments at 10 GPa were used to derive activity coefficients for these metals which can be compared to activity coefficients determined at 1 GPa. Experiments were conducted at 10 GPa and 2373K using a 10/5 assembly in the 880-ton multi-anvil press at NASA Johnson Space Center. The standard 10/5 COMPRES assembly was slightly modified to accommodate a sample capsule machined from single-crystal MgO that minimizes melt percolation out of the sample volume during the experiment. Experiment starting materials were comprised of 70 wt.% Knippa basalt and 30 wt.% metal. The metal mixture (~85 wt.% Fe) was created by adding the elements of interest (Cu, Mo, Pd, Pt, As, Sb, Bi) to Fe metal powder. Varied amounts of Si metal (0-10 wt.% Si) were added to the metal-silicate mixtures to generate a systematic series of starting materials. For each element, an epsilon interaction parameter in Fe-Si liquid was derived from the results of our 0-10 wt.% Si metal series. To investigate whether pressure influences the trace element activity coefficients in the 1-10 GPa pressure range, we compared our results at 10 GPa to those at 1-4 GPa [1-3]. Our results can also be directly compared to interaction parameters for Au, P, V, Mn, Ga, Zn, Cd, Sn, W, Pb, and Nb previously determined at 10 GPa and 2373K following the same methods [4]. Combined, this suite of interaction parameters will directly inform metal-silicate partitioning between 1 and 10 GPa, and assess whether these values can be extrapolated to modeling differentiation processes at pressures >10 GPa.

Kelsey Prissel↗

NASA NTRS1981

A study of methods of prediction and measurement of the transmission sound through the walls of light aircraft

Several aspects were studied. The SEA theory was used to develop a theoretical model to predict the transmission loss through an aircraft window. This work mainly consisted of the writing of two computer programs. One program predicts the sound transmission through a plexiglass window (the case of a single partition). The other program applies to the case of a plexiglass window window with a window shade added (the case of a double partition with an air gap). The sound transmission through a structure was measured in experimental studies using several different methods in order that the accuracy and complexity of all the methods could be compared. Also, the measurements were conducted on the simple model of a fuselage (a cylindrical shell), on a real aircraft fuselage, and on stiffened panels.

Forssen, B.↗

NASA NTRS2002

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum excitation gap. g min, = O(n 2(exp -n/2), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to 'the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, V. N.↗