Least Squares Surface Approximation to Scattered Data Using Multiquadric Functions

Abstract

This report documents an investigation into some methods for fitting surfaces to scattered data. The form of the fitting function is a multiquadric function with the criteria for the fit being the least mean squared resifual for the data points. The principal problem is the selection of knot points (or base points for the multiquadric basis functions), although the selection of the multiquadric parameter also plays a nontrivial role in the process. We first describe a greedy algorithm for knot selection, and this procedure is used as an initial step in what follows. The minimization including knot locations and multiquadric parameter is explored, with some unexpected results in terms of 'near repeated' knots. This phenomenon is explored, and leads us to consider variable parameter values for the basis functions. Examples and results are given throughout.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 15, 1992
Accession Number
ADA259804

Entities

People

  • Gregory M. Nielson
  • Hans Hagen
  • Richard Franke

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Availability
  • Classification
  • Coefficients
  • Computations
  • Computer Science
  • Data Sets
  • Equations
  • Hard Copy
  • Interpolation
  • Linear Systems
  • Mathematics
  • Military Research
  • Polynomials
  • Precision
  • Schools
  • Security

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Medical Imaging.
  • Systems Analysis and Design