Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “selected inversion”

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 19 records

Pole EXpansion and Selected Inversion (PEXSI)

The Pole EXpansion and Selected Inversion method (PEXSI) is a fast method for evaluating certain selected elements of a matrix function. PEXSI is highly scalable on distributed memory parallel machines. For sparse matrices, the PEXSI method can be more efficient than the widely used diagonalization method for evaluating matrix functions, especially when a relatively large number of eigenpairs are needed to be computed in the diagonalization methond

Source record↗

PSelInv—A Distributed Memory Parallel Algorithm for Selected Inversion: The Symmetric Case

We describe an efficient parallel implementation of the selected inversion algorithm for distributed memory computer systems, which we call PSelInv. The PSelInv method computes selected elements of a general sparse matrix Athat can be decomposed as A= LU, where L is lower triangular and U is upper triangular. The implementation described in this article focuses on the case of sparse symmetric matrices. It contains an interface that is compatible with the distributed memory parallel sparse direct factorization SuperLU-DIST. Yet, the underlying data structure and design of PSelInv allows it to be easily combined with other factorization routines, such as PARDISO. We discuss general parallelization strategies such as data and task distribution schemes. Specifically, we describe how to exploit the concurrency exposed by the elimination tree associated with the LU factorization of A. We demonstrate the efficiency and accuracy of PSelInv by presenting several numerical experiments. In particular, we show that PSelInv can run efficiently on more than 4,000 cores for a modestly sized matrix. We also show how PSelInv can be used to accelerate large-scale electronic structure calculations.

97 MATHEMATICS AND COMPUTING↗

PSelInv – A distributed memory parallel algorithm for selected inversion: The non-symmetric case

This paper generalizes the parallel selected inversion algorithm called PSelInv to sparse non-symmetric matrices. We assume a general sparse matrix A has been decomposed as $PAQ$ = $LU$ on a distributed memory parallel machine, where L, U are lower and upper triangular matrices, and P, Q are permutation matrices, respectively. The PSelInvmethod computes selected elements of $A$ -1 . The selection is confined by the sparsity pattern of the matrix A T . Here our algorithm does not assume any symmetry properties of A, and our parallel implementation is memory efficient, in the sense that the computed elements of $A$ -T overwrites the sparse matrix $L + U$ in situ . PSelInv involves a large number of collective data communication activities within different processor groups of various sizes. In order to minimize idle time and improve load balancing, tree-based asynchronous communication is used to coordinate all such collective communication. Numerical results demonstrate that PSelInv can scale efficiently to 6,400 cores for a variety of matrices.

97 MATHEMATICS AND COMPUTING↗

Accelerating Atomic Orbital-based Electronic Structure Calculation via Pole Expansion plus Selected Inversion

We describe how to apply the recently developed pole expansion plus selected inversion (PEpSI) technique to Kohn-Sham density function theory (DFT) electronic structure calculations that are based on atomic orbital discretization. We give analytic expressions for evaluating charge density, total energy, Helmholtz free energy and atomic forces without using the eigenvalues and eigenvectors of the Kohn-Sham Hamiltonian. We also show how to update the chemical potential without using Kohn-Sham eigenvalues. The advantage of using PEpSI is that it has a much lower computational complexity than that associated with the matrix diagonalization procedure. We demonstrate the performance gain by comparing the timing of PEpSI with that of diagonalization on insulating and metallic nanotubes. For these quasi-1D systems, the complexity of PEpSI is linear with respect to the number of atoms. This linear scaling can be observed in our computational experiments when the number of atoms in a nanotube is larger than a few hundreds. Both the wall clock time and the memory requirement of PEpSI is modest. This makes it even possible to perform Kohn-Sham DFT calculations for 10,000-atom nanotubes on a single processor. We also show that the use of PEpSI does not lead to loss of accuracy required in a practical DFT calculation.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Robust determination of the chemical potential in the pole expansion and selected inversion method for solving Kohn-Sham density functional theory

Fermi operator expansion (FOE) methods are powerful alternatives to diagonalization type methods for solving Kohn-Sham density functional theory (KSDFT). One example is the pole expansion and selected inversion (PEXSI) method, which approximates the Fermi operator by rational matrix functions and reduces the computational complexity to at most quadratic scaling for solving KSDFT. Unlike diagonalization type methods, the chemical potential often cannot be directly read off from the result of a single step of evaluation of the Fermi operator. Hence multiple evaluations are needed to be sequentially performed to compute the chemical potential to ensure the correct number of electrons within a given tolerance. This hinders the performance of FOE methods in practice. In this paper, we develop an efficient and robust strategy to determine the chemical potential in the context of the PEXSI method. The main idea of the new method is not to find the exact chemical potential at each self-consistent-field (SCF) iteration but to dynamically and rigorously update the upper and lower bounds for the true chemical potential, so that the chemical potential reaches its convergence along the SCF iteration. Instead of evaluating the Fermi operator for multiple times sequentially, our method uses a two-level strategy that evaluates the Fermi operators in parallel. In the regime of full parallelization, the wall clock time of each SCF iteration is always close to the time for one single evaluation of the Fermi operator, even when the initial guess is far away from the converged solution. We demonstrate the effectiveness of the new method using examples with metallic and insulating characters, as well as results from ab initio molecular dynamics.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

SelInv - An Algorithm for Selected Inversion of a Sparse Symmetric Matrix

We describe an efficient implementation of an algorithm for computing selected elements of a general sparse symmetric matrix A that can be decomposed as A = LDL^T, where L is lower triangular and D is diagonal. Our implementation, which is called SelInv, is built on top of an efficient supernodal left-looking LDL^T factorization of A. We discuss how computational efficiency can be gained by making use of a relative index array to handle indirect addressing. We report the performance of SelInv on a collection of sparse matrices of various sizes and nonzero structures. We also demonstrate how SelInv can be used in electronic structure calculations.

97 MATHEMATICS AND COMPUTING↗

A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations

We present an efficient parallel algorithm and its implementation for computing the diagonal of $H^-1$ where $H$ is a 2D Kohn-Sham Hamiltonian discretized on a rectangular domain using a standard second order finite difference scheme. This type of calculation can be used to obtain an accurate approximation to the diagonal of a Fermi-Dirac function of $H$ through a recently developed pole-expansion technique \cite{LinLuYingE2009}. The diagonal elements are needed in electronic structure calculations for quantum mechanical systems \citeHohenbergKohn1964, KohnSham 1965,DreizlerGross1990. We show how elimination tree is used to organize the parallel computation and how synchronization overhead is reduced by passing data level by level along this tree using the technique of local buffers and relative indices. We analyze the performance of our implementation by examining its load balance and communication overhead. We show that our implementation exhibits an excellent weak scaling on a large-scale high performance distributed parallel machine. When compared with standard approach for evaluating the diagonal a Fermi-Dirac function of a Kohn-Sham Hamiltonian associated a 2D electron quantum dot, the new pole-expansion technique that uses our algorithm to compute the diagonal of $(H-z_i I)^-1$ for a small number of poles $z_i$ is much faster, especially when the quantum dot contains many electrons.

74 ATOMIC AND MOLECULAR PHYSICS↗

Adaptive Pore Opening to Form Tailored Adsorption Sites in a Cooperatively Flexible Framework Enables Record Inverse Propane/Propylene Separation

A proposed low-energy alternative to the separation of alkanes from alkenes by energy-intensive cryogenic distillation is separation by porous adsorbents. Unfortunately, most adsorbents preferentially take up the desired, high-value major component alkene, requiring frequent regeneration. Adsorbents with inverse selectivity for the minor component alkane would enable the direct production of purified, reagent-grade alkene, greatly reducing global energy consumption. However, such materials are exceedingly rare, especially for propane/propylene separation. Here, we report that through adaptive and spontaneous pore size and shape adaptation to optimize an ensemble of weak noncovalent interactions, the structurally responsive metal-organic framework CdIF-13 (sod-Cd(benzimidazolate) 2 ) exhibits inverse selectivity for propane over propylene with record-setting separation performance under industrially relevant temperature, pressure, and mixture conditions. Powder synchrotron X-ray diffraction measurements combined with first-principles calculations yield atomic-scale insight and reveal the induced fit mechanism of adsorbate-specific pore adaptation and ensemble interactions between ligands and adsorbates. Dynamic column breakthrough measurements confirm that CdIF-13 displays selectivity under mixed-component conditions of varying ratios, with a record measured selectivity factor of α ≈ 3 at 95:5 propylene:propane at 298 K and 1 bar. When sequenced with a low-cost rigid adsorbent, we demonstrated the direct purification of propylene under ambient conditions. In conclusion, this combined atomic-level structural characterization and performance testing firmly establishes how cooperatively flexible materials can be capable of unprecedented separation factors.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Structural basis for receptor selectivity and inverse agonism in S1P5 receptors

This dataset contains a subset of raw diffraction images for the serial femtosecond crystallography data of S1P5-ONO-5430608 complex. The diffraction data contain a strong systematic background as described in Lyapina et al. No additional background subtraction was applied to the data. In order to avoid its effects, the background subtraction implemented in CrystFEL, was applied (--rings-grad subtraction). The final stream, supplemented with this dataset, was obtained with: indexamajig 0.8.0 Respectively, the hkl file was obtained with: partialator 0.8.0

Human sphingosine-1-phosphate receptor 5 (S1P5) in↗

Numerical solution of large scale Hartree–Fock–Bogoliubov equations

The Hartree–Fock–Bogoliubov (HFB) theory is the starting point for treating superconducting systems. However, the computational cost for solving large scale HFB equations can be much larger than that of the Hartree–Fock equations, particularly when the Hamiltonian matrix is sparse, and the number of electrons N is relatively small compared to the matrix size N b . We first provide a concise and relatively self-contained review of the HFB theory for general finite sized quantum systems, with special focus on the treatment of spin symmetries from a linear algebra perspective. We then demonstrate that the pole expansion and selected inversion (PEXSI) method can be particularly well suited for solving large scale HFB equations. For a Hubbard-type Hamiltonian, the cost of PEXSI is at most $\mathcal{O}$(N b 2 ) for both gapped and gapless systems, which can be significantly faster than the standard cubic scaling diagonalization methods. We show that PEXSI can solve a two-dimensional Hubbard-Hofstadter model with N b up to 2.88 × 10 6 , and the wall clock time is less than 100 s using 17 280 CPU cores. Finally, this enables the simulation of physical systems under experimentally realizable magnetic fields, which cannot be otherwise simulated with smaller systems.

97 MATHEMATICS AND COMPUTING↗

Conformational Selection as the Mechanism of Guest Binding in a Flexible Supramolecular Host

This work offers a detailed mechanistic investigation of host-guest encapsulation behavior in a new enzyme-mimetic metal-ligand host and provides the first observation of a conformational selection mechanism (as opposed to induced fit) in a supramolecular system. The Ga 4 L 4 host described features a C 3 -symmetric ligand motif with meta-substituted phenyl spacers, which enables the host to initially self-assemble into an S 4 -symmetric structure and then subsequently isomerize to a T -symmetric tetrahedron for better accommodation of a sufficiently large guest. Selective inversion recovery 1 H NMR studies provide structural insights into the self-exchange behaviors of the host and the guest individually in this dynamic system. Kinetic analysis of the encapsulation-isomerization event revealed that increasing the concentration of guest inhibits the rate of host-guest relaxation, a key distinguishing feature of conformational selection. A comprehensive study of this simple enzyme mimic provides insight into analogous behavior in biophysics and enzymology and aims to inform the design of efficient self-assembled microenvironment catalysts.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A molecular switch regulating transcriptional repression and activation of PPARγ

Nuclear receptor (NR) transcription factors use a conserved activation function-2 (AF-2) helix 12 mechanism for agonist-induced coactivator interaction and NR transcriptional activation. In contrast, ligand-induced corepressor-dependent NR repression appears to occur through structurally diverse mechanisms. We report two crystal structures of peroxisome proliferator-activated receptor gamma (PPARγ) in an inverse agonist/corepressor-bound transcriptionally repressive conformation. Helix 12 is displaced from the solvent-exposed active conformation and occupies the orthosteric ligand-binding pocket enabled by a conformational change that doubles the pocket volume. Paramagnetic relaxation enhancement (PRE) NMR and chemical crosslinking mass spectrometry confirm the repressive helix 12 conformation. PRE NMR also defines the mechanism of action of the corepressor-selective inverse agonist T0070907, and reveals that apo-helix 12 exchanges between transcriptionally active and repressive conformations—supporting a fundamental hypothesis in the NR field that helix 12 exchanges between transcriptionally active and repressive conformations.

59 BASIC BIOLOGICAL SCIENCES↗

Multinuclear NMR Study of the Pressure Dependence for Carbonate Exchange in the UO 2 (CO 3 ) 3 4- (aq) Ion

Rates of carbonate exchange by two pH-sensitive pathways between aqueous carbonate ion and UO 2 (CO 3 ) 3 4- (aq) (see picture) are measured by high-pressure NMR. To accomplish this, a custom pulse sequence is employed to achieve selective inversion. Rates of chemical exchange are determined by modeling the return to equilibrium.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Elucidation of puzzling questions regarding the CrO x /Al 2 O 3 catalyst I. X-ray absorption spectroscopy aided identification of the nature of the chromium oxide species in the CrO x /Al 2 O 3 dehydrogenation catalyst system

The CATOFIN© process produces propylene from propane using a CrO x /Al 2 O 3 catalyst. Despite its use, there are still uncertainties surrounding the nature of Cr species formed during synthesis, regeneration, and aging. It has been observed that ppm levels of Cr 2 O 3 can be oxidized to Cr(VI) in air; however, when Cr 2 O 3 is in direct contact with Al 2 O 3 , Cr(VI) formation increased more than 100-fold. Here, to confirm physical contact between Cr 2 O 3 and Al 2 O 3 results in increased Cr(VI) formation, Cr 2 O 3 and Cr 2 O 3 /Al 2 O 3 samples were synthesized, calcined, and characterized. Catalytic activity measurements confirm propylene selectivity inversely tracks with Cr(VI). Wet chemical titration and X-ray absorption spectroscopy (XAS) quantified and determined the structure of the Cr(VI) species. FEFF X-ray absorption near edge structure simulations determined the potential sensitivity of the XAS to the presence of Al 3+ /Cr 3+ neighboring atoms. XAS correlated to FEFF simulations suggested that Al 3+ x Cr 3+ 2–x Cr 6+ 3 O 12 comprises a significant fraction of the Cr(VI) species formed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Development of a stable cell line with an intact PGC-1α/ERRα axis for screening environmental chemicals

Highlights: • We developed a stable cell line with intact PGC-1α/ERRα axis. • The ERRα repressor, XCT790, down regulates this pathway. • Phytoestrogen, genisten stimulates this pathway. - Abstract: The estrogen-related receptor α (ERRα) and the peroxisome proliferator-activated receptor γ (PPARγ) coactivator 1α (PGC-1α) play critical roles in the control of several physiological functions, including the regulation of genes involved in energy homeostasis. However, little is known about the ability of environmental chemicals to disrupt or modulate this important bioenergetics pathway in humans. The goal of this study was to develop a cell-based assay system with an intact PGC-1α/ERRα axis that could be used as a screening assay for detecting such chemicals. To this end, we successfully generated several stable cell lines expressing PGC-1α and showed that the reporter driven by the native ERRα hormone response unit (AAB-Luc) is active in these cell lines and that the activation is PGC-1α-dependent. Furthermore, we show that this activation can be blocked by the ERRα selective inverse agonist, XCT790. In addition, we find that genistein and bisphenol A further stimulate the reporter activity, while kaempferol has minimal effect. These cell lines will be useful for identifying environmental chemicals that modulate this important pathway.

60 APPLIED LIFE SCIENCES↗

Retinal hypoxia induces vascular endothelial growth factor through induction of estrogen-related receptor γ

Ischemic retinopathies causing overexpression of pro-angiogenic factors, including vascular endothelial growth factor (VEGF), are the most common cause of blindness. Thus, understanding the pathophysiology of targetable pathways that regulate retinal VEGF is of great interest. A conserved binding site for estrogen-related receptor γ (ERRγ) has been identified in the promoter of the Vegfa gene. ERRγ is a constitutively active orphan nuclear receptor and its expression is increased by hypoxic stimuli in metabolically active tissues. This study evaluated the role of ERRγ in the ischemic retina and the anti-VEGF potential of GSK5182, a selective inverse agonist of ERRγ. In an oxygen-induced retinopathy (OIR) mouse model, immunohistochemistry showed significantly increased ERRγ expression in the ganglion cell layer at postnatal day (P) 17. In a ganglion cell line (RGC-5), mRNA and protein levels of ERRγ were increased by desferrioxamine treatment and hypoxic conditions (1% O{sub 2}). Transient transfection of RGC-5 cells revealed that ERRγ regulated Vegfa expression and this was inhibited by GSK5182. Intravitreal injection of GSK5182 into the OIR model at P14 inhibited retinal Vegfa mRNA expression at P17. GSK5182 suppresses hypoxia-induced VEGF expression via ERRγ; therefore, ERRγ could be a treatment target for ischemic retinopathies. - Highlights: • OIR mice exhibited increased ERRγ expression in the ganglion cell layer. • Hypoxia-induced ERRγ expression was observed in retinal ganglion cells. • ERRγ overexpression increased VEGFA expression in retinal ganglion cells. • An ERRγ inverse agonist suppressed VEGFA expression in retinal ganglion cells. • Intravitreal injection of an ERRγ inverse agonist suppressed VEGFA in OIR mice.

60 APPLIED LIFE SCIENCES↗

ELSI: A unified software interface for Kohn–Sham electronic structure solvers

Solving the electronic structure from a generalized or standard eigenproblem is often the bottleneck in large scale calculations based on Kohn-Sham density-functional theory. This problem must be addressed by essentially all current electronic structure codes, based on similar matrix expressions, and by high-performance computation. We here present a unified software interface, ELSI, to access different strategies that address the Kohn-Sham eigenvalue problem. Currently supported algorithms include the dense generalized eigensolver library ELPA, the orbital minimization method implemented in libOMM, and the pole expansion and selected inversion (PEXSI) approach with lower computational complexity for semilocal density functionals. The ELSI interface aims to simplify the implementation and optimal use of the different strategies, by offering (a) a unified software framework designed for the electronic structure solvers in Kohn-Sham density-functional theory; (b) reasonable default parameters for a chosen solver; (c) automatic conversion between input and internal working matrix formats, and in the future (d) recommendation of the optimal solver depending on the specific problem. As a result, comparative benchmarks are shown for system sizes up to 11,520 atoms (172,800 basis functions) on distributed memory supercomputing architectures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗