A Highly Accurate Multi-Scale Full/Half-Order Polynomial Interpolation
Resource
Computers, Materials & Continua, 25(3), 239-264
Journal
Computers, Materials & Continua
Journal Volume
25
Journal Issue
3
Pages
239-264
Date Issued
2011
Date
2011
Author(s)
Liu, Chein-Shan
Abstract
For the computational applications in several areas, we propose a singlescale and a multi-scale diagonal preconditioners to reduce the condition number of Vandermonde matrix. Then a new algorithm is given to solve the inversion of the resulting coefficient matrix after multiplying by a preconditioner to the Vandermonde matrix. We apply the new techniques to the interpolation of data by using very high-order polynomials, where the Runge phenomenon disappears even the equidistant nodes are used. In addition, we derive a new technique by employing an m-order polynomial with a multi-scale technique to interpolate 2m+1 data. Numerical results confirm the validity of present polynomial interpolation method, where only a constant parameter R0 needs to be specified in the multi-scale expansion. For the Differential Quadrature (DQ), the present method provides a very accurate numerical differential. Then, by a combination of this DQ and the Fictitious Time Integration Method (FTIM), we can solve nonlinear boundary value problems effectively.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
88.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):ab8dacc60dd138da3c119255331fde3b