Search NASA⌕ Search

SEARCH · Search NASA

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 91 records · Page 5

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.↗

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↗

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)↗

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.↗

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↗

Iterative Method to Obtain Raman Spectra of Organic Dyes by Their Chaotic Generation in Multiple-Scattering Media

An iterative method is developed to obtain vibrational spectra of laser organic dyes from their secondary radiation spectra in multiple-scattering media, which manifests as a result of coupled process of chaotic generation (CG) and stimulated Raman scattering (SRS). The developed method increases significantly the capability to detect weak Raman lines by using batch processing of a set of experimental SRS-CG spectra, which makes it possible to optimize the deconvolution of these spectra and to average vibrational spectra obtained from the set of experimental SRS-CG spectra. The method is tested on spectra of the SRS-CG laser dye pyrromethene 597 in a vesicular film. The obtained results agree well with Raman spectra calculated by the Hartree–Fock method.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Circular Corrugated Miter Bend and Gap Losses for Broadband Frequency Applications

Circular corrugated waveguides are often used in fusion applications at single, multiple, or broadband millimeter frequencies due to their low ohmic loss, expected large frequency bandwidth, and direct coupling to free-space Gaussian modes. For single-frequency corrugated waveguide systems, transmission line components can be optimized to the desired frequency. For broadband or multiple-frequency applications, this is not possible. The goal of this paper is to demonstrate that the frequency bandwidth of circular corrugated waveguides can be compromised by diffraction losses to miter bends and gaps. It is shown that if the corrugation depth differs significantly from λ /4, a theory can substantially underpredict the gap and miter bend losses. The simulations are also shown to compare favorably to experimental measurements. To improve the transmission line performance in large frequency bandwidth systems, such as 33–165 GHz reflectometry, reducing the number of miter bends may, therefore, be necessary. For the improvement of performance in narrower frequency bandwidth or multiple-frequency systems, especially high-powered systems, wavelength-dependent techniques may be applicable. Furthermore, one such application is shown for a Bragg reflection technique to reduce the thermal load to insulating ceramic rings in a dc break component for multiple-frequency ITER electron cyclotron heating transmission lines.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

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↗

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↗

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.↗

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.↗

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↗

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↗

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↗

Baseline Design of a Hurricane-Resilient Wind Turbine (Poster)

Under U.S. Department of Energy-sponsored research FOA 415, the National Renewable Energy Laboratory led a team of research groups to produce a complete design of a large wind turbine system to be deployable in the western Gulf of Mexico region. As such, the turbine and its support structure would be subjected to hurricane-loading conditions. Among the goals of this research was the exploration of advanced and innovative configurations that would help decrease the levelized cost of energy (LCOE) of the design, and the expansion of the basic IEC design load cases (DLCs) to include hurricane environmental conditions. The wind turbine chosen was a three-bladed, downwind, direct-drive, 10-MW rated machine. The rotor blade was optimized based on an IEC load suite analysis. The drivetrain and nacelle components were scaled up from a smaller sized turbine using industry best practices. The tubular steel tower was sized using ultimate load values derived from the rotor optimization analysis. The substructure is an innovative battered and raked jacket structure. The innovative turbine has also been modeled within an aero-servo-hydro-elastic tool, and future papers will discuss results of the dynamic response analysis for select DLCs. Although multiple design iterations could not be performed because of limited resources in this study, and are left to future research, the obtained data will offer a good indication of the expected LCOE for large offshore wind turbines to be deployed in subtropical U.S. waters, and the impact design innovations can have on this value.

17 WIND ENERGY↗

Lessons Learned from a Complex FUSRAP Site - Sylvania Corning FUSRAP Site - 12269

Since its addition to the Formerly Utilized Sites Remedial Action Program (FUSRAP) in 2005, the Sylvania Corning FUSRAP Site (the Site) in Hicksville, New York, has provided challenges and opportunities from which to gain lessons learned for conducting investigation work at a complex multi-contaminant FUSRAP Site. The United States Army Corps of Engineers (USACE) and its contractors conducted a Comprehensive Environmental Response, Compensation and Liability Act (CERCLA) Remedial Investigation (RI) and are currently in the Feasibility Study (FS) phase at the Site. This paper presents the planning, execution, and reporting lessons learned by USACE during the RI/FS. The Site, operated from 1952 to 1967 for the research, development, and fabrication of nuclear elements under the Atomic Energy Commission, and other government and commercial contracts. Previous investigations performed by the New York State Department of Environmental Conservation (NYSDEC) and the current property owner have identified uranium, thorium, nickel, and chlorinated solvents, as Site contaminants [1]. The property owner is currently under two separate voluntary agreements with NYSDEC to investigate and remediate the Site. USACE's work at the site has been independent of this voluntary agreement and has moved on a parallel path with any work the property owner has completed. The project at the Site is complex because of the radiological and chemical concerns in both soils and groundwater, high hydraulically conductive soils, lack of a shallow aquiclude/aquitard, and a principal water table aquifer underlying the site. Contaminants are migrating from the Site and may potentially impact local drinking water supplies (municipal wells). During the RI/FS process the project team has encountered many issues and has thus developed many resolutions. The issues are organized into three categories: Planning and Contracting, Execution, and Reporting. Planning and Contracting lessons learned include: how to incorporate an overwhelming volume of historical data; how to manage a complex team of three prime contractors innovatively, and how to implement a project under an Award Fee task order. Execution lessons learned include: characterization of investigation derived wastes, and proper approach to radiological scanning of direct-push borings and soil cores. Reporting lessons learned include: coordinating multiple phase (iterative) reporting, large dataset presentation, and the National Priorities List (NPL) designation. The goal of this paper is to provide a resource for other project delivery teams that encounter similar situations on their projects to optimize cost savings, realization of efficiency, shorten schedules, or simply ensure higher quality deliverables. Each FUSRAP project is unique but there are many lessons we can apply to each site to gain efficiency and work more effectively. The Sylvania Corning FUSRAP site is a complex site with both soils and groundwater contamination, contamination to depths of 182 meters, and a highly politically charged environment of PRP involvement. Many of the lessons the project team has learned during the life of the project to date are being shared with others as well as being applied back to this project for future work. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗