arrow
Return

Matrix decomposition algorithms for modified spline collocation for Helmholtz problems

delete2003-01-01
delete17
PRE
AI
B
Bernard Bialecki
G
Graeme Fairweather
A
Andréas Karageorghis
DOI:10.1137/S106482750139964Xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider the solution of various boundary value problems for the Helmholtz equation in the unit square using a nodal cubic spline collocation method and modi. cations of it which produce optimal (fourth-) order approximations. For the solution of the collocation equations, we formulate matrix decomposition algorithms, fast direct methods which employ fast Fourier transforms and require O(N-2 logN) operations on an N x N uniform partition of the unit square. A computational study confirms the published analysis for the Dirichlet problem and indicates that similar results hold for Neumann, mixed, and periodic boundary conditions. The numerical results also exhibit superconvergence phenomena not reported in earlier studies.
Keywords:
spline collocation
Helmholtz equation
boundary conditions
tensor product
fast Fourier transforms
convergence rates
superconvergence

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Tunneling properties of barriers in Nb/Al/AlO/sub x//Nb junctions
err2003-06-01
err0
PREAI
errS.K. Tolpygo; E. Cimpoiasu; X. Liu; N. Simonian; Yu.A. Polyakov; J.E. Lukens; K.K. Likharev
errShare
errSave
errShare
errSave
Structural and electronic properties for Be-doped Ptn (n = 1–12) clusters obtained by DFT calculations
err2022-01-01
err0
PREAI
errPeter L. Rodríguez-Kessler; Adán R. Rodríguez-Domínguez; Pedro Alonso-Dávila; Pedro Navarro-Santos; Alvaro Muñoz-Castro
errShare
errSave
Respiratory complications after supracricoid partial laryngectomy
err2010-06-26
err0
PREAI
errAnne Decotte; Virginie Woisard; Josiane Percodani; Jean-Jacques Pessey; Elie Serrano; Sebastien Vergez
errShare
errSave
CADIS: Aspect-Oriented architecture for collaborative modeling and simulation
err2016-12-01
err0
PREAI
errArthur Valadares; Cristina V. Lopes; Rohan Achar; Mic Bowman
errShare
errSave
Morphology Studies on Mechanically Milled Aluminium Reinforced with B4C and CNTs
err2018-05-28
err0
PREAI
errAshwin C. Gowda; Praveennath G. Koppad; D. Sethuram; R. Keshavamurthy
errShare
errSave
researcher View more