English
Related papers

Related papers: Numerically exact O($N^{7/3}$) method for large-sc…

200 papers

We study the fractal geometry of O($n$) loop configurations in two dimensions by means of scaling and a Monte Carlo method, and compare the results with predictions based on the Coulomb gas technique. The Monte Carlo algorithm is applicable…

Statistical Mechanics · Physics 2009-11-11 Chengxiang Ding , Xiaofeng Qian , Youjin Deng , Wenan Guo , Henk W. J. Blöte

With the development of low order scaling methods for performing Kohn-Sham Density Functional Theory, it is now possible to perform fully quantum mechanical calculations of systems containing tens of thousands of atoms. However, with an…

Chemical Physics · Physics 2020-04-03 William Dawson , Stephan Mohr , Laura E. Ratcliff , Takahito Nakajima , Luigi Genovese

We present the novel algorithmically regularised integration method MSTAR for high accuracy ($|\Delta E/E| \gtrsim 10^{-14}$) integrations of N-body systems using minimum spanning tree coordinates. The two-fold parallelisation of the…

Instrumentation and Methods for Astrophysics · Physics 2020-01-30 Antti Rantala , Pauli Pihajoki , Matias Mannerkoski , Peter H. Johansson , Thorsten Naab

We develop a hierarchical matrix construction algorithm using matrix-vector multiplications, based on the randomized singular value decomposition of low-rank matrices. The algorithm uses $\mathcal{O}(\log n)$ applications of the matrix on…

Numerical Analysis · Mathematics 2010-08-24 Lin Lin , Jianfeng Lu , Lexing Ying

This paper proposes a new class of mass or energy conservative numerical schemes for the generalized Benjamin-Ono (BO) equation on the whole real line with arbitrarily high-order accuracy in time. The spatial discretization is achieved by…

Numerical Analysis · Mathematics 2021-08-31 Kai Yang

Recent trends of ab initio studies and progress in methodologies for electronic structure calculations of strongly correlated electron systems are discussed. The interest for developing efficient methods is motivated by recent discoveries…

Strongly Correlated Electrons · Physics 2010-12-06 Masatoshi Imada , Takashi Miyake

An algorithm for the direct inversion of the linear systems arising from Nystrom discretization of integral equations on one-dimensional domains is described. The method typically has O(N) complexity when applied to boundary integral…

Numerical Analysis · Mathematics 2011-05-27 Adrianna Gillman , Patrick Young , Per-Gunnar Martinsson

We use the known soft and collinear limits of tree- and one-loop scattering amplitudes -- computed over a decade ago -- to explicitly construct a subtraction scheme for next-to-next-to-leading order (NNLO) computations. Our approach…

High Energy Physics - Phenomenology · Physics 2015-06-03 Radja Boughezal , Kirill Melnikov , Frank Petriello

Many applications rely on time-intensive matrix operations, such as factorization, which can be sped up significantly for large sparse matrices by interpreting the matrix as a sparse graph and computing a node ordering that minimizes the…

Data Structures and Algorithms · Computer Science 2024-04-25 Lara Ost , Christian Schulz , Darren Strash

Randomized sampling has recently been demonstrated to be an efficient technique for computing approximate low-rank factorizations of matrices for which fast methods for computing matrix vector products are available. This paper describes an…

Numerical Analysis · Mathematics 2008-06-17 Per-Gunnar Martinsson

A detailed investigation of the scaling properties of the fully finite ${\cal O}(n)$ systems with long-range interaction, decaying algebraically with the interparticle distance $r$ like $r^{-d-\sigma}$, below their upper critical dimension…

Statistical Mechanics · Physics 2009-10-31 H. Chamati , N. S. Tonchev

Hybrid density-functional calculation is one of the most commonly adopted electronic structure theory used in computational chemistry and materials science because of its balance between accuracy and computational cost. Recently, we have…

Computational Physics · Physics 2020-09-09 Xinming Qin , Honghui Shang , Lei Xu , Wei Hu , Jinlong Yang , Shigang Li , Yunquan Zhang

Computationally efficient numerical methods for high-order approximations of convolution integrals involving weakly singular kernels find many practical applications including those in the development of fast quadrature methods for…

Numerical Analysis · Mathematics 2018-10-10 Akash Anand , Awanish Kumar Tiwari

This study presents a high-order finite volume scheme capable of large time-step integration for three-temperature radiation diffusion (3TRD) equations, where conservation is naturally achieved through energy update. To handle local large…

Numerical Analysis · Mathematics 2026-03-26 Fengxiang Zhao , Yaqing Yang , Yibing Chen , Kun Xu

While several numerical techniques are available for predicting the dynamics of non-Markovian open quantum systems, most struggle with simulations for very long memory and propagation times, e.g., due to superlinear scaling with the number…

Quantum Physics · Physics 2025-05-01 Moritz Cygorek , Jonathan Keeling , Brendon W. Lovett , Erik M. Gauger

We show that a stochastic approach enables calculations of the optical properties of large 2-dimensional and nanotubular excitonic molecular aggregates. Previous studies of such systems relied on numerically diagonalizing the dense and…

We present a method for calculating the spectrum of extended solids within reduced density matrix functional theory. An application of this method to the strongly correlated transition metal oxide series demonstrates that (i) an insulating…

Strongly Correlated Electrons · Physics 2012-01-31 S. Sharma , S. Shallcross , J. K. Dewhurst , E. K. U. Gross

In this paper we shall propose a simple scheme for calculating Green's functions for photons propagating in complex structured dielectrics or other photonic systems. The method is based on an extension of the finite difference time domain…

Condensed Matter · Physics 2009-10-31 A. J. Ward , J. B. Pendry

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

One-hundred-nm-scale electronic structure calculations were carried out on the K supercomputer by our original simulation code ELSES (http://www.elses.jp/) The present paper reports preliminary results of transport calculations for…

Materials Science · Physics 2016-12-21 Hiroto Imachi , Seiya Yokoyama , Takami Kaji , Yukiya Abe , Tomofumi Tada , Takeo Hoshi
‹ Prev 1 4 5 6 7 8 10 Next ›