A simple spectral algorithm for solving large-scale Poisson equation in 2D

X. Thibert-Plante; D. A. Yuen; A. P. Vincent

doi:10.1016/S0010-4655(03)00283-2

A simple spectral algorithm for solving large-scale Poisson equation in 2D

X. Thibert-Plante, D. A. Yuen, A. P. Vincent

Earth and Environmental Sciences-Twin Cities

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

We show that it is possible with easy-to-program algorithms to reach spatial resolutions of the order of 10⁸ grid points for computing the electric potential on 2D periodic lattices, such as the Si(111)7×7 surface. We have used a spectral Fourier technique and parallelized FFTs with OPEN_MP on SGI machines. This method can be easily extended to 3D.

Original language	English (US)
Pages (from-to)	89-97
Number of pages	9
Journal	Computer Physics Communications
Volume	154
Issue number	2
DOIs	https://doi.org/10.1016/S0010-4655(03)00283-2
State	Published - Aug 1 2003

Bibliographical note

Funding Information:
We thank Paul Woodward for access to the Power Wall at LCSE, Renata Wentzcovitch for encouraging remarks, Shuxia, Zhang for technical assistance at MSI, Don Truhlar for helpful comments and Michel Beland from RQCHP for advice on OPEN_MP. Simulations have been made at the Minnesota Supercomputing Institute at Minneapolis and at CERCA at Montreal. This research has been financed by CRSNG Canada (Alain Vincent) and NSF and DOE (David Yuen). Xavier Thibert-Plante is a fellow of CRSNG Canada.

Keywords

Crystal lattice
FFT-parallelization
OPEN_MP
Poisson equation

Publisher link

10.1016/S0010-4655(03)00283-2

Find It

Find It at U of M Libraries

Cite this

@article{39f6cbab3810405dac7e658f5c5e3844,

title = "A simple spectral algorithm for solving large-scale Poisson equation in 2D",

abstract = "We show that it is possible with easy-to-program algorithms to reach spatial resolutions of the order of 108 grid points for computing the electric potential on 2D periodic lattices, such as the Si(111)7×7 surface. We have used a spectral Fourier technique and parallelized FFTs with OPEN_MP on SGI machines. This method can be easily extended to 3D.",

keywords = "Crystal lattice, FFT-parallelization, OPEN_MP, Poisson equation",

author = "X. Thibert-Plante and Yuen, {D. A.} and Vincent, {A. P.}",

note = "Funding Information: We thank Paul Woodward for access to the Power Wall at LCSE, Renata Wentzcovitch for encouraging remarks, Shuxia, Zhang for technical assistance at MSI, Don Truhlar for helpful comments and Michel Beland from RQCHP for advice on OPEN_MP. Simulations have been made at the Minnesota Supercomputing Institute at Minneapolis and at CERCA at Montreal. This research has been financed by CRSNG Canada (Alain Vincent) and NSF and DOE (David Yuen). Xavier Thibert-Plante is a fellow of CRSNG Canada.",

year = "2003",

month = aug,

day = "1",

doi = "10.1016/S0010-4655(03)00283-2",

language = "English (US)",

volume = "154",

pages = "89--97",

journal = "Computer Physics Communications",

issn = "0010-4655",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A simple spectral algorithm for solving large-scale Poisson equation in 2D

AU - Thibert-Plante, X.

AU - Yuen, D. A.

AU - Vincent, A. P.

N1 - Funding Information: We thank Paul Woodward for access to the Power Wall at LCSE, Renata Wentzcovitch for encouraging remarks, Shuxia, Zhang for technical assistance at MSI, Don Truhlar for helpful comments and Michel Beland from RQCHP for advice on OPEN_MP. Simulations have been made at the Minnesota Supercomputing Institute at Minneapolis and at CERCA at Montreal. This research has been financed by CRSNG Canada (Alain Vincent) and NSF and DOE (David Yuen). Xavier Thibert-Plante is a fellow of CRSNG Canada.

PY - 2003/8/1

Y1 - 2003/8/1

N2 - We show that it is possible with easy-to-program algorithms to reach spatial resolutions of the order of 108 grid points for computing the electric potential on 2D periodic lattices, such as the Si(111)7×7 surface. We have used a spectral Fourier technique and parallelized FFTs with OPEN_MP on SGI machines. This method can be easily extended to 3D.

AB - We show that it is possible with easy-to-program algorithms to reach spatial resolutions of the order of 108 grid points for computing the electric potential on 2D periodic lattices, such as the Si(111)7×7 surface. We have used a spectral Fourier technique and parallelized FFTs with OPEN_MP on SGI machines. This method can be easily extended to 3D.

KW - Crystal lattice

KW - FFT-parallelization

KW - OPEN_MP

KW - Poisson equation

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

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

U2 - 10.1016/S0010-4655(03)00283-2

DO - 10.1016/S0010-4655(03)00283-2

M3 - Article

AN - SCOPUS:0042532052

SN - 0010-4655

VL - 154

SP - 89

EP - 97

JO - Computer Physics Communications

JF - Computer Physics Communications

IS - 2

ER -

A simple spectral algorithm for solving large-scale Poisson equation in 2D

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this