Search NASA⌕ Search

SEARCH · Search NASA

Results for “LU decomposition”

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 55 records · Page 3

Power/Performance Trade-offs of Small Batched LU Based Solvers on GPUs

In this paper we propose and analyze a set of batched linear solvers for small matrices on Graphic Processing Units (GPUs), evaluating the various alternatives depending on the size of the systems to solve. We discuss three different solutions that operate with different level of parallelization and GPU features. The first, exploiting the CUBLAS library, manages matrices of size up to 32x32 and employs Warp level (one matrix, one Warp) parallelism and shared memory. The second works at Thread-block level parallelism (one matrix, one Thread-block), still exploiting shared memory but managing matrices up to 76x76. The third is Thread level parallel (one matrix, one thread) and can reach sizes up to 128x128, but it does not exploit shared memory and only relies on the high memory bandwidth of the GPU. The first and second solution only support partial pivoting, the third one easily supports partial and full pivoting, making it attractive to problems that require greater numerical stability. We analyze the trade-offs in terms of performance and power consumption as function of the size of the linear systems that are simultaneously solved. We execute the three implementations on a Tesla M2090 (Fermi) and on a Tesla K20 (Kepler).

GPGPU↗

Optical matrix-vector processing for computational fluid dynamics

An optical processor to solve partial differential equations for computational fluid dynamics applications is considered. This application is new and original for optical processors. The algorithms that are used are optical realizations of the Newton-Raphson method for nonlinear equations and a new optical LU direct decomposition and Gauss-Seidel iterative solution to the resultant linear algebraic equations. These algorithms are used to solve Burger's equation (a specific form of the momentum equation in fluid dynamics). The nonlinear equations provide 1-D velocity data at each time step. Simulation results of optical processing with these algorithms on computational fluid dynamics data is included.

Perlee, Caroline J.↗

An application of a two-equation model of turbulence to three-dimensional chemically reacting flows

A numerical study of three dimensional chemically reacting and non-reacting flowfields is conducted using a two-equation model of turbulence. A generalized flow solver using an implicit Lower-Upper (LU) diagonal decomposition numerical technique and finite-rate chemistry has been coupled with a low-Reynolds number two-equation model of turbulence. This flow solver is then used to study chemically reacting turbulent supersonic flows inside combustors with synergetic fuel injectors. The reacting and non-reacting turbulent combustor solutions obtained are compared with zero-equation turbulence model solutions and with available experimental data. The hydrogen-air chemistry is modeled using a nine-species/eighteen reaction model. A low-Reynolds number k-epsilon model was used to model the effect of turbulence because, in general, the low-Reynolds number k-epsilon models are easier to implement numerically and are far more general than algebraic models. However, low-Reynolds number k-epsilon models require a much finer near-wall grid resolution than high-Reynolds number models to resolve accurately the near-wall physics. This is especially true in complex flowfields, where the stiff nature of the near-wall turbulence must be resolved. Therefore, the limitations imposed by the near-wall characteristics and compressible model corrections need to be evaluated further. The gradient-diffusion hypothesis is used to model the effects of turbulence on the mass diffusion process. The influence of this low-Reynolds number turbulence model on the reacting flowfield predictions was studied parametrically.

Lee, J.↗

A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces

This paper introduces a hierarchical interpolative decomposition butterfly-LU factorization (H-IDBF-LU) preconditioner for solving two-dimensional electric-field integral equations (EFIEs) in electromagnetic scattering problems of perfect electrically conducting objects with open surfaces. H-IDBF-LU leverages the interpolative decomposition butterfly factorization (IDBF) to compress dense blocks of the discretized EFIE operator to expedite its application; this compressed operator also serves as an approximate LU factorization of the EFIE operator leading to an efficient preconditioner in iterative solvers. Both the memory requirement and computational cost of the H-IDBF-LU solver scale as $O$($N$ log 2 $N$) in one iteration; the total number of iterations required for a reasonably good accuracy scales as $O$(1) to O(log 2 $N$) in all of our numerical tests. The efficacy and accuracy of the proposed preconditioned iterative solver are demonstrated via its application to a broad range of scatterers involving up to 100 million unknowns.

Liu, Yang↗

A continuous analogue of the tensor-train decomposition

We develop new approximation algorithms and data structures for representing and computing with multivariate functions using the functional tensor-train (FT), a continuous extension of the tensor-train (TT) decomposition. The FT represents functions using a tensor-train ansatz by replacing the three-dimensional TT cores with univariate matrix-valued functions. The main contribution of this paper is a framework to compute the FT that employs adaptive approximations of univariate fibers, and that is not connected to any tensorized discretization. The algorithm can be coupled with any univariate linear or nonlinear approximation procedure. We demonstrate that this approach can generate multivariate function approximations that are several orders of magnitude more accurate, for the same cost, than those based on the conventional approach of compressing the coefficient tensor of a tensor-product basis. Our approach is in the spirit of other continuous computation packages such as Chebfun, and yields an algorithm which requires the computation of “continuous” matrix factorizations such as the LU and QR decompositions of vector-valued functions. To support these developments, we describe continuous versions of an approximate maximum-volume cross approximation algorithm and of a rounding algorithm that re-approximates an FT by one of lower ranks. We demonstrate that our technique improves accuracy and robustness, compared to TT and quantics-TT approaches with fixed parameterizations, of high-dimensional integration, differentiation, and approximation of functions with local features such as discontinuities and other nonlinearities.

42 ENGINEERING↗

Efficient Helicopter Aerodynamic and Aeroacoustic Predictions on Parallel Computers

This paper presents parallel implementations of two codes used in a combined CFD/Kirchhoff methodology to predict the aerodynamics and aeroacoustics properties of helicopters. The rotorcraft Navier-Stokes code, TURNS, computes the aerodynamic flowfield near the helicopter blades and the Kirchhoff acoustics code computes the noise in the far field, using the TURNS solution as input. The overall parallel strategy adds MPI message passing calls to the existing serial codes to allow for communication between processors. As a result, the total code modifications required for parallel execution are relatively small. The biggest bottleneck in running the TURNS code in parallel comes from the LU-SGS algorithm that solves the implicit system of equations. We use a new hybrid domain decomposition implementation of LU-SGS to obtain good parallel performance on the SP-2. TURNS demonstrates excellent parallel speedups for quasi-steady and unsteady three-dimensional calculations of a helicopter blade in forward flight. The execution rate attained by the code on 114 processors is six times faster than the same cases run on one processor of the Cray C-90. The parallel Kirchhoff code also shows excellent parallel speedups and fast execution rates. As a performance demonstration, unsteady acoustic pressures are computed at 1886 far-field observer locations for a sample acoustics problem. The calculation requires over two hundred hours of CPU time on one C-90 processor but takes only a few hours on 80 processors of the SP2. The resultant far-field acoustic field is analyzed with state of-the-art audio and video rendering of the propagating acoustic signals.

Wissink, Andrew M.↗

Linear solvers for power grid optimization problems: A review of GPU-accelerated linear solvers

The linear equations that arise in interior methods for constrained optimization are sparse symmetric indefinite, and they become extremely ill-conditioned as the interior method converges. These linear systems present a challenge for existing solver frameworks based on sparse LU or LDL T decompositions. Here, we benchmark five well known direct linear solver packages on CPU- and GPU-based hardware, using matrices extracted from power grid optimization problems. The achieved solution accuracy varies greatly among the packages. None of the tested packages delivers significant GPU acceleration for our test cases. For completeness of the comparison we include results for MA57, which is one of the most efficient and reliable CPU solvers for this class of problem.

97 MATHEMATICS AND COMPUTING↗

Acoustooptic linear algebra processors - Architectures, algorithms, and applications

Architectures, algorithms, and applications for systolic processors are described with attention to the realization of parallel algorithms on various optical systolic array processors. Systolic processors for matrices with special structure and matrices of general structure, and the realization of matrix-vector, matrix-matrix, and triple-matrix products and such architectures are described. Parallel algorithms for direct and indirect solutions to systems of linear algebraic equations and their implementation on optical systolic processors are detailed with attention to the pipelining and flow of data and operations. Parallel algorithms and their optical realization for LU and QR matrix decomposition are specifically detailed. These represent the fundamental operations necessary in the implementation of least squares, eigenvalue, and SVD solutions. Specific applications (e.g., the solution of partial differential equations, adaptive noise cancellation, and optimal control) are described to typify the use of matrix processors in modern advanced signal processing.

Casasent, D.↗

On performance of Krylov smoothing for fully-coupled AMG preconditioners for VMS resistive MHD

Here, this study explores the performance and scaling of a GMRES Krylov method employed as a smoother for an algebraic multigrid (AMG) preconditioned Newton- Krylov solution approach applied to a fully-implicit variational multiscale (VMS) nite element (FE) resistive magnetohydrodynamics (MHD) formulation. In this context a Newton iteration is used for the nonlinear system and a Krylov (GMRES) method is employed for the linear subsystems. The efficiency of this approach is critically dependent on the scalability and performance of the AMG preconditioner for the linear solutions and the performance of the smoothers play a critical role. Krylov smoothers are considered in an attempt to reduce the time and memory requirements of existing robust smoothers based on additive Schwarz domain decomposition (DD) with incomplete LU factorization solves on each subdomain. Three time dependent resistive MHD test cases are considered to evaluate the method. The results demonstrate that the GMRES smoother can be faster due to a decrease in the preconditioner setup time and a reduction in outer GMRESR solver iterations, and requires less memory (typically 35% less memory for global GMRES smoother) than the DD ILU smoother.

97 MATHEMATICS AND COMPUTING↗

Molecular-Level Insights into the Reactivity of Siloxane-Based Electrolytes at a Lithium-Metal Anode

A molecular-level understanding of the reactions that occur at the lithium-metal anode/electrolyte interphase is essential to improve the performance of Li–O2 batteries. Experimental and computational techniques are applied to explore the reactivity of tri(ethylene glycol)-substituted trimethylsilane (1NM3), a siloxane-based ether electrolyte, at the lithium-metal anode. In situ/ex situ X-ray diffraction and Fourier-transform infrared spectroscopy studies provide evidence of the formation of lithium hydroxide and lithium carbonates at the anode upon gradual degradation of the metallic lithium anode and the solvent molecules in the presence of oxygen. Density functional calculations performed to obtain a mechanistic understanding of the reductive decomposition of 1NM3 indicate that the decomposition does not require any apparent barrier to produce lithium hydroxide and lithium carbonates when the reduced 1NM3 solvent molecules interact with the oxygen crossing over from the cathode. This study indicates that degradation may be more significant in the case of the 1NM3 solvent, compared to linear ethers such as tetraglyme or dioxalone, because of its relatively high electron affinity. Also, both protection of the lithium metal and prevention of oxygen crossover to the anode are essential for minimizing electrolyte and anode decomposition.

Environmental Molecular Sciences Laboratory↗

Formation of Reversible Solid Electrolyte Interface on Graphite Surface from Concentrated Electrolytes

Interfacial phenomena have always been key determinants for the performance of energy storage technologies. The solid electrolyte interfacial (SEI) layer, pervasive on the surfaces of battery electrodes for numerous chemical couples, directly affects the ion transport, charge transfer and lifespan of the entire energy system. Almost all SEI layers, however, are unstable resulting in the continuous consumption of the electrolyte. Typically, this leads to the accumulation of degradation products on/restructuring of the electrode surface and thus increased cell impedance, which largely limits the long-term operation of the electrochemical reactions. Herein, a completely new SEI formation mechanism has been discovered, in which the electrolyte components reversibly self-assemble into a protective surface coating on a graphite electrode upon changing the potential. In contrast to the established wisdom regarding the necessity of employing the solvent ethylene carbonate (EC) to form a protective SEI layer on graphite, a wide range of EC-free electrolytes are demonstrated for the reversible intercalation/deintercalation of Li+ cations within a graphite lattice, thereby providing tremendous flexibility in electrolyte tailoring for battery couples. This novel finding is broadly applicable and provides guidance for how to control interfacial reactions through the relationship between ion aggregation and solvent decomposition at polarized interfaces.

Environmental Molecular Sciences Laboratory↗

A room temperature rechargeable Li 2 O-based lithium-air battery enabled by a solid electrolyte

Lithium-air batteries have scope to compete with gasoline in terms of energy density. However, in most systems, the reaction pathways either involve one- or two-electron transfer, leading to lithium peroxide (Li 2 O 2 ) or lithium superoxide (LiO 2 ), respectively. Kondori et al. investigated a lithium-air battery that uses a ceramic-polyethylene oxide–based composite solid electrolyte and found that it can undergo a four-electron redox reaction through lithium oxide (Li 2 O) formation and decomposition (see the Perspective by Dong and Lu). The composite electrolyte embedded with Li 10 GeP 2 S 12 nanoparticles shows high ionic conductivity and stability and high cycle stability through a four-electron transfer process.

25 ENERGY STORAGE↗

Assembly of three new POM-based Ag(I) coordination polymers with antibacterial and photocatalytic properties

Three new silver coordination polymers, namely, {Ag_3(bpy)_6[PW_1_2O_4_0]} (1), {Ag_5(H_2biim)_2(Hbiim-NO_2)_2[PW_1_2O_4_0]} (2), {Ag_7(pytz)_4[PW_1_2O_4_0]} (3) (bpy=2,2′-bipyridine, H{sub 2}biim=2,2′-biimidazole, pytz=4-(1H-tetrazol-5-yl)pyridine), have been synthesized under hydrothermal condition. Compound 1 shows a 3D supramolecular framework based on 0D moieties. Compound 2 exhibits an attractive 2D biologic screw axis. Compound 3 displays a 3D structure, which consists of Ag(I)···π interactions, π···π stacking and weak Ag···Ag interactions. It is noteworthy that nitration happens to compound 2 during the hydrothermal condition, which is quite rare. Through contrasting the antibacterial activities of gram negative and gram positive bacteria, we find compounds 1–3 have better antibacterial property in gram negative bacteria than gram positive bacteria. In addition, compounds 1–3 also exhibit efficiency of photocatalytic decomposition of organic dyes. Those compounds may be used as potential multifunctional materials in wastewater treatment, because they not only can kill bacteria but also degrade organic pollutants. - Highlights: • Three new silver coordination polymers have been synthesized under hydrothermal condition. • Due to different coordination modes of rigid N-donor ligands, structures of the title compounds vary from 0D to 3D frameworks. • It is noteworthy that nitration happens to compound 2 during the hydrothermal condition, which is quite rare. • In addition, these compounds exhibit efficiency of photocatalytic decomposition of dyes and antibacterial activities.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A two-level GPU-accelerated incomplete LU preconditioner for general sparse linear systems

This paper presents a parallel preconditioning approach based on incomplete LU (ILU) factorizations in the framework of Domain Decomposition (DD) for general sparse linear systems. We focus on distributed memory parallel architectures, specifically, those that are equipped with graphic processing units (GPUs). In addition to block-Jacobi, we present general purpose two-level ILU Schur complement-based approaches, where different strategies are presented to solve the coarse-level reduced system. These strategies are combined with modified ILU methods in the construction of the coarse-level operator, in order to effectively remove smooth errors by targeting an algebraically smooth vector. We leverage available GPU-based sparse matrix kernels to accelerate the setup and the solve phases of the proposed ILU preconditioner. We evaluate the efficiency of the proposed methods as a smoother for algebraic multigrid (AMG) and as a preconditioner for Krylov subspace methods on challenging anisotropic diffusion problems and a collection of general sparse matrices.

97 MATHEMATICS AND COMPUTING↗

Synthesis of porous sheet-like Co{sub 3}O{sub 4} microstructure by precipitation method and its potential applications in the thermal decomposition of ammonium perchlorate

Porous sheet-like cobalt oxide (Co{sub 3}O{sub 4}) were successfully synthesized by precipitation method combined with calcination of cobalt hydroxide precursors. The structure, morphology and porosity properties of the products were characterized by X-ray powder diffraction (XRD), scanning electron microscopy (SEM), transmission electron microscopy (TEM) and nitrogen adsorption-desorption measurement. The as-prepared sheet-like microstructures were approximately 2-3 {mu}m in average diameter, and the morphology of the cobalt hydroxide precursors was retained after the calcination process. However, it appeared a large number of uniform pores in the sheets after calcination. In order to calculate the potential catalytic activity, the thermal decomposition of ammonium perchlorate (AP) has been analyzed, in which cobalt oxide played a role of an additive and the porous sheet-like Co{sub 3}O{sub 4} microstructures exhibited high catalytic performance and considerable decrease in the thermal decomposition temperature of AP. Moreover, a formation mechanism for the sheet-like microstructures has been discussed. - Graphical abstract: Porous sheet-like Co{sub 3}O{sub 4} were synthesized by facile precipitation method combined with calcination of {beta}-Co(OH){sub 2} precursors. Thermogravimetric-differential scanning calorimetric analysis indicates potential catalytic activity in the thermal decomposition of ammonium perchlorate. Highlights: Black-Right-Pointing-Pointer Synthesis of sheet-like {beta}-Co(OH){sub 2} precursors by precipitation method. Black-Right-Pointing-Pointer Porous sheet-like Co{sub 3}O{sub 4} were obtained by calcining {beta}-Co(OH){sub 2} precursors. Black-Right-Pointing-Pointer The possible formation mechanism of porous sheet-like Co{sub 3}O{sub 4} has been discussed. Black-Right-Pointing-Pointer Porous sheet-like Co{sub 3}O{sub 4} decrease the thermal decomposition temperature of ammonium perchlorate.

36 MATERIALS SCIENCE↗

Computational analysis of methods for reduction of induced drag

The purpose of this effort was to perform a computational flow analysis of a design concept centered around induced drag reduction and tip-vortex energy recovery. The flow model solves the unsteady three-dimensional Euler equations, discretized as a finite-volume method, utilizing a high-resolution approximate Riemann solver for cell interface flux definitions. The numerical scheme is an approximately-factored block LU implicit Newton iterative-refinement method. Multiblock domain decomposition is used to partition the field into an ordered arrangement of blocks. Three configurations are analyzed: a baseline fuselage-wing, a fuselage-wing-nacelle, and a fuselage-wing-nacelle-propfan. Aerodynamic force coefficients, propfan performance coefficients, and flowfield maps are used to qualitatively access design efficacy. Where appropriate, comparisons are made with available experimental data.

Janus, J. M.↗

Influence of site and soil properties on the DRIFT spectra of northern cold-region soils [Influence of site and soil properties on the mid-infrared spectra of northern cold-region soils]

Here, we investigated the influence of site characteristics and soil properties on the chemical composition of organic matter in soils collected from a latitudinal transect across Alaska through analysis of diffuse reflectance Fourier transform mid infrared (MidIR) spectra of bulk soils. The study included 119 soil samples collected from 28 sites including tundra, boreal forest, and grassland ecosystems. Organic, mineral, and cryoturbated soil horizons, both seasonally and perennially frozen, from a variety of depths and edaphic conditions were examined. The amount and chemical composition of organic matter as well as site and soil properties exerted a strong influence on the MidIR spectra. The spectra were highly sensitive to the extent of organic matter decomposition, enabling the ordination of Oi, Oe and Oa organic horizons. Differences in absorbance intensity for several spectral bands indicated that Oi horizons contained greater abundance of relatively fresh residues, phenolic-OH compounds, aliphatic compounds (waxes, lipids and fats), and carbohydrates. In contrast, Oa horizons had a greater presence of amide groups (possibly from microbial residues), aromatics, C=C bonds, carboxylates and carboxylic acids. Another significant factor differentiating these horizons was the incorporation of clays and silicates into the decomposing organic matter of Oa horizons. Calculated height peak ratios showed a clear trend to greater decomposition among Oi, Oe and Oa. The MidIR spectra were related to many site/soil attributes including land cover type, parent material, and associated factors, such as permafrost presence/absence, soil drainage, horizon depth, bulk density, cation exchange capacity, and pH. Single MidIR spectral bands were identified that might be used in future studies to quickly estimate the organic and inorganic carbon, total nitrogen, and carbon:nitrogen ratios of soils from northern latitudes. Lastly, our results demonstrate that the information contained in MidIR spectra of bulk soil integrates the quantity and chemical composition of soil organic matter with soil forming factors and highlights the potential for using this information to assess the degradation state of organic matter stored in northern cold-region soils.

58 GEOSCIENCES↗