Numerical Algorithms

, Volume 5, Issue 11, pp 549–555 | Cite as

C1 surface interpolation with constraints

  • Emanuele Galligani
Geometric Modelling


Givenn pairwise distinct and arbitrarily spaced pointsPi in a domainD of thex−y plane andn real numbersfi, consider the problem of computing a bivariate functionf(x, y) of classC1 inD whose values inPi are exactlyfi,i=1,…,n, and whose first or second order partial derivatives satisfy appropriate equality and inequality constraints on a given set ofp pointsQl inD.

In this paper we present a method for solving the above problem, which is designed for extremely large data sets. A step of this method requires the solution of a large scale quadratic programming (QP) problem.

The main purpose of this work is to analyse an iterative method for determining the solution of this QP problem: such a method is very efficient and well suited for parallel implementation on a multiprocessor system.


Bivariate interpolation quadratic programming method of multipliers parallel computation 

AMS subject classification

65D05 65K05 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.E. Barnhill, G. Birkhoff and W.J. Gordon, Smooth interpolation in triangles, J. Approx. Theory 8 (1973) 114–128.Google Scholar
  2. [2]
    R.E. Barnhill and J.A. Gregory, Compatible smooth interpolation in triangles, J. Approx. Theory 15 (1975) 214–225.Google Scholar
  3. [3]
    M.R. Hestenes,Optimization Theory. The Finite Dimensional Case (Wiley, New York, 1975).Google Scholar
  4. [4]
    A.S. Householder,The Theory of Matrices in Numerical Analysis (Blaisdell, New York, 1964).Google Scholar
  5. [5]
    I. Kaneko and R. Plemmons, Minimum norm solutions to linear elastic analysis problems, Int. J. Numer. Meth. Eng. 20 (1984) 983–998.Google Scholar
  6. [6]
    I.M. Klucewicz, A piecewiseC 1 interpolant to arbitrarily spaced data, Comp. Graphics and Image Processing 8 (1978) 92–112.Google Scholar
  7. [7]
    C.L. Lawson, Software forC 1 surface interpolation, in:Mathematical Software III, ed. J.R. Rice (Academic Press, New York, 1977).Google Scholar
  8. [8]
    G.M. Nielson, A method for interpolating scattered data based upon a minimum norm network, Math. Comp. 40 (1983) 253–271.Google Scholar
  9. [9]
    R.S. Varga,Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1962).Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1993

Authors and Affiliations

  • Emanuele Galligani
    • 1
  1. 1.Department of MathematicsUniversity of ModenaItaly

Personalised recommendations