go-v.orgdoi

An Interval Analysis Approach to Rank Determination in Linear Least Squares Problems

Thomas A. Manteuffel · SIAM Journal on Scientific and Statistical Computing · 1981

  • DOI 10.1137/0902027
  • Publisher Society for Industrial and Applied Mathematics
  • Type article
  • Issued 1981

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

SIAM Journal on Scientific and Statistical Computing · Society for Industrial and Applied Mathematics · article · 1981

Abstract

The linear least squares problem $A{\bf x} \cong {\bf b}$ has a unique solution only if the matrix A has full column rank. Numerical rank determination is difficult, especially in the presence of uncertainties in the elements of A. This paper proposes an interval analysis approach. We define a set of matrices $A^I $ that contains all possible perturbations of A due to uncertainties and say that $A^I $ is rank deficient if any member of $A^I $ is rank deficient. A modification to the $QR$ decomposition method of solution of the least squares problem allows a determination of the rank of $A^I $ and a partial interval analysis of the solution vector ${\bf x}$.

This procedure requires the computation of $R^{ - 1} $. Another modification is proposed which determines the rank of $A^I $ without computing $R^{ - 1} $. The additional computational effort is $O(n^2 )$, where n is the column dimension of A.

Open the resolved locator · 10.1137/0902027

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 04:46 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.1137/0902027
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.