Properties of a Representation of a Basis for the Null Space.
Abstract
Given a rectangular matrix A(x) that depends on the independent variables x, many constrained optimization methods involve computations with Z(x), a matrix whose columns for a basis for the null space of A sub T(x). When A lis evaluated at a given point, it is well known that a suitable Z (satisfying A sub TZ = 0) can be obtained form standard matrix factorizations. However, Coleman and Sorensen have recently shown that standard orthogonal factorization methods may produce orthogonal bases that do not vary continuously with x; they also suggest several techniques for adapting these schemes so as to ensure continuity of Z in the neighborhood of a given point. This paper is an extension of an earlier note that defines the procedure for computing Z. Here, the authors first describe how Z can be obtained by updating and explicit QR factorization with Householder transformations. The properties of this representation of Z with respect to perturbations in A are discussed, including explicit bounds on the change in Z. They then introduce regularized Householder transformations, and show that their use implies continuity of the full matrix Q. The convergence of Z and Q under appropriate assumptions is then proved. Finally, it is indicated why the chosen form of Z is convenient in certain methods for nonlinearly constrained optimization. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1985
- Accession Number
- ADA157681
Entities
People
- G. W. Stewart
- M. H. Wright
- Mark A. Saunders
- P. E. Gill
- William J. Murray
Organizations
- Stanford University