Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “general linear 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 91 records · Page 5

Density Functional Theory Study on Electronic Structures and Magnetism for Nitrogen-Doped ZnS

Using the full-potential linearized augmented plane wave method, together with the generalized gradient approximation and modified Becke-Johnson as correlation potential, the electronic structures and magnetism for nitrogen-doped ZnS are investigated. Based on the generalized gradient approximation, calculations show nitrogen-substituting sulfur (N{sub S}) would induce the ZnS to be paramagnetic metal. As the band gap increasing to the experimental results (obtained by the modified Becke-Johnson potential), the N{sub S} defects would induce the ZnS to be a ferromagnetic metal. The total magnetic moment for ZnS supercell with single N{sub S} defect is 0.85 μ{sub B}. Positive chemical pair interactions imply that N{sub S} defects would form homogeneous distribution in ZnS host. Sulfur vacancies would give rise to the ZnS with N{sub S} defects system losing the magnetism. Moderate formation energy (0.71 eV) indicates ZnS with N{sub S} defects could be fabricated experimentally.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Dynamic graphs, community detection, and Riemannian geometry

A community is a subset of a wider network where the members of that subset are more strongly connected to each other than they are to the rest of the network. In this paper, we consider the problem of identifying and tracking communities in graphs that change over time {dynamic community detection} and present a framework based on Riemannian geometry to aid in this task. Our framework currently supports several important operations such as interpolating between and averaging over graph snapshots. We compare these Riemannian methods with entry-wise linear interpolation and that the Riemannian methods are generally better suited to dynamic community detection. Next steps with the Riemannian framework include developing higher-order interpolation methods (e.g. the analogues of polynomial and spline interpolation) and a Riemannian least-squares regression method for working with noisy data.

dynamic community detection↗

Structural, elastic and vibrational properties of ScGa{sub 3}

We have presented theoretical investigations of the atomic, elastic and lattice dynamical properties of ScGa{sub 3} using an ab-initio pseudopotential method and a linear response scheme, within the generalized gradient approximation. The calculated atomic parameters and elastic constants are in agreement with previous ab initio calculations and experimental measurements. The material shows ductile behavior. Full phonon dispersions for this material are reported.

36 MATERIALS SCIENCE↗

Ab-initio study of B{sub 2}-type technetium AB (A=Tc, B=Nb and Ta) intermetallic compounds

The structural, electronic and elastic properties of AB type (A = Tc, B = Nb and Ta) technetium intermetallic compounds are studied using full potential linearized plane wave (FP-LAPW) method within generalized gradient approximation (GGA). The calculated lattice parameters agree well with the experimental results. The elastic constants obey the stability criteria for cubic system. Ductility for these compounds has been analyzed using the Pugh’s rule and Cauchy’s pressure and found that all the compounds are ductile in nature. Bonding nature is discussed in terms of Fermi surface and band structures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

First-principles study of electronic states in LiBe{sub 2}

By coupling structure prediction methods with first-principles total energy calculations we find lattice constant and bulk modulus of hcp LiBe{sub 2}. Structural and electronic properties are investigated using Linear Combination of Atomic Orbital’s method. The generalized gradient approximation based density functional calculations are attempted to look for the ground state. Thereafter ground state electronic band structure, total density of states and anisotropies in directional Compton profiles are computed. Step like behavior seen broadly in density of states (DOS) is appreciated by band structure suggesting 2D features. Anisotropic behavior of electronic states around Fermi level is also reflected in anisotropies of directional Compton profiles.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Application of linear multifrequency-grey acceleration to preconditioned Krylov iterations for thermal radiation transport

The thermal radiative transfer (TRT) equations comprise a radiation equation coupled to the material internal energy equation. Linearization of these equations produces effective, thermally-redistributed scattering through absorption-reemission. In this paper, we investigate the effectiveness and efficiency of Linear-Multi-Frequency-Grey (LMFG) acceleration that has been reformulated for use as a preconditioner to Krylov iterative solution methods. We introduce two general frameworks, the scalar flux formulation (SFF) and the absorption rate formulation (ARF), and investigate their iterative properties in the absence and presence of true scattering. SFF has a group-dependent state size but may be formulated without inner iterations in the presence of scattering, while ARF has a group-independent state size but requires inner iterations when scattering is present. We compare and evaluate the computational cost and efficiency of LMFG applied to these two formulations using a direct solver for the preconditioners. Finally, this work is novel because the use of LMFG for the radiation transport equation, in conjunction with Krylov methods, involves special considerations not required for radiation diffusion.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Linear convergence of accelerated conditional gradient algorithms in spaces of measures

A class of generalized conditional gradient algorithms for the solution of optimization problem in spaces of Radon measures is presented. The method iteratively inserts additional Dirac-delta functions and optimizes the corresponding coefficients. Under general assumptions, a sub-linear [see formula in PDF] rate in the objective functional is obtained, which is sharp in most cases. To improve efficiency, one can fully resolve the finite-dimensional subproblems occurring in each iteration of the method. We provide an analysis for the resulting procedure: under a structural assumption on the optimal solution, a linear [see formula in PDF] convergence rate is obtained locally.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems

Herein this paper focuses on developing a reduction-based algebraic multigrid (AMG) method that is suitable for solving general (non)symmetric linear systems and is naturally robust from pure advection to pure diffusion. Initial motivation comes from a new reduction-based AMG approach, $\ell \text{AIR}$ (local approximate ideal restriction), that was developed for solving advection-dominated problems. Though this new solver is very effective in the advection-dominated regime, its performance degrades in cases where diffusion becomes dominant. This is consistent with the fact that in general, reduction-based AMG methods tend to suffer from growth in complexity and/or convergence rates as the problem size is increased, especially for diffusion-dominated problems in two or three dimensions. Motivated by the success of $\ell \text{AIR}$ in the advective regime, our aim in this paper is to generalize the AIR framework with the goal of improving the performance of the solver in diffusion-dominated regimes. To do so, we propose a novel way to combine mode constraints as used commonly in energy-minimization AMG methods with the local approximation of ideal operators used in $\ell \text{AIR}$. The resulting constrained $\ell \text{AIR}$ algorithm is able to achieve fast scalable convergence on advective and diffusive problems. In addition, it is able to achieve standard low complexity hierarchies in the diffusive regime through aggressive coarsening, something that was previously difficult for reduction-based methods.

97 MATHEMATICS AND COMPUTING↗

CMFD and coarse-mesh DSA

The Coarse Mesh Finite Difference (CMFD) and Diffusion Synthetic Acceleration (DSA) methods are two widely-used, independently-developed acceleration methods for iteratively solving deterministic particle transport simulations. In this paper we show that these methods are related in the following way: if the standard notion of DSA as a 'fine mesh' method is generalized to that of a coarse mesh method, then the linearized form of CMFD is algebraically equivalent to a coarse mesh form of DSA. Also, we demonstrate theoretically (via Fourier analysis) and computationally that CMFD and coarse mesh DSA have nearly the same convergence properties. (authors)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Parallel-in-Time Solution of Scalar Nonlinear Conservation Laws

Here, we consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. The equations are discretized in space with a conservative finite-volume method using weighted essentially nonoscillatory (WENO) reconstructions, and in time with high-order explicit Runge–Kutta methods. The solution of the global, discretized space-time problem is sought via a nonlinear iteration that uses a novel linearization strategy in cases of nondifferentiable equations. Under certain choices of discretization and algorithmic parameters, the nonlinear iteration coincides with Newton’s method, although, more generally, it is a preconditioned residual correction scheme. At each nonlinear iteration, the linearized problem takes the form of a certain discretization of a linear conservation law over the space-time domain in question. An approximate parallel-in-time solution of the linearized problem is computed with a single multigrid reduction-in-time (MGRIT) iteration; however, any other effective parallel-in-time method could be used in its place. The MGRIT iteration employs a novel coarse-grid operator that is a modified conservative semi-Lagrangian discretization and generalizes those we have developed previously for nonconservative scalar linear hyperbolic problems. Numerical tests are performed for the inviscid Burgers and Buckley–Leverett equations. For many test problems, the solver converges in just a handful of iterations with a convergence rate independent of mesh resolution, including problems with (interacting) shocks and rarefactions.

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↗

Relativistic density functional theory in the full potential linear muffin tin orbital method

In this write-up, we have outlined the general methodology for treating relativity in the FP-LMTO method. The Schrodinger equation is insufficient for describing the physics of heavy elements because it leaves out any relativistic effects. Therefore DFT based on the Schrodinger equation is not sufficient for studying heavy materials. It is, however, possible to incorporate all of the effects of relativity in DFT if starting with a reformulation of the Hohenberg-Kohn theorem that proceeds from the Dirac equation, rather than the Schrodinger equation. The corresponding theorem in relativistic density functional theory (RDFT) shows that the ground-state density of the system is a functional of not only the charge density as in Schrodinger-based DFT, but also of the current density. This leads to a more elaborate procedure in practice when solving the Dirac-Kohn-Sham equations, the relativistic analogs of the Kohn-Sham equations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Explicit Runge–Kutta Methods that Alleviate Order Reduction

Explicit Runge–Kutta (RK) methods are susceptible to a reduction in the observed order of convergence when applied to an initial boundary value problem with time-dependent boundary conditions. We study conditions on explicit RK methods that guarantee high order convergence for linear problems; we refer to these conditions as weak stage order conditions. We prove a general relationship between the method’s order, weak stage order, and number of stages. Furthermore, we derive explicit RK methods with high weak stage order and demonstrate, through numerical tests, that they avoid the order reduction phenomenon up to any order for linear problems and up to order three for nonlinear problems.

explicit Runge–Kutta↗

Linear response to long wavelength fluctuations using curvature simulations

We study the local response to long wavelength fluctuations in cosmological N -body simulations, focusing on the matter and halo power spectra, halo abundance and non-linear transformations of the density field. The long wavelength mode is implemented using an effective curved cosmology and a mapping of time and distances. The method provides an alternative, more direct, way to measure the isotropic halo biases. Limiting ourselves to the linear case, we find generally good agreement between the biases obtained from the curvature method and the traditional power spectrum method at the level of a few percent. We also study the response of halo counts to changes in the variance of the field and find that the slope of the relation between the responses to density and variance differs from the naïve derivation assuming a universal mass function by approximately 8–20%. This has implications for measurements of the amplitude of local non-Gaussianity using scale dependent bias. We also analyze the halo power spectrum and halo-dark matter cross-spectrum response to long wavelength fluctuations and derive second order halo bias from it, as well as the super-sample variance contribution to the galaxy power spectrum covariance matrix.

79 ASTRONOMY AND ASTROPHYSICS↗

Propagator for the general time-dependent harmonic oscillator with application to an ion trap

We present the simplest possible formula for the propagator of the general time-dependent quadratic Hamiltonian, including linear terms. The method is based on the use of a linear time-dependent invariant and requires only the solution of a linear homogeneous second-order ordinary differential equation corresponding to the classical quadratic Hamiltonian. We give an example for the case of the Paul trap.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electronic band structure and optical properties of titanium oxyphosphates Li{sub 0.50}Co{sub 0.25}TiO(PO{sub 4}) single crystals: An ab-initio calculations

From the refined atomic positions obtained by Belmal et al. (2004) using X-ray diffraction for Li{sub 0.50}Co{sub 0.25}TiO(PO{sub 4}), we have performed a structural optimization by minimizing the forces acting on the atoms keeping the lattice parameters fixed at the experimental values. With this relaxed (optimized) geometry we have performed a comprehensive theoretical study of electronic properties and dispersion of the linear optical susceptibilities using the full potential linear augmented plane wave (FP-LAPW) method. The generalized gradient approximation (GGA) exchange-correlation potential was applied. In addition, the Engel-Vosko generalized gradient approximation (EVGGA) was used for comparison with GGA because it is known that EVGGA approach yields better band splitting compared to the GGA. We have calculated the band structure, and the total and partial densities of states. The electron charge densities and the bonding properties were analyzed and discussed. The complex dielectric optical susceptibilities were discussed in detail. - Graphical abstract: It is shown that P is tetrahedrally coordinated by four O ions. Highlights: > Comprehensive theoretical study of electronic and optical properties was performed. > Using X-ray diffraction data we have performed a structural optimization. > The electron charge densities and the bonding properties were analyzed and discussed. > Fermi surface was analyzed since it is useful for predicting thermal, magnetic, and optical properties. > The density of states at E{sub F} and the electronic specific heat coefficient were calculated.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Thermoelectric, electronic, optical and chemical bonding properties of Ba{sub 2}PrRuO{sub 6}: At temperature 7 K and 150 K

Highlights: • DFT-FPLAPW method used for calculating the electronic structure. • The Fermi surface of BPRO (7 K and 150 K) is also calculated. • The complex dielectric function has been calculated. • Thermoelectric properties were also calculated using BoltzTraP code. • Power factor shows that both compounds are good thermoelectric materials at 600 K. - Abstract: We present first principles calculations of the band structure, density of states, electronic charge density, Fermi surface and optical properties of Ba{sub 2}PrRuO{sub 6} single crystals at two different temperatures. The atomic positions were optimized by minimizing the forces acting on the atoms. We have employed the full potential linear augmented plane wave method within local density approximation, generalized gradient approximation and Engel–Vosko generalized gradient approximation to treat the exchange correlation potential. The calculation shows that the compound is superconductor with strong hybridization near the Fermi energy level. Fermi surface is composed of two sheets. The calculated electronic specific heat capacities indicate, very close agreement with the experimental one. The bonding features of the compounds are analyzed using the electronic charge density in the (1 0 0) and (0–10) crystallographic planes. The dispersion of the optical constants was calculated and discussed. The thermoelectric properties are also calculated using the BoltzTrap code.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Electronic structure, elasticity, bonding features and mechanical behaviour of zinc intermetallics: A DFT study

The structural stability, electronic structure, elastic and mechanical properties of TiZn and ZrZn intermetallics have been studied using ab-initio full potential linearized augmented plane wave (FP-LAPW) method within generalized gradient approximation for exchange and correlation potentials. The various structural parameters, such as lattice constant (a{sub 0}), bulk modulus (B), and its pressure derivative (B’) are analysed and compared. The investigation of elastic constants affirm that both TiZn and ZrZn are elastically stable in CsCl (B{sub 2} phase) structure. The electronic structures have been analysed quantitatively from the band structure which reveals the metallic nature of these compounds. To better illustrate the nature of bonding and charge transfer, we have also studied the Fermi surfaces. The three well known criterion of ductility namely Pugh’s rule, Cauchy’s pressure and Frantsevich rule elucidate the ductile nature of these compounds.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗