Table of Content

Open Access iconOpen Access

ARTICLE

A Highly Accurate Multi-Scale Full/Half-Order Polynomial Interpolation

Chein-Shan Liu1

Department of Civil Engineering, National Taiwan University, Taipei 106-17, Taiwan, E-mail: liucs@ntu.edu.tw

Computers, Materials & Continua 2011, 25(3), 239-264. https://doi.org/10.3970/cmc.2011.025.239

Abstract

For the computational applications in several areas, we propose a single-scale 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.

Keywords


Cite This Article

C. Liu, "A highly accurate multi-scale full/half-order polynomial interpolation," Computers, Materials & Continua, vol. 25, no.3, pp. 239–264, 2011.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1366

    View

  • 702

    Download

  • 0

    Like

Share Link