Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “multiple iterations”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

Fast polar decomposition of an arbitrary matrix

The polar decomposition of an m x n matrix A of full rank, where m is greater than or equal to n, can be computed using a quadratically convergent algorithm. The algorithm is based on a Newton iteration involving a matrix inverse. With the use of a preliminary complete orthogonal decomposition the algorithm can be extended to arbitrary A. How to use the algorithm to compute the positive semi-definite square root of a Hermitian positive semi-definite matrix is described. A hybrid algorithm which adaptively switches from the matrix inversion based iteration to a matrix multiplication based iteration due to Kovarik, and to Bjorck and Bowie is formulated. The decision when to switch is made using a condition estimator. This matrix multiplication rich algorithm is shown to be more efficient on machines for which matrix multiplication can be executed 1.5 times faster than matrix inversion.

Higham, Nicholas J.↗
DOE OSTI2021

Interpretation of multiple solutions in fully iterative GF2 and GW schemes using local analysis of two-particle density matrices

Due to the presence of non-linear equations, iterative Green’s function methods can result in multiple different solutions even for simple molecular systems. In contrast to the wave-function methods, a detailed and careful analysis of such molecular solutions was not performed before. In this work, we use two-particle density matrices to investigate local spin and charge correlators that quantify the charge resonance and covalent characters of these solutions. When applied within the unrestricted orbital set, spin correlators elucidate the broken symmetry of the solutions, containing necessary information for building effective magnetic Hamiltonians. Based on GW and GF2 calculations of simple molecules and transition metal complexes, we construct Heisenberg Hamiltonians, four-spin-four-center corrections, and biquadratic spin–spin interactions. These Hamiltonian parameterizations are compared to previous wave-function calculations.

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

From Atoms to Wheels: The Role of Multi-Scale Modeling in the Future of Transportation Electrification

Traditionally, prototype hardware is built for validation testing to ensure battery systems design changes meet vehicle-level requirements, which is expensive both in cost and time. Virtual engineering (VE) of battery systems for electric vehicle (EV) propulsion offers a reduced-cost alternative to the traditional development process and uses multi-scale modeling to virtually probe the impact of design changes in a particular part on the overall performance of the system. This allows for rapid iteration over multiple design spaces, without committing to build hardware. This perspective article discusses current trends in VE for EV applications and proposes improvements to accelerate EV adoption.

Garrick, Taylor R. (ORCID:0000000322518129)↗
NASA NTRS1989

A family of new efficient arrays for matrix multiplication

The authors present a regular iterative algorithm for matrix multiplication and show that several well-known matrix multiplication arrays are directly obtained from it, differing only in the choice of iteration vector. They then present a regular iterative algorithm for matrix multiplication using the method of Winograd (1968) and show in detail how to derive one array from this algorithmic description. Other arrays in the same family can similarly be obtained for different choices of the iteration space. The new arrays compute the product of two matrices faster than available conventional arrays and use a smaller number of processor cells.

Jagadish, H. V.↗
NASA NTRS2017

Accuracy/Computation Performance of a New Trilateration Scheme for GPS-Style Localization

We recently introduced a new geometric trilateration (GT) method for GPS-style positioning. Preliminary singlepoint analysis using simplistic error assumptions indicates that the new scheme delivers almost indistinguishable localization accuracy as the traditional Newton-Raphson (NR) approach. Also, the same computation procedure can be used to perform high-accuracy relative positioning between a reference vehicle and an arbitrary number of target vehicles. This scheme has the potential to enable a) new mission concepts in collaborative science, b) in-situ navigation services for human Mars missions, and c) lower cost and faster acquisition of GPS signals for consumer-grade GPS products. The new GT scheme differs from the NR scheme as follows: 1. The new scheme is derived from Pythagoras Theorem, whereas the NR method is based on the principle of linear regression. 2. The NR method uses the absolute locations (xi, yi, zi)’s of the GPS satellites as input to each step of the localization computation. The GT method uses the Directional Cosines Ui’s from Earth’s center to the GPS satellite Si. 3. Both the NR method and the GT method iterate to converge to a localized solution. In each iteration step, multiple matrix operations are performed. The NR method constructs a different matrix in each iterative step, thus requires performing a new set of matrix operations in each step. The GT scheme uses the same matrix in each iteration, thus requiring computing the matrix operations only once for all subsequent iterations. In this paper, we perform an in-depth comparison between the GT scheme and the NR method in terms of a) GPS localization accuracy in the GPS operation environment, b) its sensitivity with respect to systematic errors and random errors, and c) computation load required to converge to a localization solution.

Lee, Charles↗
DOE OSTI2025

Convergence Analysis of the Alternating Anderson–Picard Method for Nonlinear Fixed-Point Problems

Anderson acceleration (AA) has been widely used to solve nonlinear fixed-point problems due to its rapid convergence. This work focuses on a variant of AA in which multiple Picard iterations are performed between each AA step, referred to as the Alternating Anderson–Picard (AAP) method. Furthermore, despite introducing more “slow” Picard iterations, this method has been shown to be efficient and even more robust in both linear and nonlinear cases. However, there is a lack of theoretical analysis for AAP in the nonlinear case. In this paper, we address this gap by establishing the equivalence between AAP and a multisecant-GMRES method that uses GMRES to solve a multisecant linear system at each iteration. From this perspective, we show that AAP “converges” to the Newton-GMRES method. Specifically, as the residual approaches zero, the multisecant matrix, the approximate Jacobian inverse, the search direction, and the optimization gain of AAP converge to their counterparts in the Newton-GMRES method. These connections provide insights for analyzing the asymptotic convergence properties of AAP. Consequently, we show that AAP is locally 𝑞-linear convergent and provide an upper bound for the convergence factor of AAP. To validate the theoretical results, numerical examples are provided.

Anderson acceleration↗
DOE OSTI2024

Multi-Fidelity Scheme for Accelerating 4D Finite Element Analysis for Mircoreactors

Next-generation microreactors are currently being designed to be operated terrestrial and extraterrestrial for remote surface power production. These systems will provide an alternative source of carbon-free energy that is versatile and can be utilized for various applications. These applications of microreactors have prompted the usage of high-fidelity unstructured finite element (FE) based approaches to provide time-dependent solutions for multiple physics fields. Computing these high-fidelity (4-D) solutions for multiple design iterations, physics fields, and transient events requires an immense computational cost. These high-fidelity solutions are computational expensive and the cost can be reduced through the implementation of less accurate low-fidelity solutions. Unlike the current fleet of commercial nuclear reactors, these next-gen systems present challenges due to the material and physical limitations required. Due to these constraints, the brute force technique of parameterizing important system characteristics determines whether a design meets the project objective. A system such as a nuclear reactor could have thousands of design parameters that affect system performance. In order to analyze the entire parameter space of such a complex system would require millions of CPU hours and countless design iterations. This costly approach is not practical due to regulatory and budget limitations. In this proposal, an approach that utilizes hybrid high-fidelity and low-fidelity FE models to reduce the computational cost of evaluating these applications in 4-D will be presented. The accuracy of the high-fidelity model and the computational efficiency of the low-fidelity model are taken advantage of to produce a solution that closely resembles the full order high-fidelity solution. By utilizing an unconverged coarse FE mesh, operation limits such as temperature, structural loading, etc., can be evaluated in an accelerated fashion and then can be spatially interpolated onto a finer mesh. The resulting error arising from the coarse mesh can be mitigated with a discrepancy function that actively quantifies and corrects the error in the coarse solution. This discrepancy function can be periodically updated with high-fidelity calculations across the temporal domain thus requiring less iterations on the fine mesh. As a result, the computational cost can be reduced for the evaluation and design iteration of microreactors. The proposal for this research contains three sections: Section 2 provides a literature review, Section 3 outlines the methodology for the proposed multi-fidelity scheme, and Section 4 displays preliminary results of the proposed research.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗
NASA NTRS1973

The effect of finite thrust and heating constraints on the synergetic plane change maneuver for a space shuttle orbiter-class vehicle

Numerical solutions to the optimal three-dimensional glide/thrust atmosphere skip maneuver are obtained using the multiple shooting iteration scheme. A singular thrust arc, induced by the heating constraints, is encountered. The synergetic plane change maneuver is shown to be superior to an extra-atmospheric one for 556-km (300-nm) circular orbit plane changes of more than 5 degrees.

Dickmanns, E. D.↗
NASA NTRS1986

Reduction of the effects of the communication delays in scientific algorithms on message passing MIMD architectures

The efficient implementation of algorithms on multiprocessor machines requires that the effects of communication delays be minimized. The effects of these delays on the performance of a model problem on a hypercube multiprocessor architecture is investigated and methods are developed for increasing algorithm efficiency. The model problem under investigation is the solution by red-black Successive Over Relaxation YOUN71 of the heat equation; most of the techniques described here also apply equally well to the solution of elliptic partial differential equations by red-black or multicolor SOR methods. Methods for reducing communication traffic and overhead on a multiprocessor are identified and results of testing these methods on the Intel iPSC Hypercube reported. Methods for partitioning a problem's domain across processors, for reducing communication traffic during a global convergence check, for reducing the number of global convergence checks employed during an iteration, and for concurrently iterating on multiple time-steps in a time-dependent problem. Empirical results show that use of these models can markedly reduce a numewrical problem's execution time.

Saltz, J. H.↗
NASA NTRSDate not supplied

On-orbit/On-surface Servicing, Assembly, and Manufacturing (OSAM) Architecture Simulation System (OASiS)

On-orbit/on-surface servicing, assembly, and manufacturing (OSAM) –recently renamed“in-space servicing, assembly, and manufacturing”(ISAM) –will aid in the development of vital research-enabling structuresin space, such as the In-space Assembled Telescope, the Lunar Gateway, and the Lunar Safe Haven. As these structures become larger and more complex, developers will need new methods for verifying and validating their OSAM mission architectures at full-scale prior to launch, without paying for extensive facility upgrades or additional hardware prototypes. Under the OSAM Architecture Simulation System (OASiS) project, modular OSAM modeling and simulation capabilities were developed to help rapidly prototype and evaluate OSAM technologies and operational concepts.Theywerethenusedto demonstrate and evaluate data from the simulation of a simpleOSAM operation against ananaloghardware setup. Using collected test data, the teamevaluatedthe accuracy of the simulation environment against the behavior of real hardwareandgainedinsight on how to further improve OSAM modeling and simulation. With thesenewcapabilities and many more to come, developers will be able to test complex OSAM operations on multiple scales, iterate on technology designs faster, achieve higher operational accuracy, and ultimately reduce mission development costs. A comprehensive, high-fidelity simulation environment will ensure the successful servicing, assembly, and manufacturing of structures that help us study and explore our universe.

isam↗
NASA NTRS2023

Reduction in Computational Cost of Progressive Failure Analysis of Composite Structures

Designing aircraft structures requires efficient modeling approaches to iterate on multiple structural configurations to achieve an optimal design. Typically, damage tolerance is not considered at the design stage because of the high computational cost in its implementation within a finite element modeling approach. Therefore, analytical or empirical approaches are often used to size critical damage-tolerant structures once an optimal design is determined. In this study, the Progressive Release eXplicit Virtual Crack-Closure Technique (PRX-VCCT) is assessed for its capability to cost-effectively evaluate skin stringer separation of a blade-stiffened panel that is subjected to seven point bend loads. An initial verification study was performed to evaluate PRX VCCT to accurately simulate skin-stringer separation with respect to existing cohesive element approaches. Furthermore, the influence of element size, ranging from 0.10 in. to 0.40 in., on the total computational time using the PRX-VCCT is investigated. The results indicate that the PRX-VCCT can be used to accurately simulate skin stringer separation using large element lengths (0.40 in.). Additionally, a significant reduction in the computational time to simulate skin stringer separation is observed using the PRX-VCCT. Large-scale progressive damage analysis using PRX-VCCT can be implemented early in the design cycle of composite structures without requiring a global-to-local modeling approach.

Composites↗
NASA NTRS2014

Badger COMET Compartmentalized Onboard Material Extrusion Technology

In response to the 2014 NASA Academic Innovation Challenge, the University of Wisconsin – Madison team presents the design of a collapsible Fused Deposition Modeling (FDM) system for in situ manufacturing in a space habitat environment, the Badger Compartmentalized Onboard Material Extrusion Technology (COMET). The proposed mechanism incorporates one year of design and testing on an array of current additive manufacturing techniques, with the goal of providing a reliable and maintainable manufacturing solution. Seven Level 1 requirements were employed to guide the design process, based on information in the challenge, communications with NASA, and the evolving systems feedback of project work groups. These requirements provided a baseline for the development of the System Requirements Document (SRD, Appendix I), which framed the design of the system. The design requirements deemed critical to the success of the systems are as follows: - The system shall compose an FDM workstation capable of producing parts within industry standard tolerances. - The system shall reduce to a minimum of 50 percent or less of its deployed volume when not in use, and must collapse without the need for disassembly. - The system shall meet all relevant NASA safety and functional standards. The final design for the Badger COMET was selected from multiple design iterations, which balanced the critical design requirements listed above with system reliability, with the final goal of providing a minimal system weight. The system collapses in the vertical direction, allowing for a maximum reduction in volume. Guide rods and precision, anti-backlash lead screws provide all linear movement in the device. Stepper motors were chosen to actuate each system axis, due to their high precision and repeatable accuracy. The system is controlled through an on-board computer system and embedded electronics package.

Frederick T. Elder↗
NASA NTRS1995

Traffic Management Advisor: Iterative Field Development and Assessment at Multiple Sites

Previous studies have demonstrated the necessity of involving users in the development of automation aids, especially for complex domains such as air traffic control (ATC). Traditional development only demanded a single field test to validate a completed system, but a more iterative combination of development and assessment ensures that the technology meets the requirements of its application domain. Exposure across an adequate spectrum of field users is also required during development, and the use of multiple development sites provides an opportunity to consider individual facility cultures as they relate to implementation strategies. The development of the Center/TRACON Automation System (CTAS) Traffic Management Advisor (TMA) at the Denver and Dallas ATC facilities demonstrates successful iterative development and assessment at multiple field sites. The use of field development changes the nature of assessment. As development progresses, periodic assessments are required to validate that system development is progressing along an appropriate track. In the development of the TMA, assessments were performed based on software in the field, and input from traffic managers was analyzed and incorporated into subsequent releases of the TMA, to be reassessed in the field. This has led to a tool with operational suitability and broad user acceptance. Assessment at multiple sites provides a more generalizable perspective that allows the production of a system that is both generic enough to be used at different sites and tailored enough to be of use at any site. In addition to providing a better understanding of specific facility requirements, the use of multiple assessment sites in the development of TMA has provided an opportunity to consider individual facility operations, procedures and cultures as they relate to development and implementation strategies.

Sanford, Beverly D.↗
NASA NTRSDate not supplied

Rapid Development of Instrument Thermal Models: Perspectives and Guidelines from NASA Goddard’s Instrument Design Laboratory

- The design and development of robotic spaceflight instruments is a critical part of NASA’s vision to discover and expand knowledge for the benefit of humanity - For typical flight instrument projects, thermal engineers will develop initial instrument thermal models over weeks or months, then iterate them over a project’s lifespan – In each iteration, the engineer will: - Refine their thermal models and thermal designs in accordance with updates from other subsystems - Perform trade studies - Solve very detailed and complex analysis problems, including worst-cases and contingencies - Pick hardware and plan for testing and integration - However, prior to a project being established, or for proposal development at an early conceptual stage, the luxury of multiple instrument design iterations may be limited or nonexistent – Within a short timeline, how do you complete a thermal model or explore multiple possible instrument configurations? – What are the critical parameters for your model? Which details do you include or leave out?

Kan Yang↗
NASA NTRS1972

Analysis and design of three dimensional supersonic nozzles. Volume 3: A design technique for multiple nozzle configurations

An iteration procedure for optimum nozzle design with application to hypersonic aircraft is discussed. In the procedure, intial values of several of the design parameters are assumed from simplified approximate considerations and are then varied systematically in order to determine the value of each parameter which optimizes nozzle performance. Improvements in nozzle performance are obtained by perturbing the initially assumed values of the geometric parameters on the basis of a computer analysis.

Ferri, A.↗
NASA NTRS2006

Leadership and Cultural Challenges in Operating the International Space Station

Operating the International Space Station (ISS) involves an indefinite, continuous series of long-duration international missions, and this requires an unprecedented degree of cooperation across multiple sites, organizations, and nations. ISS flight controllers have had to find ways to maintain effective team performance in this challenging new context. The goal of this study was to systematically identify and evaluate the major leadership and cultural challenges faces by ISS flight controllers, and to highlight the approaches that they have found most effective to surmount these challenges. We conducted a qualitative survey using a semi-structured interview. Subjects included 14 senior NASA flight controllers who were chosen on the basis of having had substantial experience working with international partners. Data were content analyzed using an iterative process with multiple coders and consensus meetings to resolve discrepancies. To further explore the meaning of the interview findings, we also conducted some new analyses of data from a previous questionnaire study of Russian and American ISS mission control personnel. The interview data showed that respondents had substantial consensus on several leadership and cultural challenges and on key strategies for dealing with them, and they offered a wide range of specific tactics for implementing these strategies. Surprisingly few respondents offered strategies for addressing the challenge of working with team members whose native language is not American English. The questionnaire data showed that Americans think it is more important than Russians that mission control personnel speak the same dialect of one shared common language. Although specific to the ISS program, our results are consistent with recent management, cultural, and aerospace research. We aim to use our results to improve training for current and future ISS flight controllers.

Clement, J. L.↗
NASA NTRS2006

Cultural Challenges Faced by American Mission Control Personnel Working with International Partners

Operating the International Space Station (ISS) involves an indefinite, continuous series of long-duration international missions, and this requires an unprecedented degree of cooperation across multiple sites, organizations, and nations. Both junior and senior mission control personnel have had to find ways to address the cultural challenges inherent in such work, but neither have had systematic training in how to do so. The goals of this study were to identify and evaluate the major cultural challenges faced by ISS mission control personnel and to highlight the approaches that they have found most effective to surmount these challenges. We pay particular attention to the approaches successfully employed by the senior personnel and the training needs identified by the junior personnel. We also evaluate the extent to which the identified approaches and needs are consistent across the two samples. METHODS: Participants included a sample of 14 senior ISS flight controllers and a contrasting sample of 12 more junior controllers. All participants were mission operations specialists chosen on the basis of having worked extensively with international partners. Data were collected using a semi-structured qualitative interview and content analyzed using an iterative process with multiple coders and consensus meetings to resolve discrepancies. RESULTS: The senior respondents had substantial consensus on several cultural challenges and on key strategies for dealing with them, and they offered a wide range of specific tactics for implementing these strategies. Data from the junior respondents will be presented for the first time at the meeting. DISCUSSION: Although specific to American ISS personnel, our results are consistent with recent management, cultural, and aerospace research on other populations. We aim to use our results to improve training for current and future mission control personnel working in international or multicultural mission operations teams.

Clement, J. L.↗