Discrete Symbol Calculus

Details Discrete Symbol Calculus Discrete Symbol Calculus

2008-07-01

arxiv.org/abs/0807.0257v1

Mathematics

Numerical Analysis

32 pages

Scientific paper

This paper deals with efficient numerical representation and manipulation of differential and integral operators as symbols in phase-space, i.e., functions of space $x$ and frequency $\xi$. The symbol smoothness conditions obeyed by many operators in connection to smooth linear partial differential equations allow to write fast-converging, non-asymptotic expansions in adequate systems of rational Chebyshev functions or hierarchical splines. The classical results of closedness of such symbol classes under multiplication, inversion and taking the square root translate into practical iterative algorithms for realizing these operations directly in the proposed expansions. Because symbol-based numerical methods handle operators and not functions, their complexity depends on the desired resolution $N$ very weakly, typically only through $\log N$ factors. We present three applications to computational problems related to wave propagation: 1) preconditioning the Helmholtz equation, 2) decomposing wavefields into one-way components and 3) depth-stepping in reflection seismology.

Affiliated with

Also associated with

No associations

Rating

Discrete Symbol Calculus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Discrete Symbol Calculus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete Symbol Calculus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-421614