Engineering topics
Yang, Chao
Publications and source records attributed to Yang, Chao.
Efficient Algorithms for Estimating the Absorption Spectrum within Linear Response TDDFT
We present a special symmetric Lanczos algorithm and a kernel polynomial method (KPM) for approximating the absorption spectrum of molecules within the linear response time-dependent density functional theory (TDDFT) framework in the product form. In contrast to existing algorithms, the new algorithms are based on reformulating the original non-Hermitian eigenvalue problem as a product eigenvalue problem and the observation that the product eigenvalue problem is self-adjoint with respect to an appropriately chosen inner product. This allows a simple symmetric Lanczos algorithm to be used to compute the desired absorption spectrum. The use of a symmetric Lanczos algorithm only requires half of the memory compared with the nonsymmetric variant of the Lanczos algorithm. The symmetric Lanczos algorithm is also numerically more stable than the nonsymmetric version. The KPM algorithm is also presented as a low-memory alternative to the Lanczos approach, but the algorithm may require more matrix-vector multiplications in practice. We discuss the pros and cons of these methods in terms of their accuracy as well as their computational and storage cost. Applications to a set of small and medium-sized molecules are also presented.
DGDFT: A massively parallel method for large scale density functional theory calculations
We describe a massively parallel implementation of the recently developed discontinuous Galerkin density functional theory (DGDFT) method, for efficient large-scale Kohn-Sham DFT based electronic structure calculations. The DGDFT method uses adaptive local basis (ALB) functions generated on-the-fly during the self-consistent field iteration to represent the solution to the Kohn-Sham equations. The use of the ALB set provides a systematic way to improve the accuracy of the approximation. By using the pole expansion and selected inversion technique to compute electron density, energy, and atomic forces, we can make the computational complexity of DGDFT scale at most quadratically with respect to the number of electrons for both insulating and metallic systems. We show that for the two-dimensional (2D) phosphorene systems studied here, using 37 basis functions per atom allows us to reach an accuracy level of 1.3 × 10{sup −4} Hartree/atom in terms of the error of energy and 6.2 × 10{sup −4} Hartree/bohr in terms of the error of atomic force, respectively. DGDFT can achieve 80% parallel efficiency on 128,000 high performance computing cores when it is used to study the electronic structure of 2D phosphorene systems with 3500-14 000 atoms. This high parallel efficiency results from a two-level parallelization scheme that we will describe in detail.
A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrix
We present an iterative algorithm for computing an invariant subspace associated with the algebraically smallest eigenvalues of a large sparse or structured Hermitian matrix A. We are interested in the case in which the dimension of the invariant subspace is large (e.g., over several hundreds or thousands) even though it may still be small relative to the dimension of A. These problems arise from, for example, density functional theory (DFT) based electronic structure calculations for complex materials. The key feature of our algorithm is that it performs fewer Rayleigh–Ritz calculations compared to existing algorithms such as the locally optimal block preconditioned conjugate gradient or the Davidson algorithm. It is a block algorithm, and hence can take advantage of efficient BLAS3 operations and be implemented with multiple levels of concurrency. We discuss a number of practical issues that must be addressed in order to implement the algorithm efficiently on a high performance computer.
Numerical integration for ab initio many-electron self energy calculations within the GW approximation
We present a numerical integration scheme for evaluating the convolution of a Green's function with a screened Coulomb potential on the real axis in the GW approximation of the self energy. Our scheme takes the zero broadening limit in Green's function first, replaces the numerator of the integrand with a piecewise polynomial approximation, and performs principal value integration on subintervals analytically. We give the error bound of our numerical integration scheme and show by numerical examples that it is more reliable and accurate than the standard quadrature rules such as the composite trapezoidal rule. We also discuss the benefit of using different self energy expressions to perform the numerical convolution at different frequencies.
A parallel domain decomposition-based implicit method for the Cahn–Hilliard–Cook phase-field equation in 3D
We present a numerical algorithm for simulating the spinodal decomposition described by the three dimensional Cahn–Hilliard–Cook (CHC) equation, which is a fourth-order stochastic partial differential equation with a noise term. The equation is discretized in space and time based on a fully implicit, cell-centered finite difference scheme, with an adaptive time-stepping strategy designed to accelerate the progress to equilibrium. At each time step, a parallel Newton–Krylov–Schwarz algorithm is used to solve the nonlinear system. We discuss various numerical and computational challenges associated with the method. The numerical scheme is validated by a comparison with an explicit scheme of high accuracy (and unreasonably high cost). We present steady state solutions of the CHC equation in two and three dimensions. The effect of the thermal fluctuation on the spinodal decomposition process is studied. We show that the existence of the thermal fluctuation accelerates the spinodal decomposition process and that the final steady morphology is sensitive to the stochastic noise. We also show the evolution of the energies and statistical moments. In terms of the parallel performance, it is found that the implicit domain decomposition approach scales well on supercomputers with a large number of processors.
CYP2S1 depletion enhances colorectal cell proliferation is associated with PGE2-mediated activation of β-catenin signaling
Colorectal epithelial cancer is one of the most common cancers in the world and its 5-year survival rate is still relatively low. Cytochrome P450 (CYP) enzymes in epithelial cells lining the alimentary tract play an important role in the oxidative metabolism of a wide range of xenobiotics, including (pro-)carcinogens and endogenous compounds. Although CYP2S1, a member of CYP family, strongly expressed in many extrahepatic tissues, the role of CYP2S1 in cancer remains unclear. To investigate whether CYP2S1 involves in colorectal carcinogenesis, cell proliferation was analyzed in HCT116 cells depleted of CYP2S1 using small hairpin interfering RNA. Our data show that CYP2S1 knockdown promotes cell proliferation through increasing the level of endogenous prostaglandin E2(PGE2). PGE2, in turn, reduces phosphorylation of β-catenin and activates β-catenin signaling, which contributes to the cell proliferation. Furthermore, CYP2S1 knockdown increase tumor growth in xenograft mouse model. In brief, these results demonstrate that CYP2S1 regulates colorectal cancer growth through associated with PGE2-mediated activation of β-catenin signaling. - Highlights: • Knockdown of CYP2S1 expression improve HCT116 cell proliferation in vitro and in vivo. • Elevate PGE2 production in CYP2S1 knockdown cell is associated with its proliferation. • Elevate PGE2 level in CYP2S1 knockdown cells enhance β-catenin accumulation. • β-catenin activate TCF/LEF and target gene expression thus promote cell proliferation.
Investigation of spontaneous combustion of hydrogen-oxygen mixture using DSMC simulation
Combustion has been widely studied in the literature, but very little work was focused on the microscopic level. In this paper, the DSMC method is applied to simulate the microscopic behavior of the spontaneous combustion of hydrogen oxygen mixture. It is found that the ignition delay time of the mixture depends on many factors, such as the physical size, temperature, pressure, and dilution. Comparison between DSMC and CFD results shows that more atomic hydrogen is consumed through reaction HO{sub 2}+H→H{sub 2}+O{sub 2} at temperature close to the extended second explosion limit due to localized distribution of reactants, which may indicate the importance of microscopic behavior on low temperature combustion.
Electronic structure and aromaticity of large-scale hexagonal graphene nanoflakes
With the help of the recently developed SIESTA-pole (Spanish Initiative for Electronic Simulations with Thousands of Atoms) - PEXSI (pole expansion and selected inversion) method [L. Lin, A. García, G. Huhs, and C. Yang, J. Phys.: Condens. Matter 26, 305503 (2014)], we perform Kohn-Sham density functional theory calculations to study the stability and electronic structure of hydrogen passivated hexagonal graphene nanoflakes (GNFs) with up to 11 700 atoms. We find the electronic properties of GNFs, including their cohesive energy, edge formation energy, highest occupied molecular orbital-lowest unoccupied molecular orbital energy gap, edge states, and aromaticity, depend sensitively on the type of edges (armchair graphene nanoflakes (ACGNFs) and zigzag graphene nanoflakes (ZZGNFs)), size and the number of electrons. We observe that, due to the edge-induced strain effect in ACGNFs, large-scale ACGNFs’ edge formation energy decreases as their size increases. This trend does not hold for ZZGNFs due to the presence of many edge states in ZZGNFs. We find that the energy gaps E{sub g} of GNFs all decay with respect to 1/L, where L is the size of the GNF, in a linear fashion. But as their size increases, ZZGNFs exhibit more localized edge states. We believe the presence of these states makes their gap decrease more rapidly. In particular, when L is larger than 6.40 nm, we find that ZZGNFs exhibit metallic characteristics. Furthermore, we find that the aromatic structures of GNFs appear to depend only on whether the system has 4N or 4N + 2 electrons, where N is an integer.
New algorithms for iterative matrix‐free eigensolvers in quantum chemistry
New algorithms for iterative diagonalization procedures that solve for a small set of eigen‐states of a large matrix are described. The performance of the algorithms is illustrated by calculations of low and high‐lying ionized and electronically excited states using equation‐of‐motion coupled‐cluster methods with single and double substitutions (EOM‐IP‐CCSD and EOM‐EE‐CCSD). We present two algorithms suitable for calculating excited states that are close to a specified energy shift (interior eigenvalues). One solver is based on the Davidson algorithm, a diagonalization procedure commonly used in quantum‐chemical calculations. The second is a recently developed solver, called the “Generalized Preconditioned Locally Harmonic Residual (GPLHR) method.” We also present a modification of the Davidson procedure that allows one to solve for a specific transition. The details of the algorithms, their computational scaling, and memory requirements are described. The new algorithms are implemented within the EOM‐CC suite of methods in the Q‐Chem electronic structure program. © 2014 Wiley Periodicals, Inc.
Scalable Nonlinear Solvers for Fully Implicit Coupled Nuclear Fuel Modeling. Final Report
The focus of the project is on the development and customization of some highly scalable domain decomposition based preconditioning techniques for the numerical solution of nonlinear, coupled systems of partial differential equations (PDEs) arising from nuclear fuel simulations. These high-order PDEs represent multiple interacting physical fields (for example, heat conduction, oxygen transport, solid deformation), each is modeled by a certain type of Cahn-Hilliard and/or Allen-Cahn equations. Most existing approaches involve a careful splitting of the fields and the use of field-by-field iterations to obtain a solution of the coupled problem. Such approaches have many advantages such as ease of implementation since only single field solvers are needed, but also exhibit disadvantages. For example, certain nonlinear interactions between the fields may not be fully captured, and for unsteady problems, stable time integration schemes are difficult to design. In addition, when implemented on large scale parallel computers, the sequential nature of the field-by-field iterations substantially reduces the parallel efficiency. To overcome the disadvantages, fully coupled approaches have been investigated in order to obtain full physics simulations.
Optimizing Sparse Matrix-Multiple Vectors Multiplication for Nuclear Configuration Interaction Calculations
Obtaining highly accurate predictions on the properties of light atomic nuclei using the configuration interaction (CI) approach requires computing a few extremal Eigen pairs of the many-body nuclear Hamiltonian matrix. In the Many-body Fermion Dynamics for nuclei (MFDn) code, a block Eigen solver is used for this purpose. Due to the large size of the sparse matrices involved, a significant fraction of the time spent on the Eigen value computations is associated with the multiplication of a sparse matrix (and the transpose of that matrix) with multiple vectors (SpMM and SpMM-T). Existing implementations of SpMM and SpMM-T significantly underperform expectations. Thus, in this paper, we present and analyze optimized implementations of SpMM and SpMM-T. We base our implementation on the compressed sparse blocks (CSB) matrix format and target systems with multi-core architectures. We develop a performance model that allows us to understand and estimate the performance characteristics of our SpMM kernel implementations, and demonstrate the efficiency of our implementation on a series of real-world matrices extracted from MFDn. In particular, we obtain 3-4 speedup on the requisite operations over good implementations based on the commonly used compressed sparse row (CSR) matrix format. The improvements in the SpMM kernel suggest we may attain roughly a 40% speed up in the overall execution time of the block Eigen solver used in MFDn.
Study of flow fields induced by surface dielectric barrier discharge actuator in low-pressure air
Surface dielectric barrier discharge (SDBD) is a promising method for a flow control. Flow fields induced by a SDBD actuator driven by the ac voltage in static air at low pressures varying from 1.0 to 27.7 kPa are measured by the particle image velocimetry method. The influence of the applied ac voltage frequency and magnitude on the induced flow fields is studied. The results show that three different classes of flow fields (wall jet flow field, complex flow field, and vortex-shape flow field) can be induced by the SDBD actuator in the low-pressure air. Among them, the wall jet flow field is the same as the tangential jet at atmospheric pressure, which is, together with the vertical jet, the complex flow field. The vortex-shape flow field is composed of one vertical jet which points towards the wall and two opposite tangential jets. The complex and the vortex-shape flow fields can be transformed to the wall jet flow field when the applied ac voltage frequency and magnitude are changed. It is found that the discharge power consumption increases initially, decreases, and then increases again at the same applied ac voltage magnitude when the air pressure decreases. The tangential velocity of the wall jet flow field increases when the air pressure decreases. It is however opposite for the complex flow field. The variation of the applied ac voltage frequency influences differently three different flow fields. When the applied ac voltage magnitude increases at the same applied ac voltage frequency, the maximal jet velocity increases, while the power efficiency increases only initially and then decreases again. The discharge power shows either linear or exponential dependences on the applied ac voltage magnitude.
Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
We discuss techniques for accelerating the self consistent field (SCF) iteration for solving the Kohn-Sham equations. These techniques are all based on constructing approximations to the inverse of the Jacobian associated with a fixed point map satisfied by the total potential. They can be viewed as preconditioners for a fixed point iteration. We point out different requirements for constructing preconditioners for insulating and metallic systems respectively, and discuss how to construct preconditioners to keep the convergence rate of the fixed point iteration independent of the size of the atomistic system. We propose a new preconditioner that can treat insulating and metallic system in a unified way. The new preconditioner, which we call an elliptic preconditioner, is constructed by solving an elliptic partial differential equation. The elliptic preconditioner is shown to be more effective in accelerating the convergence of a fixed point iteration than the existing approaches for large inhomogeneous systems at low temperature.
The effect of the H{sub 2} density on the electron energy distribution in H{sup −} ion sources
The electron energy distribution in H{sup −} ion sources is studied. By three-dimensional Monte Carlo simulations (3D-MCC) and cross sections of collisions, the crucial collisions in the JAEA 10A are chosen to develop theoretical models for the low electron temperature and the high electron temperature, respectively. The effects of the H{sub 2} density on the low electron temperature and the high electron temperature in H{sup −} ion sources are predicted with analytic expressions and verified by 3D-MCC. The results show that both the low and high electron temperatures become lower while n{sub H2} increases.
No Core CI calculations for light nuclei with chiral 2- and 3-body forces
The atomic nucleus is a self-bound system of strongly interacting nucleons. In No-Core Configuration Interaction calculations, the nuclear wavefunction is expanded in Slater determinants of single-nucleon wavefunctions (Configurations), and the many-body Schrödinger equation becomes a large sparse matrix problem. The challenge is to reach numerical convergence to within quantified numerical uncertainties for physical observables using finite truncations of the infinite-dimensional basis space. We discuss strategies for constructing and solving the resulting large sparse matrices for a set of low-lying eigenvalues and eigenvectors on current multicore computer architectures. Several of these strategies have been implemented in the code MFDn, a hybrid MPI/OpenMP Fortran code for ab initio nuclear structure calculations that scales well to over 200,000 cores. We discuss how the similarity renormalization group can be used to improve the numerical convergence. We present results for excitation energies and other selected observables for 8 Be and 12 C using realistic 2- and 3-body forces obtained from chiral perturbation theory. Finally, we demonstrate that collective phenomena such as rotational band structures can emerge from these microscopic calculations.
Large-scale ab initio configuration interaction calculations for light nuclei
In ab-initio Configuration Interaction calculations, the nuclear wavefunction is expanded in Slater determinants of single-nucleon wavefunctions and the many-body Schrodinger equation becomes a large sparse matrix problem. The challenge is to reach numerical convergence to within quantified numerical uncertainties for physical observables using finite truncations of the infinite-dimensional basis space. We discuss strategies for constructing and solving the resulting large sparse matrix eigenvalue problems on current multicore computer architectures. Several of these strategies have been implemented in the code MFDn, a hybrid MPI/OpenMP Fortran code for ab-initio nuclear structure calculations that can scale to 100,000 cores and more. Finally, we will conclude with some recent results for 12 C including emerging collective phenomena such as rotational band structures using SRG evolved chiral N3LO interactions.