Abstract

We propose an efficient, accurate method to integrate the basins of attraction of a smooth function defined on a general discrete grid and apply it to the Bader charge partitioning for the electron charge density. Starting with the evolution of trajectories in space following the gradient of charge density, we derive an expression for the fraction of space neighboring each grid point that flows to its neighbors. This serves as the basis to compute the fraction of each grid volume that belongs to a basin (Bader volume) and as a weight for the discrete integration of functions over the Bader volume. Compared with other grid-based algorithms, our approach is robust, more computationally efficient with linear computational effort, accurate, and has quadratic convergence. Moreover, it is straightforward to extend to nonuniform grids, such as from a mesh-refinement approach, and can be used to both identify basins of attraction of fixed points and integrate functions over the basins.

Original languageEnglish (US)
Article number064111
JournalJournal of Chemical Physics
Volume134
Issue number6
DOIs
StatePublished - Feb 14 2011

Fingerprint

grids
Charge density
attraction
Trajectories
Electrons
trajectories
gradients
electrons

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Physical and Theoretical Chemistry

Cite this

Accurate and efficient algorithm for Bader charge integration. / Yu, Min; Trinkle, Dallas R.

In: Journal of Chemical Physics, Vol. 134, No. 6, 064111, 14.02.2011.

Research output: Contribution to journalArticle

@article{e0ea5d6590e74967ac7ddc1a3f231270,
title = "Accurate and efficient algorithm for Bader charge integration",
abstract = "We propose an efficient, accurate method to integrate the basins of attraction of a smooth function defined on a general discrete grid and apply it to the Bader charge partitioning for the electron charge density. Starting with the evolution of trajectories in space following the gradient of charge density, we derive an expression for the fraction of space neighboring each grid point that flows to its neighbors. This serves as the basis to compute the fraction of each grid volume that belongs to a basin (Bader volume) and as a weight for the discrete integration of functions over the Bader volume. Compared with other grid-based algorithms, our approach is robust, more computationally efficient with linear computational effort, accurate, and has quadratic convergence. Moreover, it is straightforward to extend to nonuniform grids, such as from a mesh-refinement approach, and can be used to both identify basins of attraction of fixed points and integrate functions over the basins.",
author = "Min Yu and Trinkle, {Dallas R.}",
year = "2011",
month = "2",
day = "14",
doi = "10.1063/1.3553716",
language = "English (US)",
volume = "134",
journal = "Journal of Chemical Physics",
issn = "0021-9606",
publisher = "American Institute of Physics Publising LLC",
number = "6",

}

TY - JOUR

T1 - Accurate and efficient algorithm for Bader charge integration

AU - Yu, Min

AU - Trinkle, Dallas R.

PY - 2011/2/14

Y1 - 2011/2/14

N2 - We propose an efficient, accurate method to integrate the basins of attraction of a smooth function defined on a general discrete grid and apply it to the Bader charge partitioning for the electron charge density. Starting with the evolution of trajectories in space following the gradient of charge density, we derive an expression for the fraction of space neighboring each grid point that flows to its neighbors. This serves as the basis to compute the fraction of each grid volume that belongs to a basin (Bader volume) and as a weight for the discrete integration of functions over the Bader volume. Compared with other grid-based algorithms, our approach is robust, more computationally efficient with linear computational effort, accurate, and has quadratic convergence. Moreover, it is straightforward to extend to nonuniform grids, such as from a mesh-refinement approach, and can be used to both identify basins of attraction of fixed points and integrate functions over the basins.

AB - We propose an efficient, accurate method to integrate the basins of attraction of a smooth function defined on a general discrete grid and apply it to the Bader charge partitioning for the electron charge density. Starting with the evolution of trajectories in space following the gradient of charge density, we derive an expression for the fraction of space neighboring each grid point that flows to its neighbors. This serves as the basis to compute the fraction of each grid volume that belongs to a basin (Bader volume) and as a weight for the discrete integration of functions over the Bader volume. Compared with other grid-based algorithms, our approach is robust, more computationally efficient with linear computational effort, accurate, and has quadratic convergence. Moreover, it is straightforward to extend to nonuniform grids, such as from a mesh-refinement approach, and can be used to both identify basins of attraction of fixed points and integrate functions over the basins.

UR - http://www.scopus.com/inward/record.url?scp=79951777316&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951777316&partnerID=8YFLogxK

U2 - 10.1063/1.3553716

DO - 10.1063/1.3553716

M3 - Article

C2 - 21322665

AN - SCOPUS:79951777316

VL - 134

JO - Journal of Chemical Physics

JF - Journal of Chemical Physics

SN - 0021-9606

IS - 6

M1 - 064111

ER -