Research-An extrapolation cascadic multigrid method for solving 3D elliptic boundary value problems

Research

All

An extrapolation cascadic multigrid method for solving 3D elliptic boundary value problems

Speaker: Pan Kejia
Time: Jan 25, 2016, 16:00-17:00
Location: Conference Room 703, Service Center of Scientific Research and Teaching

We develop a new extrapolation cascadic multigrid method ($\textrm{EXCMG}_{jcg}$), which makes it possible to solve 3D elliptic boundary value problems on rectangular domains of over 100 million unknowns on a desktop computer in half a minute. Test results from four examples with smooth and singular solutions, as well as a problem with variable coefficients are reported to show that $\textrm{EXCMG}_{jcg}$ has much better efficiency compared to the classical V-cycle and W-cycle multigrid methods. Finally, we present the reason why our EXCMG algorithms are highly efficient for solving these elliptic problems.