English
Related papers

Related papers: Optimized Implementation for Calculation and Fast-…

200 papers

This study considers the Block-Toeplitz structural properties inherent in traditional multichannel forward model matrices, using Full Matrix Capture (FMC) in ultrasonic testing as a case study. We propose an analytical convolutional forward…

Signal Processing · Electrical Eng. & Systems 2024-07-19 Han Wang , Yhonatan Kvich , Eduardo Pérez , Florian Römer , Yonina C. Eldar

We propose a novel technique for speeding up the self-learning Monte Carlo method applied to the single-site impurity model. For the case where the effective Hamiltonian is expressed by polynomial functions of differences of imaginary-time…

Strongly Correlated Electrons · Physics 2021-06-23 Ruixiao Cao , Synge Todo

Stochastic partial differential equations (SPDEs) are often difficult to solve numerically due to their low regularity and high dimensionality. These challenges limit the practical use of computer-aided studies and pose significant barriers…

Numerical Analysis · Mathematics 2025-02-04 Abdul-Lateef Haji-Ali , Håkon Hoel , Andreas Petersson

Quantum computing is a promising way to systematically solve the longstanding computational problem, the ground state of a many-body fermion system. Many efforts have been made to realise certain forms of quantum advantage in this problem,…

Quantum Physics · Physics 2023-08-09 Xiaosi Xu , Ying Li

We introduce a Markov Chain Monte Carlo (MCMC) algorithm that dramatically accelerates the simulation of quantum many-body systems, a grand challenge in computational science. State-of-the-art methods for these problems are severely limited…

Strongly Correlated Electrons · Physics 2025-10-17 Deqian Kong , Shi Feng , Jianwen Xie , Ying Nian Wu

This paper presents a comprehensive exploration of Fast Fourier Transform (FFT) and linear convolution implementations, integrating both conventional methods and novel approaches leveraging the Bit Slicing Multiplier (BSM) technique. The…

Signal Processing · Electrical Eng. & Systems 2024-07-03 Aravind Kumar N , Hari Krishna S , Anita Angeline A

Optimal usage of the memory system is a key element of fast GPU algorithms. Unfortunately many common algorithms fail in this regard despite exhibiting great regularity in memory access patterns. In this paper we propose efficient kernels…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-18 Mathis Bouverot-Dupuis , Mary Sheeran

Computational Fluid Dynamics (CFD) simulations are often constrained by the memory-bound nature of sparse matrix-vector operations, which eventually limits performance on modern high-performance computing (HPC) systems. This work introduces…

Kernel matrix-vector multiplication (KMVM) is a foundational operation in machine learning and scientific computing. However, as KMVM tends to scale quadratically in both memory and time, applications are often limited by these…

Numerical Analysis · Mathematics 2025-02-25 Robert Hu , Siu Lun Chau , Dino Sejdinovic , Joan Alexis Glaunès

The advantages of using Multi-Step corrections for simulations of lattice gauge theories with dynamical fermions will be discussed. This technique is suited for algorithms based on the Multi-Boson representation of the dynamical fermions as…

High Energy Physics - Lattice · Physics 2008-11-26 Enno E. Scholz , Istvan Montvay

In this paper we derive and analyze an algorithm for inverting quaternion matrices. The algorithm is an analogue of the Frobenius algorithm for the complex matrix inversion. On the theory side, we prove that our algorithm is more efficient…

Numerical Analysis · Mathematics 2023-05-05 Qiyuan Chen , J. Uhlmann , Ke Ye

In this paper, we assess the performance of adaptive and nested factorized sparse approximate inverses as smoothers in multilevel V-cycles, when smoothing is performed following the Chebyshev iteration of the fourth kind. For our test…

Numerical Analysis · Mathematics 2025-09-25 Pablo Jiménez Recio , Marc Alexander Schweitzer

In this paper we propose a fast optimization algorithm for approximately minimizing convex quadratic functions over the intersection of affine and separable constraints (i.e., the Cartesian product of possibly nonconvex real sets). This…

Optimization and Control · Mathematics 2015-09-29 Reza Takapoui , Nicholas Moehle , Stephen Boyd , Alberto Bemporad

This paper introduces a spectral Monte Carlo iterative method (SMC) for solving linear Poisson and parabolic equations driven by $\alpha$-stable L\'evy process with $\alpha\in (0,2)$, which was initially proposed and developed by Gobet and…

Numerical Analysis · Mathematics 2025-02-24 Jiaying Feng , Changtao Sheng , Chenglong Xu

We present an implementation of phaseless Auxiliary-Field Quantum Monte Carlo (ph-AFQMC) utilizing graphical processing units (GPUs). The AFQMC method is recast in terms of matrix operations which are spread across thousands of processing…

Computational Physics · Physics 2018-09-07 James Shee , Evan J. Arthur , Shiwei Zhang , David R. Reichman , Richard A. Friesner

A fast algorithm for inverse Cholesky factorization is proposed, to compute a triangular square-root of the estimation error covariance matrix for Vertical Bell Laboratories Layered Space-Time architecture (V-BLAST). It is then applied to…

Signal Processing · Electrical Eng. & Systems 2020-04-02 Hufei Zhu , Wen Chen , Bin Li , Feifei Gao

This paper introduces and analyzes a preconditioned modified of the Hermitian and skew-Hermitian splitting (PMHSS). The large sparse continuous Sylvester equations are solved by PMHSS iterative algorithm based on nonHermitian, complex,…

Numerical Analysis · Mathematics 2020-12-29 Yuye Feng , Qingbiao Wu

A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an…

Numerical Analysis · Mathematics 2024-02-28 Michael Sorochan Armstrong , José Carlos Pérez-Girón , José Camacho , Regino Zamora

We present a technique for optimizing hundreds of thousands of variational parameters in variational quantum Monte Carlo. By introducing iterative Krylov subspace solvers and by multiplying by the Hamiltonian and overlap matrices as they…

Strongly Correlated Electrons · Physics 2013-05-30 Eric Neuscamman , C. J. Umrigar , Garnet Kin-Lic Chan

Neural-network variational Monte Carlo (NNVMC) has emerged as a powerful tool for solving quantum many-body problems, yet systematic pathways for improving its accuracy remain largely heuristic. Here, we introduce a physically motivated…

Strongly Correlated Electrons · Physics 2026-04-20 Zhixuan Liu , Dongheng Qian , Jing Wang