𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel solution of the multidimensional Helmholtz/Schroedinger equation using high order methods

✍ Scribed by Ilan Bar-On; Åke Edlund; Uri Peskin

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
151 KB
Volume
33
Category
Article
ISSN
0168-9274

No coin nor oath required. For personal study only.

✦ Synopsis

We show that high order methods are useful in deriving fast and efficient parallel algorithms for solving multidimensional inhomogeneous Helmholtz/Schroedinger equations. Using high order methods we represent one-dimensional operators by small size matrices that serve together to construct an efficiently parallelizable preconditioner. The coupled multidimensional sparse system of equations is then solved iteratively on massively parallel systems with linear speedup. As an example, we demonstrate linear speed up in performance on the IBM SP2 massively parallel machine.

📜 SIMILAR VOLUMES

Numerical Solution of the Helmholtz Equa
Numerical Solution of the Helmholtz Equation in 2D and 3D Using a High-Order Nyström Discretization
✍ Lawrence F. Canino; John J. Ottusch; Mark A. Stalzer; John L. Visher; Stephen M. 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 383 KB

We show how to solve time-harmonic scattering problems by means of a highorder Nyström discretization of the boundary integral equations of wave scattering in 2D and 3D. The novel aspect of our new method is its use of local corrections to the discretized kernel in the vicinity of the kernel singula

A compact high-order unstructured grids
A compact high-order unstructured grids method for the solution of Euler equations
✍ R.K. Agarwal; D.W. Halt 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 339 KB 👁 2 views

Two compact higher-order methods are presented for solving the Euler equations in two dimensions. The flow domain is discretized by triangles. The methods use a characteristic-based approach with a cell-centered finite volume method. Polynomials of order 0 through 3 are used in each cell to represen

High algebraic order explicit methods wi
High algebraic order explicit methods with reduced phase-lag for an efficient solution of the Schrödinger equation
✍ T. E. Simos 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 793 KB

A family of new hybrid explicit four-step tenth algebraic order methods ## Ž . with phase lag of order 18 2 26 is developed for efficient computations of the Schrodinger ëquation. Based on these new methods, a new embedded variable-step method is obtained. Numerical results produced for the nume