Search NASA⌕ Search

SEARCH · Search NASA

Results for “adaptive cross approximation”

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

A parallel hierarchical blocked adaptive cross approximation algorithm

This article presents a low-rank decomposition algorithm based on subsampling of matrix entries. The proposed algorithm first computes rank-revealing decompositions of submatrices with a blocked adaptive cross approximation (BACA) algorithm, and then applies a hierarchical merge operation via truncated singular value decompositions (H-BACA). The proposed algorithm significantly improves the convergence of the baseline ACA algorithm and achieves reduced computational complexity compared to the traditional decompositions such as rank-revealing QR. Numerical results demonstrate the efficiency, accuracy, and parallel scalability of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗

Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1M Unknowns

Matrix methods for solving integral equations via direct solve LU factorization are presently limited to weeks to months of very expensive supercomputer time for problems sizes of several hundred thousand unknowns. This report presents matrix LU factor solutions for electromagnetic scattering problems for problem sizes to one million unknowns with thousands of right hand sides that run in mere days on PC level hardware. This EM solution is accomplished by utilizing the numerical low rank nature of spatially blocked unknowns using the Adaptive Cross Approximation for compressing the rank deficient blocks of the system Z matrix, the L and U factors, the right hand side forcing function and the final current solution. This compressed matrix solution is applied to a frequency domain EM solution of Maxwell's equations using standard Method of Moments approach. Compressed matrix storage and operations count leads to orders of magnitude reduction in memory and run time.

Shaeffer, John↗

ThinCurr: An open-source 3D thin-wall eddy current modeling code for the analysis of large-scale systems of conducting structures

In this paper we present a new thin-wall eddy current modeling code, ThinCurr, for studying inductively-coupled currents in 3D conducting structures -- with primary application focused on the interaction between currents flowing in coils, plasma, and conducting structures of magnetically-confined plasma devices. The code utilizes a boundary finite element method on an unstructured, triangular grid to accurately capture device structures. The new code, part of the broader Open FUSION Toolkit, is open-source and designed for ease of use without sacrificing capability and speed through a combination of Python, Fortran, and C/C++ components. Scalability to large models is enabled through use of hierarchical off-diagonal low-rank compression of the inductance matrix, which is otherwise dense. Ease of handling large models of complicated geometry is further supported by automatic determination of supplemental elements through a greedy homology approach. Here, a detailed description of the numerical methods of the code and verification of the implementation of those methods using cross-code comparisons against the VALEN code and Ansys commercial analysis software is shown.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Drift and reactions of positive tetratomic ions in dry, atmospheric air: Their effects on the dynamics of primary and secondary streamers

The ion swarm data, namely, the reduced mobility, diffusion, and reaction rates of the positive tetratomic ions O{sub 4}{sup +} and N{sub 2}O{sub 2}{sup +} in N{sub 2} and O{sub 2} have been determined from a Monte Carlo simulation using calculated and fitted elastic and inelastic cross sections. The elastic momentum transfer cross sections have been determined from a semiclassical Jeffreys-Wentzell-Kramers-Brilouin (JWKB) approximation based on a rigid core potential model well adapted for polyatomic ions. The inelastic cross sections have been approximated from considerations based on the N{sub 4}{sup +}/O{sub 2} and N{sub 4}{sup +}/N{sub 2} systems. The validated cross section sets in pure N{sub 2} and O{sub 2} have been used to determine the O{sub 4}{sup +} and N{sub 2}O{sub 2}{sup +} swarm data in dry air over a large E/N range up to 1000 Td. However, due to the lack of experimental ion transport coefficients necessary for a more rigorous cross section validation, the present data, validated only at low E/N, should be regarded as a first approximation, susceptible to improvements as soon as measurements of ion transport coefficients become available in the literature. Then, the present data are used in a two-dimensional discharge dynamics fluid model for the simulation of the primary and secondary streamers for the case of a positive point-to-plane corona discharge in dry air. Relevant characteristics such as discharge current, charged particle densities, space charge electric field and the variation in active species like N and O radicals (very useful in many nonthermal plasma applications) are analyzed and discussed with and without the consideration of three positive tetratomic ions (N{sub 4}{sup +}, O{sub 4}{sup +}, and N{sub 2}O{sub 2}{sup +}). More particularly, the non-negligible effect of O{sub 4}{sup +}, in the dynamics of the primary and secondary streamers during the discharge propagation and relaxation stages is highlighted with an emphasis on the role of the related kinetic reactions occurring between the different charged particles.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An X-Ray Analysis Database of Photoionization Cross Sections Including Variable Ionization

Results of research efforts in the following areas are discussed: review of the major theoretical and experimental data of subshell photoionization cross sections and ionization edges of atomic ions to assess the accuracy of the data, and to compile the most reliable of these data in our own database; detailed atomic physics calculations to complement the database for all ions of 17 cosmically abundant elements; reconciling the data from various sources and our own calculations; and fitting cross sections with functional approximations and incorporating these functions into a compact computer code.Also, efforts included adapting an ionization equilibrium code, tabulating results, and incorporating them into the overall program and testing the code (both ionization equilibrium and opacity codes) with existing observational data. The background and scientific applications of this work are discussed. Atomic physics cross section models and calculations are described. Calculation results are compared with available experimental data and other theoretical data. The functional approximations used for fitting cross sections are outlined and applications of the database are discussed.

Wang, Ping↗

Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws

In these lecture notes we describe the construction, analysis, and application of ENO (Essentially Non-Oscillatory) and WENO (Weighted Essentially Non-Oscillatory) schemes for hyperbolic conservation laws and related Hamilton- Jacobi equations. ENO and WENO schemes are high order accurate finite difference schemes designed for problems with piecewise smooth solutions containing discontinuities. The key idea lies at the approximation level, where a nonlinear adaptive procedure is used to automatically choose the locally smoothest stencil, hence avoiding crossing discontinuities in the interpolation procedure as much as possible. ENO and WENO schemes have been quite successful in applications, especially for problems containing both shocks and complicated smooth solution structures, such as compressible turbulence simulations and aeroacoustics. These lecture notes are basically self-contained. It is our hope that with these notes and with the help of the quoted references, the reader can understand the algorithms and code them up for applications.

Shu, Chi-Wang↗

Cross-shell excitations in Si 31

The Si-31 nucleus was produced through the O-18(18O, an) fusion-evaporation reaction at E-lab = 24 MeV. Evaporated a particles from the reaction were detected and identified in the Microball detector array for channel selection. Multiple gamma-ray coincidence events were detected in Gammasphere. The energy and angle information for the alpha particles was used to determine the Si-31 recoil kinematics on an event-by-event basis for a more accurate Doppler correction. A total of 22 new states and 52 new gamma transitions were observed, including 14 from states above the neutron separation energy. The positive-parity states predicted by the shell-model calculations in the sd model space agree well with experiment. The negative-parity states were compared with shell-model calculations in the psdpf model space with some variations in the N = 20 shell gap. The best agreement was found with a shell gap intermediate between that originally used for A approximate to 20 nuclei and that previously adapted for P-32,P-34. This variation suggests the need for a more universal cross-shell interaction.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Nonlinear dimension reduction for surrogate modeling using gradient information

We introduce a method for the nonlinear dimension reduction of a high-dimensional function $u:{\mathbb{R}}^d\rightarrow{\mathbb{R}}$, $d\gg 1$. Our objective is to identify a nonlinear feature map $g:{\mathbb{R}}^d\rightarrow{\mathbb{R}}^m$, with a prescribed intermediate dimension $m\ll d$, so that $u$ can be well approximated by $f\circ g$ for some profile function $f:{\mathbb{R}}^m\rightarrow{\mathbb{R}}$. We propose to build the feature map by aligning the Jacobian $\nabla g$ with the gradient $\nabla u$, and we theoretically analyze the properties of the resulting $g$. Once $g$ is built, we construct $f$ by solving a gradient-enhanced least squares problem. Our practical algorithm uses a sample $\{{\textbf{x}}^{(i)},u({\textbf{x}}^{(i)}),\nabla u({\textbf{x}}^{(i)})\}_{i=1}^N$ and builds both $g$ and $f$ on adaptive downward-closed polynomial spaces, using cross validation to avoid overfitting. We numerically evaluate the performance of our algorithm across different benchmarks, and explore the impact of the intermediate dimension $m$. We show that building a nonlinear feature map $g$ can permit more accurate approximation of $u$ than a linear $g$, for the same input data set.

97 MATHEMATICS AND COMPUTING↗

Rotational excitation of symmetric top molecules by collisions with atoms. II - Infinite order sudden approximation

The infinite order sudden (IOS) approximation is extended to rotational excitation of symmetric tops by collisions with atoms. After development of a formalism for 'primitive' or 'one-ended' tops, proper parity-adapted linear combinations describing real rotors are considered and modifications needed for asymmetric rigid rotors are noted. The generalized spectroscopic relaxation cross sections are discussed. IOS calculations for NH3-He and H2CO-He are performed and compared with more accurate calculations, and the IOS approximation is found to provide a reasonably accurate description.

Green, S.↗

COMPARISONS OF THE FINITE-ELEMENT-WITH-DISCONTIGUOUS-SUPPORT METHOD TO CONTINUOUS-ENERGY MONTE CARLO FOR PIN-CELL PROBLEMS

The standard multigroup (MG) method for energy discretization of the transport equation can be sensitive to approximations in the weighting spectrum chosen for cross-section averaging. As a result, MG often inaccurately treats important phenomena such as self-shielding variations across a material. From a finite-element viewpoint, MG uses a single fixed basis function (the pre-selected spectrum) within each group, with no mechanism to adapt to local solution behavior. In this work, we introduce the Finite-Element-with-Discontiguous-Support (FEDS) method, whose only approximation with respect to energy is that the angular flux is a linear combination of unknowns multiplied by basis functions. A basis function is non-zero only in the discontiguous set of energy intervals associated with its energy element. Discontiguous energy elements are generalizations of bands and are determined by minimizing a norm of the difference between snapshot spectra and their averages over the energy elements. We begin by presenting the theory of the FEDS method. We then compare to continuous-energy Monte Carlo for one-dimensional slab and two-dimensional pin-cell problem. We find FEDS to be accurate and efficient at producing quantities of interest such as reaction rates and eigenvalues. Results show that FEDS converges at a rate that is approximately first-order in the number of energy elements and that FEDS is less sensitive to weighting spectrum than standard MG.

Cross sections↗

Resource-Adaptive Federated Text Generation with Differential Privacy

In cross-silo federated learning (FL), sensitive text datasets remain confined to local organizations due to privacy regulations, making repeated training for each downstream task both communication-intensive and privacy-demanding. A promising alternative is to generate differentially private (DP) synthetic datasets that approximate the global distribution and can be reused across tasks. However, pretrained large language models (LLMs) often fail under domain shift, and federated finetuning is hindered by computational heterogeneity: only resource-rich clients can update the model, while weaker clients are excluded, amplifying data skew and the adverse effects of DP noise. We propose a flexible participation framework that adapts to client capacities. Strong clients perform DP federated finetuning, while weak clients contribute through a lightweight DP voting mechanism that refines synthetic text. To ensure the synthetic data mirrors the global dataset, we apply control codes (e.g., labels, topics, metadata) that represent each client’s data proportions and constrain voting to semantically coherent subsets. This two-phase approach requires only a single round of communication for weak clients and integrates contributions from all participants. Experiments show that our framework improves distribution alignment and downstream robustness under DP and heterogeneity.

Wang, Jiayi [ORNL]↗

DECELERATING RELATIVISTIC TWO-COMPONENT JETS

Transverse stratification is a common intrinsic feature of astrophysical jets. There is growing evidence that jets in radio galaxies consist of a fast low-density outflow at the jet axis, surrounded by a slower, denser, extended jet. The inner and outer jet components then have a different origin and launching mechanism, making their effective inertia, magnetization, associated energy flux, and angular momentum content different as well. Their interface will develop differential rotation, where disruptions may occur. Here we investigate the stability of rotating, two-component relativistic outflows typical for jets in radio galaxies. For this purpose, we parametrically explore the long-term evolution of a transverse cross section of radially stratified jets numerically, extending our previous study where a single, purely hydrodynamic evolution was considered. We include cases with poloidally magnetized jet components, covering hydro and magnetohydrodynamic (MHD) models. With grid-adaptive relativistic MHD simulations, augmented with approximate linear stability analysis, we revisit the interaction between the two jet components. We study the influence of dynamically important poloidal magnetic fields, with varying contributions of the inner component jet to the total kinetic energy flux of the jet, on their non-linear azimuthal stability. We demonstrate that two-component jets with high kinetic energy flux and inner jet effective inertia which is higher than the outer jet effective inertia are subject to the development of a relativistically enhanced, rotation-induced Rayleigh-Taylor-type instability. This instability plays a major role in decelerating the inner jet and the overall jet decollimation. This novel deceleration scenario can partly explain the radio source dichotomy, relating it directly to the efficiency of the central engine in launching the inner jet component. The FRII/FRI transition could then occur when the relative kinetic energy flux of the inner to the outer jet grows beyond a certain threshold.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

VEXS, An Open Platform for the Study of Continuous-Energy Cross-Section Lookup Algorithms on GPU’s

A significant bottleneck in continuous-energy neutron transport simulations is the cross-section lookup problem, especially in the case of those occurring in depleted fuel regions. Several algorithms have been developed over the years to solve this problem on more traditional CPU-based platforms, however new computational architectures such as GPUs may not benefit as significantly from these algorithms. As there is increasing interest in using these new computational architectures as a core part of large simulations, the relative efficacy of these algorithms compared to one another is an interesting area of research. Additionally, implementations of these algorithms are sometimes inaccessible to interested scientists outside of the nuclear engineering field given the export-controlled nature of the codes they are implemented in. In this paper, we describe our work to extend an existing open-source platform for cross-section lookup simulation, XSBench, to GPUs. We also describe our adaptation of the original codebase to handle more realistic datasets, and our efforts to accommodate different in-memory data layouts in order to more closely approximate those implementations used in production codes. Finally, we compare our results with those obtained from Shift, a GPU-enabled Monte Carlo transport solver developed for large neutron transport simulations.

Shriver, Forrest↗

Two-photon exchange effect studied with neural networks

An approach to the extraction of the two-photon exchange (TPE) correction from elastic ep scattering data is presented. The cross-section, polarization transfer (PT), and charge asymmetry data are considered. It is assumed that the TPE correction to the PT data is negligible. The form factors and TPE correcting term are given by one multidimensional function approximated by the feedforward neural network (NN). To find a model-independent approximation, the Bayesian framework for the NNs is adapted. A large number of different parametrizations is considered. The most optimal model is indicated by the Bayesian algorithm. The obtained fit of the TPE correction behaves linearly in {epsilon} but it has a nontrivial Q{sup 2} dependence. A strong dependence of the TPE fit on the choice of parametrization is observed.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Reconfigurable Control with Neural Network Augmentation for a Modified F-15 Aircraft

Description of the performance of a simplified dynamic inversion controller with neural network augmentation follows. Simulation studies focus on the results with and without neural network adaptation through the use of an F-15 aircraft simulator that has been modified to include canards. Simulated control law performance with a surface failure, in addition to an aerodynamic failure, is presented. The aircraft, with adaptation, attempts to minimize the inertial cross-coupling effect of the failure (a control derivative anomaly associated with a jammed control surface). The dynamic inversion controller calculates necessary surface commands to achieve desired rates. The dynamic inversion controller uses approximate short period and roll axis dynamics. The yaw axis controller is a sideslip rate command system. Methods are described to reduce the cross-coupling effect and maintain adequate tracking errors for control surface failures. The aerodynamic failure destabilizes the pitching moment due to angle of attack. The results show that control of the aircraft with the neural networks is easier (more damped) than without the neural networks. Simulation results show neural network augmentation of the controller improves performance with aerodynamic and control surface failures in terms of tracking error and cross-coupling reduction.

Burken, John J.↗