Model Order Reduction Algorithm for Estimating the Absorption Spectrum.

The ab initio description of the spectral interior of the absorption spectrum poses both a theoretical and computational challenge for modern electronic structure theory. Due to the often spectrally dense character of this domain in the quantum propagator's eigenspectrum for medium-to-large sized systems, traditional approaches based on the partial diagonalization of the propagator often encounter oscillatory and stagnating convergence. Electronic structure methods which solve the molecular response problem through the solution of spectrally shifted linear systems, such as the complex polarization propagator, offer an alternative approach which is agnostic to the underlying spectral density or domain location.

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.

Combinatorial × computational × cheminformatics (C3) approach to characterization of congeneric libraries of organic pollutants.

Congeners are molecules based on the same carbon skeleton but are different by the number of substituents and/or a substitution pattern. Examples are 1-chloronaphthalene, 1,4-dichloronaphthalene, and 1,3,8-trichloronaphthalene. Various persistent organic pollutants (POPs) exist in the environment as families of congeners.

On enumeration of congeners of common persistent organic pollutants.

Congeners are molecules based on the same carbon skeleton but different by the number of substituents and/or a substitution pattern. Various Persistent Organic Pollutants (POPs) exist in the environment as families of halogen substituted congeners and/or their hydroxyl and methoxy substituted derivatives. Numbers of possible congeners resulting from substitution of a parent POP molecule with only one type of chemical group are generally available.

The parallelization of SPIDER on distributed-memory computers using MPI.

We describe the strategies and implementation details we employed to parallelize the SPIDER software package on distributed-memory parallel computers using the message passing interface (MPI). The MPI-enabled SPIDER preserves the interactive command line and batch interface used in the sequential version of SPIDER, thus does not require users to modify their existing batch programs. We show the excellent performance of the MPI-enabled SPIDER when it is used to perform multi-reference alignment and 3-D reconstruction operations on a number of different computing platforms.

Unified 3-D structure and projection orientation refinement using quasi-Newton algorithm.

We describe an algorithm for simultaneous refinement of a three-dimensional (3-D) density map and of the orientation parameters of two-dimensional (2-D) projections that are used to reconstruct this map. The application is in electron microscopy, where the 3-D structure of a protein has to be determined from a set of 2-D projections collected at random but initially unknown angles. The design of the algorithm is based on the assumption that initial low resolution approximation of the density map and reasonable guesses for orientation parameters are available.