Trefftz difference schemes on irregular stencils

Authors:
Igor Tsukerman
Affiliations:
Department of Electrical and Computer Engineering, The University of Akron, OH 44325-3904, United States
Venue:
Journal of Computational Physics
Year:
2010

Citing 7
Cited 0

Uniform error estimates for certain narrow Lagrange finite elements

Mathematics of Computation
A fast adaptive multipole algorithm in three dimensions

Journal of Computational Physics
Finite Element Method for Elliptic Problems

Finite Element Method for Elliptic Problems
A Finite Difference Scheme for Elliptic Equations with Rough Coefficients Using a Cartesian Grid Nonconforming to Interfaces

SIAM Journal on Numerical Analysis
A class of difference schemes with flexible local approximation

Journal of Computational Physics
Compact finite difference schemes of sixth order for the Helmholtz equation

Journal of Computational and Applied Mathematics
Review: Meshless methods: A review and computer implementation aspects

Mathematics and Computers in Simulation

Quantified Score

Hi-index	31.45

Visualization

Abstract

The recently developed Flexible Local Approximation MEthod (FLAME) produces accurate difference schemes by replacing the usual Taylor expansion with Trefftz functions - local solutions of the underlying differential equation. This paper advances and casts in a general form a significant modification of FLAME proposed recently by Pinheiro and Webb: a least-squares fit instead of the exact match of the approximate solution at the stencil nodes. As a consequence of that, FLAME schemes can now be generated on irregular stencils with the number of nodes substantially greater than the number of approximating functions. The accuracy of the method is preserved but its robustness is improved. For demonstration, the paper presents a number of numerical examples in 2D and 3D: electrostatic (magnetostatic) particle interactions, scattering of electromagnetic (acoustic) waves, and wave propagation in a photonic crystal. The examples explore the role of the grid and stencil size, of the number of approximating functions, and of the irregularity of the stencils.