中文
相关论文

相关论文: An efficient algorithm for Cholesky decomposition …

200 篇论文

We present an efficient algorithm for recent generalizations of optimal mass transport theory to matrix-valued and vector-valued densities. These generalizations lead to several applications including diffusion tensor imaging, color images…

数值分析 · 计算机科学 2017-06-28 Yongxin Chen , Eldad Haber , Kaoru Yamamoto , Tryphon T. Georgiou , Allen Tannenbaum

We present efficient implementations of the multilevel CC2 (MLCC2) and multilevel CCSD (MLCCSD) models. As the system size increases, MLCC2 and MLCCSD exhibit the scaling of the lower level coupled cluster model. In order to treat large…

化学物理 · 物理学 2020-11-25 Sarai D. Folkestad , Eirik F. Kjønstad , Linda Goletto , Henrik Koch

An improved neighbor list algorithm is proposed to reduce unnecessary interatomic distance calculations in molecular simulations. It combines the advantages of Verlet table and cell linked list algorithms by using cell decomposition…

计算物理 · 物理学 2009-11-10 Zhenhua Yao , Jian-Sheng Wang , Gui-Rong Liu , Min Cheng

Block matrix structure is commonly arising is various physics and engineering applications. There are various advantages in preserving the blocks structure while computing the inversion of such partitioned matrices. In this context, using…

数值分析 · 数学 2023-11-22 R. Thiru Senthil

In the present article, we introduce the relativistic Cholesky-decomposed density (CDD) matrix second-order M{\o}ller-Plesset perturbation theory (MP2) energies. The working equations are formulated in terms of the usual intermediates of…

化学物理 · 物理学 2018-12-26 Benjamin Helmich-Paris , Michal Repisky , Lucas Visscher

In this paper, we develop an efficient and accurate procedure of electromagnetic multipole decomposition by using the Lebedev and Gaussian quadrature methods to perform the numerical integration. Firstly, we briefly review the principles of…

光学 · 物理学 2024-01-01 Wenfei Guo , Zizhe Cai , Zhongfei Xiong , Weijin Chen , Yuntian Chen

The classic method for computing the spectral decomposition of a real symmetric matrix, the Jacobi algorithm, can be accelerated by using mixed precision arithmetic. The Jacobi algorithm is aiming to reduce the off-diagonal entries…

数值分析 · 数学 2025-09-03 Zhengbo Zhou

In this work we describe an efficient implementation of a hierarchy of algorithms for the decomposition of dense matrices over the field with two elements (GF(2)). Matrix decomposition is an essential building block for solving dense…

数学软件 · 计算机科学 2010-06-10 Martin R. Albrecht , Clément Pernet

We propose two algorithms to provide a full preliminary orbit of an Earth-orbiting object with a number of observations lower than the classical methods, such as those by Laplace and Gauss. The first one is the Virtual debris algorithm,…

空间物理 · 物理学 2015-05-14 D. Farnocchia , G. Tommei , A. Milani , A. Rossi

In this work we introduce a memory-efficient method for computing the action of a Hermitian matrix function on a vector. Our method consists of a rational Lanczos algorithm combined with a basis compression procedure based on rational…

数值分析 · 数学 2024-03-08 Angelo A. Casulli , Igor Simunec

Dey and Xin (J.Appl.Comput.Top., 2022, arXiv:1904.03766) describe an algorithm to decompose finitely presented multiparameter persistence modules using a matrix reduction algorithm. Their algorithm only works for modules whose generators…

表示论 · 数学 2025-11-25 Tamal K. Dey , Jan Jendrysiak , Michael Kerber

Wisely utilizing the internal and external learning methods is a new challenge in super-resolution problem. To address this issue, we analyze the attributes of two methodologies and find two observations of their recovered details: 1) they…

计算机视觉与模式识别 · 计算机科学 2023-02-20 Shuang Wang , Bo Yue , Xuefeng Liang , Peiyuan Ji , Licheng Jiao

The process of particle picking, a crucial step in cryo-electron microscopy (cryo-EM) image analysis, often encounters challenges due to outliers, leading to inaccuracies in downstream processing. In response to this challenge, this…

定量方法 · 定量生物学 2024-09-10 Lev Kapnulin , Ayelet Heimowitz , Nir Sharon

This paper presents innovative algorithms to efficiently compute erosions and dilations of run-length encoded (RLE) binary images with arbitrary shaped structuring elements. An RLE image is given by a set of runs, where a run is a…

计算机视觉与模式识别 · 计算机科学 2015-04-07 Gregor Ehrensperger , Alexander Ostermann , Felix Schwitzer

Greville's method has been utilized in (Broad Learn-ing System) BLS to propose an effective and efficient incremental learning system without retraining the whole network from the beginning. For a column-partitioned matrix where the second…

数值分析 · 数学 2022-10-28 Hufei Zhu

In this paper, we introduce a novel estimator for vision-aided inertial navigation systems (VINS), the Preconditioned Cholesky-based Square Root Information Filter (PC-SRIF). When solving linear systems, employing Cholesky decomposition…

机器人学 · 计算机科学 2025-08-04 Tong Ke , Parth Agrawal , Yun Zhang , Weikun Zhen , Chao X. Guo , Toby Sharp , Ryan C. Dutoit

We revisit the problem of robust principal component analysis with features acting as prior side information. To this aim, a novel, elegant, non-convex optimization approach is proposed to decompose a given observation matrix into a…

机器学习 · 统计学 2017-09-15 Niannan Xue , Jiankang Deng , Yannis Panagakis , Stefanos Zafeiriou

Incomplete factorizations have long been popular general-purpose algebraic preconditioners for solving large sparse linear systems of equations. Guaranteeing the factorization is breakdown free while computing a high quality preconditioner…

数值分析 · 数学 2025-02-04 Jennifer Scott , Miroslav Tůma

We describe a novel iterative strategy for Kohn-Sham density functional theory calculations aimed at large systems (> 1000 electrons), applicable to metals and insulators alike. In lieu of explicit diagonalization of the Kohn-Sham…

计算物理 · 物理学 2018-02-22 Amartya S. Banerjee , Lin Lin , Phanish Suryanarayana , Chao Yang , John E. Pask

One of the great challenges of modern science is to faithfully model, and understand, matter at a wide range of scales. Starting with atoms, the vastness of the space of possible configurations poses a formidable challenge to any simulation…

材料科学 · 物理学 2017-08-28 Sebastian E. Ahnert , William P. Grant , Chris J. Pickard