Search NASA⌕ Search

SEARCH · Search NASA

Results for “complexity analysis”

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 1,477 records · Page 82
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

On the application of under-decimated filter banks

Maximally decimated filter banks have been extensively studied in the past. A filter bank is said to be under-decimated if the number of channels is more than the decimation ratio in the subbands. A maximally decimated filter bank is well known for its application in subband coding. Another application of maximally decimated filter banks is in block filtering. Convolution through block filtering has the advantages that parallelism is increased and data are processed at a lower rate. However, the computational complexity is comparable to that of direct convolution. More recently, another type of filter bank convolver has been developed. In this scheme, the convolution is performed in the subbands. Quantization and bit allocation of subband signals are based on signal variance, as in subband coding. Consequently, for a fixed rate, the result of convolution is more accurate than is direct convolution. This type of filter bank convolver also enjoys the advantages of block filtering, parallelism, and a lower working rate. Nevertheless, like block filtering, there is no computational saving. In this article, under-decimated systems are introduced to solve the problem. The new system is decimated only by half the number of channels. Two types of filter banks can be used in the under-decimated system: the discrete Fourier transform (DFT) filter banks and the cosine modulated filter banks. They are well known for their low complexity. In both cases, the system is approximately alias free, and the overall response is equivalent to a tunable multilevel filter. Properties of the DFT filter banks and the cosine modulated filter banks can be exploited to simultaneously achieve parallelism, computational saving, and a lower working rate. Furthermore, for both systems, the implementation cost of the analysis or synthesis bank is comparable to that of one prototype filter plus some low-complexity modulation matrices. The individual analysis and synthesis filters have complex coefficients in the DFT filter banks but have real coefficients in the cosine modulated filter banks.

Lin, Y.-P.↗
DOE OSTI2018

The proteomic study of serially passaged human skin fibroblast cells uncovers down-regulation of the chromosome condensin complex proteins involved in replicative senescence

Dermal fibroblast is one of the major constitutive cells of skin and plays a central role in skin senescence. The replicative senescence of fibroblasts may cause skin aging, bad wound healing, skin diseases and even cancer. In this study, a label-free quantitative proteomic approach was employed to analyzing the serial passaged human skin fibroblast (CCD-1079Sk) cells, resulting in 3371 proteins identified. Of which, 280 proteins were significantly changed in early passage (6 passages, P6), middle passage (12 passages, P12) and late passage (21 passages, P21), with a time-dependent decrease or increase tendency. Bioinformatic analysis demonstrated that the chromosome condensin complex, including structural maintenance of chromosomes protein 2 (SMC2) and structural maintenance of chromosomes protein 4 (SMC4), were down-regulated in the serially passaged fibroblast cells. The qRT-PCR and Western Blot experiments confirmed that the expression of these two proteins were significantly down-regulated in a time-dependent manner in the subculture of human skin fibroblasts (HSFb cells). In summary, we used serially passaged human skin fibroblast cells coupled with quantitative proteomic approach to profile the protein expression pattern in the temporal progress of replicative senescence in HSFb cells and revealed that the down-regulation of the chromosome condensin complex subunits, such as SMC2 and SMC4, may play an important role in the fibroblast senescence.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2023

Deploying synthetic coevolution and machine learning to engineer protein-protein interactions

Fine-tuning of protein-protein interactions occurs naturally through coevolution, but this process is difficult to recapitulate in the laboratory. We describe a platform for synthetic protein-protein coevolution that can isolate matched pairs of interacting muteins from complex libraries. This large dataset of coevolved complexes drove a systems-level analysis of molecular recognition between Z domain–affibody pairs spanning a wide range of structures, affinities, cross-reactivities, and orthogonalities, and captured a broad spectrum of coevolutionary networks. Furthermore, we harnessed pretrained protein language models to expand, in silico, the amino acid diversity of our coevolution screen, predicting remodeled interfaces beyond the reach of the experimental library. Further, the integration of these approaches provides a means of simulating protein coevolution and generating protein complexes with diverse molecular recognition properties for biotechnology and synthetic biology.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1995

Development and Application of the Collaborative Optimization Architecture in a Multidisciplinary Design Environment

Collaborative optimization is a design architecture applicable in any multidisciplinary analysis environment but specifically intended for large-scale distributed analysis applications. In this approach, a complex problem is hierarchically de- composed along disciplinary boundaries into a number of subproblems which are brought into multidisciplinary agreement by a system-level coordination process. When applied to problems in a multidisciplinary design environment, this scheme has several advantages over traditional solution strategies. These advantageous features include reducing the amount of information transferred between disciplines, the removal of large iteration-loops, allowing the use of different subspace optimizers among the various analysis groups, an analysis framework which is easily parallelized and can operate on heterogenous equipment, and a structural framework that is well-suited for conventional disciplinary organizations. In this article, the collaborative architecture is developed and its mathematical foundation is presented. An example application is also presented which highlights the potential of this method for use in large-scale design applications.

Braun, R. D.↗
NASA NTRS2010

Visualization of Global Sensitivity Analysis Results Based on a Combination of Linearly Dependent and Independent Directions

A useful technique for the validation and verification of complex flight systems is Monte Carlo Filtering -- a global sensitivity analysis that tries to find the inputs and ranges that are most likely to lead to a subset of the outputs. A thorough exploration of the parameter space for complex integrated systems may require thousands of experiments and hundreds of controlled and measured variables. Tools for analyzing this space often have limitations caused by the numerical problems associated with high dimensionality and caused by the assumption of independence of all of the dimensions. To combat both of these limitations, we propose a technique that uses a combination of the original variables with the derived variables obtained during a principal component analysis.

Davies, Misty D.↗
DOE OSTI2025

Enhanced MPM framework with multipatch isogeometric analysis for geotechnical applications

Achieving stable stress solutions at large strains using the Material Point Method (MPM) is challenging due to the accumulation of errors associated with geometry discretization, cell-crossing noise, and volumetric locking. Several simplified attempts exist in the literature to mitigate these errors, including higher-order frameworks. However, the stability of the MPM solution in such frameworks has been limited to simple geometries and the single-phase formulation (i.e., neglecting pore fluid). Although never explored, multipatch isogeometric analysis offers desirable qualities to simulate complex geometries while mitigating errors in the MPM. The degree of required high-order spatial integration has also never been investigated to infer a minimum limit for the stability of the stress solution in MPM. This paper presents a general-purpose numerical framework for simulating stable stresses in porous media, capturing both near incompressibility and multiphase interactions. First, the numerical framework is presented considering Non-Uniform Rational B-splines (NURBS) to perform isogeometric analysis (IGA) in MPM. Additionally, a volumetric strain smoothing algorithm is used to alleviate errors associated with volumetric locking. Second, the manifestation of cell-crossing errors is assessed via a series of problems with orders ranging from linear to cubic interpolation functions. Third, the use of NURBS is investigated and verified for problems with circular geometries. Finally, multipatch analysis is deployed to simulate plane strain and 3D penetration in soils, considering nearly incompressible elastoplastic (total stress) analysis and fully-coupled hydro-mechanical (effective stress) analysis. The stability of the solution is also analyzed for different constitutive models. From the results, it can be concluded that the framework using cubic interpolation functions with strain smoothing is the most convenient, presenting stable stress solutions for a broad range of multiphase geotechnical applications.

58 GEOSCIENCES↗
DOE OSTI2021

Workflows Community Summit: Tightening the Integration between Computing Facilities and Scientific Workflows

Scientific workflows are used almost universally across science domains for solving complex and largescale computing and data analysis problems. The importance of workflows is highlighted by the fact that they have underpinned some of the most significant discoveries of the past decades. Many of these workflows have significant computational, storage, and communication demands, and thus must execute on a range of large-scale computer systems, from local clusters to public clouds and upcoming exascale HPC platforms. Managing these executions is often a significant undertaking, requiring a sophisticated and versatile software infrastructure. Historically, infrastructures for workflow execution consisted of complex, integrated systems, developed in-house by workflow practitioners with strong dependencies on a range of legacy technologies—even including sets of ad hoc scripts. Due to the increasing need to support workflows, dedicated workflow systems were developed to provide abstractions for creating, executing, and adapting workflows conveniently and efficiently while ensuring portability. While these efforts are all worthwhile individually, there are now hundreds of independent workflow systems. These workflow systems are created and used by thousands of researchers and developers, leading to a rapidly growing corpus of workflows research publications. The resulting workflow system technology landscape is fragmented, which may present significant barriers for future workflow users due to many seemingly comparable, yet usually mutually incompatible, systems that exist. In order to tackle some of the challenges described above, the DOE-funded ExaWorks and NSF-funded WorkflowsRI projects have organized in 2021 a series of events entitled the “Workflows Community Summit”. The third edition of the “Workflows Community Summit” explored workflows challenges and opportunities from the perspective of computing centers and facilities. This third summit builds on two prior summits (https://workflowsri.org/summits) that (i) established a high level vision for workflows research; and (ii) explored technical approaches for realizing that vision. The third summit brought together a small group of facilities representatives with the aim to understand how workflows are currently being used at each facility, how facilities would like to interact with workflow developers and users, how workflows fit with facility roadmaps, and what opportunities there are for tighter integration between facilities and workflows. This report documents and organizes the wealth of information provided by the participants before, during, and after the summit.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Cloud based tool for analysis of chemical kinetic mechanisms

The size and complexity of chemical kinetic models used to simulate combustion of hydrocarbon fuels continue to increase with our improved understanding of the underlying physical mechanisms, along with the improved ability to utilize such models as the result of increased computational power and efficiency. As mechanisms grow beyond thousands of species and tens of thousands of reactions, it becomes increasingly difficult to manually check for errors and physical inconsistencies. In this work, we present several automated methods to check for such issues in the specification of chemical reaction models. First, we demonstrate how discontinuities in thermodynamic data can cause simulation difficulties manifested as long wall-clock times and convergence failures. To correct this type of problem, we describe an automated method for refitting thermodynamic parameters. We also outline several methods to check the timescales of reaction rate coefficients to ensure physical consistency. All the methods are made available through a web-based tool (https://combustiontools.llnl.gov) intended to aid mechanism developers and users to improve the accuracy and performance of fuel models used by the combustion community.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2025

Extension of Complex Refractive Index Measurements to the Near-Infrared for Liquids: Methodology and Uncertainty Analysis

Optical identification of liquid droplets, aerosols, or thin films is important for many applications. While reference spectra are sometimes available for such measurements, they are not always applicable to the observed spectrum or the given sample morphology. Reference spectra for many forms can be modeled, however, if the n/k vectors (real and imaginary refractive indices) are available. In previous work we have reported protocols to determine the n/k vectors for dozens of liquids, primarily in the mid-infrared (MIR) spectral range from 7500 to 400 cm –1 . In this work we extend the spectral range into the near-infrared (NIR) region, demonstrating a method to measure and merge the data sets to create composite n/k data ranging from 10 000 to 400 cm –1 (1.0 to 25 µm) with absorbance fidelity spanning over four orders of magnitude, and vastly improved signal-to-noise in the NIR. The precision of the composite data is evaluated for three different liquids, focusing primarily on the steps for converting the raw absorbance spectra to k values. The variability in both MIR and NIR data as well as in the final n/k vectors is also investigated for several liquids. For typical liquids, the overall variability (reported as 2σ) in the final n and k-vectors is determined to be ∼0.4% and 3%, respectively. Finally, the derived n/k data are used to calculate absorbance spectra for aerosol droplets, showing marginal variability due to the typical measurement errors in the final n/k vectors.

47 OTHER INSTRUMENTATION↗
DOE OSTI2024

Enhancing CO 2 Storage Complex Characterization in the Williston Basin: An Integrated Approach of Petrophysical Evaluation and Core Analysis

Conference presentation at Carbon Capture, Utilization, and Storage (CCUS) Conference 2024, Houston, Texas, March 11–13, 2024. Petrophysics and core analysis are pivotal in carbon capture and storage (CCS). An integrated workflow including conventional and advanced well logs and core analysis (CCAL and SCAL) was developed to characterize the Broom Creek Formation as the target reservoir to store CO 2 in a CCS project in North Dakota.

02 PETROLEUM↗
NASA NTRS1979

Analysis of a fuel cell on-site integrated energy system for a residential complex

Declining supplies of domestic oil and gas and the increased cost of energy resulted in a renewed emphasis in utilizing available resources in the most efficient manner possible. This, in turn, brought about a reassessment of a number of methods for converting fossil fuels to end uses at the highest practical efficiency. One of these is the on-site integrated energy system (OS/IES). This system provides electric power from an on-site power plant and recovers heat from the power plant that would normally be rejected to the environment. An OS/IES is potentially useful in any application that requires both electricity and heat. Several OS/IES are analyzed for a residential complex. The paper is divided into two sections; the first compares three energy supply systems, the second compares various designs for fuel cell OS/IES.

Simons, S. N.↗
NASA NTRS1986

Multiple Grids in Finite-Difference Flow Analysis

Multiple solutions superimposed to resolve flows about complex configurations. Use of multiple, overset grids in computational fluid dynamics extends application of finite-difference methods to more complex configurations. Rather than trying to generate single mesh about all components of configuration, multiple, individual meshes used, then overset on major grid. Major grid used to resolve flow field or wrapped around main component.

Dougherty, F. C.↗
NASA NTRS1988

Derivatives of eigenvalues and eigenvectors of a general complex matrix

A survey of methods for sensitivity analysis of the algebraic eigenvalue problem for non-Hermitian matrices is presented. In addition, a modification of one method based on a better normalizing condition is proposed. Methods are classified as Direct or Adjoint and are evaluated for efficiency. Operation counts are presented in terms of matrix size, number of design variables and number of eigenvalues and eigenvectors of interest. The effect of the sparsity of the matrix and its derivatives is also considered, and typical solution times are given. General guidelines are established for the selection of the most efficient method.

Murthy, Durbha V.↗
NASA NTRS2018

Overview of Recent EAST Testing, Modeling & Analysis

Shock Layer Radiation at NASA Ames - Background: Complex aerothermal and thermochemical phenomena of planetary entry define convective and radiative heating. A spacecraft's TPS (Thermal Protective System) mitigates heat transfer to substructure. Successful TPS design relies on verifiable characterization of these phenomena in the anticipated flight environment. - Approach: EAST (Electric Arc Shock Tube) [facility at Ames] simulates high-enthalpy, real-gas phenomena encountered by hypersonic vehicles entering planetary atmospheres by spectrally imaging the flow behind a moving shock wave. - Goal: Validate aerothermal models (DPLR (Data Parallel Line Relaxation Code) and NEQAIR (Nonequilibrium Radiative Transport and Spectra Program)), inform model improvements, reduce uncertainty and quantify design uncertainties. - Recent Relevant Projects: MSL (Mars Science Laboratory) & Mars 2020, InSight, OSIRIS-REx (Origins Spectral Interpretation Resource Identification Security Regolith Explorer), Orion EFT-1 (Exploration Flight-1) and EM-1 (Exploration Mission-1) and New Frontiers.

Brandis, Aaron↗
DOE OSTI2026

Nonadiabatic strong-field photoionization revisited: Detailed analysis

We develop a theoretical framework to interpret “bump-like” enhancements in the energy distribution of electrons emitted from cesium atoms subjected to intense infrared laser fields, as observed in a recent experiment. These emissions, detected at energies approaching twice the ponderomotive energy (2⁢𝑈 p ), indicate a mechanism where electrons are nonadiabatically ejected with substantial inward velocity following ionization. The bump-like features arise from returning trajectories that scatter off the residual ion. We interpret these experimental results classically using a periodically driven version of the Bohr model and quantum mechanically through Keldysh's adiabaticity parameter (𝛾 K ) and Reiss's continuum-state intensity parameter 𝒵 in a Coulomb-corrected version of the strong-field approximation (SFA) that incorporates “complex” electronic trajectories. Notably, our theoretical analysis shows that these emissions are independent of the specific short-range form of the atomic potential.

74 ATOMIC AND MOLECULAR PHYSICS↗
NASA NTRS1992

The diffuse interstellar cloud toward HD 179406 (20 Aquilae)

An analysis of the diffuse interstellar cloud complex in front of HD 179406 (20 Aql) is presented. Along this sight line, multispectral absortion- and emission-line studies have uncovered at least three distinct velocity components due to individual clouds. A dominant velocity component is seen in both the absorption and emission-line data sets at 3 +/- 1 km/s. It is argued that the cloud associated with this velocity component is responsible for most of the atomic and all of the molecular gas in front of 20 Aql. The present chemical and physical analysis of the cloud combines the diagnostic tools of radio emission-line data with those of UV and optical absorption data. Using non-LTE models to synthesize the observed absorption profiles, (C-12)O and (C-13)O column densities along this line of sight are determined. The (C-12)O/(C-13)O abundance ratio was found to be 50 +/- 15, similar to that found by Wannier et al. toward Zeta Oph. The physical conditions of the cloud have been investigated using ultraviolet absorption lines. Measurements indicate that the dominant absorption cloud has a gas pressure similar to that found in the local diffuse molecular cloud in Ophiuchus with nT = 20,000/cu cm K.

Hanson, Margaret M.↗
NASA NTRS2014

Path Toward a Unifid Geometry for Radiation Transport

The Direct Accelerated Geometry for Radiation Analysis and Design (DAGRAD) element of the RadWorks Project under Advanced Exploration Systems (AES) within the Space Technology Mission Directorate (STMD) of NASA will enable new designs and concepts of operation for radiation risk assessment, mitigation and protection. This element is designed to produce a solution that will allow NASA to calculate the transport of space radiation through complex computer-aided design (CAD) models using the state-of-the-art analytic and Monte Carlo radiation transport codes. Due to the inherent hazard of astronaut and spacecraft exposure to ionizing radiation in low-Earth orbit (LEO) or in deep space, risk analyses must be performed for all crew vehicles and habitats. Incorporating these analyses into the design process can minimize the mass needed solely for radiation protection. Transport of the radiation fields as they pass through shielding and body materials can be simulated using Monte Carlo techniques or described by the Boltzmann equation, which is obtained by balancing changes in particle fluxes as they traverse a small volume of material with the gains and losses caused by atomic and nuclear collisions. Deterministic codes that solve the Boltzmann transport equation, such as HZETRN [high charge and energy transport code developed by NASA Langley Research Center (LaRC)], are generally computationally faster than Monte Carlo codes such as FLUKA, GEANT4, MCNP(X) or PHITS; however, they are currently limited to transport in one dimension, which poorly represents the secondary light ion and neutron radiation fields. NASA currently uses HZETRN space radiation transport software, both because it is computationally efficient and because proven methods have been developed for using this software to analyze complex geometries. Although Monte Carlo codes describe the relevant physics in a fully three-dimensional manner, their computational costs have thus far prevented their widespread use for analysis of complex CAD models, leading to the creation and maintenance of toolkit-specific simplistic geometry models. The work presented here builds on the Direct Accelerated Geometry Monte Carlo (DAGMC) toolkit developed for use with the Monte Carlo N-Particle (MCNP) transport code. The workflow for achieving radiation transport on CAD models using MCNP and FLUKA has been demonstrated and the results of analyses on realistic spacecraft/habitats will be presented. Future work is planned that will further automate this process and enable the use of multiple radiation transport codes on identical geometry models imported from CAD. This effort will enhance the modeling tools used by NASA to accurately evaluate the astronaut space radiation risk and accurately determine the protection provided by as-designed exploration mission vehicles and habitats

Lee, Kerry↗