Search NASA⌕ Search

SEARCH · Search NASA

Results for “relaxation 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 73 records · Page 4

Design of two-dimensional channels with prescribed velocity distributions along the channel walls

A general method of design is developed for two-dimensional unbranched channels with prescribed velocities as a function of arc length along the channel walls. The method is developed for both compressible and incompressible, irrotational, nonviscous flow and applies to the design of elbows, diffusers, nozzles, and so forth. In part I solutions are obtained by relaxation methods; in part II solutions are obtained by a Green's function. Five numerical examples are given in part I including three elbow designs with the same prescribed velocity as a function of arc length along the channel walls but with incompressible, linearized compressible, and compressible flow. One numerical example is presented in part II for an accelerating elbow with linearized compressible flow, and the time required for the solution by a Green's function in part II was considerably less than the time required for the same solution by relaxation methods in part I.

Stanitz, John D↗

SS{sub p}G: A strongly orthogonal geminal method with relaxed strong orthogonality

Strong orthogonality is an important constraint placed on geminal wavefunctions in order to make variational minimization tractable. However, strong orthogonality prevents certain, possibly important, excited configurations from contributing to the ground state description of chemical systems. The presented method lifts strong orthogonality constraint from geminal wavefunction by computing a perturbative-like correction to each geminal independently from the corrections to all other geminals. The method is applied to the Singlet-type Strongly orthogonal Geminals variant of the geminal wavefunction. Comparisons of this new SS{sub p}G method are made to the non-orthogonal AP1roG and the unconstrained Geminal Mean-Field Configuration Interaction method using small atomic and molecular systems. The correction is also compared to Density Matrix Renormalization Group calculations performed on long polyene chains in order to assess its scalability and applicability to large strongly correlated systems. The results of these comparisons demonstrate that although the perturbative correction is small, it may be a necessary first step in the systematic improvement of any strongly orthogonal geminal method.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Fast meta-solvers for 3D complex-shape scatterers using neural operators trained on a non-scattering problem

Three-dimensional target identification using scattering techniques requires high accuracy solutions and very fast computations for real-time predictions in some critical applications. We first train a deep neural operator (DeepONet) to solve wave propagation problems described by the Helmholtz equation in a domain without scatterers but at different wavenumbers and with a complex absorbing boundary condition. We then design two classes of fast meta-solvers by combining DeepONet with either relaxation methods, such as Jacobi and Gauss-Seidel, or with Krylov methods, such as GMRES and BiCGStab, using the trunk basis of DeepONet as a coarse-scale preconditioner. We leverage the spectral bias of neural networks to account for the lower part of the spectrum in the error distribution while the upper part is handled inexpensively using relaxation methods or fine-scale preconditioners. The meta-solvers are then applied to solve scattering problems with different shape of scatterers, at no extra training cost. We first demonstrate that the resulting meta-solvers are shape-agnostic, fast, and robust, whereas the standard standalone solvers may even fail to converge without the DeepONet. We then apply both classes of meta-solvers to scattering from a submarine, a complex three-dimensional problem. We achieve very fast solutions, especially with the DeepONet-Krylov methods, which require orders of magnitude fewer iterations than any of the standalone solvers.

97 MATHEMATICS AND COMPUTING↗

Metastable electronic states in uranium tetrafluoride

Here, the DFT+ U approach, where U is the Hubbard-like on-site Coulomb interaction, has successfully been used to improve the description of transition metal oxides and other highly correlated systems, including actinides. The secret of the DFT+ U approach is the breaking of d or f shell orbital degeneracy and adding an additional energetic penalty to non-integer occupation of orbitals. A prototypical test case, UO 2 , benefits from the + U approach whereby the bare LDA method predicts UO 2 to be a ferromagnetic metal, whereas LDA+ U correctly predicts UO 2 to be insulating. However, the concavity of the energetic penalty in the DFT+ U approach can lead to a number of convergent “metastable” electronic configurations residing above the ground state. Uranium tetrafluoride (UF 4 ) represents a more complex analogy to UO 2 in that the crystal field has lower symmetry and the unit cell contains two symmetrically distinct U atoms. We explore the metastable states in UF 4 using several different methods of selecting initial orbital occupations. Two methods, a “pre-relaxation” method wherein an initial set of orbital eigenvectors is selected via the self-consistency procedure and a crystal rotation method wherein the x, y, z axes are brought into alignment with the crystal field, are explored. We show that in the case of UF 4 , which has non-collinearity between its crystal axes and the U atoms' crystal field potentials, the orbital occupation matrices are much more complex and should be analyzed using a novel approach. In addition to demonstrating a complex landscape of metastable electronic states, UF 4 also shows significant hybridization in U–F bonding, which involves non-trivial contributions from s, p, d, and f orbitals.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A means for utilizing ancillary information in multispectral classification

Attention is given to a method which makes it possible to incorporate information from ancillary data sources into the results of an existing classification of remotely sensed data. The method is based upon probabilistic label relaxation procedures which are used for imbedding spatial context data in image-labeling problems. The source of ancillary information is utilized in the form of a set of probabilities. These are introduced into a modified relaxation method called supervised relaxation labeling which, on application, develops a labeling for remotely sensed data that strikes a balance in consistency between spectral, spatial, and ancillary data sources of information. A description is given of results of a forestry classification in which accuracy is improved from 68% to 81% by incorporating topographic elevation in the outlined manner.

Richards, J. A.↗

Convergence of Chahine's nonlinear relaxation inversion method used for limb viewing remote sensing

The application of Chahine's (1970) inversion technique to remote sensing problems utilizing the limb viewing geometry is discussed. The problem considered here involves occultation-type measurements and limb radiance-type measurements from either spacecraft or balloon platforms. The kernel matrix of the inversion problem is either an upper or lower triangular matrix. It is demonstrated that the Chahine inversion technique always converges, provided the diagonal elements of the kernel matrix are nonzero.

Chu, W. P.↗

Monolithic multigrid methods for two-dimensional resistive magnetohydrodynamics

Magnetohydrodynamic (MHD) representations are used to model a wide range of plasma physics applications and are characterized by a nonlinear system of partial differential equations that strongly couples a charged fluid with the evolution of electromagnetic fields. The resulting linear systems that arise from discretization and linearization of the nonlinear problem are generally difficult to solve. In this paper, we investigate multigrid preconditioners for this system. We consider two well-known multigrid relaxation methods for incompressible fluid dynamics: Braess--Sarazin relaxation and Vanka relaxation. We first extend these to the context of steady-state one-fluid viscoresistive MHD. Then we compare the two relaxation procedures within a multigrid-preconditioned GMRES method employed within Newton's method. To isolate the effects of the different relaxation methods, we use structured grids, inf-sup stable finite elements, and geometric interpolation. Furthermore, we present convergence and timing results for a two-dimensional, steady-state test problem.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Energy Distribution among Reaction Products. III: The Method of Measured Relaxation Applied to H + Cl2

The method of measured relaxation is described for the determination of initial vibrational energy distribution in the products of exothermic reaction. Hydrogen atoms coming from an orifice were diffused into flowing chlorine gas. Measurements were made of the resultant ir chemiluminescence at successive points along the line of flow. The concurrent processes of reaction, diffusion, flow, radiation, and deactivation were analyzed in some detail on a computer. A variety of relaxation models were used in an attempt to place limits on k(nu prime), the rate constant for reaction to form HCl in specified vibrational energy levels: H+Cl2 yields (sup K(nu prime) HCl(sub nu prime) + Cl. The set of k(?) obtained from this work is in satisfactory agreement with those obtained by another experimental method (the method of arrested relaxation described in Parts IV and V of the present series.

Pacey, P. D.↗

Calculated vibrational states of ozone up to dissociation

A new accurate global potential energy surface for the ground electronic state of ozone [R. Dawes et al., J. Chem. Phys. 139, 201103 (2013)] was published fairly recently. The topography near dissociation differs significantly from previous surfaces, without spurious submerged reefs and corresponding van der Waals wells. This has enabled significantly improved descriptions of scattering processes, capturing the negative temperature dependence and large kinetic isotope effects in exchange reaction rates. The exchange reactivity was found to depend on the character of near-threshold resonances and their overlap with reactant and product wavefunctions, which in turn are sensitive to the potential. We present global “three-well” calculations of all bound vibrational states of three isotopic combinations of ozone ( 48 O 3 , 16 O 2 18 O, 16 O 2 17 O) for J = 0 and J = 1 with a focus on the character and density of highly excited states and discuss their impact on the ozone isotopic anomaly. The calculations were done using a parallel symmetry-adapted Lanczos method with the RV3 code. Some comparisons were made with results obtained with the improved relaxation method implemented in the Heidelberg multi-configuration time-dependent Hartree code.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Relaxation schemes for Chebyshev spectral multigrid methods

Two relaxation schemes for Chebyshev spectral multigrid methods are presented for elliptic equations with Dirichlet boundary conditions. The first scheme is a pointwise-preconditioned Richardson relaxation scheme and the second is a line relaxation scheme. The line relaxation scheme provides an efficient and relatively simple approach for solving two-dimensional spectral equations. Numerical examples and comparisons with other methods are given.

Kang, Yimin↗

Approximate singly excited states from a two-component Hartree-Fock reference

For many molecules, relaxing the spin symmetry constraint on the wave function results in the lowest energy mean-field solution. The two-component Hartree-Fock (2cHF) method relaxes all spin symmetry constraints, and the wave function is no longer an eigenfunction of the total spin, spin projection, or time-reversal symmetry operators. For ground state energies, 2cHF is a superior mean-field method for describing spin-frustrated molecules. For excited states, the utility of 2cHF is uncertain. Here, we implement the 2cHF extensions of two single-reference excited state methods, the two-component configuration interaction singles and time-dependent Hartree-Fock. We compare the results to the analogous methods based off of the unrestricted Hartree-Fock approximation, as well as the full configuration interaction for three small molecules with distinct 2cHF solutions, and discuss the nature of the 2cHF excited state solutions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Reducing the computational burden of a microgrid energy management system

As renewable technology advances and decreases in cost, microgrids are becoming an appealing means of distributed generation both for isolated communities and integrated with existing electrical grid systems. Due to their small size, however, microgrids may have financial limitations which preclude them from using commercial software to optimize control of their assets. Open-source optimization solvers are a viable alternative, but increase computation time. This work expands on a rolling horizon optimization framework for economic dispatch within an existing residential microgrid located in Hoover, Alabama. The microgrid has an open-source solver requirement and a need for quick solution time on a rolling horizon as opposed to a day-ahead commitment. We present a method of reducing integer variables by relaxation which completes two goals: reduction in computation time for real-time operations, and reduction in daily operational cost for the microgrid. Seasonal data for load and photovoltaic (PV) power was also collected from the microgrid to facilitate simulation testing. Computation time was successfully reduced using multiple variations of the relaxation method, while obtaining solution quality with operational cost similar to or better than the original model.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Query Relaxation for LLM-Generated SPARQL Queries over Building Knowledge Graphs

When Knowledge Graph (KG) queries fail to match a pattern in a KG, they return no results. Identifying the statements causing these failures is tedious, especially for LLM-generated queries, which tend to be longer and more complex than queries written by hand. Query relaxation addresses this by systematically loosening query constraints until results are recovered. To evaluate the effectiveness of query relaxation against LLM generated queries, we propose a two-stage relaxation method combining triple deletion and path relaxation and test it against 1,823 failed queries for building KGs.

Paul, Lazlo↗

Recent advances in computational transonic aerodynamics

The near-term prospects are discussed for calculation of viscous transonic flow fields about realistic configurations at full-scale Reynolds numbers. Three basic algorithms are considered: The central-difference, three-factor ADI method; the central-difference, explicit, multistep Runge-Kutta method with multigrid acceleration; and the relaxation method for the upwind-differenced, flux-split equations. Each method has distinct advantages and disadvantages regarding stability, convergence rate, and vectorizability. It appears that computation times can be 15 to 60 hours on the latest super computers unless 3D algorithms are improved to perform as well as current 2D algorithms.

South, J. C., Jr.↗

Lifetime prediction of materials exposed to the natural space environment

The goal of this study is to model the lifetime of different types of seal materials based on results obtained from accelerated experiments. A semi-mechanistic approach was taken. Thermal aging data were taken from the literature whereas experiments were conducted at Auburn under this contract for selected environments. The seal materials of interest are Silicone 383, Silicone 650, Viton 835, and Viton 747. The relevant conditions include thermal, oxygen, inert gas, vacuum, and gamma radiation. Compression set data available from NASA were used to examine the thermal effect. Experiments were conducted at Auburn University and at NASA to isolate the role of thermal, oxygen, inert gas, vacuum, gamma irradiation, and proton irradiation. A simple discrete stress relaxation method was developed to determine the relaxation response of the elastomers. Dynamic mechanical thermal analysis was also used to characterize the mechanical response of the specimens. These provide a more meaningful correlation between mechanisms and degradation.

Zee, Ralph↗

Analysis of Preconditioning and Relaxation Operators for the Discontinuous Galerkin Method Applied to Diffusion

The explicit stability constraint of the discontinuous Galerkin method applied to the diffusion operator decreases dramatically as the order of the method is increased. Block Jacobi and block Gauss-Seidel preconditioner operators are examined for their effectiveness at accelerating convergence. A Fourier analysis for methods of order 2 through 6 reveals that both preconditioner operators bound the eigenvalues of the discrete spatial operator. Additionally, in one dimension, the eigenvalues are grouped into two or three regions that are invariant with order of the method. Local relaxation methods are constructed that rapidly damp high frequencies for arbitrarily large time step.

Atkins, H. L.↗

Supersonic nonlinear potential analysis

The NCOREL computer code was established to compute supersonic flow fields of wings and bodies. The method encompasses an implicit finite difference transonic relaxation method to solve the full potential equation in a spherical coordinate system. Two basic topic to broaden the applicability and usefulness of the present method which is encompassed within the computer code NCOREL for the treatment of supersonic flow problems were studied. The first topic is that of computing efficiency. Accelerated schemes are in use for transonic flow problems. One such scheme is the approximate factorization (AF) method and an AF scheme to the supersonic flow problem is developed. The second topic is the computation of wake flows. The proper modeling of wake flows is important for multicomponent configurations such as wing-body and multiple lifting surfaces where the wake of one lifting surface has a pronounced effect on a downstream body or other lifting surfaces.

Siclari, M. J.↗

Formulation of 8-moment plasma transport with application to the Nernst effect

8-moment plasma models using two different distribution functions are used to study the Nernst effect and heat transport in dense plasma. These models are presented in hyperbolic form in contrast to traditional parabolic systems derived from perturbing the distribution function, as in Braginskii [Rev. Plasma Phys. 1, 205 (1965)]. The hyperbolic moment formulation can be solved implicitly in time with straightforward and fast local solvers. The numerical implementation of 8-moment models with the relaxation method in the PERSEUS code is also presented. To test 8-moment PERSEUS compared to Braginskii’s transport equations, a verification test for the Nernst thermomagnetic wave by Velikovich et al. [Phys. Plasmas 26, 112702 (2019)] is performed that confirms the presence of the same physics, but with slight differences in the transport coefficients, which are tabulated in the limits of high and low magnetization.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗