Scientific Computing Group Seminars - Detail View

Speaker: Yongtao Zhang

Affiliation: University of Notre Dame

Talk Title: High order fast sweeping methods

Invited by: Chi-Wang Shu

Time: Feb. 17 2012 11 a.m.

Location: 182 George St., room 110

Abstract:

Fast sweeping methods are a class of efficient iterative methods for computing steady state solutions of hyperbolic PDEs whose information propagates along characteristics starting from the boundary. They take advantage of this property and try to cover a family of characteristics in a certain direction simultaneously in each iteration. By combining the Gauss-Seidel iterations and alternating sweeping strategy, fast sweeping methods can achieve a very fast convergence speed in the computation. In this talk, I shall present our work on designing high order explicit WENO fast sweeping methods and implicit DG fast sweeping methods for solving Hamilton-Jacobi equations. Numerical examples verify the fast convergence speed and high order accuracy of the methods.