English
Related papers

Related papers: Efficient dielectric matrix calculations using the…

200 papers

We describe a generalized formalism, addressing the fundamental problem of reflection and transmission of complex optical waves at a plane dielectric interface. Our formalism involves the application of generalized operator matrices to the…

Optics · Physics 2023-02-28 Anirban Debnath , Nirmal K. Viswanathan

The Lanczos algorithm has proven itself to be a valuable matrix eigensolver for problems with large dimensions, up to hundreds of millions or even tens of billions. The computational cost of using any Lanczos algorithm is dominated by the…

Computational Physics · Physics 2023-08-09 Ryan M. Zbikowski , Calvin W. Johnson

We consider the approximation of $B^T (A+sI)^{-1} B$ where $A\in\mathbb{R}^{n\times n}$ is large, symmetric positive definite, and has a dense spectrum, and $B\in\mathbb{R}^{n\times p}$, $p\ll n$. Our target application is the computation…

Numerical Analysis · Mathematics 2026-02-13 Jörn Zimmerling , Vladimir Druskin

The single particle energies obtained in a Kohn--Sham density functional theory (DFT) calculation are generally known to be poor approximations to electron excitation energies that are measured in transport, tunneling and spectroscopic…

Numerical Analysis · Mathematics 2017-12-29 Meiyue Shao , Lin Lin , Chao Yang , Fang Liu , Felipe H. da Jornada , Jack Deslippe , Steven G. Louie

Electrostatic interactions between dielectric objects are complex and of a many-body nature, owing to induced surface bound charge. We present a collection of techniques to simulate dynamical dielectric objects. We calculate the surface…

Soft Condensed Matter · Physics 2018-09-17 Kipton Barros , Daniel Sinkovits , Erik Luijten

Diagonalization of a large matrix is the computational bottleneck in many applications such as electronic structure calculations. We show that a speedup of over 30% can be achieved by exploiting 32-bit floating point operations, while…

Computational Physics · Physics 2011-08-24 Eiji Tsuchida , Yoong-Kee Choe

We investigate the weighted Group Lasso formulation for the static inverse electroencephalography (EEG) problem, aiming at reconstructing the unknown underlying neuronal sources from voltage measurements on the scalp. By modelling the three…

Numerical Analysis · Mathematics 2025-12-17 Ole Løseth Elvetun , Bjørn Fredrik Nielsen , Niranjana Sudheer

We introduce a new algorithm for finding the eigenvalues and eigenvectors of Hermitian matrices within a specified region, based upon the LANSO algorithm of Parlett and Scott. It uses selective reorthogonalization to avoid the duplication…

High Energy Physics - Lattice · Physics 2015-06-12 Chris Johnson , A. D. Kennedy

We develop a block minimum residual (MINRES) algorithm for symmetric indefinite matrices. This version is built upon the band Lanczos method that generates one basis vector of the block Krylov subspace per iteration rather than a whole…

Numerical Analysis · Mathematics 2014-10-01 Kirk M. Soodhalter

We present algorithmic improvements for fast and memory-efficient use of discrete spatial symmetries in Exact Diagonalization computations of quantum many-body systems. These techniques allow us to work flexibly in the reduced basis of…

Strongly Correlated Electrons · Physics 2018-10-05 Alexander Wietek , Andreas M. Läuchli

Stacked Intelligent Metasurfaces (SIM) have emerged as a revolutionary architecture for next-generation wireless communications, offering wave-domain signal processing capabilities with significantly reduced hardware complexity compared to…

Information Theory · Computer Science 2026-01-22 Yuhui Jiao , Qian Zhang , Xuejun Cheng , Yunxiao Li , Yufei Zhao , Ju Liu , Yong Liang Guan

We give a novel spectral approximation algorithm for the balanced separator problem that, given a graph G, a constant balance b \in (0,1/2], and a parameter \gamma, either finds an \Omega(b)-balanced cut of conductance O(\sqrt(\gamma)) in…

Data Structures and Algorithms · Computer Science 2011-11-08 Lorenzo Orecchia , Sushant Sachdeva , Nisheeth K. Vishnoi

With the emergence of Artificial Intelligence, numerical algorithms are moving towards more approximate approaches. For methods such as PCA or diffusion maps, it is necessary to compute eigenvalues of a large matrix, which may also be dense…

Numerical Analysis · Mathematics 2023-11-17 Keerthi Gaddameedi , Severin Reiz , Tobias Neckel , Hans-Joachim Bungartz

We propose an adaptive planewave method for eigenvalue problems in electronic structure calculations. The method combines a priori convergence rates and accurate a posteriori error estimates into an effective way of updating the energy…

Computational Physics · Physics 2021-07-30 Beilei Liu , Huajie Chen , Geneviève Dusson , Jun Fang , Xingyu Gao

Maxwell's equations are cast in the form of the Schr\"{o}dinger equation. The Lanczos propagation method is used in combination with the fast Fourier pseudospectral method to solve the initial value problem. As a result, a time-domain,…

Computational Physics · Physics 2007-05-23 Andrei G. Borisov , Sergei V. Shabanov

A mixed basis approach based on density functional theory is employed for low dimensional systems. The basis functions are taken to be plane waves for the periodic direction multiplied by B-spline polynomials in the non-periodic direction.…

Computational Physics · Physics 2015-05-20 Chung-Yuan Ren , Chen-Shiung Hsue , Yia-Chung Chang

The density-matrix renormalization group (DMRG) algorithm can be adapted to the calculation of dynamical correlation functions in various ways which all represent compromises between computational efficiency and physical accuracy. In this…

Strongly Correlated Electrons · Physics 2012-11-19 P. E. Dargel , A. Wöllert , A. Honecker , I. P. McCulloch , U. Schollwöck , T. Pruschke

We present an efficient method for computing dominant eigenvalues of large, nonsymmetric, diagonalizable matrices based on an adaptive block Lanczos algorithm combined with Chebyshev polynomial filtering. The proposed approach improves…

Numerical Analysis · Mathematics 2025-08-13 M. El Guide , K. Jbilou , K. Lachhab

The GW approach produces highly accurate quasiparticle energies, but its application to large systems is computationally challenging, which can be largely attributed to the difficulty in computing the inverse dielectric matrix. To address…

Materials Science · Physics 2023-07-26 Mario G. Zauchner , Andrew Horsfield , Johannes Lischner

We report an all-electron, atomic orbital (AO) based, two-component (2C) implementation of the $GW$ approximation (GWA) for closed-shell molecules. Our algorithm is based on the space-time formulation of the GWA and uses analytical…

Chemical Physics · Physics 2023-09-11 Arno Förster , Erik van Lenthe , Edoardo Spadetto , Lucas Visscher