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 703 records · Page 39

Comparative Analysis of TCR and TCR-pMHC Complex Structure Prediction Tools

The rapid development of computational approaches for predicting the structures of T cell receptors (TCRs) and TCR-peptide-major histocompatibility (TCR-pMHC) complexes, accelerated by AI breakthroughs such as AlphaFold, has made it feasible to calculate these structures with increasing accuracy. Although these tools show great potential, their relative accuracy and limitations remain unclear due to the lack of standardized benchmarks. Here, we systematically evaluate seven tools for predicting isolated TCR structures together with six tools for predicting TCR-pMHC complex structures. The methods include homology-based approaches, general prediction tools using AlphaFold, TCR-specific tools derived from AlphaFold2, and the newly developed tFold-TCR model. The evaluation uses a post-training data set comprising 40 αβ TCRs and 27 TCR-pMHC complexes (21 Class I and 6 Class II). Model accuracy is assessed at global, local, and interface levels using a variety of metrics. We find that each tool offers distinct advantages in various aspects of its predictions. AlphaFold2, AlphaFold3, and tFold-TCR excel in overall accuracy of TCR structure prediction, and TCRmodel2 and AlphaFold2 perform well in overall accuracy of TCR-pMHC structure prediction. However, TCR-specific tools derived from AlphaFold2 show lower accuracy in the framework region than both homology-based methods and general-purpose tools such as AlphaFold, and challenges remain for all in modeling CDR3 loops, docking orientations, TCR-peptide interfaces, and Class II MHC-peptide interfaces. Furthermore, these findings will guide researchers in selecting appropriate tools, emphasize the importance of using multiple evaluation metrics to assess model performance, and offer suggestions for improving TCR and TCR-pMHC structure prediction tools.

Chemical structure↗

Vibrational analysis of methyl cation—Rare gas atom complexes: CH + 3 —Rg (Rg = He, Ne, Ar, Kr)

The vibrational spectra of simple CH + 3 —Rg (Rg = He, Ne, Ar, Kr) complexes have been studied by vibrational configuration interaction theory relying on multidimensional potential energy surfaces (PESs) obtained from explicitly correlated coupled cluster calculations, CCSD(T)-F12a. In agreement with experimental results, the series of rare gas atoms leads to rather unsystematic results and indicates huge zero point vibrational energy effects for the helium complex. In order to study these sensitive complexes more consistently, we also introduce configuration averaged vibrational self-consistent field theory, which is a generalization of standard vibrational self-consistent field theory to several configurations. The vibrational spectra of the complexes are compared to that of the methyl cation, for which corrections due to scalar-relativistic effects, high-order coupled-cluster terms, e.g., quadruple excitations, and core-valence correlation have explicitly been accounted for. The occurrence of tunneling splittings for the vibrational ground-state of CH + 3 —He has been investigated on the basis of semiclassical instanton theory. Furthermore these calculations and a direct comparison of the energy profiles along the intrinsic reaction coordinates with that of the hydronium cation, H 3 O + , suggest that tunneling effects for vibrationally excited states should be very small.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Analysis of GPU Data Access Patterns on Complex Geometries for the D3Q19 Lattice Boltzmann Algorithm

GPU performance of the lattice Boltzmann method (LBM) depends heavily on memory access patterns. When implemented with GPUs on complex domains, typically, geometric data is accessed indirectly and lattice data is accessed lexicographically. Although there are a variety of other options, no study has examined the relative efficacy between them. Here, we examine a suite of memory access schemes via empirical testing and performance modeling. We find strong evidence that semi-direct is often better suited than the more common indirect addressing, providing increased computational speed and reducing memory consumption. For the layout, we find that the Collected Structure of Arrays (CSoA) and bundling layouts outperform the common Structure of Array layout; on V100 and P100 devices, CSoA consistently outperforms bundling, however the relationship is more complicated on K40 devices. When compared to state-of-the-art practices, our recommendations lead to speedups of 10–40 percent and reduce memory consumption up to 17 percent. Using performance modeling and computational experimentation, we determine the mechanisms behind the accelerations. We demonstrate that our results hold across multiple GPUs on two leadership class systems, and present the first near-optimal strong results for LBM with arterial geometries run on GPUs.

42 ENGINEERING↗

REopt: Energy Decision Analysis [Slides]

REopt transforms complex energy project decisions into actionable results for building owners, utilities, and industry. Based on decades of NREL decision-support expertise, REopt guides investment in economic, resilient energy technologies. This presentation provides an overview of how REopt can help building owners, utilities, developers, and industry optimize the economic and resilience benefits of distributed energy resources.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

An analysis of the processing requirements of a complex perceptual-motor task

Current concerns in the assessment of mental workload are discussed, and the event-related brain potential (ERP) is introduced as a promising mental-workload index. Subjects participated in a series of studies in which they were required to perform a target acquisition task while also covertly counting either auditory or visual probes. The effects of several task-difficulty manipulations on the P300 component of the ERP elicited by the counted stimulus probes were investigated. With sufficiently practiced subjects the amplitude of the P300 was found to decrease with increases in task difficulty. The second experiment also provided evidence that the P300 is selectively sensitive to task-relevant attributes. A third experiment demonstrated a convergence in the amplitude of the P300s elicited in the simple and difficult versions of the tracking task. The amplitude of the P300 was also found to covary with the measures of tracking performance. The results of the series of three experiments illustrate the sensitivity of the P300 to the processing requirements of a complex target acquisition task. The findings are discussed in terms of the multidimensional nature of processing resources.

Kramer, A. F.↗

The integrated manual and automatic control of complex flight systems

Pilot/vehicle analysis techniques for optimizing aircraft handling qualities are presented. The analysis approach considered is based on the optimal control frequency domain techniques. These techniques stem from an optimal control approach of a Neal-Smith like analysis on aircraft attitude dynamics extended to analyze the flared landing task. Some modifications to the technique are suggested and discussed. An in depth analysis of the effect of the experimental variables, such as prefilter, is conducted to gain further insight into the flared land task for this class of vehicle dynamics.

Schmidt, D. K.↗

The extent of the unstable Monin-Obukhov layer for temperature and humidity above complex hilly grassland

An analysis is given of radiosonde measurements of the potential temperature, specific humidity, and wind profiles under unstable windy conditions during the First International Satellite Land Surface Climatology Project Field Experiment in Kansas. It is found that about 86 percent of the profiles have a height range over which the Monin-Obukhov (1954) similarity is valid. It is shown that the Businger-Dyer version of the similarity functions (Businger, 1988) is satisfactory for analyzing radiosonde profiles.

Brutsaert, Wilfried↗

Microgravity isolation system design: A case study

Many acceleration-sensitive, microgravity science experiments will require active vibration isolation from manned orbiters on which they will be mounted. The isolation problem, especially in the case of a tethered payload, is a complex three-dimensional one that is best suited to modern-control design methods. In this paper, extended H(sub 2) synthesis is used to design an active isolator (i.e., controller) for a realistic single-input-multiple-output (SIMO) microgravity vibration isolation problem. Complex mu-analysis methods are used to analyze the isolation system with respect to sensor, actuator, and umbilical uncertainties. The paper fully discusses the design process employed and the insights gained. This design case study provides a practical approach for isolation problems of greater complexity. Issues addressed include a physically intuitive state-space description of the system, disturbance and noise filters, filters for frequency weighting, and uncertainty models. The controlled system satisfies all the performance specifications and is robust with respect to model uncertainties.

Hampton, R. D.↗

Structural Analysis

NASTRAN basically performs complex analyses of a structural design and predicts how various elements of the design will react to many different conditions of stress and strain. NASTRAN applications include almost every kind of structure and construction, and the program's substructuring capability allows different segments of a structure to be modeled jointly after having been modeled separately. NASTRAN permits the effects of control systems, aerodynamic transfer functions and other nonstructural problems, such as static response to thermal expansion, to be incorporated in the solution of the structural problem. Examples of industrial users of NASTRAN include DeVlieg-Sundstrand, Belvidere, Illinois, Texas Instruments, Temple, Texas and Texas Instrument's Central Research Laboratories. NASTRAN is available to private industry through NASA's Computer Software Management and Information Center.

Source record↗

Jas4pp — A data-analysis framework for physics and detector studies

This paper describes the Jas4pp framework for exploring physics cases and for detector-performance studies of future particle collision experiments. Jas4pp is a multi-platform Java program for numeric calculations, scientific visualization in 2D and 3D, storing data in various file formats and displaying collision events and detector geometries. It also includes complex data-analysis algorithms for function minimization, regression analysis, event reconstruction (such as jet reconstruction), limit settings and other libraries widely used in particle physics. The framework can be used with several scripting languages, such as Python/Jython, Groovy and JShell. Several benchmark tests discussed in the paper illustrate significant improvements in the performance of the Groovy and JShell scripting languages compared to the standard Python implementation in C. Furthermore, the improvements for numeric computations in Java are attributed to recent enhancements in the Java Virtual Machine.

97 MATHEMATICS AND COMPUTING↗

Plutonium Particles in Samples Extracted from Hanford Tank Waste TX-118 and SY-102 (Interim Report)

This is an interim report on the characterization of plutonium particles from Hanford wastes. Plutonium-bearing particles were located in Hanford Waste Tank solids, SY-102 and TX-118. The particles in SY-102 were small, typically < 5 to 10 µm in length, and were crystalline plutonium oxide with an association of other elements at minor levels, including bismuth, phosphate, and iron based on Sanning Electron Microscopy (SEM) observations. Plutonium particles from SY-102 were extracted from the surface mount using the SEM-Focused Ion Beam (FIB) and prepared for Scanning Transmission Electron Microscopy (STEM). This was the first time that this type of analysis of Hanford tank waste solids has been attempted. The STEM analysis indicated a complex co-precipitation of plutonium oxide with bismuth and phosphate. Diffraction and imaging only partially matched with a PuO 2 phase. Pockets of phosphate and bismuth reside within the plutonium oxide suggesting that these phases formed at the same time. The SEM analysis indicated that the plutonium particles from TX-118 were a mixed bismuth-phosphate phase and plutonium oxide. These particles will be examined with SEM-FIB at a later time and then will undergo more detailed examination in the STEM.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

A Monte Carlo/response surface strategy for sensitivity analysis: application to a dynamic model of vegetative plant growth

We describe the application of a strategy for conducting a sensitivity analysis for a complex dynamic model. The procedure involves preliminary screening of parameter sensitivities by numerical estimation of linear sensitivity coefficients, followed by generation of a response surface based on Monte Carlo simulation. Application is to a physiological model of the vegetative growth of soybean plants. The analysis provides insights as to the relative importance of certain physiological processes in controlling plant growth. Advantages and disadvantages of the strategy are discussed.

Non-NASA Center↗

Applicability of Complexity Theory to Martian Fluvial Systems: A Preliminary Analysis

In the last 15 years, terrestrial geomorphology has been revolutionized by the theories of chaotic systems, fractals, self-organization, and selforganized criticality. Except for the application of fractal theory to the analysis of lava flows and rampart craters on Mars, these theories have not yet been applied to problems of Martian landscape evolution. These complexity theories are elucidated below, along with the methods used to relate these theories to the realities of Martian fluvial systems.

Rosenshein, E. B.↗

End-To-End Uncertainty Quantification with Analytical Derivatives for Design Under Uncertainty

Uncertainty quantification (UQ) is a rapidly growing and evolving discipline, especially within the aerospace community. Performing analysis with UQ can provide decision makers with a wealth of information about a candidate design. However, the value of UQ is fully realized when the information gained during UQ analysis is leveraged in a feedback loop of a design optimization process, often referred to as design under uncertainty. Although design under uncertainty can be a powerful risk mitigation technique, there are a number of roadblocks that prevent its implementation. Two primary factors are computational costs and added complexity of the analysis. High fidelity simulations on the order tens of uncertain variables quickly become computationally infeasible. Also, implementing UQ into an existing multidisciplinary design and optimization (MDO) process often requires extensive knowledge of the UQ methods and careful treatment of the problem formulation. The objective of this work is to address these two primary roadblocks and enable practitioners to efficiently perform design under uncertainty with limited knowledge of the UQ discipline. Methods outlined in this paper demonstrate MDO incorporating UQ into the design process, leveraging an analytic derivative tool chain through the entire optimization. The proposed approach leverages machine learning techniques to generate a differentiable confidence interval output from polynomial chaos models. This technique, coupled with the incorporation of analytical derivatives through the Polynomial Chaos Expansion (PCE) process, eliminates the need to estimate derivatives which are usually obtained from finite difference, complex step, or similar methods. Developing a differentiable confidence interval allows mixed uncertainty problems (both epistemic and aleatory) to be modeled. Without such modeling, these problems cannot accurately predict objective functions containing statistical quantities such as mean and variance. The addition of analytic derivatives to a polynomial chaos-based UQ method decreases the computational costs of performing design under uncertainty by orders of magnitude in comparison with methods such as complex step. The method and codes developed are modular in nature and are a drop-in solution for design under uncertainty within existing MDO problems. A low-fidelity analytical multidisciplinary optimization under uncertainty for a wing design in OpenMDAO is detailed in this paper. This demonstration case will include both objective functions and constraints which are influenced by uncertain parameters.

Ben D Phillips↗

End-To-End Uncertainty Quantification with Analytical Derivatives for Design Under Uncertainty

Uncertainty quantification (UQ) is a rapidly growing and evolving discipline, especially within the aerospace community. Performing analysis with UQ can provide decision makers with a wealth of information about a candidate design. However, the value of UQ is fully realized when the information gained during UQ analysis is leveraged in a feedback loop of a design optimization process, often referred to as design under uncertainty. Although design under uncertainty can be a powerful risk mitigation technique, there are a number of roadblocks that prevent its implementation. Two primary factors are computational costs and added complexity of the analysis. High fidelity simulations on the order tens of uncertain variables quickly become computationally infeasible. Also, implementing UQ into an existing multidisciplinary design and optimization (MDO) process often requires extensive knowledge of the UQ methods and careful treatment of the problem formulation. The objective of this work is to address these two primary roadblocks and enable practitioners to efficiently perform design under uncertainty with limited knowledge of the UQ discipline. Methods outlined in this paper demonstrate MDO incorporating UQ into the design process, leveraging an analytic derivative tool chain through the entire optimization. The proposed approach leverages machine learning techniques to generate a differentiable confidence interval output from polynomial chaos models. This technique, coupled with the incorporation of analytical derivatives through the Polynomial Chaos Expansion (PCE) process, eliminates the need to estimate derivatives which are usually obtained from finite difference, complex step, or similar methods. Developing a differentiable confidence interval allows mixed uncertainty problems (both epistemic and aleatory) to be modeled. Without such modeling, these problems cannot accurately predict objective functions containing statistical quantities such as mean and variance. The addition of analytic derivatives to a polynomial chaos-based UQ method decreases the computational costs of performing design under uncertainty by orders of magnitude in comparison with methods such as complex step. The method and codes developed are modular in nature and are a drop-in solution for design under uncertainty within existing MDO problems. A low-fidelity analytical multidisciplinary optimization under uncertainty for a wing design in OpenMDAO is detailed in this paper. This demonstration case will include both objective functions and constraints which are influenced by uncertain parameters.

Ben Phillips↗

Specificity determinants revealed by the structure of glycosyltransferase Campylobacter concisus PglA

Abstract In selected Campylobacter species, the biosynthesis of N‐linked glycoconjugates via the pgl pathway is essential for pathogenicity and survival. However, most of the membrane‐associated GT‐B fold glycosyltransferases responsible for diversifying glycans in this pathway have not been structurally characterized which hinders the understanding of the structural factors that govern substrate specificity and prediction of resulting glycan composition. Herein, we report the 1.8 Å resolution structure of Campylobacter concisus PglA, the glycosyltransferase responsible for the transfer of N ‐acetylgalatosamine (GalNAc) from uridine 5′‐diphospho‐ N ‐acetylgalactosamine (UDP‐GalNAc) to undecaprenyl‐diphospho‐ N , N ′‐diacetylbacillosamine (UndPP‐diNAcBac) in complex with the sugar donor GalNAc. This study identifies distinguishing characteristics that set PglA apart within the GT4 enzyme family. Computational docking of the structure in the membrane in comparison to homologs points to differences in interactions with the membrane‐embedded acceptor and the structural analysis of the complex together with bioinformatics and site‐directed mutagenesis identifies donor sugar binding motifs. Notably, E113, conserved solely among PglA enzymes, forms a hydrogen bond with the GalNAc C6″‐OH. Mutagenesis of E113 reveals activity consistent with this role in substrate binding, rather than stabilization of the oxocarbenium ion transition state, a function sometimes ascribed to the corresponding residue in GT4 homologs. The bioinformatic analyses reveal a substrate‐specificity motif, showing that Pro281 in a substrate binding loop of PglA directs configurational preference for GalNAc over GlcNAc. This proline is replaced by a conformationally flexible glycine, even in distant homologs, which favor substrates with the same stereochemistry at C4, such as glucose. The signature loop is conserved across all Campylobacter PglA enzymes, emphasizing its importance in substrate specificity.

Vuksanovic, Nemanja↗