Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

Numerical Analysis and Scientific Computing

University of Kentucky

2014

Articles 1 - 1 of 1

Full-Text Articles in Computer Sciences

Richardson Extrapolation-Based High Accuracy High Efficiency Computation For Partial Differential Equations, Ruxin Dai Jan 2014

Richardson Extrapolation-Based High Accuracy High Efficiency Computation For Partial Differential Equations, Ruxin Dai

Theses and Dissertations--Computer Science

In this dissertation, Richardson extrapolation and other computational techniques are used to develop a series of high accuracy high efficiency solution techniques for solving partial differential equations (PDEs).

A Richardson extrapolation-based sixth-order method with multiple coarse grid (MCG) updating strategy is developed for 2D and 3D steady-state equations on uniform grids. Richardson extrapolation is applied to explicitly obtain a sixth-order solution on the coarse grid from two fourth-order solutions with different related scale grids. The MCG updating strategy directly computes a sixth-order solution on the fine grid by using various combinations of multiple coarse grids. A multiscale multigrid (MSMG) method …