English
Related papers

Related papers: An efficient algorithm for Cholesky decomposition …

200 papers

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…

Numerical Analysis · Computer Science 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…

Chemical Physics · Physics 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…

Computational Physics · Physics 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…

Numerical Analysis · Mathematics 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…

Chemical Physics · Physics 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…

Optics · Physics 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…

Numerical Analysis · Mathematics 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…

Mathematical Software · Computer Science 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,…

Space Physics · Physics 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…

Numerical Analysis · Mathematics 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…

Representation Theory · Mathematics 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Quantitative Methods · Quantitative Biology 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Numerical Analysis · Mathematics 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…

Robotics · Computer Science 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…

Machine Learning · Statistics 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…

Numerical Analysis · Mathematics 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…

Computational Physics · Physics 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…

Materials Science · Physics 2017-08-28 Sebastian E. Ahnert , William P. Grant , Chris J. Pickard