Abstract:Fixed-point fast sweeping methods are a class of explicit iterative methods developed in the literature to efficiently solve steady state solutions of hyperbolic partial differential equations (PDEs). As other types of fast sweeping schemes, fixed-point fast sweeping methods use the Gauss-Seidel iterations and alternating sweeping strategy to cover characteristics of hyperbolic PDEs in a certain direction simultaneously in each sweeping order. The resulting iterative schemes have fast convergence rate to steady state solutions. Moreover, an advantage of fixed-point fast sweeping methods over other types of fast sweeping methods is that they are explicit and do not involve inverse operation of any nonlinear local system. Hence they are robust and flexible, and have been combined with high order accurate weighted essentially non-oscillatory (WENO) schemes to solve various hyperbolic PDEs in the literature. For multidimensional nonlinear problems, high order fixed-point fast sweeping WENO methods still require quite large amount of computational costs. In this technical note, we apply sparse-grid techniques, an effective approximation tool for multidimensional problems, to fixed-point fast sweeping WENO method for reducing its computational costs. Here we focus on a robust Runge-Kutta (RK) type fixed-point fast sweeping WENO scheme with third order accuracy (Zhang et al. 2006 [33]), for solving Eikonal equations, an important class of static Hamilton-Jacobi (H-J) equations. Numerical experiments on solving multidimensional Eikonal equations and a more general static H-J equation are performed to show that the sparse grid computations of the fixed-point fast sweeping WENO scheme achieve large savings of CPU times on refined meshes, and at the same time maintain comparable accuracy and resolution with those on corresponding regular single grids.

Grid method for computation of generalized spheroidal wave functions based on discrete variable representation.

Efficient Methods for the Chebyshev-Type Prolate Spheroidal Wave Functions and Corresponding Eigenvalues

Wavelet-Galerkin Method for Computations of Electromagnetic Fields

Versatile Solver of Nonconformal Volume Integral Equation Based on SWG Basis Function

WAVELET-GALERKIN METHOD FOR THE NUMERICAL CALCULATION OF ELECTROMAGNETIC FIELDS

Two-Grid Finite Element Discretization Schemes Based on Shifted-Inverse Power Method for Elliptic Eigenvalue Problems

A GPU-accelerated Cartesian grid method is proposed for solving the heat, wave, and Schrodinger equations on irregular domains

Efficient Spectral and Spectral Element Methods for Eigenvalue Problems of Schrödinger Equations with an Inverse Square Potential

Global Geometrical Optics Method

A hybrid numerical method for elastic wave propagation in discontinuous media with complex geometry

High order finite difference methods for the wave equation with non-conforming grid interfaces

New Investigation on the Spheroidal Wave Equations

A Multi-grid Method for 3D Elliptic Partial Differential Equations

Sparse grid implementation of a fixed-point fast sweeping WENO scheme for Eikonal equations

An Advective-Spectral-Mixed Method for Time-Dependent Many-Body Wigner Simulations.

An improved high order finite difference method for non-conforming grid interfaces for the wave equation

Newton-type Gauss–Seidel Lax–Friedrichs High-Order Fast Sweeping Methods for Solving Generalized Eikonal Equations at Large-Scale Discretization

The discrete Green's function method for wave packet expansion via the free Schrödinger equation

Computing High Frequency Solutions of Symmetric Hyperbolic Systems with Polarized Waves

A two-grid discretization method for nonlinear Schrödinger equation by mixed finite element methods

Efficient and Parallel Solution of High-order Continuous Time Galerkin for Dissipative and Wave Propagation Problems