Engineering Papers⌕ Search

Engineering topics

Bai, Zhaojun

Publications and source records attributed to Bai, Zhaojun.

Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation

Here, we present an efficient and reliable algorithm for solving a class of nonlinear eigenvalue problems arising from the modeling of particle accelerator cavities. The eigenvalue nonlinearity in these problems results from the use of waveguides to couple external power sources or to allow certain excited electromagnetic modes to exit the cavity. We use a rational approximation to reduce the nonlinear eigenvalue problem first to a rational eigenvalue problem. We then apply a special linearization procedure to turn the rational eigenvalue problem into a larger linear eigenvalue problem with the same eigenvalues, which can be solved by existing iterative methods. By using a compact scheme to represent both the linearized operator and the eigenvectors to be computed, we obtain a numerical method that only involves solving linear systems of equations of the same dimension as the original nonlinear eigenvalue problem. We refer to this method as a compact rational Krylov (CORK) method. We implemented the CORK method in the Omega3P module of the Advanced Computational Electromagnetic 3D Parallel (ACE3P) simulation suite and validated it by comparing the computed cavity resonant frequencies and damping Q factors of a small model problem to those obtained from a fitting procedure that uses frequency responses computed by another ACE3P module called S3P. We also used the CORK method to compute trapped modes damped in an ideal eight 9-cell SRF cavity cryomodule. This was the first time it was possible to compute these modes directly. The damping Q factors of the computed modes match well with those measured in experiments and the difference in resonant frequencies is within the range introduced by cavity imperfection. Therefore, the CORK method is an extremely valuable tool for computational cavity design.

43 PARTICLE ACCELERATORS↗

Convergence Analysis of a Locally Accelerated Preconditioned Steepest Descent Method for Hermitian-Definite Generalized Eigenvalue Problems

By extending the classical analysis techniques due to Samokish, Faddeev and Faddeeva, and Longsine and McCormick among others, we prove the convergence of preconditioned steepest descent with implicit deflation (PSD-id) method for solving Hermitian-definite generalized eigenvalue problems. Moreover, we derive a nonasymptotic estimate of the rate of convergence of the PSD-id method. We show that with a proper choice of the shift, the indefinite shift-and-invert preconditioner is a locally accelerated preconditioner, and is asymptotically optimal that leads to superlinear convergence. Numerical examples are presented to verify the theoretical results on the convergence behavior of the PSDid method for solving ill-conditioned Hermitian-definite generalized eigenvalue problems arising from electronic structure calculations. While rigorous and full-scale convergence proofs of preconditioned block steepest descent methods in practical use still largely eludes us, we postulate that the theoretical results introduced in this paper sheds light on an improved understanding of the convergence behavior of these block methods.

97 MATHEMATICS AND COMPUTING↗

Quantum Simulations of Materials and Nanostructures (Q-SIMAN) (Final Report)

The focus of this SciDAC SAP (Scientific Application) is the development and use of quantum simulations techniques to understand materials and nanostructures at the microscopic level, predict their physical and chemical properties, and eventually design integrated materials with targeted properties. (Here the word ‘materials’ is used in a broad sense and it encompasses different thermodynamic states of matter, including solid, liquids and nanostructures.) Therefore our overarching goal is to enable scientific discoveries in the field of condensed matter and advanced materials through high performance computing.

36 MATERIALS SCIENCE↗

Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations

The iterative diagonalization of a sequence of large ill-conditioned generalized eigenvalue problems is a computational bottleneck in quantum mechanical methods employing a nonorthogonal basis for ab initio electronic structure calculations. We propose a hybrid preconditioning scheme to effectively combine global and locally accelerated preconditioners for rapid iterative diagonalization of such eigenvalue problems. In partition-of-unity finite-element (PUFE) pseudopotential density-functional calculations, employing a nonorthogonal basis, we show that the hybrid preconditioned block steepest descent method is a cost-effective eigensolver, outperforming current state-of-the-art global preconditioning schemes, and comparably efficient for the ill-conditioned generalized eigenvalue problems produced by PUFE as the locally optimal block preconditioned conjugate-gradient method for the well-conditioned standard eigenvalue problems produced by planewave methods.

74 ATOMIC AND MOLECULAR PHYSICS↗

Final Report on DOE SciDAC project on Next Generation of Multi-Scale Quantum Simulation Software for Strongly Correlated Materials

This report summarizes the accomplishments of the University of California Davis team which is part of a larger SciDAC collaboration including Mark Jarrell of Louisiana State University, Karen Tomko of the Ohio Supercomputer Center, and Eduardo F. D'Azevedo and Thomas A. Maier of Oak Ridge National Laboratory. In this report, we focus on the major UCD accomplishments. As the paper authorship list emphasizes, much of our work is the result of a tightly integrated effort; hence this compendium of UCD efforts of necessity contains some overlap with the work at our partner institutions.

Bai, Zhaojun↗

QUEST: QUantum Electron Simulation Toolbox

QUEST is a part of the SciDAC project on next generation multi-scale quantum simulation software for strongly correlated materials. It is a Fortran 90/95 package that implements the determinant quantum Monte Carlo (DQMC) method for simulation of magnetic, superconducting, and metal-insulator transitions in model Hamiltonians. In this paper, we show how QUEST is capable of treating lattices of unprecedentedly large sizes and how this can be fruitful in the study of the physics of trapped fermionic system, in the development of more efficient solvers for Dynamical Mean Field Theory (DMFT) and as a tool to test and, in the future, improve diagrammatic approaches such as the Parquet approximation. We will also present a range of synergistic activities on the development of stable and robust numerical algorithms and hybrid granularity parallelization scheme that combines algorithmic and implementation techniques to high-performance DQMC simulation. The work reported here is a key step forward in achieving the goals of our SciDAC project.

97 MATHEMATICS AND COMPUTING↗