Properties of a representation of a basis for the null space (Q3702391)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3928204
Language Label Description Also known as
default for all languages
No label defined
    English
    Properties of a representation of a basis for the null space
    scientific article; zbMATH DE number 3928204

      Statements

      Properties of a representation of a basis for the null space (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      1985
      0 references
      local convergence
      0 references
      Householder transformation
      0 references
      factorizations
      0 references
      regularization method
      0 references
      updating
      0 references
      convergence
      0 references
      For local convergence proofs of nonlinear programming algorithms, the continuity of a matrix Z(x) is often required, i.e. a matrix whose columns form a basis of the null space of a rectangular matrix \(A(x)^{\top}\) in the form \[ A(x)=Q(x)\left( \begin{matrix} R(x)\\ 0\end{matrix} \right)=(Y(x):Z(x))\left( \begin{matrix} R(x)\\ 0\end{matrix} \right), \] where Q(x) is orthogonal and R(x) upper triangular. However the standard Householder transformation may produce factorizations that do not vary continuously with x. The authors propose a regularization method based on updating the explicit matrix Q(x), so that this matrix is continuous. They give bounds for perturbations of Z(x) and Q(x) and discuss the convergence of these matrices.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references