Search NASA⌕ Search

SEARCH · Search NASA

Results for “generalized eigenvalue problem”

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 217 records · Page 12

Sensitivity analysis of coupled criticality calculations

Perturbation theory based sensitivity analysis is a vital part of todays' nuclear reactor design. This paper presents an extension of standard techniques to examine coupled criticality problems with mutual feedback between neutronics and an augmenting system (for example thermal-hydraulics). The proposed procedure uses a neutronic and an augmenting adjoint function to efficiently calculate the first order change in responses of interest due to variations of the parameters describing the coupled problem. The effect of the perturbations is considered in two different ways in our study: either a change is allowed in the power level while maintaining criticality (power perturbation) or a change is allowed in the eigenvalue while the power is constrained (eigenvalue perturbation). The calculated response can be the change in the power level, the reactivity worth of the perturbation, or the change in any functional of the flux, the augmenting dependent variables and the input parameters. To obtain power- and criticality-constrained sensitivities power- and k-reset procedures can be applied yielding identical results. Both the theoretical background and an application to a one dimensional slab problem are presented, along with an iterative procedure to compute the necessary adjoint functions using the neutronics and the augmenting codes separately, thus eliminating the need of developing new programs to solve the coupled adjoint problem. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Renovation of the fixing and loading factors of the beam by the spectral data of free flexural vibrations

In the current paper, the problem of bending vibrations of a beam in which the binding on the right end is unknown and not available for visual inspection is studied. The main objective is to study an inverse problem: find additional unknown boundary conditions by additional spectral data, i.e., the conditions of fixing the right end of the rod. In this work, unlike many other works, as such additional conditions we choose the first natural frequencies (eigenvalues) of two new problems corresponding to the problem of bending vibrations of a beam with loads of different weights at the central point.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method

Here, we propose two multilevel spectral techniques for constructing coarse discretization spaces for saddle-point problems corresponding to PDEs involving a divergence constraint, with a focus on mixed finite element discretizations of scalar self-adjoint second order elliptic equations on general unstructured grids. We use element agglomeration algebraic multigrid (AMGe), which employs coarse elements that can have nonstandard shape since they are agglomerates of fine-grid elements. The coarse basis associated with each agglomerated coarse element is constructed by solving local eigenvalue problems and local mixed finite element problems. This construction leads to stable upscaled coarse spaces and guarantees the inf-sup compatibility of the upscaled discretization. Also, the approximation properties of these upscaled spaces improve by adding more local eigenfunctions to the coarse spaces. The higher accuracy comes at the cost of additional computational effort, as the sparsity of the resulting upscaled coarse discretization (referred to as operator complexity) deteriorates when we introduce additional functions in the coarse space. We also provide an efficient solver for the coarse (upscaled) saddle-point system by employing hybridization, which leads to a symmetric positive definite (s.p.d.) reduced system for the Lagrange multipliers, and to solve the latter s.p.d. system, we use our previously developed spectral AMGe solver. Numerical experiments, in both two and three dimensions, are provided to illustrate the efficiency of the proposed upscaling technique.

97 MATHEMATICS AND COMPUTING↗

Numerical aspects of spectral segmentation on polygonal grids

The authors analyze numerical behavior of the spectral graph partitioning problem arising in the Normalized Cuts formulation of the image segmentation problem on polygonal grids. They make an observation that in the presence of rounding errors the eigenvector corresponding to the k-th smallest eigenvalue of the generalized graph Laplacian should contain more than k nodal domains that represent coherent segments in the image. As the result, the eigenvector corresponding to the trivial solution carries a wealth of information about the nodal domains in the image and can be used as an initial guess for the Krylov subspace eigensolver, while the computed eigenvector subspace, corresponding to just a few of the lowest eigenvalues of the graph Laplacian, will contain sufficient information for obtaining meaningful segmentation.

97 MATHEMATICS AND COMPUTING↗

Role of stable modes in zonal flow regulated turbulence

Zonal flows are shown to regulate ion temperature gradient turbulence by enabling efficient energy transfer from the instability to a damped eigenmode in the unstable wavenumber range. The damped mode also saturates turbulence when zonal flows are not active in saturation dynamics, for example, in electron temperature gradient turbulence, but the transfer from unstable to stable mode is less efficient and requires a larger amplitude to balance the instability drive. From numerical solutions of a fluid model with a single damped eigenmode, an eigenmode decomposition of the nonlinear evolution shows that the dominant energy transfer involves the triplet correlation of the unstable mode, the zonal flow, and the stable mode at three wavenumbers satisfying k=k Prime +k Double-Prime . In this triplet, nearly all of the energy from the instability goes to the damped mode. The very small fraction going to the zonal flow is balanced by small zonal flow damping. This combination of unstable mode, zonal flow, and stable mode minimizes the nonlinear frequency mismatch and avails itself of large coupling strengths associated with the zonal flow.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Spectral properties of a confined nonlinear quantum oscillator in one and three dimensions

We analyze the spectral behaviour of a nonlinear quantum oscillator model under confinement. The underlying potential is given by a harmonic oscillator interaction plus a nonlinear term that can be weakened or strengthened through a parameter. Numerical eigenvalues of the model in one and three dimensions are presented. The asymptotic behaviour of the eigenvalues for confinement relaxation and for vanishing nonlinear term in the potential is investigated. Our findings are compared with existing results.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On a theory of stability for nonlinear stochastic chemical reaction networks

We present elements of a stability theory for small, stochastic, nonlinear chemical reaction networks. Steady state probability distributions are computed with zero-information (ZI) closure, a closure algorithm that solves chemical master equations of small arbitrary nonlinear reactions. Stochastic models can be linearized around the steady state with ZI-closure, and the eigenvalues of the Jacobian matrix can be readily computed. Eigenvalues govern the relaxation of fluctuation autocorrelation functions at steady state. Autocorrelation functions reveal the time scales of phenomena underlying the dynamics of nonlinear reaction networks. In accord with the fluctuation-dissipation theorem, these functions are found to be congruent to response functions to small perturbations. Significant differences are observed in the stability of nonlinear reacting systems between deterministic and stochastic modeling formalisms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast calculation of the tokamak vertical instability

There has been recent interest in fast calculations of the tokamak axisymmetric vertical instability for real time feedback control purposes. It is shown that the maximum eigenvalue for the basic rigid version of this stability problem can be obtained by finding the positive root to a simple scalar function. This function can be generalized to include plasma mass and has complexity linear in the number of conductive elements. The formulation is based on standard matrix decompositions of the fixed-geometry part of the eigenproblem. The calculation bottleneck is the summary of mutual inductances from the reconstructed equilibrium current density. The with-mass spectrum can be made fully real-valued by the addition of a critical amount of damping with negligible effect on the vertical growth rate. Furthermore, the calculation has been implemented in the plasma control system at the DIII-D tokamak and used in experiments.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Fast penetration of megagauss fields into metallic conductors

Megagauss magnetic-field penetration into a conducting material is studied via a simplified but representative model, wherein the magnetic-diffusion equation is coupled with a thermal-energy balance. The specific scenario considered is that of a prescribed magnetic field rising (in proportion to an arbitrary power r of time) at the surface of a conducting half-space whose electric conductivity is assumed proportional to an arbitrary inverse power γ of temperature. We employ a systematic asymptotic scheme in which the case of a strong surface field corresponds to a singular asymptotic limit. In this limit, the highly magnetized and hot “skin” terminates at a distinct propagating wave-front. Employing the method of matched asymptotic expansions, we find self-similar solutions of the magnetized region which match a narrow boundary-layer region about the advancing wave front. The rapidly decaying magnetic-field profile in the latter region is also self similar; when scaled by the instantaneous propagation speed, its shape is time-invariant, depending only on the parameter γ. The analysis furnishes a simple asymptotic formula for the skin-depth (i.e., the wave-front position), which substantially generalizes existing approximations. It scales with the power γr + 1∕2 of time and the power γ of field strength, and is much larger than the field-independent skin depth predicted by an athermal model. The formula further involves a dimensionless O(1) pre-factor which depends on r and γ. It is determined by solving a nonlinear eigenvalue problem governing the magnetized region. Another main result of the analysis, apparently unprecedented, is an asymptotic formula for the magnitude of the current-density peak characterizing the wave-front region. Complementary to these systematic results, we provide a closed-form but ad hoc generalization of the theory approximately applicable to arbitrary monotonically rising surface fields. Our results are in excellent agreement with numerical simulations of the model, and compare favourably with detailed magnetohydrodynamic simulations reported in the literature.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Energy levels of one-dimensional systems satisfying the minimal length uncertainty relation

The standard approach to calculating the energy levels for quantum systems satisfying the minimal length uncertainty relation is to solve an eigenvalue problem involving a fourth- or higher-order differential equation in quasiposition space. It is shown that the problem can be reformulated so that the energy levels of these systems can be obtained by solving only a second-order quasiposition eigenvalue equation. Through this formulation the energy levels are calculated for the following potentials: particle in a box, harmonic oscillator, Pöschl–Teller well, Gaussian well, and double-Gaussian well. For the particle in a box, the second-order quasiposition eigenvalue equation is a second-order differential equation with constant coefficients. For the harmonic oscillator, Pöschl–Teller well, Gaussian well, and double-Gaussian well, a method that involves using Wronskians has been used to solve the second-order quasiposition eigenvalue equation. It is observed for all of these quantum systems that the introduction of a nonzero minimal length uncertainty induces a positive shift in the energy levels. It is shown that the calculation of energy levels in systems satisfying the minimal length uncertainty relation is not limited to a small number of problems like particle in a box and the harmonic oscillator but can be extended to a wider class of problems involving potentials such as the Pöschl–Teller and Gaussian wells.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A preconditioning technique for Schur complement systems arising in stochastic optimization

Deterministic sample average approximations of stochastic programming problems with recourse are suitable for a scenario-based parallelization. In this paper the parallelization is obtained by using an interior-point method and a Schur complement mechanism for the interior-point linear systems. However, the direct linear solves involving the dense Schur complement matrix are expensive, and adversely affect the scalability of this approach. We address this issue by proposing a stochastic preconditioner for the Schur complement matrix and by using Krylov iterative methods for the solution of the dense linear systems. The stochastic preconditioner is built based on a subset of existing scenarios and can be assembled and factorized on a separate process before the computation of the Schur complement matrix finishes on the remaining processes. The expensive factorization of the Schur complement is removed from the parallel execution flow and the scaling of the optimization solver is considerably improved with this approach. The spectral analysis indicates an exponentially fast convergence in probability to 1 of the eigenvalues of the preconditioned matrix with the number of scenarios incorporated in the preconditioner. Numerical experiments performed on the relaxation of a unit commitment problem show good performance, in terms of both the accuracy of the solution and the execution time.

99 GENERAL AND MISCELLANEOUS↗

An assessment of coupling algorithms for nuclear reactor core physics simulations

This paper evaluates the performance of multiphysics coupling algorithms applied to a light water nuclear reactor core simulation. The simulation couples the k-eigenvalue form of the neutron transport equation with heat conduction and subchannel flow equations. We compare Picard iteration (block Gauss–Seidel) to Anderson acceleration and multiple variants of preconditioned Jacobian-free Newton–Krylov (JFNK). The performance of the methods are evaluated over a range of energy group structures and core power levels. A novel physics-based approximation to a Jacobian-vector product has been developed to mitigate the impact of expensive on-line cross section processing steps. Numerical simulations demonstrating the efficiency of JFNK and Anderson acceleration relative to standard Picard iteration are performed on a 3D model of a nuclear fuel assembly. Both criticality (k-eigenvalue) and critical boron search problems are considered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A method for solving stochastic equations by reduced order models and local approximations

A method is proposed for solving equations with random entries, referred to as stochastic equations (SEs). The method is based on two recent developments. The first approximates the response surface giving the solution of a stochastic equation as a function of its random parameters by a finite set of hyperplanes tangent to it at expansion points selected by geometrical arguments. The second approximates the vector of random parameters in the definition of a stochastic equation by a simple random vector, referred to as stochastic reduced order model (SROM), and uses it to construct a SROM for the solution of this equation. The proposed method is a direct extension of these two methods. It uses SROMs to select expansion points, rather than selecting these points by geometrical considerations, and represents the solution by linear and/or higher order local approximations. The implementation and the performance of the method are illustrated by numerical examples involving random eigenvalue problems and stochastic algebraic/differential equations. The method is conceptually simple, non-intrusive, efficient relative to classical Monte Carlo simulation, accurate, and guaranteed to converge to the exact solution.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quasibound states in two- and three-dimensional open quantum systems

We derive expressions for the scattering matrix and the Wigner-Smith delay time, applicable to open systems in two and three spatial dimensions, in terms of a non-Hermitian effective Hamiltonian whose complex eigenvalues give the quasibound state energies of the system. These results are illustrated on an exactly solvable two-dimensional scattering problem and are found to be in excellent agreement with the exact solution.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bootstrap AMG for spectral clustering

Graph Laplacian is a popular tool for analyzing graphs, particularly in graph partitioning and clustering. Given a notion of similarity (via an adjacency matrix), graph clustering refers to identifying different groups such that vertices in the same group are more similar compared to vertices across different groups. Data clustering can be reformulated in terms of a graph clustering problem when the given set of data is represented as a graph, also known as similarity graph. In this context, eigenvectors of the graph Laplacian are often used to obtain a new geometric representation of the original data set that generally enhances cluster properties and improves cluster detection. Here, we apply a bootstrap algebraic multigrid (AMG) method that constructs a set of vectors associated with the graph Laplacian. These vectors, referred to as algebraically smooth ones, span a low-dimensional Euclidean space, which we use to represent the data, enabling cluster detection both in synthetic and in realistic well-clustered graphs. We show that, in the case of a good quality bootstrap AMG, the computed smooth vectors employed in the construction of the final AMG operator, which by construction is spectrally equivalent to the originally given graph Laplacian, accurately approximate the space in the lower portion of the spectrum of the preconditioned operator. Thus, our approach can be viewed as a spectral clustering technique associated with the generalized spectral problem (Laplace operator versus the final AMG operator), and hence, it can be seen as an extension of the classical spectral clustering that employs a standard eigenvalue problem.

97 MATHEMATICS AND COMPUTING↗

Boson star normal modes

Boson stars are gravitationally bound objects that arise in ultralight dark matter models and form in the centers of galactic halos or axion miniclusters. We systematically study the excitations of a boson star, taking into account the mixing between positive and negative frequencies introduced by gravity. We show that the spectrum contains zero-energy modes in the monopole and dipole sectors resulting from spontaneous symmetry breaking by the boson star background. We analyze the general properties of the eigenmodes and derive their orthogonality and completeness conditions which have non-standard form due to the positive-negative frequency mixing. The eigenvalue problem is solved numerically for the first few energy levels in different multipole sectors and the results are compared to the solutions of the Schrödinger equation in fixed boson star gravitational potential. The two solutions differ significantly for the lowest modes, but get close for higher levels. We further confirm the normal mode spectrum in 3D wave simulations where we inject perturbations with different multipoles. As an application of the normal mode solutions, we compute the matrix element entering the evaporation rate of a boson star immersed in a hot axion gas. The computation combines the use of exact wavefunctions for the low-lying bound states and of the Schrödinger approximation for the high-energy excitations.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Status of GPU capabilities within the Shift Monte Carlo radiation transport code

Shift is a general-purpose Monte Carlo (MC) radiation transport code for fission, fusion, and national security applications. Shift has been adapted to efficiently run on GPUs in order to leverage leadership-class supercomputers. This work presents Shift’s current GPU capabilities. These include core radiation transport capabilities for eigenvalue and fixed-source simulations, and support for non-uniform domain decomposition, Doppler broadening, free-gas elastic scattering, general-purpose geometry, hybrid MC/deterministic transport, and depletion. Transport results demonstrate a 2–5× GPU-to-CPU speedup on a per-node basis for an eigenvalue problem on the Frontier supercomputer and a 28× speedup for a fixed-source problem on the Summit supercomputer.

Biondo, Elliott [ORNL] (ORCID:0000000290881360)↗