Вычислительная математика
Математика
  • формат pdf
  • размер 662.04 КБ
  • добавлен 05 июня 2011 г.
Renka R. Multivariate Interpolation of Large Sets of Scattered Data
This paper presents a method of constructing a smooth function of two or more variables that interpolates data values at arbitrarily distributed points. Shepard’s method for fitting a surface to data values at scattered points in the plane has the advantages of a small storage requirement and an easy generalization to more than two independent variables, but suffers from low accuracy and a high computational cost relative to some alteative methods. Localizations of this method have reasonably low computational costs, but remain relatively inaccurate. We describe a modified Shepard’s method that, without sacrificing the advantages, has accuracy comparable to other local methods. Computational efficiency is also improved by using a cell method for nearest-neighbor searching. Test results for two and three independent variables are presented.
Похожие разделы
Смотрите также

Buchanan J.L., Turner P.R. Numerical Method and Analysis

  • формат djvu
  • размер 8.02 МБ
  • добавлен 20 января 2011 г.
McGraw-Hill, 1992. - 640 Pages. This is a standard two-semester text for a first course in numerical analysis at the advanced undergraduate level, offering unique coverage of numerical approximation/interpolation, graphics, and parallel computing. A portion of the programs are written in Turbo Pascal. The remainder are pseudocode or generalized algorithms. Because other texts use FORTRAN or just pseudocode, the Turbo Pascal flavor of the Buchana...

Collins G.W., II. Fundamental Numerical Methods and Data Analysis

  • формат pdf
  • размер 1.99 МБ
  • добавлен 12 декабря 2010 г.
George W. Collins, II, 2003. - 284 pages. * Contents and Introduction * Chapter 1: Introduction and Fundamental Concepts * Chapter 2: The Numerical Methods for Linear Equations and Matrices * Chapter 3: Polynomial Approximation, Interpolation, and Orthogonal Polynomials * Chapter 4: Numerical Evaluation of Derivatives and Integrals * Chapter 5: Numerical Solution of Differential and Integral Equations * Chapter 6: Least Squares, Fourier An...

Everitt B.S., Landau S., Leese M., Stahl D. Cluster Analysis

  • формат pdf
  • размер 2.79 МБ
  • добавлен 14 сентября 2011 г.
Wiley, 2011. - 346 pages. Cluster analysis comprises a range of methods for classifying multivariate data into subgroups. By organizing multivariate data into such subgroups, clustering can help reveal the characteristics of any structure or patterns present. These techniques have proven useful in a wide range of areas such as medicine, psychology, market research and bioinformatics. This fifth edition of the highly successful Cluster Analysi...

Pav S.E. Numerical Methods Course Notes

  • формат pdf
  • размер 977.95 КБ
  • добавлен 07 января 2011 г.
University of California at San Diego, 2005. - 180 pages. From the table of contents: A "Crash" Course in octave/Matlab; Solving Linear Systems; Finding Roots; Interpolation; Spline Interpolation; Approximating Derivatives; Integrals and Quadrature; Least Squares; Ordinary Differential Equations. rn

Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes in C - The art of scientific computing

  • формат pdf
  • размер 5.29 МБ
  • добавлен 14 мая 2010 г.
ISBN 0-521-43108-5. Cambridge University Press - 1018 pages. Contents: Solution of linear algebraic equations. Interpolation and extrapolation. Integration of functions. Evaluation of functions. Special functions. Random numbers. Sorting. Root finding and nonlinear sets of equations. Minimization or maximization of functions. Eigensystems. Fast Fourier Transform. Fourier and spectrum applications. Statistical description of data. Modeling of data...

Rosloniec S. Fundamental Numerical Methods for Electrical Engineering

  • формат pdf
  • размер 10.71 МБ
  • добавлен 12 декабря 2010 г.
Sрringеr, 2008. - 284 pages. The book presents fundamental numerical methods which are most frequently applied in the electrical (electronic) engineering. A scope of this book is rather wide and includes solving the sets of linear and nonlinear equations, interpolation and approximation of the functions of one variable, integration and differentation of the functions of one and two variables, integration of the ordinary differential equations, a...

Sp?th H. One dimensional spline interpolation algorithms

  • формат djvu
  • размер 2.25 МБ
  • добавлен 04 октября 2011 г.
Wellesley, Massachusetts, А К Peters, Ltd., 1995. - 404 p. - ISBN 1-56881-016-4. Library of Congress Cataloging-in-Publication Data. Our intention is to provide an elementary and directly applicable introduction to the computation of those (as simple as possible) spline functions, which are determined by the requirement of smooth and shape-preserving interpolation and (in two cases) the smoothing of measured or collected data. Contents: Preface....

Sp?th H. One dimensional spline interpolation algorithms

  • формат pdf
  • размер 5.82 МБ
  • добавлен 04 октября 2011 г.
Wellesley, Massachusetts, А К Peters, Ltd., 1995. - 404 p. - ISBN 1-56881-016-4. Library of Congress Cataloging-in-Publication Data. Our intention is to provide an elementary and directly applicable introduction to the computation of those (as simple as possible) spline functions, which are determined by the requirement of smooth and shape-preserving interpolation and (in two cases) the smoothing of measured or collected data. Contents: Preface...

Sp?th H. Two dimensional spline interpolation algorithms

  • формат djvu
  • размер 3.67 МБ
  • добавлен 04 октября 2011 г.
Contents: Preface. Spline Interpolation on Rectangular Grids. Polynomial Interpolation. Rectangular Grids and Product Interpolation. The Lagrange Form of the Bivariate Interpolating Polynomial. Polynomial Interpolation on Special Triangular Grids. Bilinear Spline Interpolation. Searching a Rectangular Grid. Bilinear Interpolation on Rectangles. Biquadratic Spline Interpolants. Knots the Same as Nodes. Knots Different from Nodes. Shape Preservatio...

Sp?th H. Two dimensional spline interpolation algorithms

  • формат pdf
  • размер 6 МБ
  • добавлен 04 октября 2011 г.
Wellesley, Massachusetts, А К Peters, Ltd., 1995. - 304 p. - ISBN 1-56881-017-2. Library of Congress Cataloging-in-Publication Data. Our intention is to provide an elementary and directly applicable introduction to the computation of those (as simple as possible) spline functions, which are determined by the requirement of smooth and shape-preserving interpolation and (in two cases) the smoothing of measured or collected data. This is the contin...