English
Related papers

Related papers: One-way multigrid method in electronic structure c…

200 papers

This paper discusses the error and cost aspects of ill-posed integral equations when given discrete noisy point evaluations on a fine grid. Standard solution methods usually employ discretization schemes that are directly induced by the…

Numerical Analysis · Mathematics 2025-04-04 Michael Griebel , Tim Jahn

The multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared to…

Numerical Analysis · Mathematics 2021-05-06 Francisco Holguin , GS Sidharth , Gavin Portwood

In this paper, a new iterative two-level algorithm is presented for solving the finite element discretization for nonsymmetric or indefinite elliptic problems. The iterative two-level algorithm uses the same coarse space as the traditional…

Numerical Analysis · Mathematics 2023-01-05 Ming Tang , Xiaoqing Xing , Ying Yang , Liuqiang Zhong

A set of arbitrarily high-order WENO schemes for reconstructions on nonuniform grids is presented. These non-linear interpolation methods use simple smoothness indicators with a linear cost with respect to the order, making them easy to…

Numerical Analysis · Mathematics 2024-05-16 M. C. Martí , P. Mulet , D. F. Yáñez , D. Zorío

A multigrid method is proposed in this paper to solve eigenvalue problems by the finite element method based on the shifted-inverse power iteration technique. With this scheme, solving eigenvalue problem is transformed to a series of…

Numerical Analysis · Mathematics 2014-10-28 Hongtao Chen , Yunhui He , Yu Li , Hehu Xie

Multilevel techniques are efficient approaches for solving the large linear systems that arise from discretized partial differential equations and other problems. While geometric multigrid requires detailed knowledge about the underlying…

Numerical Analysis · Mathematics 2023-01-23 Tareq. U. Zaman , Scott P. MacLachlan , Luke N. Olson , Matt West

A general real-space multigrid algorithm MIKA (Multigrid Instead of the K-spAce) for the self-consistent solution of the Kohn-Sham equations appearing in the state-of-the-art electronic-structure calculations is described. The most…

Condensed Matter · Physics 2007-05-23 T. Torsti , M. Heiskanen , M. J. Puska , R. M. Nieminen

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

We present a method for calculating the kinetic energy of localised functions represented on a regular real space grid. This method uses fast Fourier transforms applied to restricted regions commensurate with the simulation cell and is…

Materials Science · Physics 2009-11-07 Chris-Kriton Skylaris , Arash A. Mostofi , Peter D. Haynes , Chris J. Pickard , Mike C. Payne

In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems. Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$ as…

Numerical Analysis · Mathematics 2024-04-30 Fei Xu , Manting Xie , Meiling Yue

We review our recently developed methods for large-scale electronic structure calculations, both in one-electron theory and many-electron theory. The method are based on the density matrix representation, together with the Wannier state…

Materials Science · Physics 2008-02-07 Takeo Fujiwara , Takeo Hoshi , Susumu Yamamoto

Efficient methods are proposed, for computing integrals appeaing in electronic structure calculations. The methods consist of two parts: the first part is to represent the integrals as contour integrals and the second one is to evaluate the…

Materials Science · Physics 2019-04-10 Hisashi Kohashi , Kosuke Sugita , Masaaki Sugihara , Takeo Hoshi

The calculation of potential energy surfaces for quantum dynamics can be a time consuming task -- especially when a high level of theory for the electronic structure calculation is required. We propose an adaptive interpolation algorithm…

Chemical Physics · Physics 2016-08-24 Markus Kowalewski , Elisabeth Larsson , Alfa Heryudono

In recent years, topology optimization has been developed sufficiently and many researchers have concentrated on enhancing to computationally numerical algorithms for computational effectiveness of this method. Along with the development of…

Numerical Analysis · Mathematics 2023-01-19 Nam G. Luu , Thanh T. Banh

The popular, stable, robust and computationally inexpensive cubic spline interpolation algorithm is adopted and used for finite temperature Green's function calculations of realistic systems. We demonstrate that with appropriate…

Chemical Physics · Physics 2016-11-15 Alexei A. Kananenka , Alicia Rae Welden , Tran Nguyen Lan , Emanuel Gull , Dominika Zgid

One well adopted power grid simulation methodology is to factorize matrix once and perform only backward forward substitution with a deliberately chosen step size along the simulation. Since the required simulation time is usually long for…

Computational Engineering, Finance, and Science · Computer Science 2013-10-16 Hao Zhuang , Shih-Hung Weng , Chung-Kuan Cheng

Three complementary methods have been implemented in the code Denovo that accelerate neutral particle transport calculations with methods that use leadership-class computers fully and effectively: a multigroup block (MG) Krylov solver, a…

Computational Engineering, Finance, and Science · Computer Science 2017-02-08 R. N. Slaybaugh , T. M. Evans , G. G. Davidson , P. P. H. Wilson

Iterative multiscale methods for electronic structure calculations offer several advantages for large-scale problems. Here we examine a nonlinear full approximation scheme (FAS) multigrid method for solving fixed potential and…

Materials Science · Physics 2007-05-23 Nimal Wijesekera , Guogang Feng , Thomas L. Beck

We present a novel "linear combination of atomic orbitals"-type of approximation, enabling accurate electronic structure calculations for systems of up to 20 or more electronically coupled quantum dots. Using realistic single quantum dot…

Mesoscale and Nanoscale Physics · Physics 2021-03-10 Alexander Mittelstädt , Ludwig A. Th. Greif , Stefan T. Jagsch , Andrei Schliwa

Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many…

Numerical Analysis · Mathematics 2026-03-24 G. H. M. Araújo , O. A. Krzysik , H. De Sterck