首页/论文/2001.06211

arXiv 2001.062112020-01-17math.NAcs.NA

Incomplete selected inversion for linear-scaling electronic structure calculations

Simon Etter

英文摘要：

Pole Expansion and Selected Inversion (PEXSI) is an efficient scheme for evaluating selected entries of functions of large sparse matrices as required e.g. in electronic structure algorithms. We show that the triangular factorizations computed by the PEXSI scheme exhibit a localization property similar to that of matrix functions, and we present a modified PEXSI algorithm which exploits this observation to achieve linear scaling. To the best of our knowledge, the resulting incomplete PEXSI (iPEXSI) algorithm is the first linear-scaling algorithm which scales provably better than cubically even in the absence of localization, and we hope that this will help to further lower the critical system size where linear-scaling algorithms begin to outperform the diagonalization algorithm.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

可扩展的基于单层不完全$LDL^T$分解与谱修正的大规模稀疏系统近似选定求逆

Scalable Approximate Selected Inversion Based on Single-Level Incomplete $LDL^T$ Factorization and Spectral Corrections for Large Sparse Systems

TU Braunschweig（布伦瑞克工业大学）；Università della Svizzera italiana（瑞士意大利语大学）

本文提出四种基于不完全LDL^T分解的并行近似求逆技术（SelInv、NInv、Mix和Mix-SPAI），并结合特征向量低秩修正，用于高效计算大规模稀疏对称系统逆矩阵元素，实验验证了其性能。

2026-09-11cs.NAmath.NA

从径向不完整球面Radon数据中进行图像重建

Image reconstruction from radially incomplete spherical Radon data

University of Texas at Arlington（德克萨斯大学阿灵顿分校）；American University of Sharjah（沙迦美国大学）；Tata Institute of Fundamental Research - Centre for Applicable Mathematics（塔塔基础研究所应用数学中心）；University of Würzburg（维尔茨堡大学）

本文研究了球面Radon变换在球面上的反演问题，提出在径向不完整数据下可唯一恢复球壳中的图像函数，并展示了在不同支持区域的重建方法和算法。

2017-09-22cs.NAmath.APmath.CA

Serinv：面向带箭头形结构的块三对角矩阵选求逆的可扩展库

Serinv: A Scalable Library for the Selected Inversion of Block-Tridiagonal with Arrowhead Matrices

针对现有选求逆算法多为共享内存或仅支持CPU的局限，提出可扩展GPU分布式库Serinv，用于特定结构矩阵的选求逆与分解，在气候建模相关测试中实现显著性能提升与高可扩展性。

2025-03-21cs.DCcs.NAcs.PF

PSelInv -- A Distributed Memory Parallel Algorithm for Selected Inversion : the Symmetric Case

We describe an efficient parallel implementation of the selected inversion algorithm for distributed memory computer systems, which we call \texttt{PSelInv}. The \texttt{PSelInv} method computes selected elements of a general sparse matrix $A$ that can be decomposed as $A = LU$, where $L$ is lower triangular and $U$ is upper triangular. The implementation described in this paper focuses on the case of sparse symmetric matrices. It contains an interface that is compatible with the distributed memory parallel sparse direct factorization \texttt{SuperLU\_DIST}. However, the underlying data struct…

2015-05-28cs.DCcs.NAmath.NA

PSelInv - 一种用于选定倒数的分布式内存并行算法：非对称情况

PSelInv - A Distributed Memory Parallel Algorithm for Selected Inversion: the non-symmetric Case

Lawrence Berkeley National Laboratory（劳伦斯伯克利国家实验室）；University of California, Berkeley（加州大学伯克利分校）

本文将PSelInv算法扩展至非对称稀疏矩阵，通过分布式内存并行机分解矩阵，高效计算选定元素，采用树状异步通信优化负载平衡与空闲时间，验证了算法在6400核心上的扩展性。

2017-08-14cs.MScs.NAmath.NA

基于偏微分方程的有限角度X射线断层成像数值方法

PDE-based numerical method for a limited angle X-ray tomography

University of North Carolina at Charlotte（北卡罗来纳大学夏洛特分校）

本文提出了一种针对不完全Radon数据的X射线断层成像新数值方法，该方法基于运输偏微分方程的分析而非传统积分公式，利用准反演方法，并通过新的Carleman估计进行收敛分析，数值结果与常规滤波反投影算法进行比较，展示了如何应用该方法研究不完全数据下的衰减X射线变换反演。

2018-09-17cs.NAmath.NA

更多相关论文收起更多论文

A new asymptotic representation and inversion method for the Student's t distribution

Some special functions are particularly relevant in applied probability and statistics. For example, the incomplete beta function is the cumulative central beta distribution. In this paper, we consider the inversion of the central Student's-$t$ distribution which is a particular case of the central beta distribution. The inversion of this distribution functions is useful in hypothesis testing as well as for generating random samples distributed according to the corresponding probability density function. A new asymptotic representation in terms of the complementary error function, will be one …

2020-12-17cs.NAmath.CAmath.NA

Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity

Dense kernel matrices $Θ\in \mathbb{R}^{N \times N}$ obtained from point evaluations of a covariance function $G$ at locations $\{ x_{i} \}_{1 \leq i \leq N} \subset \mathbb{R}^{d}$ arise in statistics, machine learning, and numerical analysis. For covariance functions that are Green's functions of elliptic boundary value problems and homogeneously-distributed sampling points, we show how to identify a subset $S \subset \{ 1 , \dots , N \}^2$, with $\# S = O ( N \log (N) \log^{d} ( N /ε) )$, such that the zero fill-in incomplete Cholesky factorisation of the sparse matrix $Θ_{ij} 1_{( i, j ) \…

2020-10-30cs.CCcs.DScs.NA

A variational non-linear constrained model for the inversion of FDEM data

Reconstructing the structure of the soil using non-invasive techniques is a very relevant problem in many scientific fields, like geophysics and archaeology. This can be done, for instance, with the aid of Frequency Domain Electromagnetic (FDEM) induction devices. Inverting FDEM data is a very challenging inverse problem, as the problem is extremely ill-posed, i.e., sensible to the presence of noise in the measured data, and non-linear. Regularization methods substitute the original ill-posed problem with a well-posed one whose solution is an accurate approximation of the desired one. In this …

2021-10-17cs.NAmath.NA

组合与递归方法用于高效矩阵求逆：利用快速矩阵乘法的亚立方算法

Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products

本文提出基于组合与递归方法的高效矩阵求逆算法，利用快速矩阵乘法实现亚立方复杂度，提升并行计算效率。

2023-07-14cs.NAmath.COmath.NA