Skip to main content
SpringerLink
Log in

Linear least squares problems with data over incomplete grids

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

The paper addresses bivariate surface fitting problems, where data points lie on the vertices of a rectangular grid. Efficient and stable algorithms can be found in the literature to solve such problems. If data values are missing at some grid points, there exists a computational method for finding a least squares spline by fixing appropriate values for the missing data. We extended this technique to arbitrary least squares problems as well as to linear least squares problems with linear equality constraints. Numerical examples are given to show the effectiveness of the technique presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications, Robert E. Krieger, New York, 1980.

    MATH  Google Scholar 

  2. Å. Björck, Numerical Methods for Least Squares Problems, SIAM Publ., Philadelphia, 1996.

  3. A. J. Cox and N. J. Higham, Accuracy and stability of the null space method for solving the equality constrained least squares problem, BIT, 39 (1999), pp. 34–50.

    Article  MATH  MathSciNet  Google Scholar 

  4. P. Dierckx, Computation of least-squares spline approximations to data over incomplete grids, Comput. Math. Appl., 10 (1984), pp. 283–289.

    Article  MATH  MathSciNet  Google Scholar 

  5. P. Dierckx, Curve and Surface Fitting with Splines, Clarendon Press, Oxford, 1995.

    MATH  Google Scholar 

  6. L. Eldén, Pertubation theory for the least squares problem with linear equality constraints, SIAM J. Numer. Anal., 17 (1980), pp. 338–350.

    Article  MATH  MathSciNet  Google Scholar 

  7. L. Eldén, A weighted pseudoinverse, generalized singular values, and constrained least squares problems, BIT, 22 (1982), pp. 487–502.

    Article  MATH  MathSciNet  Google Scholar 

  8. G. Farin, Curves and Surfaces for CAGD, a practical guide, 5th edn., Academic Press, San Francisco, 2002.

    Google Scholar 

  9. D. Fausett and C. Fulton, Large least squares problems involving Kronecker products, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 219–227.

    Article  MATH  MathSciNet  Google Scholar 

  10. D. Fausett, C. Fulton, and H. Hashish, Improved parallel QR method for large least squares problems involving Kronecker products, J. Comput. Appl. Math., 78 (1997), pp. 63–78.

    Article  MATH  MathSciNet  Google Scholar 

  11. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins UP, Baltimore, 1983.

    MATH  Google Scholar 

  12. A. Graham, Kronecker Products and Matrix Calculus: with Applications, Halsted Press, John Wiley and Sons, Inc., New. York, 1981.

    MATH  Google Scholar 

  13. E. Grosse, Tensor spline approximation, Linear Algebra Appl., 34 (1980), pp. 29–41.

    Article  MATH  MathSciNet  Google Scholar 

  14. N. J. Higham, Iterative refinement enhances the stability of QR factorization methods for solving linear equations, BIT, 31 (1991), pp. 447–468.

    Article  MATH  MathSciNet  Google Scholar 

  15. J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design, A. K. Peters, Wellesley, Mass., 1993.

    MATH  Google Scholar 

  16. C. D. Meyer and R. J. Painter, Note on a least squares inverse for a matrix, J. ACM, 17 (1970), pp. 110–112.

    Article  MATH  MathSciNet  Google Scholar 

  17. G. Pisinger and A. Zimmermann, Bivariate least squares approximation with linear constraints, BIT, 47 (2007), pp. 427–439.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Mathematics, University of Passau, Innstrasse 43, 94032, Passau, Germany

    G. Pisinger

  2. FORWISS University of Passau, Innstrasse 43, 94032, Passau, Germany

    A. Zimmermann

Authors
  1. G. Pisinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Zimmermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Pisinger.

Additional information

AMS subject classification (2000)

65D05, 65D07, 65D10, 65F05, 65F20

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pisinger, G., Zimmermann, A. Linear least squares problems with data over incomplete grids . Bit Numer Math 47, 809–824 (2007). https://doi.org/10.1007/s10543-007-0152-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10543-007-0152-x

Key words

Search

Navigation