Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “preconditioning”

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 451 records · Page 25

Multigrid and Krylov Subspace Methods for the Discrete Stokes Equations

Discretization of the Stokes equations produces a symmetric indefinite system of linear equations. For stable discretizations, a variety of numerical methods have been proposed that have rates of convergence independent of the mesh size used in the discretization. In this paper, we compare the performance of four such methods: variants of the Uzawa, preconditioned conjugate gradient, preconditioned conjugate residual, and multigrid methods, for solving several two-dimensional model problems. The results indicate that where it is applicable, multigrid with smoothing based on incomplete factorization is more efficient than the other methods, but typically by no more than a factor of two. The conjugate residual method has the advantage of being both independent of iteration parameters and widely applicable.

Elman, Howard C.↗

Comparison of Implicit Schemes for the Incompressible Navier-Stokes Equations

For a computational flow simulation tool to be useful in a design environment, it must be very robust and efficient. To develop such a tool for incompressible flow applications, a number of different implicit schemes are compared for several two-dimensional flow problems in the current study. The schemes include Point-Jacobi relaxation, Gauss-Seidel line relaxation, incomplete lower-upper decomposition, and the generalized minimum residual method preconditioned with each of the three other schemes. The efficiency of the schemes is measured in terms of the computing time required to obtain a steady-state solution for the laminar flow over a backward-facing step, the flow over a NACA 4412 airfoil, and the flow over a three-element airfoil using overset grids. The flow solver used in the study is the INS2D code that solves the incompressible Navier-Stokes equations using the method of artificial compressibility and upwind differencing of the convective terms. The results show that the generalized minimum residual method preconditioned with the incomplete lower-upper factorization outperforms all other methods by at least a factor of 2.

Rogers, Stuart E.↗

A Parallel Non-Overlapping Domain-Decomposition Algorithm for Compressible Fluid Flow Problems on Triangulated Domains

This paper considers an algebraic preconditioning algorithm for hyperbolic-elliptic fluid flow problems. The algorithm is based on a parallel non-overlapping Schur complement domain-decomposition technique for triangulated domains. In the Schur complement technique, the triangulation is first partitioned into a number of non-overlapping subdomains and interfaces. This suggests a reordering of triangulation vertices which separates subdomain and interface solution unknowns. The reordering induces a natural 2 x 2 block partitioning of the discretization matrix. Exact LU factorization of this block system yields a Schur complement matrix which couples subdomains and the interface together. The remaining sections of this paper present a family of approximate techniques for both constructing and applying the Schur complement as a domain-decomposition preconditioner. The approximate Schur complement serves as an algebraic coarse space operator, thus avoiding the known difficulties associated with the direct formation of a coarse space discretization. In developing Schur complement approximations, particular attention has been given to improving sequential and parallel efficiency of implementations without significantly degrading the quality of the preconditioner. A computer code based on these developments has been tested on the IBM SP2 using MPI message passing protocol. A number of 2-D calculations are presented for both scalar advection-diffusion equations as well as the Euler equations governing compressible fluid flow to demonstrate performance of the preconditioning algorithm.

Barth, Timothy J.↗

Algebraic Nonoverlapping Domain Decomposition Methods for Stabilized FEM and FV Discretizations

We consider preconditioning methods for convection dominated fluid flow problems based on a nonoverlapping Schur complement domain decomposition procedure for arbitrary triangulated domains. The triangulation is first partitioned into a number of subdomains and interfaces which induce a natural 2 x 2 partitioning of the p.d.e. discretization matrix. We view the Schur complement induced by this partitioning as an algebraically derived coarse space approximation. This avoids the known difficulties associated with the direct formation of an effective coarse discretization for advection dominated equations. By considering various approximations of the block factorization of the 2 x 2 system, we have developed a family of robust preconditioning techniques. A computer code based on these ideas has been developed and tested on the IBM SP2 using MPI message passing protocol. A number of 2-D CFD calculations will be presented for both scalar advection-diffusion equations and the Euler equations discretized using stabilized finite element and finite volume methods. These results show very good scalability of the preconditioner for various discretizations as the number of processors is increased while the number of degrees of freedom per processor is fixed.

Barth, Timothy J.↗

Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations

The Conjugate Gradient (CG) algorithm is perhaps the best-known iterative technique to solve sparse linear systems that are symmetric and positive definite. For systems that are ill-conditioned, it is often necessary to use a preconditioning technique. In this paper, we investigate the effects of various ordering and partitioning strategies on the performance of parallel CG and ILU(O) preconditioned CG (PCG) using different programming paradigms and architectures. Results show that for this class of applications: ordering significantly improves overall performance on both distributed and distributed shared-memory systems, that cache reuse may be more important than reducing communication, that it is possible to achieve message-passing performance using shared-memory constructs through careful data ordering and distribution, and that a hybrid MPI+OpenMP paradigm increases programming complexity with little performance gains. A implementation of CG on the Cray MTA does not require special ordering or partitioning to obtain high efficiency and scalability, giving it a distinct advantage for adaptive applications; however, it shows limited scalability for PCG due to a lack of thread level parallelism.

Oliker, Leonid↗

Multigrid Solution of the Navier-Stokes Equations at Low Speeds with Large Temperature Variations

Multigrid methods for the Navier-Stokes equations at low speeds and large temperature variations are investigated. The compressible equations with time-derivative preconditioning and preconditioned flux-difference splitting of the inviscid terms are used. Three implicit smoothers have been incorporated into a common multigrid procedure. Both full coarsening and semi-coarsening with directional fine-grid defect correction have been studied. The resulting methods have been tested on four 2D laminar problems over a range of Reynolds numbers on both uniform and highly stretched grids. Two of the three methods show efficient and robust performance over the entire range of conditions. In addition none of the methods have any difficulty with the large temperature variations.

Sockol, Peter M.↗

Algorithmic Enhancements to the VULCAN Navier-Stokes Solver

VULCAN (Viscous Upwind aLgorithm for Complex flow ANalysis) is a cell centered, finite volume code used to solve high speed flows related to hypersonic vehicles. Two algorithms are presented for expanding the range of applications of the current Navier-Stokes solver implemented in VULCAN. The first addition is a highly implicit approach that uses subiterations to enhance block to block connectivity between adjacent subdomains. The addition of this scheme allows more efficient solution of viscous flows on highly-stretched meshes. The second algorithm addresses the shortcomings associated with density-based schemes by the addition of a time-derivative preconditioning strategy. High speed, compressible flows are typically solved with density based schemes, which show a high level of degradation in accuracy and convergence at low Mach numbers (M less than or equal to 0.1). With the addition of preconditioning and associated modifications to the numerical discretization scheme, the eigenvalues will scale with the local velocity, and the above problems will be eliminated. With these additions, VULCAN now has improved convergence behavior for multi-block, highly-stretched meshes and also can solve the Navier-Stokes equations for very low Mach numbers.

Litton, D. K.↗

Increased Agrobacterium-mediated transformation and rooting efficiencies in canola (Brassica napus L.) from hypocotyl segment explants

An efficient protocol for the production of transgenic Brassica napus cv. Westar plants was developed by optimizing two important parameters: preconditioning time and co-cultivation time. Agrobacterium tumefaciens-mediated transformation was performed using hypocotyls as explant tissue. Two variants of a green fluorescent protein (GFP)-encoding gene--mGFP5-ER and eGFP--both under the constitutive expression of the cauliflower mosaic virus 35S promoter, were used for the experiments. Optimizing the preconditioning time to 72 h and co-cultivation time with Agrobacterium to 48 h provided the increase in the transformation efficiency from a baseline of 4% to 25%. With mGFP5-ER, the transformation rate was 17% and with eGFP it was 25%. Transgenic shoots were selected on 200 mg/l kanamycin. Rooting efficiency was 100% on half-strength Murashige and Skoog medium with 10 g/l sucrose and 0.5 mg/l indole butyric acid in the presence of kanamycin.

NASA Discipline Life Sciences Technologies↗

Chronic shear induces caveolae formation and alters ERK and Akt responses in endothelial cells

Caveolae are plasmalemmal domains enriched with cholesterol, caveolins, and signaling molecules. Endothelial cells in vivo are continuously exposed to shear conditions, and their caveolae density and location may be different from that of static cultured cells. Here, we show that chronic shear exposure regulates formation and localization of caveolae and caveolin-1 in bovine aortic endothelial cells (BAEC). Chronic exposure (1 or 3 days) of BAEC to laminar shear increased the total number of caveolae by 45-48% above static control. This increase was due to a rise in the luminal caveolae density without changing abluminal caveolae numbers or increasing caveolin-1 mRNA and protein levels. Whereas some caveolin-1 was found in the plasma membrane in static-cultured cells, it was predominantly localized in the Golgi. In contrast, chronic shear-exposed cells showed intense caveolin-1 staining in the luminal plasma membrane with minimum Golgi association. The preferential luminal localization of caveolae may play an important role in endothelial mechanosensing. Indeed, we found that chronic shear exposure (preconditioning) altered activation patterns of two well-known shear-sensitive signaling molecules (ERK and Akt) in response to a step increase in shear stress. ERK activation was blunted in shear preconditioned cells, whereas the Akt response was accelerated. These results suggest that chronic shear stimulates caveolae formation by translocating caveolin-1 from the Golgi to the luminal plasma membrane and alters cell signaling responses.

NASA Discipline Cell Biology↗

Thigmomorphogenesis: the role of ethylene in the response of Pinus taeda and Abies fraseri to mechanical perturbation

Ethylene production was monitored for 48 h in two half-sibs of Pinus taeda L. grown in the greenhouse and given mechanical perturbation (MP) by flexing; and for 22 h in Abies fraseri (Pursh) Poir. grown in the field and exposed to wind-mediated MP. Both species produced a peak of ethylene 18 h after MP. Seedlings of P. taeda exposed to MP for the duration of the growing season (preconditioned) produced less ethylene compared to non-MP controls, with a peak production at 8 h. One half-sib which responded to MP by an increase in radial growth produced 16 times more ethylene than another half-sib which had no significant change in radial growth. Preconditioned A. fraseri produced no significant quantities of ethylene after MP. The production of wound ethylene appears to be different from MP-induced ethylene. When an ethylene-generating solution was applied to P. taeda seedlings, it mimicked many of the morphological and mechanical characteristics of MP seedlings. The putative role of ethylene in the thigmomorphogenetic response is addressed.

Non-NASA Center↗

An Upwind Solver for the National Combustion Code

An upwind solver is presented for the unstructured grid National Combustion Code (NCC). The compressible Navier-Stokes equations with time-derivative preconditioning and preconditioned flux-difference splitting of the inviscid terms are used. First order derivatives are computed on cell faces and used to evaluate the shear stresses and heat fluxes. A new flux limiter uses these same first order derivatives in the evaluation of left and right states used in the flux-difference splitting. The k-epsilon turbulence equations are solved with the same second-order method. The new solver has been installed in a recent version of NCC and the resulting code has been tested successfully in 2D on two laminar cases with known solutions and one turbulent case with experimental data.

Sockol, Peter M.↗

Method to Enhance the Operation of an Optical Inspection Instrument Using Spatial Light Modulators

For many aspheric and freeform optical components, existing interferometric solutions require a custom computer-generated hologram (CGH) to characterize the part. The overall objective of this research is to develop hardware and a procedure to produce a combined, dynamic, Hartmann/ Digital Holographic interferometry inspection system for a wide range of advanced optical components, including aspheric and freeform optics. This new instrument would have greater versatility and dynamic range than currently available measurement systems. The method uses a spatial light modulator to pre-condition wavefronts for imaging, interferometry, and data processing to improve the resolution and versatility of an optical inspection instrument. Existing interferometers and Hartmann inspection systems have either too small a dynamic range or insufficient resolution to characterize conveniently unusual optical surfaces like aspherical and freeform optics. For interferometers, a specially produced, computer-generated holographic optical element is needed to transform the wavefront to within the range of the interferometer. A new hybrid wavefront sensor employs newly available spatial light modulators (SLMs) as programmable holographic optical elements (HOEs). The HOE is programmed to enable the same instrument to inspect an optical element in stages, first by a Hartmann measurement, which has a very large dynamic range but less resolution. The first measurement provides the information required to precondition a reference wave that avails the measurement process to the more precise phase shifting interferometry. The SLM preconditions a wavefront before it is used to inspect an optical component. This adds important features to an optical inspection system, enabling not just wavefront conditioning for null testing and dynamic range extension, but also the creation of hybrid measurement procedures. This, for example, allows the combination of dynamic digital holography and Hartmann sensing procedures to cover a virtually unlimited dynamic range with high resolution. Digital holography technology brings all of the power and benefits of digital holographic interferometry to the requirement, while Hartmann-type wavefront sensors bring deflectometry technologies to the solution. The SLM can be used to generate arbitrary wavefronts in one leg of the interferometer, thereby greatly simplifying its use and extending its range. The SLM can also be used to modify the system into a dynamic Shack-Hartmann system, which is useful for optical components with large amounts of slope. By integrating these capabilities into a single instrument, the system will have tremendous flexibility to measure a variety of optical shapes accurately.

Trolinger, James↗

Simulations of Continuous Descent Operations with Arrival-management Automation and Mixed Flight-deck Interval Management Equipage

Air traffic management simulations conducted in the Airspace Operations Laboratory at NASA Ames Research Center have addressed the integration of trajectory-based arrival-management automation, controller tools, and Flight-Deck Interval Management avionics to enable Continuous Descent Operations (CDOs) during periods of sustained high traffic demand. The simulations are devoted to maturing the integrated system for field demonstration, and refining the controller tools, clearance phraseology, and procedures specified in the associated concept of operations. The results indicate a variety of factors impact the concept's safety and viability from a controller's perspective, including en-route preconditioning of arrival flows, useable clearance phraseology, and the characteristics of airspace, routes, and traffic-management methods in use at a particular site. Clear understanding of automation behavior and required shifts in roles and responsibilities is important for controller acceptance and realizing potential benefits. This paper discusses the simulations, drawing parallels with results from related European efforts. The most recent study found en-route controllers can effectively precondition arrival flows, which significantly improved route conformance during CDOs. Controllers found the tools acceptable, in line with previous studies.

arrival management↗

Thermodynamics in the Suppressed Phase of the Madden-Julian Oscillation Using a Multiplatform Strategy

The Madden-Julian Oscillation (MJO) represents a prominent mode of intraseasonal tropical variability. It is manifest by coherent large-scale changes in atmospheric circulation, convection, and thermodynamic processes. Preconditioning of the environment prior to the active phase of the MJO has been noted, but the balance of theorized mechanisms to accomplish this process remains unresolved. Further, there is a lack of consensus on the means by which primary initiation of an MJO event occurs. Observational and modeling efforts have recently been undertaken to advance our understanding of the physical underpinnings governing MJO development. However these intensive studies are often limited in space and/or time and are potentially subject to model deficiencies. Satellite observations, especially those providing vertical resolution of temperature and moisture, provide an opportunity to expand our knowledge of processes critical to MJO initiation and preconditioning. This work will provide an analysis of suppressed phase thermodynamics with an emphasis on the use of a complementary suite of satellite observations including AIRS/AMSU-A profiles, CERES radiative fluxes, and cloud properties observed by MODIS. Emphasis of this work will regard the distribution of cloud regimes, their radiative-convective effects, and their relationship to moist static energy during the recharge and suppressed stages of MJO initiation and eastward propagation. The analyses will make use of cloud regimes from MODIS observations to provide a compositing technique that enables the identification of systematic connections between different cloud regimes and the larger scale environment. Within these cloud regimes, the relationship between the associated cloud-radiative effects observed by CERES, vertically-resolved and vertically-integrated thermodynamics using AIRS/AMSU-A observations, and atmospheric boundary layer fluxes will be demonstrated.

Roberts, J. Brent↗

The Scintillation Prediction Observations Research Task (SPORT): an International Science Mission Using a Cubesat

The Scintillation Prediction Observations Research Task (SPORT) is a 6U CubeSat mission to address the compelling but difficult problem of understanding the preconditions leading to equatorial plasma bubbles. The scientific literature describes the preconditions in both the plasma drifts and the density profiles related to bubble formations that occur several hours later in the evening. Most of the scientific discovery has resulted from observations at a single site, within a single longitude sector, from Jicamarca, Peru. SPORT will provide a systematic study of the state of the pre-bubble conditions at all longitudes sectors to enhance understanding between geography and magnetic geometry. SPORT is an international partnership between National Aeronautics and Space Administration (NASA), the Brazilian National Institute for Space Research (INPE), and the Technical Aeronautics Institute under the Brazilian Air Force Command Department (DCTA/ITA), and encouraged by U.S. Southern Command. This talk will present an overview of the SPORT mission, observation strategy, and science objectives to improve predictions of ionospheric disturbances that affect radio propagation of telecommunication signals. The science goals will be accomplished by a unique combination of satellite observations from a nearly circular middle inclination orbit and the extensive operation of ground based observations from South America near the magnetic equator.

Scintillation Prediction Observations↗

Effect of Environments on Parametric Degradation in Polymer Tantalum Capacitors

Chip polymer tantalum capacitors (CPTCs) are more sensitive to environments compared to conventional, MnO2 cathode capacitors. Contrary to MnO2 capacitors, CPTCs can degrade with time of storage even in dry conditions, that might limit their use for space applications. Performance of CPTCs depends on the amount of moisture in the slug, and varies with time of storage after manufacturing. For this reason, characteristics of the parts and qualification testing should be carried out after preconditioning to stabilize moisture content. This work analyzes kinetics of moisture sorption and desorption in different types of CPTCs from three manufacturers. Variations of capacitance, dissipation factor, ESR, and leakage currents caused by exposure to humid, dry, and radiation environments are discussed. Examples of the effects of long-term exposure to vacuum and humid environments at 85%RH are presented. Temperature dependencies of the characteristic times of moisture diffusion allow for assessments of the bake-out times that are necessary to avoid pop-corning failures after soldering and to precondition parts before qualification testing.

Teverovsky, Alexander↗

Application of the INSTANT-HPS PN Transport Code to the C5G7 Benchmark Problem

INSTANT is the INL's next generation neutron transport solver to support high-fidelity multi-physics reactor simulation INSTANT is in continuous development to extend its capability Code is designed to take full advantage of middle to large cluster (10-1000 processors) Code is designed to focus on method adaptation while also mesh adaptation will be possible. It utilizes the most modern computing techniques to generate a neutronics tool of full-core transport calculations for reactor analysis and design. It can perform calculations on unstructured 2D/3D triangular, hexagonal and Cartesian geometries. Calculations can be easily extended to more geometries because of the independent mesh framework coded with the model Fortran. This code has a multigroup solver with thermal rebalance and Chebyshev acceleration. It employs second-order PN and Hybrid Finite Element method (PNHFEM) discretization scheme. Three different in-group solvers - preconditioned Conjugate Gradient (CG) method, preconditioned Generalized Minimal Residual Method (GMRES) and Red-Black iteration - have been implemented and parallelized with the spatial domain decomposition in the code. The input is managed with extensible markup language (XML) format. 3D variables including the flux distributions are outputted into VTK files, which can be visualized by tools such as VisIt and ParaView. An extension of the code named INSTANTHPS provides the capability to perform 3D heterogeneous transport calculations within fuel pins. C5G7 is an OECD/NEA benchmark problem created to test the ability of modern deterministic transport methods and codes to treat reactor core problems without spatial homogenization. This benchmark problem had been widely analyzed with various code packages. In this transaction, results of the applying the INSTANT-HPS code to the C5G7 problem are summarized.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Lithium metal oxide electrodes for lithium batteries

An uncycled preconditioned electrode for a non-aqueous lithium electrochemical cell including a lithium metal oxide having the formula xLi.sub.2-yH.sub.yO.xM'O.sub.2.(1-x)Li.sub.1-zH.sub.zMO.sub.2 in which 0<x<1, 0<y<1 and 0<z<1, M is anon-lithium metal ion with an average trivalent oxidation state selected from two or more of the first row transition metals or lighter metal elements in the periodic table, and M' is one or more ions with an average tetravalent oxidation state selected from the first and second row transition metal elements and Sn. The xLi.sub.2-yH.sub.y.xM'O.sub.2.(1-x)Li.sub.1-zH.sub.zMO.sub.2 material is prepared by preconditioning a precursor lithium metal oxide (i.e., xLi.sub.2M'O.sub.3.(1-x)LiMO.sub.2) with a proton-containing medium with a pH<7.0 containing an inorganic acid. Methods of preparing the electrodes are disclosed, as are electrochemical cells and batteries containing the electrodes.

25 ENERGY STORAGE↗