Search NASA⌕ Search

SEARCH · Search NASA

Results for “gradient methods”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 1,711 records · Page 95

A Lagrange multiplier based divide and conquer finite element algorithm

A novel domain decomposition method based on a hybrid variational principle is presented. Prior to any computation, a given finite element mesh is torn into a set of totally disconnected submeshes. First, an incomplete solution is computed in each subdomain. Next, the compatibility of the displacement field at the interface nodes is enforced via discrete, polynomial and/or piecewise polynomial Lagrange multipliers. In the static case, each floating subdomain induces a local singularity that is resolved very efficiently. The interface problem associated with this domain decomposition method is, in general, indefinite and of variable size. A dedicated conjugate projected gradient algorithm is developed for solving the latter problem when it is not feasible to explicitly assemble the interface operator. When implemented on local memory multiprocessors, the proposed methodology requires less interprocessor communication than the classical method of substructuring. It is also suitable for parallel/vector computers with shared memory and compares favorably with factorization based parallel direct methods.

Farhat, C.↗

Extended FFT-based micromechanical formulation to consider general non-periodic boundary conditions

Here, this paper presents a new approach for applying non-periodic boundary conditions in the context of FFT-based methods to solve micromechanical problems in heterogeneous solids. The domain of the original problem is extended to satisfy the periodicity requirements at the boundary of the extended domain. The velocity constraint on the boundary of the original domain is replaced by a corresponding constraint on the velocity gradient in the extended volume, and a two-level augmented Lagrangian method is used to enforce the constraint. The proposed method is implemented as an extension of the large-strain elasto-viscoplastic FFT-based (LS-EVPFFT) model of Zecevic et al. (2022). The proposed method is verified in the cases of fully imposed velocity boundary conditions and mixed velocity/traction-free boundary conditions. The accuracy and convergence of the method are studied next, followed by applications to bending and indentation of polycrystals that illustrate the extended capabilities of the proposed formulation.

36 MATERIALS SCIENCE↗

Research study on high energy radiation effect and environment solar cell degradation methods

The most detailed and comprehensively verified analytical model was used to evaluate the effects of simplifying assumptions on the accuracy of predictions made by the external damage coefficient method. It was found that the most serious discrepancies were present in heavily damaged cells, particularly proton damaged cells, in which a gradient in damage across the cell existed. In general, it was found that the current damage coefficient method tends to underestimate damage at high fluences. An exception to this rule was thick cover-slipped cells experiencing heavy degradation due to omnidirectional electrons. In such cases, the damage coefficient method overestimates the damage. Comparisons of degradation predictions made by the two methods and measured flight data confirmed the above findings.

Horne, W. E.↗

Cosmic-ray gradients from Pioneer-10 and Pioneer-11

The paper reports Pioneer 10 and 11 observations of the variation with heliocentric distance of the intensity of cosmic-ray protons, alpha particles, and high-Z nuclei with kinetic energies of at least 480 MeV/nucleon as well as cosmic-ray electrons with energies exceeding 6 MeV. The observations were with three-channel Cerenkov counters at distances between 1.02 and 4.66 AU while the spacecraft traveled from earth to Jupiter. During the 4.5-month observation period, all the counting rates rose steadily, except when they were modified by solar events, Forbush decreases, and Jovian electron events. Two methods are employed to determine the cosmic-ray integral intensity gradient for the observation period from simultaneous data obtained by the two spacecraft; effects of solar particles, Forbush decreases, and Jovian electrons are eliminated in various ways. A radial gradient of 0.15 + or - 2.3% per AU is determined, which is considered to be consistent with zero. Theoretical gradients are computed, and the observed values are found to be an order of magnitude below the expected values. Several reasons for the discrepancy are suggested.

Axford, W. I.↗

Diffusion-assisted selective dynamical recoupling: A new approach to measure background gradients in magnetic resonance

Dynamical decoupling, a generalization of the original NMR spin-echo sequence, is becoming increasingly relevant as a tool for reducing decoherence in quantum systems. Such sequences apply non-equidistant refocusing pulses for optimizing the coupling between systems, and environmental fluctuations characterized by a given noise spectrum. One such sequence, dubbed Selective Dynamical Recoupling (SDR) [P. E. S. Smith, G. Bensky, G. A. Álvarez, G. Kurizki, and L. Frydman, Proc. Natl. Acad. Sci. 109, 5958 (2012)], allows one to coherently reintroduce diffusion decoherence effects driven by fluctuations arising from restricted molecular diffusion [G. A. Álvarez, N. Shemesh, and L. Frydman, Phys. Rev. Lett. 111, 080404 (2013)]. The fully-refocused, constant-time, and constant-number-of-pulses nature of SDR also allows one to filter out “intrinsic” T{sub 1} and T{sub 2} weightings, as well as pulse errors acting as additional sources of decoherence. This article explores such features when the fluctuations are now driven by unrestricted molecular diffusion. In particular, we show that diffusion-driven SDR can be exploited to investigate the decoherence arising from the frequency fluctuations imposed by internal gradients. As a result, SDR presents a unique way of probing and characterizing these internal magnetic fields, given an a priori known free diffusion coefficient. This has important implications in studies of structured systems, including porous media and live tissues, where the internal gradients may serve as fingerprints for the system's composition or structure. The principles of this method, along with full analytical solutions for the unrestricted diffusion-driven modulation of the SDR signal, are presented. The potential of this approach is demonstrated with the generation of a novel source of MRI contrast, based on the background gradients active in an ex vivo mouse brain. Additional features and limitations of this new method are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Computation of Sensitivity Derivatives of Navier-Stokes Equations using Complex Variables

Accurate computation of sensitivity derivatives is becoming an important item in Computational Fluid Dynamics (CFD) because of recent emphasis on using nonlinear CFD methods in aerodynamic design, optimization, stability and control related problems. Several techniques are available to compute gradients or sensitivity derivatives of desired flow quantities or cost functions with respect to selected independent (design) variables. Perhaps the most common and oldest method is to use straightforward finite-differences for the evaluation of sensitivity derivatives. Although very simple, this method is prone to errors associated with choice of step sizes and can be cumbersome for geometric variables. The cost per design variable for computing sensitivity derivatives with central differencing is at least equal to the cost of three full analyses, but is usually much larger in practice due to difficulty in choosing step sizes. Another approach gaining popularity is the use of Automatic Differentiation software (such as ADIFOR) to process the source code, which in turn can be used to evaluate the sensitivity derivatives of preselected functions with respect to chosen design variables. In principle, this approach is also very straightforward and quite promising. The main drawback is the large memory requirement because memory use increases linearly with the number of design variables. ADIFOR software can also be cumber-some for large CFD codes and has not yet reached a full maturity level for production codes, especially in parallel computing environments.

Vatsa, Veer N.↗

SU-E-I-41: Non-Cartesian MR Image Reconstruction with Integrated Gradient Non-Linearity Correction

Purpose: Nonlinearities in the spatial encoding gradients of MRI systems cause geometric distortion in images. Typically, this is retrospectively corrected via image-domain interpolation (a.k.a., “gradwarp”) albeit with a loss of spatial resolution. For non-Cartesian MRI, the latter problem is exaggerated by noise and undersampling artifact. In this study, we describe a novel correction strategy that accounts for gradient nonlinearities during — rather than after — non-Cartesian MRI reconstruction, and demonstrate that this approach mitigates the resolution loss that can occur with standard methods. Methods: To test the proposed method, the American College of Radiology (ACR) quality control phantom was scanned on at 1.5 T (General Electric, v16.0, “zoom” gradient) using a 1.6x undersampled 3D non- Cartesian Shells trajectory (GRE, FOV=24 cm3, 120 shells, 16552 shots, 512 readout, matrix=2403). Image reconstruction was first performed via standard k-space density-compensated gridding and retrospectively corrected via cubic spline interpolation. Image reconstruction was then separately performed using a k-space and image-domain densitycompensated type-3 non-uniform fast Fourier transform (NUFFT), which provides a direct mapping between non-Cartesian k-space samples and warped image space voxel locations. Thus, no separate distortion correction procedure is needed for the proposed approach. The gradient distortion field was determined using vendor provided calibration data. Results: Phantom scan results show that both processing approaches successfully correct geometric distortion. However, visual inspection of the ACR phantom spatial resolution inserts shows that the proposed strategy preserves the resolution of the nominal (uncorrected) reconstruction while “gradwarp” imparts marked spatial blurring (especially for the 1.0 and 1.1 mm inserts) and thus resolution loss. Conclusion: We've presented a novel reconstruction strategy for non-Cartesian MRI that corrects for gradient nonlinearities during — rather than after — reconstruction, and thus better preserves image resolution than traditional interpolation-based methods. This approach is expected to be especially advantageous when imaging with non-standard magnet geometries. NIH RR018898; NIH EB10065.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Half-Metallic Ferrimagnetism in CoFeNbZ (Z = Al, Si, Ge, Sn) Quaternary Heusler Alloys: a DFT Study

First principles calculations based on density functional theory is used to study the structural, electronic, and magnetic properties of novel CoFeNbZ (Z = Al, Si, Ge, Sn) quaternary Heusler alloys with the full-potential linearized augmented plane wave (FP-LAPW) method. The exchange-correlation effects are treated using generalized gradient approximation (GGA) to study the structural properties. With GGA as the exchange-correlation potential, CoFeNbAl and CoFeNbSn are half-metallic with 100% spin polarization, whereas CoFeNbSi and CoFeNbGe are nearly half-metallic with high spin polarization of 90.06 and 98.28% respectively. For CoFeNbAl and CoFeNbSn, the spin-flip gap increases with the use of modified Becke-Johnson potential. Using this approximation, CoFeNbGe is a half-metal with a spin-flip gap of 0.303 eV. The magnetic properties indicate that all the compounds follow the M{sub t} = Z{sub t} - 24 Slater-Pauling rule. The half-metallic behavior is maintained over a relatively wide range of lattice constants against hydrostatic strain. The transport properties of half-metallic CoFeNbZ (Z = Al, Ge, Sn) compounds are reported. Our present work has the potential to trigger the design of quaternary Heusler alloys with applications in spintronic devices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

UTILITY OF THE WEAK TEMPERATURE GRADIENT APPROXIMATION FOR EARTH-LIKE TIDALLY LOCKED EXOPLANETS

Planets in M dwarf stars' habitable zones are likely to be tidally locked with orbital periods of the order of tens of days. This means that the effects of rotation on atmospheric dynamics will be relatively weak, which requires small horizontal temperature gradients above the boundary layer of terrestrial atmospheres. An analytically solvable and dynamically consistent model for planetary climate with only three free parameters can be constructed by making the weak temperature gradient (WTG) approximation, which assumes temperatures are horizontally uniform aloft. The extreme numerical efficiency of a WTG model compared to a three-dimensional general circulation model (GCM) makes it an optimal tool for Monte Carlo fits to observables over parameter space. Additionally, such low-order models are critical for developing physical intuition and coupling atmospheric dynamics to models of other components of planetary climate. The objective of this paper is to determine whether a WTG model provides an adequate approximation of the effect of atmospheric dynamics on quantities likely to be observed over the next decade. To do this, we first tune a WTG model to GCM output for an Earth-like tidally locked planet with a dry, 1 bar atmosphere, then generate and compare the expected phase curves of both models. We find that differences between the two models would be extremely difficult to detect from phase curves using the James Webb Space Telescope. This result demonstrates the usefulness of the WTG approximation when used in conjunction with GCMs as part of a modeling hierarchy to understand the climate of remote planets.

79 ASTRONOMY AND ASTROPHYSICS↗

Erratum: “A finite difference Davidson procedure to sidestep full ab initio hessian calculation: Application to characterization of stationary points and transition state searches”

Certain key contributions to the field were not presented in the Introduction section of our recent paper. In addition to the variational method described in Ref. 14 and iterative diagonalization methods in Refs. 15–17, we wish to direct the attention of the reader to other significant efforts that have utilized similar principles for various applications. Reiher and Neugebauer developed a mode-tracking algorithm using the Davidson method for calculating only the modes relevant for vibrational analysis. Similarly, a block-Davidson approach via finite differentiation of the gradient was implemented for calculating hessian-vector products for normal mode analysis. Deglmann and Furche developed a method for stationary point characterization with density functional theory where full solution of all coupled-perturbed Kohn-Sham equations, the bottleneck in hessian calculation, could be avoided through iterative calculation of hessian-vector products to determine only the lowest eigenvalues.

99 GENERAL AND MISCELLANEOUS↗

Fully variational incremental CASSCF

We report the complete-active-space self-consistent field (CASSCF) method is a canonical electronic structure theory that holds a central place in conceptualizing and practicing first principles simulations. For application to realistic molecules, however, the CASSCF must be approximated to circumvent its exponentially scaling computational costs. Applying the many-body expansion - also known as the method of increments - to CASSCF (iCASSCF) has been shown to produce a polynomially scaling method that retains much of the accuracy of the parent theory and is capable of treating full valence active spaces. Due to an approximation made in the orbital gradient, the orbital parameters of the original iCASSCF formulation could not be variationally optimized, which limited the accuracy of its nuclear gradient. Herein, a variational iCASSCF is introduced and implemented, where all parameters are fully optimized during energy minimization. This method is able to recover electronic correlations from the full valence space in large systems, produce accurate gradients, and optimize stable geometries as well as transition states. Demonstrations on challenging test cases, such as the oxoMn(salen)Cl complex with 84 electrons in 84 orbitals and the automerization of cyclobutadiene, show that the fully variational iCASSCF is a powerful tool for describing challenging molecular chemistries.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The Fragment Molecular Orbital Method Based on Long-Range Corrected Density-Functional Tight-Binding

The presently available linear scaling approaches to density-functional tight-binding (DFTB) based on the fragment molecular orbital (FMO) method are severely impacted by the problem of artificial charge transfer due to the self-interaction error (SIE), which hampers the simulation of zwitterionic systems such as biopolymers or ionic liquids. Here we report an extension of FMO-DFTB where we included a long-range corrected (LC) functional designed to mitigate the DFTB SIE, called the FMO-LC-DFTB method, resulting in a robust method which succeeds in simulating zwitterionic systems. Both energy and analytic gradient are developed for the gas phase and the polarizable continuum model of solvation. The scaling of FMO-LC-DFTB with system size N is shown to be almost linear, O( N 1.13–1.28 ), and its numerical accuracy is established for a variety of representative systems including neutral and charged polypeptides. It is shown that pair interaction energies between fragments for two mini-proteins are in excellent agreement with results from long-range corrected density functional theory. Here the new method was employed in long time scale (1 ns) molecular dynamics simulations of the tryptophan cage protein (PDB: 1L2Y) in the gas phase for four different protonation states and in stochastic global minimum structure searches for 1-ethyl-3-methylimidazolium nitrate ionic liquid clusters containing up to 2300 atoms.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

An adaptive grid method for computing time accurate solutions on structured grids

The solution method consists of three parts: a grid movement scheme; an unsteady Euler equation solver; and a temporal coupling routine that links the dynamic grid to the Euler solver. The grid movement scheme is an algebraic method containing grid controls that generate a smooth grid that resolves the severe solution gradients and the sharp transitions in the solution gradients. The temporal coupling is performed with a grid prediction correction procedure that is simple to implement and provides a grid that does not lag the solution in time. The adaptive solution method is tested by computing the unsteady inviscid solutions for a one dimensional shock tube and a two dimensional shock vortex iteraction.

Bockelie, Michael J.↗

Dosimetric evaluation of intrafractional tumor motion by means of a robot driven phantom

Purpose: The aim of the work was to investigate the influence of intrafractional tumor motion to the accumulated (absorbed) dose. The accumulated dose was determined by means of calculations and measurements with a robot driven motion phantom. Methods: Different motion scenarios and compensation techniques were realized in a phantom study to investigate the influence of motion on image acquisition, dose calculation, and dose measurement. The influence of motion on the accumulated dose was calculated by employing two methods (a model based and a voxel based method). Results: Tumor motion resulted in a blurring of steep dose gradients and a reduction of dose at the periphery of the target. A systematic variation of motion parameters allowed the determination of the main influence parameters on the accumulated dose. The key parameters with the greatest influence on dose were the mean amplitude and the pattern of motion. Investigations on necessary safety margins to compensate for dose reduction have shown that smaller safety margins are sufficient, if the developed concept with optimized margins (OPT concept) was used instead of the standard internal target volume (ITV) concept. Both calculation methods were a reasonable approximation of the measured dose with the voxel based method being in better agreement with the measurements. Conclusions: Further evaluation of available systems and algorithms for dose accumulation are needed to create guidelines for the verification of the accumulated dose.

61 RADIATION PROTECTION AND DOSIMETRY↗

Modified Newton-Raphson GRAPE methods for optimal control of spin systems

Quadratic convergence throughout the active space is achieved for the gradient ascent pulse engineering (GRAPE) family of quantum optimal control algorithms. We demonstrate in this communication that the Hessian of the GRAPE fidelity functional is unusually cheap, having the same asymptotic complexity scaling as the functional itself. This leads to the possibility of using very efficient numerical optimization techniques. In particular, the Newton-Raphson method with a rational function optimization (RFO) regularized Hessian is shown in this work to require fewer system trajectory evaluations than any other algorithm in the GRAPE family. This communication describes algebraic and numerical implementation aspects (matrix exponential recycling, Hessian regularization, etc.) for the RFO Newton-Raphson version of GRAPE and reports benchmarks for common spin state control problems in magnetic resonance spectroscopy.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Blunt Plate In Hypersonic Flow

The sonic-wedge characteristics method has been used to obtain the shock shapes and surface pressure distributions on several blunt two-dimensional shapes in a hypersonic stream for several values of the ratio of specific heats. These shapes include the blunt slab at angle of attack and power profiles of the form yb = a)P, where 0 les than m less than 1, Yb and x are coordinates of the body surface, and a is a constant. These numerical results have been compared with the results of blast-wave theory, and methods of predicting the pressure distributions and shock shapes are proposed in each case. The effects of a free-stream conical-flow gradient on the pressure distribution on a blunt slab in hypersonic flow were investigated by the sonic-wedge characteristics method and were found to be sizable in many cases. Procedures which are satisfactory for reducing pressure data obtained in conical flows with small gradients are presented.

Baradell, Donald L.↗

Electron Beam Freeform Fabrication of Titanium Alloy Gradient Structures

Historically, the structural optimization of aerospace components has been done through geometric methods. A monolithic material is chosen based on the best compromise between the competing design limiting criteria. Then the structure is geometrically optimized to give the best overall performance using the single material chosen. Functionally graded materials offer the potential to further improve structural efficiency by allowing the material composition and/or microstructural features to spatially vary within a single structure. Thus, local properties could be tailored to the local design limiting criteria. Additive manufacturing techniques enable the fabrication of such graded materials and structures. This paper presents the results of a graded material study using two titanium alloys processed using electron beam freeform fabrication, an additive manufacturing process. The results show that the two alloys uniformly mix at various ratios and the resultant static tensile properties of the mixed alloys behave according to rule-of-mixtures. Additionally, the crack growth behavior across an abrupt change from one alloy to the other shows no discontinuity and the crack smoothly transitions from one crack growth regime into another.

Brice, Craig A.↗