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 91 records · Page 5

On Physics-Based Preconditioning of the Navier-Stokes Equations

An new and more ecient all-speed flow algorithm is developed. The governing hy- drodynamic equations, in conservative form, are solved implicitly using Jacobian- free Newton-Krylov methods. To overcome numerical stiffness caused by the dis- parity between acoustic and advective modes, the governing hydrodynamic equa- tions are transformed to the primitive variable form in a preconditioning step. This transformation enables implicit treatment of distinct physics using traditional semi- implicit and physics-based splitting approaches without a loss of consistency be- tween the original and preconditioned systems. The resulting algorithm is capable of solving slow natural circulations (M ~ 10^-4) with signicant heat flux as well as the high-speed (M ~ 1) flows effciently by following dynamical time scales.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Accelerated Block Preconditioned Gradient method for large scale wave functions calculations in Density Functional Theory

An Accelerated Block Preconditioned Gradient (ABPG) method is proposed to solve electronic structure problems in Density Functional Theory. This iterative algorithm is designed to solve directly the non-linear Kohn-Sham equations for accurate discretization schemes involving a large number of degrees of freedom. It makes use of an acceleration scheme similar to what is known as RMM-DIIS in the electronic structure community. The method is illustrated with examples of convergence for large scale applications using a finite difference discretization and multigrid preconditioning.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On linearization and preconditioning for radiation diffusion coupled to material thermal conduction equations

Jacobian-free Newton–Krylov (JFNK) method is an effective algorithm for solving large scale nonlinear equations. One of the most important advantages of JFNK method is that there is no necessity to form and store the Jacobian matrix of the nonlinear system when JFNK method is employed. However, an approximation of the Jacobian is needed for the purpose of preconditioning. In this paper, JFNK method is employed to solve a class of non-equilibrium radiation diffusion coupled to material thermal conduction equations, and two preconditioners are designed by linearizing the equations in two methods. Numerical results show that the two preconditioning methods can improve the convergence behavior and efficiency of JFNK method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Preconditioned steepest descent methods for some nonlinear elliptic equations involving p-Laplacian terms

We describe and analyze preconditioned steepest descent (PSD) solvers for fourth and sixth-order nonlinear elliptic equations that include p-Laplacian terms on periodic domains in 2 and 3 dimensions. The highest and lowest order terms of the equations are constant-coefficient, positive linear operators, which suggests a natural preconditioning strategy. Such nonlinear elliptic equations often arise from time discretization of parabolic equations that model various biological and physical phenomena, in particular, liquid crystals, thin film epitaxial growth and phase transformations. The analyses of the schemes involve the characterization of the strictly convex energies associated with the equations. We first give a general framework for PSD in Hilbert spaces. Based on certain reasonable assumptions of the linear pre-conditioner, a geometric convergence rate is shown for the nonlinear PSD iteration. We then apply the general theory to the fourth and sixth-order problems of interest, making use of Sobolev embedding and regularity results to confirm the appropriateness of our pre-conditioners for the regularized p-Lapacian problems. Our results include a sharper theoretical convergence result for p-Laplacian systems compared to what may be found in existing works. We demonstrate rigorously how to apply the theory in the finite dimensional setting using finite difference discretization methods. Numerical simulations for some important physical application problems – including thin film epitaxy with slope selection and the square phase field crystal model – are carried out to verify the efficiency of the scheme.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Scalable preconditioning for the stabilized contact mechanics problem

We present a family of preconditioning strategies for the contact problem in fractured and faulted porous media. We combine low-order continuous finite elements to simulate the bulk deformation with piecewise constant Lagrange multipliers to impose the frictional contact constraints. This formulation is not uniformly inf-sup stable and requires stabilization. We improve previous work by Franceschini et al. (2020) by introducing a novel jump stabilization technique that requires only local geometrical and mechanical properties. We then design scalable preconditioning strategies that take advantage of the block structure of the Jacobian matrix using a physics-based partitioning of the unknowns by field type, namely displacement and Lagrange multipliers. The key to the success of the proposed preconditioners is a pseudo-Schur complement obtained by eliminating the Lagrange multiplier degrees of freedom, which can then be efficiently solved using an optimal multigrid method. Numerical results, including complex real-world problems, are presented to illustrate theoretical properties, scalability and robustness of the preconditioner. A comparison with other approaches available in the literature is also provided.

58 GEOSCIENCES↗

Microglial ablation and lipopolysaccharide preconditioning affects pilocarpine-induced seizures in mice

Activated microglia have been associated with neurodegeneration in patients and in animal models of Temporal Lobe Epilepsy (TLE), however their precise functions as neurotoxic or neuroprotective is a topic of significant investigation. To explore this, we examined the effects of pilocarpine-induced seizures in transgenic mice where microglia/macrophages were conditionally ablated. We found that unilateral ablation of microglia from the dorsal hippocampus did not alter acute seizure sensitivity. However, when this procedure was coupled with lipopolysaccharide (LPS) preconditioning (1 mg/kg given 24 h prior to acute seizure), we observed a significant pro-convulsant phenomenon. This effect was associated with lower metabolic activation in the ipsilateral hippocampus during acute seizures, and could be attributed to activity in the mossy fiber pathway. These findings reveal that preconditioning with LPS 24 h prior to seizure induction may have a protective effect which is abolished by unilateral hippocampal microglia/macrophage ablation.

59 BASIC BIOLOGICAL SCIENCES↗

Preconditioning induced by gentamicin protects against acute kidney injury: The role of prostaglandins but not nitric oxide

Nephrotoxicity is the main side effect of gentamicin (GENTA). Preconditioning (PC) refers to a situation in which an organ subjected to an injury responds less intensely when exposed to another injury. The aim of this study was to evaluate the effect of PC with GENTA on nephrotoxic acute kidney injury (AKI). GENTA group rats were injected daily with GENTA (40 mg/kg/BW) for 10 days. PC animals were injected with GENTA for 3 days (40 mg/kg/BW/daily) and, after one rest week, were injected daily with GENTA for 10 days. Animals of the L-NAME and DICLO groups were preconditioned for 3 days and then received daily injections of GENTA for 10 days; they were concomitantly treated with L-NAME (10 mg/kg/BW) and diclofenac (DICLO, 5 mg/kg/BW) for 13 days. Blood and urine were collected for measurement of serum creatinine, urea, urine sodium, protein, hydroperoxides, lipid peroxidation and nitric oxide (NO). The animals were killed; kidneys were removed for histology and immunohistochemistry for apoptosis and cell proliferation. GENTA group rats showed an increase in plasma creatinine, urea, urine sodium, hydroperoxides, lipid peroxidation, proteinuria, necrosis and apoptosis, characterizing nephrotoxic AKI. PC animals showed a decrease in these parameters and increased proliferation. The blockade of NO synthesis by L-NAME potentiated the protective effect, suggesting that NO contributed to the injury caused by GENTA. The blockade of prostaglandin synthesis with DICLO increased serum and urinary parameters, blunting the protective effect of PC. Our data suggest that PC could be a useful tool to protect against nephrotoxic AKI.

60 APPLIED LIFE SCIENCES↗

Protection against acetaminophen-induced liver injury by allopurinol is dependent on aldehyde oxidase-mediated liver preconditioning

Acetaminophen (APAP) overdose causes severe and occasionally fatal liver injury. Numerous drugs that attenuate APAP toxicity have been described. However these compounds frequently protect by cytochrome P450 inhibition, thereby preventing the initiating step of toxicity. We have previously shown that pretreatment with allopurinol can effectively protect against APAP toxicity, but the mechanism remains unclear. In the current study, C3HeB/FeJ mice were administered allopurinol 18 h or 1 h prior to an APAP overdose. Administration of allopurinol 18 h prior to APAP overdose resulted in an 88% reduction in liver injury (serum ALT) 6 h after APAP; however, 1 h pretreatment offered no protection. APAP-cysteine adducts and glutathione depletion kinetics were similar with or without allopurinol pretreatment. The phosphorylation and mitochondrial translocation of c-jun-N-terminal-kinase (JNK) have been implicated in the progression of APAP toxicity. In our study we showed equivalent early JNK activation (2 h) however late JNK activation (6 h) was attenuated in allopurinol treated mice, which suggests that later JNK activation is more critical for the toxicity. Additional mice were administered oxypurinol (primary metabolite of allopurinol) 18 h or 1 h pre-APAP, but neither treatment protected. This finding implicated an aldehyde oxidase (AO)-mediated metabolism of allopurinol, so mice were treated with hydralazine to inhibit AO prior to allopurinol/APAP administration, which eliminated the protective effects of allopurinol. We evaluated potential targets of AO-mediated preconditioning and found increased hepatic metallothionein 18 h post-allopurinol. These data show metabolism of allopurinol occurring independent of P450 isoenzymes preconditions the liver and renders the animal less susceptible to an APAP overdose. - Highlights: • 18 h allopurinol pretreatment protects against acetaminophen-induced liver injury. • 1 h allopurinol pretreatment does not protect from APAP-induced injury. • 18 h or 1 h oxypurinol pretreatment does not alter APAP-induced injury. • Inhibiting aldehyde oxidase eliminates protection from 18 h allopurinol pretreatment. • 18 h allopurinol induces metallothionein which protects the liver against APAP injury.

60 APPLIED LIFE SCIENCES↗

Transcriptional signature of human adipose tissue-derived stem cells (hASCs) preconditioned for chondrogenesis in hypoxic conditions

Hypoxia is an important factor involved in the control of stem cells. To obtain a better insight into the phenotypical changes brought about by hypoxic preconditioning prior to chondrogenic differentiation; we have investigated growth, colony-forming and chondrogenic capacity, and global transcriptional responses of six adipose tissue-derived stem cell lines expanded at oxygen concentrations ranging from ambient to 1%. The assessment of cell proliferation and colony-forming potential revealed that the hypoxic conditions corresponding to 1% oxygen played a major role. The chondrogenic inducibility, examined by high-density pellet model, however, did not improve on hypoxic preconditioning. While the microarray analysis revealed a distinctive inter-donor variability, the exposure to 1% hypoxia superseded the biological variability and produced a specific expression profile with 2581 significantly regulated genes and substantial functional enrichment in the pathways of cell proliferation and apoptosis. Additionally, exposure to 1% oxygen resulted in upregulation of factors related to angiogenesis and cell growth. In particular, leptin (LEP), the key regulator of body weight and food intake was found to be highly upregulated. In conclusion, the results of this investigation demonstrate the significance of donor demographics and the importance of further studies into the use of regulated oxygen tension as a tool for preparation of ASCs in order to exploit their full potential.

60 APPLIED LIFE SCIENCES↗

Finding Chemical Reaction Paths with a Multilevel Preconditioning Protocol

Finding transition paths for chemical reactions can be computationally costly owing to the level of quantum-chemical theory needed for accuracy. Here, we show that a multilevel preconditioning scheme that was recently introduced (Tempkin et al. J. Chem. Phys. 2014, 140, 184114) can be used to accelerate quantum-chemical string calculations. We demonstrate the method by finding minimum-energy paths for two well-characterized reactions: tautomerization of malonaldehyde and Claissen rearrangement of chorismate to prephanate. For these reactions, we show that preconditioning density functional theory (DFT) with a semiempirical method reduces the computational cost for reaching a converged path that is an optimum under DFT by several fold. In conclusion, the approach also shows promise for free energy calculations when thermal noise can be controlled.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Dimension-free path-integral molecular dynamics without preconditioning

Convergence with respect to imaginary-time discretization (i.e., the number of ring-polymer beads) is an essential part of any path-integral-based molecular dynamics (MD) calculation. However, an unfortunate property of existing non-preconditioned numerical integration schemes for path-integral molecular dynamics—including essentially all existing ring-polymer molecular dynamics (RPMD) and thermostatted RPMD (T-RPMD) methods—is that for a given MD time step, the overlap between the exact ring-polymer Boltzmann–Gibbs distribution and that sampled using MD becomes zero in the infinite-bead limit. This has clear implications for hybrid Metropolis Monte Carlo/MD sampling schemes, and it also causes the divergence with bead number of the primitive path-integral kinetic-energy expectation value when using standard RPMD or T-RPMD. We show that these and other problems can be avoided through the introduction of “dimension-free” numerical integration schemes for which the sampled ring-polymer position distribution has non-zero overlap with the exact distribution in the infinite-bead limit for the case of a harmonic potential. Most notably, we introduce the BCOCB integration scheme, which achieves dimension freedom via a particular symmetric splitting of the integration time step and a novel implementation of the Cayley modification [R. Korol et al., J. Chem. Phys. 151, 124103 (2019)] for the free ring-polymer half-steps. More generally, we show that dimension freedom can be achieved via mollification of the forces from the external physical potential. The dimension-free path-integral numerical integration schemes introduced here yield finite error bounds for a given MD time step, even as the number of beads is taken to infinity; these conclusions are proven for the case of a harmonic potential and borne out numerically for anharmonic systems that include liquid water. The numerical results for BCOCB are particularly striking, allowing for nearly three-fold increases in the stable time step for liquid water with respect to the Bussi–Parrinello (OBABO) and Leimkuhler (BAOAB) integrators, while introducing negligible errors in the calculated statistical properties and absorption spectrum. Importantly, the dimension-free, non-preconditioned integration schemes introduced here preserve ergodicity and global second-order accuracy, and they remain simple, black-box methods that avoid additional computational costs, tunable parameters, or system-specific implementations.

Korol, Roman (ORCID:0000000193076351)↗

PRECONDITIONED BI-CONJUGATE GRADIENT METHOD FOR RADIATIVE TRANSFER IN SPHERICAL MEDIA

A robust numerical method called the Preconditioned Bi-Conjugate Gradient (Pre-BiCG) method is proposed for the solution of the radiative transfer equation in spherical geometry. A variant of this method called Stabilized Preconditioned Bi-Conjugate Gradient (Pre-BiCG-STAB) is also presented. These are iterative methods based on the construction of a set of bi-orthogonal vectors. The application of the Pre-BiCG method in some benchmark tests shows that the method is quite versatile, and can handle difficult problems that may arise in astrophysical radiative transfer theory.

79 ASTRONOMY AND ASTROPHYSICS↗

Accelerating astronomical and cosmological inference with preconditioned Monte Carlo

ABSTRACT We introduce preconditioned Monte Carlo (PMC), a novel Monte Carlo method for Bayesian inference that facilitates efficient sampling of probability distributions with non-trivial geometry. PMC utilizes a Normalizing Flow (NF) in order to decorrelate the parameters of the distribution and then proceeds by sampling from the preconditioned target distribution using an adaptive Sequential Monte Carlo (SMC) scheme. The results produced by PMC include samples from the posterior distribution and an estimate of the model evidence that can be used for parameter inference and model comparison, respectively. The aforementioned framework has been thoroughly tested in a variety of challenging target distributions achieving state-of-the-art sampling performance. In the cases of primordial feature analysis and gravitational wave inference, PMC is approximately 50 and 25 times faster, respectively, than nested sampling (NS). We found that in higher dimensional applications, the acceleration is even greater. Finally, PMC is directly parallelisable, manifesting linear scaling up to thousands of CPUs.

79 ASTRONOMY AND ASTROPHYSICS↗

Force field preconditioned ab initio structure relaxation method

We present a general method to accelerate ab initio atomic structural relaxations. In this method, the conjugate gradient ab initio relaxation is preconditioned by a force field relaxation. This force field is constructed on-the-flight with the information of the ab initio forces and the current atomic configuration. At each ab initio relaxation step, the so-constructed force field is used to prerelax the system, with the relaxation direction as the preconditioned direction for the ab initio conjugated gradient method. The force field model and its parameters are rather general making this method applicable for a wide range of systems commonly used in material simulations. We report more than 80 different systems have been tested representing different cases in material simulations. Across the board, we find accelerations mostly over a factor of 2 and for some large systems with a factor of 6 ~ 9 . There is no case where the relaxation becomes worse. The code and lib for this method are provided, which can be used as a plugin in a standard ab initio atomic relaxation code.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions

We propose an algorithm for recovering sparse orthogonal polynomial expansions via collocation. A standard sampling approach for recovering sparse polynomials uses Monte Carlo sampling, from the density of orthogonality, which results in poor function recovery when the polynomial degree is high. Our proposed approach aims to mitigate this limitation by sampling with respect to the weighted equilibrium measure of the parametric domain and subsequently solves a preconditioned $\ell^1$-minimization problem, where the weights of the diagonal preconditioning matrix are given by evaluations of the Christoffel function. Our algorithm can be applied to a wide class of orthogonal polynomial families on bounded and unbounded domains, including all classical families. We present theoretical analysis to motivate the algorithm and numerical results that show our method is superior to standard Monte Carlo methods in many situations of interest. In conclusion, numerical examples are also provided to demonstrate that our proposed algorithm leads to comparable or improved accuracy even when compared with Legendre- and Hermite-specific algorithms.

97 MATHEMATICS AND COMPUTING↗

End-to-end GPU acceleration of low-order-refined preconditioning for high-order finite element discretizations

In this article, we present algorithms and implementations for the end-to-end GPU acceleration of matrix-free low-order-refined preconditioning of high-order finite element problems. The methods described here allow for the construction of effective preconditioners for high-order problems with optimal memory usage and computational complexity. The preconditioners are based on the construction of a spectrally equivalent low-order discretization on a refined mesh, which is then amenable to, for example, algebraic multigrid preconditioning. The constants of equivalence are independent of mesh size and polynomial degree. For vector finite element problems in H(curl) and H(div) (e.g., for electromagnetic or radiation diffusion problems), a specially constructed interpolation–histopolation basis is used to ensure fast convergence. Detailed performance studies are carried out to analyze the efficiency of the GPU algorithms. The kernel throughput of each of the main algorithmic components is measured, and the strong and weak parallel scalability of the methods is demonstrated. The different relative weighting and significance of the algorithmic components on GPUs and CPUs is discussed. Results on problems involving adaptively refined nonconforming meshes are shown, and the use of the preconditioners on a large-scale magnetic diffusion problem using all spaces of the finite element de Rham complex is illustrated.

97 MATHEMATICS AND COMPUTING↗

On the Preconditioning of a Newton-Krylov Solver for a High-Order reconstructed Discontinuous Galerkin Discretization of All-Speed Compressible Flow with Phase Change for Application in Laser-Based Additive Manufacturing

This dissertation focuses on the development of a fully-implicit, high-order compressible ow solver with phase change. The work is motivated by laser-induced phase change applications, particularly by the need to develop large-scale multi-physics simulations of the selective laser melting (SLM) process in metal additive manufacturing (3D printing). Simulations of the SLM process require precise tracking of multi-material solid-liquid-gas interfaces, due to laser-induced melting/ solidi cation and evaporation/condensation of metal powder in an ambient gas. These rapid density variations and phase change processes tightly couple the governing equations, requiring a fully compressible framework to robustly capture the rapid density variations of the ambient gas and the melting/evaporation of the metal powder. For non-isothermal phase change, the velocity is gradually suppressed through the mushy region by a variable viscosity and Darcy source term model. The governing equations are discretized up to 4th-order accuracy with our reconstructed Discontinuous Galerkin spatial discretization scheme and up to 5th-order accuracy with L-stable fully implicit time discretization schemes (BDF2 and ESDIRK3-5). The resulting set of non-linear equations is solved using a robust Newton-Krylov method, with the Jacobian-free version of the GMRES solver for linear iterations. Due to the sti nes associated with the acoustic waves and thermal and viscous/material strength e ects, preconditioning the GMRES solver is essential. A robust and scalable approximate block factorization preconditioner was developed, which utilizes the velocity-pressure (vP) and velocity-temperature (vT) Schur complement systems. This multigrid block reduction preconditioning technique converges for high CFL/Fourier numbers and exhibits excellent parallel and algorithmic scalability on classic benchmark problems in uid dynamics (lid-driven cavity ow and natural convection heat transfer) as well as for laser-induced phase change problems in 2D and 3D.

42 ENGINEERING↗

A preconditioned formulation of the Cauchy-Riemann equations

A preconditioning of the Cauchy-Riemann equations which results in a second-order system is described. This system is shown to have a unique solution if the boundary conditions are chosen carefully. This choice of boundary condition enables the solution of the first-order system to be retrieved. A numerical solution of the preconditioned equations is obtained by the multigrid method.

Phillips, T. N.↗