Search NASA⌕ Search

SEARCH · Search NASA

Results for “compatible relaxation”

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 19 records

Compatible Relaxation and Coarsening in Algebraic Multigrid

We introduce a coarsening algorithm for algebraic multigrid (AMG) based on the concept of compatible relaxation (CR). The algorithm is significantly different from standard methods, most notably because it does not rely on any notion of strength of connection. We study its behavior on a number of model problems, and evaluate the performance of an AMG algorithm that incorporates the coarsening approach. Lastly, we introduce a variant of CR that provides a sharper metric of coarse-grid quality and demonstrate its potential with two simple examples.

99 GENERAL AND MISCELLANEOUS↗

Adaptive AMG with Coarsening Based on Compatible Weighted Matching

We introduce a new composite adaptive Algebraic Multigrid (composite αAMG) method to solve systems of linear equations without a-priori knowledge or assumption on characteristics of near-null components of the AMG preconditioned problem referred to as algebraic smoothness. Our version of αAMG is a composite solver built through a bootstrap strategy aimed to obtain a desired convergence rate. The coarsening process employed to build each new solver component relies on a pairwise aggregation scheme based on maximum weighted matching in a graph and on principles of compatible relaxation. The latter replaces the commonly used characterization of strength of connection in both the coarse space selection and in the interpolation scheme. The goal is to design a method leading to scalable AMG for a wide class of problems that go beyond the standard elliptic Partial Differential Equations (PDEs). In the present work, we introduce the method and demonstrate its potential when applied to symmetric positive definite linear systems arising from finite element discretization of highly anisotropic elliptic PDEs on structured and unstructured meshes.

97 MATHEMATICS AND COMPUTING↗

BootCMatch: A Software Package for Bootstrap AMG Based on GraphWeighted Matching

This article has two main objectives: one is to describe some extensions of an adaptive Algebraic Multigrid (AMG) method of the form previously proposed by the first and third authors, and a second one is to present a new software framework, named BootCMatch, which implements all the components needed to build and apply the described adaptive AMG both as a stand-alone solver and as a preconditioner in a Krylov method. The adaptive AMG presented is meant to handle general symmetric and positive definite (SPD) sparse linear systems, without assuming any a priori information of the problem and its origin; the goal of adaptivity is to achieve a method with a prescribed convergence rate. The presented method exploits a general coarsening process based on aggregation of unknowns, obtained by a maximum weight matching in the adjacency graph of the system matrix. More specifically, a maximum product matching is employed to define an effective smoother subspace (complementary to the coarse space), a process referred to as compatible relaxation, at every level of the recursive two-level hierarchical AMG process. Results on a large variety of test cases and comparisons with related work demonstrate the reliability and efficiency of the method and of the software.

97 MATHEMATICS AND COMPUTING↗

Final Report on Subcontract B591217: Multigrid Methods for Systems of PDEs

Progress is summarized in the following areas of study: (1) Compatible relaxation; (2) Improving aggregation-based MG solver performance - variable cycle; (3) First Order System Least Squares (FOSLS) for LQCD; (4) Auxiliary space preconditioners; (5) Bootstrap algebraic multigrid; and (6) Practical applications of AMG and fast auxiliary space preconditioners.

97 MATHEMATICS AND COMPUTING↗

Subcontract B629176: Algebraic Multigrid with Optimal Interpolation (Final Report)

Progress has been made in several of the proposed areas of research, as summarized below: Compatible Relaxation and Optimal Interpolation and Bootstrap Algebraic Multigrid and non-Galerkin AMG for the Dirac equations. Our preliminary findings are promising and suggest that these techniques should lead to efficient and robust solvers for various discretizations of the Dirac PDE.

97 MATHEMATICS AND COMPUTING↗

Neumann Series in MGS-GMRES and Inner-Outer Iterations: Preprint

A low-synchronization MGS-GMRES Krylov solver employing a truncated Neumann series for the inverse compact WY MGS correction matrix T is presented. A corollary to the backward stability result of Paige et al. [1] establishes that T = I - Lk is sufficient for convergence of GMRES when kLkp F = O("p)_p F (B), where the strictly lower triangular matrix L is defined by the inner products of Krylov vectors V T 1:k-2 vk-1. The preconditioner is the classical Ruge-Stuben AMG algorithm with compatible relaxation and inner-outer Gauss-Seidel smoother. This smoother may also be expressed as a truncated Neumann series. Drop tolerances are applied to the lower triangular matrices arising in the smoother in order to reduce the number of non-zeros and accelerate the time to solution. The number of small matrix elements are found to increase from fine to coarse levels and thus the effciency gains are greater for large problems with many levels in the V -cycle. The solver is applied to the pressure continuity equation for the incompressible Navier-Stokes equations. Unlike the inner-outer iteration, the solver convergence rate with the standard Gauss-Seidel smoother deteriorates with dropping. The solver compute time is reduced by up to 50% without a change in the convergence rate.

Gauss-Seidel smoother↗

Improving solve time of aggregation-based adaptive AMG

In this paper, we propose improving the solve time of a bootstrap algebraic multigrid (AMG) designed previously by the authors. This is achieved by incorporating the information, a set of algebraically smooth vectors, generated by the bootstrap algorithm, in a single hierarchy by using sufficiently large aggregates, and these aggregates are compositions of aggregates already built throughout the bootstrap algorithm. The modified AMG method has good convergence properties and shows significant reduction in both memory and solve time. These savings with respect to the original bootstrap AMG are illustrated on some difficult (for standard AMG) linear systems arising from discretization of scalar and vector function elliptic partial differential equations in both 2D and 3D.

97 MATHEMATICS AND COMPUTING↗

Decay of excited nuclei produced in (78,82)Kr+(40)Ca reactions at 5.5 MeV/nucleon

Decay modes of excited nuclei are investigated in {sup 78,82}Kr+{sup 40}Ca reactions at 5.5 MeV/nucleon. Charged products were measured by means of the 4{pi} INDRA array. Kinetic-energy spectra and angular distributions of fragments with atomic number 3 {le} Z {le} 28 indicate a high degree of relaxation and are compatible with a fissionlike phenomenon. Persistence of structure effects is evidenced from elemental cross sections ({sigma}{sub Z}) as well as a strong odd-even staggering (o-e-s) of the light-fragment yields. The magnitude of the staggering does not significantly depend on the neutron content of the emitting system. Fragment-particle coincidences suggest that the light partners in very asymmetric fission are emitted either cold or at excitation energies below the particle emission thresholds. The evaporation residue cross section of the {sup 78}Kr+{sup 40}Ca reaction is slightly higher than the one measured in the {sup 82}Kr+{sup 40}Ca reaction. The fissionlike component is larger by {approx}25% for the reaction having the lowest neutron-to-proton ratio. These experimental features are confronted to the predictions of theoretical models. The Hauser-Feshbach approach including the emission of fragments up to Z = 14 in their ground states as well as excited states does not account for the main features of {sigma}{sub Z}. For both reactions, the transition-state formalism reasonably reproduces the Z distribution of the fragments with charge 12 {le} Z {le} 28. However, this model strongly overestimates the light-fragment cross sections and does not explain the o-e-s of the yields for 6 {le} Z {le} 10. The shape of the whole Z distribution and the o-e-s of the light-fragment yields are satisfactorily reproduced within the dinuclear system framework which treats the competition among evaporation, fusion-fission, and quasifission processes. The model suggests that heavy fragments come mainly from quasifission while light fragments are predominantly populated by fusion. An underestimation of the cross sections for 16 {le} Z {le} 22 could signal a mechanism in addition to the capture process.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Decay of excited nuclei produced in {sup 78,82}Kr+{sup 40}Ca reactions at 5.5 MeV/nucleon

Decay modes of excited nuclei are investigated in {sup 78,82}Kr+{sup 40}Ca reactions at 5.5 MeV/nucleon. Charged products were measured by means of the 4{pi} INDRA array. Kinetic-energy spectra and angular distributions of fragments with atomic number 3 {<=}Z{<=} 28 indicate a high degree of relaxation and are compatible with a fissionlike phenomenon. Persistence of structure effects is evidenced from elemental cross sections ({sigma}{sub Z}) as well as a strong odd-even staggering (o-e-s) of the light-fragment yields. The magnitude of the staggering does not significantly depend on the neutron content of the emitting system. Fragment-particle coincidences suggest that the light partners in very asymmetric fission are emitted either cold or at excitation energies below the particle emission thresholds. The evaporation residue cross section of the {sup 78}Kr+{sup 40}Ca reaction is slightly higher than the one measured in the {sup 82}Kr+{sup 40}Ca reaction. The fissionlike component is larger by {approx}25% for the reaction having the lowest neutron-to-proton ratio. These experimental features are confronted to the predictions of theoretical models. The Hauser-Feshbach approach including the emission of fragments up to Z = 14 in their ground states as well as excited states does not account for the main features of {sigma}{sub Z}. For both reactions, the transition-state formalism reasonably reproduces the Z distribution of the fragments with charge 12 {<=}Z{<=} 28. However, this model strongly overestimates the light-fragment cross sections and does not explain the o-e-s of the yields for 6 {<=}Z{<=} 10. The shape of the whole Z distribution and the o-e-s of the light-fragment yields are satisfactorily reproduced within the dinuclear system framework which treats the competition among evaporation, fusion-fission, and quasifission processes. The model suggests that heavy fragments come mainly from quasifission while light fragments are predominantly populated by fusion. An underestimation of the cross sections for 16 {<=}Z{<=} 22 could signal a mechanism in addition to the capture process.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

SU-F-J-172: Hybrid MR/CT Compatible Phantom for MR-Only Based Radiotherapy

Purpose: Development of hybrid MR/CT compatible phantom was introduced to fully establish MR image only radiation treatment and this suggested technique using in-house developed hybrid MR/CT compatible phantom image would utilize to generate radiation treatment planning and perform dose calculation without multi-modal registration process or generation of pseudo CT. Methods: Fundamental characteristics for “hybrid MR/CT compatible phantom” was established: Relaxation times equivalent to human tissue, dielectric properties, homogeneous relaxation times, sufficient strength to fabricate a torso, ease of handling, a wide variety of density material for calibration, chemical and physical stability over an extended time. For this requirements, chemical component in each tested plug which would be tissue equivalent to human tissue on MR and CT image and production of phantom body and plug was performed. Chemical component has described below: Agaros, GdCl{sub 3}, NaN{sub 3}, NaCl, K{sub 2}Co{sub 3}, deionized-distilled water. Various mixture of chemical component to simulate human tissue on both MR and CT image was tested by measuring T1, T2 relaxation time and signal intensity (SI) on MR image and Hounsfield unit (HU) on CT and each value was compared. The hybrid MR/CT compatible phantom with 14 plugs was designed and has made. Total height and external diameter was decided by internal size of 32 channel MR head-coil. Results: Tissue-equivalent chemical component materials and hybrid MR/CT compatible phantom was developed. The range of T1, T2 relaxation time and SI on MR image, HU on CT was acquired and could be adjusted to correspond to simulated human tissue. Conclusion: Current result shows its possibility for MR-only based radiotherapy and the best mixing rate of chemical component for tissue-equivalent image on MR and CT was founded. However, additional technical issues remain to be overcome. Conversion of SI on MR image into HU and dose calculation based on converted MRI will be progressing.

60 APPLIED LIFE SCIENCES↗

Ionic Liquid Conditioning ofPoly(vinylferrocene) for the Doping/Undoping of Glycylglycylglycine Tripeptide

Potentiodynamic electrochemical measurements of the redox-driven entry and exit of ionized glycylglycylglycine peptide (GGG-) during polymer oxidation and reduction, respectively, are presented and interpreted for electroactive poly(vinylferrocene) (PVF)-modified electrodes. Frequently, electrochemically controlled redox cycling results in the dramatic alteration in polymer film properties, typically accompanied by loss of redox activity, exemplified in this case by negligible currents associated with repeated exposure to GGG. Notably, we have discovered that preconditioning of PVF films with suitable ionic liquids (ILs) such as the N-alkyl-N-methylpyrrolidinium bis(trifluoromethanesulfonyl)imides allows the electroactive film to relax to a state compatible with reversible GGG- doping/undoping. Our studies substantiate that both the cation and the anion of the IL must be considered as both play important roles in appropriately conditioning the PVF polymer films. Indeed, ILs with structures and properties highly divergent from the target GGG- failed to properly condition PVF to a compatible state.

Tang, Yijum↗

Segmental relaxation of sequence defined polymers

For this work, the dynamical behavior of sequence defined polymers, P(C n EG 4 ), was studied using dielectric spectroscopy showing one segmental relaxation in addition to a secondary relaxation. In case of segmental relaxation, the relaxation times strongly depend on the molecular weight at low temperatures, while at higher temperatures, unlike to linear homo polymers, this effect levels out. With increasing length of C-units, the segmental relaxation accelerates. This is also reflected in the glass transition temperature, extracted from dielectric spectroscopy. With increasing length of C-units the glass transition temperature decreases, compatible with the accelerated segmental relaxation.

36 MATERIALS SCIENCE↗

Hofstadter butterfly and quantum transport benchmarks in PVA-exfoliated graphene heterostructures

Polymer exposure during van der Waals heterostructure fabrication is widely regarded as compromising the integrity of the electronic system required for hosting emergent quantum physics. This assumption has persisted largely because electronic benchmarking of heterostructures from polymer-exposed graphene has remained limited to only foundational transport metrics, such as mobility and charge inhomogeneity. Here, we challenge this assumption by establishing that graphene heterostructures produced by polyvinyl alcohol (PVA)-assisted exfoliation and encapsulated in hexagonal boron nitride using elevated-temperature lamination satisfy demanding quantum transport benchmarks. Beyond exhibiting ultra-high mobility and ballistic transport, these heterostructures yield quantum scattering times comparable to the best polymer-free devices. Most demanding of all, moiré superlattices from PVA-exposed graphene exhibit Hofstadter butterfly spectra, confirming spatially uniform interlayer coupling across the device area. These results establish that PVA exposure is compatible with low-disorder electronic systems, relaxing the trade-off between scalable fabrication and low-disorder quantum transport. This study motivates further development of polymer-assisted assembly with engineered residue-removal protocols.

36 MATERIALS SCIENCE↗

Reexamining the proton-radius problem using constrained Gaussian processes

The “proton radius puzzle” refers to an 8-year-old problem that highlights major inconsistencies in the extraction of the charge radius of the proton from muonic Lamb-shift experiments as compared against experiments using elastic electron scattering. For the latter approach, the determination of the charge radius involves an extrapolation of the experimental form factor to zero momentum transfer. To estimate the proton radius, a novel and powerful nonparametric method based on a constrained Gaussian process is introduced. Furthermore, the constrained Gaussian process models the electric form factor as a function of the momentum transfer. Within a Bayesian paradigm, we develop a model flexible enough to fit the data without any parametric assumptions on the form factor. The Bayesian estimation is guided by imposing only two physical constraints on the form factor: (a) its value at zero momentum transfer (normalization) and (b) its overall shape, assumed to be a monotonically decreasing function of the momentum transfer. Variants of these assumptions are explored to assess their impact.By adopting both constraints and incorporating the whole range of experimental data available we extracted a charge radius of r p = 0.845 ± 0.001 fm, consistent with the muonic experiment. Nevertheless, we show that within our model the extracted radius depends on both the assumed constraints and the range of experimental data used to fit the Gaussian process. For example, if only low-momentum-transfer data are used, relaxing the normalization constraint provides a value compatible with the larger electronic value. We have presented a novel technique to estimate the proton radius from electron-scattering data based on a constrained Gaussian process. We demonstrated that the impact of imposing sensible physical constraints on the form factor is substantial. Also critical is the range of the experimental data used in the extrapolation. We are hopeful that as the technique gets refined, together with the anticipated new results from the PRad experiment, we will get closer to a resolution of the puzzle.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Enforcing detailed balance in the Borgnakke–Larsen redistribution method with temperature dependent relaxation models

For decades, it has been observed that the commonly used Borgnakke–Larsen method for energy redistribution in Direct Simulation Monte Carlo codes fails to satisfy the principle of detailed balance when coupled to a wide variety of temperature dependent relaxation models, while seemingly satisfying detailed balance when coupled to others. Many attempts have been made to remedy the issue, yet much ambiguity remains, and no consensus appears in the literature regarding the root cause of the intermittent compatibility of the Borgnakke–Larsen method with temperature dependent relaxation models. This paper alleviates that ambiguity by presenting a rigorous theoretical derivation of the Borgnakke–Larsen method's requirement for satisfying detailed balance. Specifically, it is shown that the Borgnakke–Larsen method maintains detailed balance if and only if the probability of internal-energy exchange during a collision depends only on collision invariants (e.g., total energy). Here, the consequences of this result are explored in the context of several published definitions of relaxation temperature, including translational, total, and cell-averaged temperatures. Of particular note, it is shown that cell-averaged temperatures, which have been widely discussed in the literature as a way to ensure equilibrium is reached, also fail in a similar, although less dramatic, fashion when the aforementioned relationship is not enforced. The developed theory can be used when implementing existing or new relaxation models and will ensure that detailed balance is satisfied.

74 ATOMIC AND MOLECULAR PHYSICS↗

Aging kinetics of levoglucosan orientational glass as a rate dispersion process and consequences for the heterogeneous dynamics view

Aging kinetics of a glass is currently modeled in terms of slowing of its α-relaxation dynamics, whose features are interpreted in terms of dynamic heterogeneity, i.e., formation and decay of spatially and temporally distinct nm-size regions. To test the merits of this view, we studied the calorimetric effects of aging an orientational glass of levoglucosan crystal in which such regions would not form in the same way as they form in liquids, and persist in structural glasses, because there is no liquid-like molecular diffusion in the crystal. By measuring the heat capacity, C{sub p}, we determined the change in the enthalpy, H, and the entropy, S, during two aging-protocols: (a) keeping the samples isothermally at temperature, T{sub a}, and measuring the changes after different aging times, t{sub a}, and (b) keeping the samples at different T{sub a}s and measuring the changes after the same t{sub a}. A model-free analysis of the data shows that as t{sub a} is increased (procedure (a)), H and S decrease according to a dispersive rate kinetics, and as T{sub a} is increased (procedure (b)), H and S first increase, reach a local maximum at a certain T{sub a}, and then decrease. Even though there is no translational diffusion to produce (liquid-like) free volume, and no translational-rotational decoupling, the aging features are indistinguishable from those of structural glasses. We also find that the Kohlrausch parameter, originally fitted to the glass-aging data, decreases with decrease in T{sub a}, which is incompatible with the current use of the aging data for estimating the α-relaxation time. We argue that the vibrational state of a glass is naturally incompatible with its configurational state, and both change on aging until they are compatible, in the equilibrium liquid. So, dipolar fluctuations seen as the α-relaxation would not be the same motions that cause aging. We suggest that aging kinetics is intrinsically dispersive with its own characteristic rate constant and it does not yield the α-relaxation rate. In this view, thermodynamic and other properties define the fictive temperature; the real or imaginary components of a dynamic property do not define it. While particles’ overall motions may still play a crucial role in (structural) glass physics, we conclude that translational diffusion alone is not a requirement for structure stabilization on aging of a kinetically frozen state.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Computation of multi-region relaxed magnetohydrodynamic equilibria

We describe the construction of stepped-pressure equilibria as extrema of a multi-region, relaxed magnetohydrodynamic (MHD) energy functional that combines elements of ideal MHD and Taylor relaxation, and which we call MRXMHD. The model is compatible with Hamiltonian chaos theory and allows the three-dimensional MHD equilibrium problem to be formulated in a well-posed manner suitable for computation. The energy-functional is discretized using a mixed finite-element, Fourier representation for the magnetic vector potential and the equilibrium geometry; and numerical solutions are constructed using the stepped-pressure equilibrium code, SPEC. Convergence studies with respect to radial and Fourier resolution are presented.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

End block dynamics in unentangled polymers by dielectric spectroscopy

Dielectric spectroscopy measures the dynamics of polymer melts over a broad frequency range. Developing a theory for the spectral shape can extend the analysis of dielectric spectra beyond determining relaxation times from the peak maxima and adds physical meaning to shape parameters determined with empirical fit functions. Toward this goal, we use the experimental results on unentangled poly(isoprene), and unentangled poly(butylene oxide), polymer melts, to test whether the concept of end blocks could be one reason for the Rouse model deviating from experimental data. These end blocks have been suggested by simulations and neutron spin echo spectroscopy and are a consequence of the monomeric friction coefficient depending on the position of the bead in the chain. The concept of an end block is an approximation which partitions the chain in a middle and two end blocks to avoid overparameterization by a continuous position dependent change of the friction parameter. Analysis of dielectric spectra shows that the deviations of the calculated from the experimental normal mode cannot be related to the end block relaxation. However, the results do not contradict an end block hiding below the segmental relaxation peak. Finally, it seems that the results are compatible with an end block being the specific part of the sub-Rouse chain interpretation close to the chain ends.

36 MATERIALS SCIENCE↗