Abstract: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. This generality comes at a seemingly high computational cost associated with solving a large linear system for each spectral shift in some discretization of the spectral domain of interest. In this work, we present a novel, adaptive solution to this high computational overhead based on model order reduction techniques via interpolation. Model order reduction reduces the computational complexity of mathematical models and is ubiquitous in the simulation of dynamical systems and control theory. The efficiency and effectiveness of the proposed algorithm in the ab initio prediction of X-ray absorption spectra is demonstrated using a test set of challenging water clusters which are spectrally dense in the neighborhood of the oxygen K-edge. On the basis of a single, user defined tolerance we automatically determine the order of the reduced models and approximate the absorption spectrum up to the given tolerance. We also illustrate that, for the systems studied, the automatically determined model order increases logarithmically with the problem dimension, compared to a linear increase of the number of eigenvalues within the energy window. Furthermore, we observed that the computational cost of the proposed algorithm only scales quadratically with respect to the problem dimension.

Gridless Evolutionary Approach for Line Spectral Estimation With Unknown Model Order

Gridless Variational Bayesian Inference of Line Spectral from Quantized Samples

Off-grid Variational Bayesian Inference of Line Spectral Estimation from One-bit Samples.

Gridless Line Spectral Estimation with Multiple Measurement Vector via Variational Bayesian Inference.

Gridless Multisnapshot Variational Line Spectral Estimation From Coarsely Quantized Samples

Grid-less Variational Bayesian Line Spectral Estimation with Multiple Measurement Vectors.

A New Outlier Robust and Grid Free Spectral Estimation Approach

Multidimensional Variational Line Spectra Estimation.

Empirical Mode Decomposition-Based Time Grid Refinement Optimization Approach for Optimal Control Problems

Adaptive Level Set Method Based on the Narrow Band

A Novel Gradient Descent Least-Squares (GDLSs) Algorithm for Efficient Gridless Line Spectrum Estimation With Applications in Tomographic SAR Imaging

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

Multiobjective bilevel evolutionary approach for off-grid direction-of-arrival estimation

Generalized Line Spectral Estimation via Convex Optimization

Gridless DOA Estimation With Multiple Frequencies

When atomic norm meets the G-filter: A general framework for line spectral estimation

Grid Evolution for Doubly Fractional Channel Estimation in OTFS Systems

Line Spectral Estimation Inspired by Quasi-Neural Network

Novel power grid reduction method based on L1 regularization

Model Order Reduction Algorithm for Estimating the Absorption Spectrum

Machine Learning Optimization of Compact Finite Volume Methods on Unstructured Grids