A Multiscale Domain Decomposition Algorithm For Boundary Value Problems For Eikonal Equations
Numerical Analysis
2018-06-13 v2
Abstract
In this paper, we present a new multiscale domain decomposition algorithm for computing solutions of static Eikonal equations. The new method is an iterative two-scale method that uses a parareal-like update scheme in combination with standard Eikonal solvers. The purpose of the two scales is to accelerate convergence and maintain accuracy. We adapt a weighted version of the parareal method for stability, and the optimal weights are studied via a model problem. Numerical examples are given to demonstrate the method.
Cite
@article{arxiv.1805.04198,
title = {A Multiscale Domain Decomposition Algorithm For Boundary Value Problems For Eikonal Equations},
author = {Lindsay Martin and Richard Tsai},
journal= {arXiv preprint arXiv:1805.04198},
year = {2018}
}
Comments
27 pages, 18 figures