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
1985
0 references
local convergence
0 references
Householder transformation
0 references
factorizations
0 references
regularization method
0 references
updating
0 references
convergence
0 references
0 references
0 references
0.8191142082214355
0 references
0.7988919615745544
0 references
0.730487048625946
0 references
0.7036688923835754
0 references
0.6944406032562256
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