Search NASA⌕ Search

SEARCH · Search NASA

Results for “linear 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 1,603 records · Page 89

Fast truncated SVD of sparse and dense matrices on graphics processors

We investigate the solution of low-rank matrix approximation problems using the truncated singular value decomposition (SVD). For this purpose, we develop and optimize graphics processing unit (GPU) implementations for the randomized SVD and a blocked variant of the Lanczos approach. Our work takes advantage of the fact that the two methods are composed of very similar linear algebra building blocks, which can be assembled using numerical kernels from existing high-performance linear algebra libraries. Furthermore, the experiments with several sparse matrices arising in representative real-world applications and synthetic dense test matrices reveal a performance advantage of the block Lanczos algorithm when targeting the same approximation accuracy.

Computer Science↗

Laser absorption and third-harmonic generation in free-electron nanofilms

The collective collisionless dynamics of the electron gas in free-electron nanofilms irradiated by an obliquely incident p-polarized laser wave are considered in the classical hydrodynamic and jellium-model approximations. The two cases of cold metallic nanofilms and hot free-electron nanofilms laser ionized and laser heated by a pump-laser prepulse are investigated with proper electron statistics. Both linear and nonlinear properties of the plasma resonance excitation in the nanofilms are studied in detail for different film parameters (film thickness, thickness of the diffuse film boundary, outer-ionization degree for hot laser-ionized/heated films, etc.). The significant role of the diffuse film boundaries for both linear absorption of the laser field and third-harmonic generation is demonstrated. For this goal, we do not use the standard dielectric-permittivity approach with boundary conditions between two different media but solve continuously over all space the full set of hydrodynamic and electrodynamic equations in nonrelativistic one-dimensional approximation. It is shown that collisionless edge absorption may be dominant in thin nanofilms, while in cold metal nanofilms it results in the appearance of several linear-absorption resonances below the bulk-plasma resonance frequency. For hot nanofilms, drastic broadening of the linear-plasma-resonance profile is obtained in calculations when the film thickness is reduced. In our model, the third-harmonic generation is determined by the density gradient in the diffuse film edges. Additional resonances in third-harmonic generation as a function of laser frequency are obtained for cold metal nanofilms. They differ from the standard third-order nonlinear resonance, which is located at one third of the plasma resonance frequency. The important role of the outer-ionization degree in forming the third-order nonlinear response of the hot laser-ionized film is also analyzed and discussed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Min-Max Spaces and Complexity Reduction in Min-Max Expansions

Idempotent methods have been found to be extremely helpful in the numerical solution of certain classes of nonlinear control problems. In those methods, one uses the fact that the value function lies in the space of semiconvex functions (in the case of maximizing controllers), and approximates this value using a truncated max-plus basis expansion. In some classes, the value function is actually convex, and then one specifically approximates with suprema (i.e., max-plus sums) of affine functions. Note that the space of convex functions is a max-plus linear space, or moduloid. In extending those concepts to game problems, one finds a different function space, and different algebra, to be appropriate. Here we consider functions which may be represented using infima (i.e., min-max sums) of max-plus affine functions. It is natural to refer to the class of functions so represented as the min-max linear space (or moduloid) of max-plus hypo-convex functions. We examine this space, the associated notion of duality and min-max basis expansions. In using these methods for solution of control problems, and now games, a critical step is complexity-reduction. In particular, one needs to find reduced-complexity expansions which approximate the function as well as possible. We obtain a solution to this complexity-reduction problem in the case of min-max expansions.

97 MATHEMATICS AND COMPUTING↗

Electronic and optical properties of mixed perovskites CsSn{sub x}Pb{sub (1−x)}I{sub 3}

The electronic structure and optical properties of the new solar cells absorber material: mixed perovskites CsSn{sub x}Pb{sub (1−x)}I{sub 3} are studied by the first-principle calculations with mBJ + SOC (modified Beak Johnson approximation plus spin-orbit coupling) method. The band gap of the serial of compounds almost quasi-linearly reduces with increasing Sn content from 0.96 eV (x = 0) to 0.16 eV (x = 1). Optical absorption coefficient revealed a progressive red shift with the increment of the Sn content, accompanying with the absorption edge broadening. The absorption coefficient and Ideal Power Absorption Coefficient (IPAC) increase greatly with the Pb atoms being partially substituted by Sn atoms. The pure CsSnI{sub 3} has the highest IPAC, but it is unstable in the air because the Sn{sup 2+} will be oxidized to Sn{sup 4+}. So our results indicate that partially substituted CsSn{sub x}Pb{sub (1−x)}I{sub 3} might be the good solar cell absorption material.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver

Here, a numerical scheme is presented for approximating fractional order Poisson problems in two and three dimensions. The scheme is based on reformulating the original problem posed over $\Omega$ on the extruded domain $\mathcal{C}=\Omega\times[0,\infty)$ following. The resulting degenerate elliptic integer order PDE is then approximated using a hybrid FEM-spectral scheme. Finite elements are used in the direction parallel to the problem domain $\Omega$, and an appropriate spectral method is used in the extruded direction. The spectral part of the scheme requires that we approximate the true eigenvalues of the integer order Laplacian over $\Omega$. We derive an a priori error estimate which takes account of the error arising from using an approximation in place of the true eigenvalues. We further present a strategy for choosing approximations of the eigenvalues based on Weyl's law and finite element discretizations of the eigenvalue problem. The system of linear algebraic equations arising from the hybrid FEM-spectral scheme is decomposed into blocks which can be solved effectively using standard iterative solvers such as multigrid and conjugate gradient. Numerical examples in two and three dimensions suggest that the approach is quasi-optimal in terms of complexity.

97 MATHEMATICS AND COMPUTING↗

Generation of longitudinal current by a transverse electromagnetic field in classical and quantum plasmas

A distribution function for collisionless plasma is derived from the Vlasov kinetic equation in the quadratic approximation with respect to the electromagnetic field. Formulas for calculation of the electric current at an arbitrary temperature (arbitrary degree of degeneration of the electron gas) are deduced. The case of small wavenumbers is considered. It is shown that nonlinearity leads to the generation of an electric current directed along the wave vector. This longitudinal current is orthogonal to the classical transverse current, well known in the linear theory. A distribution function for collisionless quantum plasma is derived from the kinetic equation with the Wigner integral in the quadratic approximation with respect to the vector potential. Formulas for calculation of the electric current at an arbitrary temperature are deduced. The case of small wavenumbers is considered. It is shown that, at small values of the wavenumber, the value of the longitudinal current for quantum plasma coincides with that for classical plasma. The dimensionless currents in quantum and classical plasmas are compared graphically.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Thermal transport in CO2 laser irradiated fused silica: in situ measurements and analysis

In situ spatial and temporal temperature measurements of pristine fused silica surfaces heated with a 10.6 {micro}m CO{sub 2} laser were obtained using an infrared radiation thermometer based on a Mercury Cadmium Telluride (MCT) camera. Laser spot sizes ranged from 250 {micro}m to 1000 {micro}m diameter with peak axial irradiance levels of 0.13 to 16 kW/cm{sup 2}. For temperatures below 2800K, the measured steady-state surface temperature is observed to rise linearly with both increasing beam size and incident laser irradiance. The effective thermal conductivity estimated over this range was approximately 2W/mK, in good agreement with classical calculations based on phonon heat capacities. Similarly, time-dependent temperature measurements up to 2000K yielded thermal diffusivity values which were close to reported values of 7 x 10{sup -7} m{sup 2}/s. Above {approx}2800K, the fused silica surface temperature asymptotically approaches 3100K as laser power is further increased, consistent with the onset of evaporative heat losses near the silica boiling point. These results show that in the laser heating regime studied here, the T{sup 3} temperature dependent thermal conductivity due to radiation transport can be neglected, but at temperatures above 2800K heat transport due to evaporation must be considered. The thermal transport in fused silica up to 2800K, over a range of conditions, can then be adequately described by a linear diffusive heat equation assuming constant thermal properties.

36 MATERIALS SCIENCE↗

Linear Transformation of the Polarization Modes in Coiled Optical Spun-Fibers with Strong Unperturbed Linear Birefringence. I. Nonresonant Transformation

A linear transformation of orthogonal polarization modes in coiled optical spun-fibers with strong unperturbed linear birefringence, which causes the emergence of the dependences of the integrated elliptical birefringence and the ellipticity and azimuth of the major axis of the ellipse, as well as the polarization state of radiation (PSR), on the length of optical fiber has been considered. Optical spun-fibers are subjected to a strong mechanical twisting, which is frozen into the structure of the optical fiber upon cooling, in the process of being drawn out from the workpiece. Since the values of the local polarization parameters of coiled spunwaveguides vary according to a rather complex law, the calculations were carried out by numerical modeling of the parameters of the Jones matrices. Since the rotation speed of the axes of the birefringence is constant on a relatively short segment of a coiled optical spun-fiber in the accompanying torsion (helical) coordinate system, the so-called “Ginzburg helical polarization modes” (GHPMs)—two mutually orthogonal ellipses with the opposite directions of traversal, the axis of which rotate relative to the fixed coordinate system uniformly and unidirectionally—are approximately the local normal polarization modes of such optical fiber. It has been shown that, despite the fact that the unperturbed linear birefringence of the spun-fibers significantly exceeds the linear birefringence, which is caused by the winding on a coil, the integral birefringence of an extended segment of such a fiber coincides in order of magnitude with the linear birefringence, which is caused by the winding on the coil, and the integral polarization modes tend asymptotically to circular ones. It has been also shown that the values of the circular birefringence of twisted single-mode fibers, which were calculated in a nonrotating and torsion helical coordinate systems, differ significantly. It has been shown that the polarization phenomena occur in the process of linear transformation of local polarization modes, which lead to small quasi-harmonic oscillations of the birefringence integral parameters of the optical spun-fibers, which depend on their length, and the period of these oscillations is approximately equal to half of the effective period of polarization beating.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Data-Driven Learning for the Mori--Zwanzig Formalism: A Generalization of the Koopman Learning Framework

A theoretical framework which unifies the conventional Mori--Zwanzig formalism and the approximate Koopman learning of deterministic dynamical systems from noiseless observation is presented. In this framework, the Mori--Zwanzig formalism, developed in statistical mechanics to tackle the hard problem of construction of reduced-order dynamics for high-dimensional dynamical systems, can be considered as a natural generalization of the Koopman description of the dynamical system. We next show that, similar to the approximate Koopman learning methods, data-driven methods can be developed for the Mori--Zwanzig formalism with Mori's linear projection operator. We have developed two algorithms to extract the key operators, the Markov and the memory kernel, using time series of a reduced set of observables in a dynamical system. We have adopted the Lorenz `96 system as a test problem and solved for the above operators. These operators exhibit complex behaviors, which are unlikely to be captured by traditional modeling approaches in Mori--Zwanzig analysis. The nontrivial generalized fluctuation-dissipation relationship, which relates the memory kernel with the two-time correlation statistics of the orthogonal dynamics, was numerically verified as a validation of the solved operators. Here we present numerical evidence that the generalized Langevin equation, a key construct in the Mori--Zwanzig formalism, is more advantageous in predicting the evolution of the reduced set of observables than the conventional approximate Koopman operators.

97 MATHEMATICS AND COMPUTING↗

Importance of imposing gauge invariance in time-dependent density functional theory calculations with meta-generalized gradient approximations

It has been known for more than a decade that the gauge variance of the kinetic energy density τ leads to additional terms in the magnetic orbital rotation Hessian used in linear-response time-dependent density functional theory (TDDFT), affecting excitation energies obtained with τ-dependent exchange–correlation functionals. While previous investigations found that a correction scheme based on the paramagnetic current density has a small effect on benchmark results, we report more pronounced effects here, in particular, for the popular M06-2X functional and for some other meta-generalized gradient approximations (mGGAs). In the first part of this communication, this is shown by a reassessment of a set of five Ni(II) complexes for which a previous benchmark study that did not impose gauge invariance has found surprisingly large errors for excitation energies obtained with M06-2X. These errors are more than halved by restoring gauge invariance. The variable importance of imposing gauge invariance for different mGGA-based functionals can be rationalized by the derivative of the mGGA exchange energy integrand with respect to τ. In the second part, a large set of valence excitations in small main-group molecules is analyzed. For M06-2X, several selected n → π* and π→π$^{*}_{⊥}$ excitations are heavily gauge-dependent with average changes of –0.17 and –0.28 eV, respectively, while π→π$^{*}_{∥}$ excitations are marginally affected (–0.04 eV). Similar patterns, but of the opposite signs, are found for SCAN0. Here, the results suggest that reevaluation of previous gauge variant TDDFT results based on M06-2X and other mGGA functionals is warranted.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Magnetic field control of the intraband optical absorption in two-dimensional quantum rings

Linear and nonlinear optical absorption coefficients of the two-dimensional semiconductor ring in the perpendicular magnetic field B are calculated within independent electron approximation. Characteristic feature of the energy spectrum are crossings of the levels with adjacent nonpositive magnetic quantum numbers as the intensity B changes. It is shown that the absorption coefficient of the associated optical transition is drastically decreased at the fields corresponding to the crossing. Proposed model of the Volcano disc allows to get simple mathematical analytical results, which provide clear physical interpretation. An interplay between positive linear and intensity-dependent negative cubic absorption coefficients is discussed; in particular, critical light intensity at which additional resonances appear in the total absorption dependence on the light frequency is calculated as a function of the magnetic field and levels' broadening.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Source Localization using Stochastic Approximation and Least Squares Methods

This paper presents two approaches to locate the source of a chemical plume; Nonlinear Least Squares and Stochastic Approximation (SA) algorithms. Concentration levels of the chemical measured by special sensors are used to locate this source. Non-linear Least Squares technique is applied at different noise levels and compared with the localization using SA. For a noise corrupted data collected from a distributed set of chemical sensors, we show that SA methods are more efficient than Least Squares method. SA methods are often better at coping with noisy input information than other search methods.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Energy level alignment of self-assembled linear chains of benzenediamine on Au(111) from first principles

Using density functional theory (DFT) with van der Waals functionals, we calculate the adsorption energetics and geometry of benzenediamine (BDA) molecules on Au(111) surfaces. Our results demonstrate that the reported self-assembled linear chain structure of BDA, stabilized via hydrogen bonds between amine groups, is energetically favored over previously-studied monomeric phases. Moreover, using a model based on many-body perturbation theory within the GW approximation, we obtain approximate self-energy corrections to the DFT highest occupied molecular orbital (HOMO) energy associated with BDA adsorbate phases. As a result, we find that, independent of coverage, the HOMO energy of the linear chain phase is lower relative to the Fermi energy than that of the monomer phase, and in good agreement with values measured with ultraviolet photoelectron spectroscopy and X-ray photoelectron spectroscopy.

74 ATOMIC AND MOLECULAR PHYSICS↗

Exact, approximate, and hybrid treatments of viscous Rayleigh-Taylor and Richtmyer-Meshkov instabilities

We consider Rayleigh-Taylor and Richtmyer-Meshkov instabilities at the interface between two fluids, one or both of which may be viscous. We derive exact analytic expressions for the amplitude η(t) in the linear regime when only one of the fluids is viscous. The more general case is solved numerically using Laplace transforms. We compare the exact solutions of the initial-value problem with the approximate solutions of the eigenvalue problem used in a simple expression for η(t) in terms of two growth rates, γ+ and γ-. We then propose a hybrid model as an improvement on the approximate model. The hybrid model is based on the same expression for η(t) in terms of γ± but uses exact eigenvalues for γ+, the larger growth rate, and a relationship between γ- and γ+. We also discuss two concepts: isogrowth wave number pairs and asymptotic decay. The first relies on viscosity in one or both fluids to identify perturbations of two different wavelengths having the same γ+. The second concept, which is more general, can be found in viscous as well as inviscid fluids and requires only a specific initial growth rate $\dot{η}$$critical\atop{0}$ to force η(t) → 0 as t → ∞. We present several examples illustrating these two concepts and comparing exact, approximate, and hybrid treatments.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Algorithmic Patterns for $$\mathcal {H}$$-Matrices on Many-Core Processors

In this work, we consider the reformulation of hierarchical ( \(\mathcal {H}\) ) matrix algorithms for many-core processors with a model implementation on graphics processing units (GPUs). \(\mathcal {H}\) matrices approximate specific dense matrices, e.g., from discretized integral equations or kernel ridge regression, leading to log-linear time complexity in dense matrix–vector products. The parallelization of \(\mathcal {H}\) matrix operations on many-core processors is difficult due to the complex nature of the underlying algorithms. While previous algorithmic advances for many-core hardware focused on accelerating existing \(\mathcal {H}\) matrix CPU implementations by many-core processors, we here aim at totally relying on that processor type. As main contribution, we introduce the necessary parallel algorithmic patterns allowing to map the full \(\mathcal {H}\) matrix construction and the fast matrix–vector product to many-core hardware. In this work, crucial ingredients are space filling curves, parallel tree traversal and batching of linear algebra operations. The resulting model GPU implementation hmglib is the, to the best of the authors knowledge, first entirely GPU-based Open Source \(\mathcal {H}\) matrix library of this kind. We investigate application examples as present in kernel ridge regression, Gaussian Process Regression and kernel-based interpolation. In this context, an in-depth performance analysis and a comparative performance study against a standard multi-core CPU \(\mathcal {H}\) matrix library highlights profound speedups of our many-core parallel approach.

97 MATHEMATICS AND COMPUTING↗

Ab Initio Theoretical Prediction of Structural, Electronic, and Magnetic Properties in the 3d (Mn)-Doped Zinc-Blende MgSe: A DFT-mBJ Approach

In this paper, we have investigated the structural, electronic, and magnetic properties of magnesium selenium (MgSe) doped with transition metal manganese (Mn) impurity in the cubic diluted magnetic semiconductor (DMS) zinc blende structure. The compounds which we are interested are as Mg{sub 1−x}Mn{sub x}Se where x change between 0 and 1 by step 0.25. All properties are studied, using first-principles calculation of density functional theory under the framework of the full-potential linearized augmented plane waver (FP-LAPW). In our study, we employed the Wu-Cohen generalized approximation (WC-GGA) to optimize the crystal structure, whereas Tran-Blaha modified Becke-Johnson potential (TB-mBJ) as a new functional was applied to compute the electronic and magnetic properties in order to get some better degree of precision. The electronic band structures and density of state plots reveal ferromagnetic semiconducting behavior in these compounds, and the exchange constants N{sub 0}α and N{sub 0}β are calculated to validate the effects resulting from exchange splitting process. Moreover, for each concentration x, the value of total magnetic moment has been estimated to equal to 5 μ{sub B}. The important magnetic moments values obtained in these compounds indicate the potential for their use in spintronic devices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

First Principle Mechanical and Thermodynamic Properties of Some TbX (X = S, Se) Compounds

The mechanical and thermodynamic results of some terbium chalcogenides, TbX (X = S, Se) compounds have been examined using full-potential linear augmented plane wave (FP-LAPW) method based on density functional theory. The local spin density approximation with Hubbard potential (LSDA+U) has been used for proper treatment of 4f-electrons of Tb. The magnetic moment of TbS and TbSe was calculated to be 5.44μ{sub B} and 5.57μ{sub B}, respectively. The ground state properties such as lattice parameter, bulk modulus, and pressure derivative of bulk modulus were obtained and found in good agreement with already available theory and experiment results. The mechanical properties such as Young modulus (E), shear modulus (G), Poisson ratio (υ), Cauchy pressure and B/G ratio were also predicted. Further, in thermodynamic properties, Debye temperatures (θ{sub D}), specific heats at constant volume(C{sub V}), thermal expansion co-efficient (α), and entropies (S) and their behavior with high temperature(0–1200 K) and pressure (0–50 GPa) were also predicted.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗