Linear least squares problems with data over incomplete grids
type: Item
instance of: scholarly article
title: Linear least squares problems with data over incomplete grids
zbMATH Open document ID: 1136.65016
author: Georg Pisinger
author: Alexander Zimmermann
published in: BIT
publication date: 2008-01-07T00:00:00Z
review text: Let us consider the bivariate problem of surface fitting, where data points lie in the vertices of a rectangular gride and the task of computing a suitable function \(f\) which approximate the data values by a least squares approximation. If in some grid points the data values are missing or inaccurate and have to be excluded, then tensor product methods cannot be applied without changes. \textit{P. Dierckx} [Comput. Math. Appl. 10, 283--289 (1984; Zbl 0579.65010)] developed a method to compute data values such that the solution of the tensor product spline approximation problem using these values is the same as the spline approximation problem using only the given values. In the paper this approach is generalized to arbitrary linear least squares problems and a new method is developed for linear least squares problems with linear equality constraints. Algorithms based on these techniques are given and numerical examples to show the effectiveness of the method are presented.
Mathematics Subject Classification ID: 65D10
Mathematics Subject Classification ID: 65D05
Mathematics Subject Classification ID: 65D07
Mathematics Subject Classification ID: 65F20
zbMATH DE Number: 5223713
zbMATH Keywords: surface fitting
zbMATH Keywords: rectangular grid
zbMATH Keywords: data values missing
zbMATH Keywords: least squares
zbMATH Keywords: tensor product methods
zbMATH Keywords: algorithms
zbMATH Keywords: numerical examples
reviewed by: Delfina Roux
describes a project that uses: FITPACK
MaRDI profile type: MaRDI publication profile
full work available at URL: s10543-007-0152-x
OpenAlex ID: W2021365627
cites work: Q3897149
cites work: Q4868585
cites work: Accuracy and stability of the null space method for solving the equality constrained least squares problem
cites work: Computation of least-squares spline approximation to data over incomplete grids
cites work: Q4842236
cites work: Perturbation Theory for the Least Squares Problem with Linear Equality Constraints
cites work: A weighted pseudoinverse, generalized singular values, and constrained least squares problems
cites work: Large Least Squares Problems Involving Kronecker Products
cites work: Improved parallel QR method for large least squares problems involving Kronecker products
cites work: Q5185900
cites work: Q3961697
cites work: Tensor spline approximation
cites work: Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
cites work: Q4278198
cites work: Note on a Least Squares Inverse for a Matrix
cites work: Bivariate least squares approximation with linear constraints
DOI: 10.1007/S10543-007-0152-X
description: scientific article; zbMATH DE number 5223713