吸收光谱估计的模型降阶算法
A Model Order Reduction Algorithm for Estimating the Absorption Spectrum
摘要:
吸收光谱的光谱内部的从头计算描述提出了现代电子结构理论的理论和计算的挑战。由于该域在中到大尺寸系统的量子传播子的本征谱中通常具有谱密集的特征,基于传播子的部分对角化的传统方法经常遇到振荡和停滞收敛。电子结构方法通过解决光谱位移线性系统(如复偏振传播子)来解决分子响应问题,提供了一种与潜在的光谱密度或域位置无关的替代方法。这种普遍性带来了看似很高的计算成本,这与在感兴趣的谱域的一些离散化中为每个谱偏移求解大型线性系统相关联。我们提出了一种新的,自适应的解决方案,通过插值模型降阶技术的基础上。模型降阶降低了数学模型的计算复杂性,在动力系统仿真中普遍存在。该算法的效率和有效性的从头计算预测的X-射线吸收光谱证明使用具有挑战性的水簇的测试集,这是光谱密集的附近的氧K-边。基于一个单一的,用户定义的公差,我们自动确定减少模型的顺序和近似的吸收光谱到给定的公差。我们还说明了自动确定的模型阶数随问题维数的增加而增加,相比之下,能量窗口内的特征值的数量呈线性增加。此外,我们观察到,所提出的算法的计算成本只规模二次相对于问题的尺寸。
英文摘要:
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. We present a novel, adaptive solution 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. 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. Based on 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 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。