文章基本信息

标题：Elección Eficiente de una Base para el Espacio Nulo de una Matriz
本地全文：下载
作者：María G. Eberle ; Víctor M. Ferracutti ; María C. Maciel 等
期刊名称：Mecánica Computacional
印刷版ISSN：2591-3522
出版年度：1997
卷号：18
期号：8
页码：481-490
语种：Spanish
出版社：CIMEC-INTEC-CONICET-UNL
其他摘要：The undptprmined linear system Ax = b, and thp problpm of finding a basis of the null space of .4 are considered. This problem appears in many algorithms based on Successive Quadratic Programming (SQP) Method, for solving optimization problems with equality constraints. The efficiency of the algorithm for solving the quadratic subproblem depends strongly on the choice of the basis of the tangent space of the constraints. Avoiding factorization of the matrix, the computational cost is reduced. Therefore, the objective of this contribution is to present an efficient method such that at each iteration it solves a least squares problem with constraints: find a matrix. with block triangular structure with no singular diagonal blocks nearest, in the Frobenius norm, to a square submatrix of t.he given matrix A. The strategy used is based on the Alternate Projection Method for closed convex cones suggested by Dykstra. An algorithm is dpduced modifying Dykstra's method according to the constraints of the least squares problem, which appear from the structure of the matrix. Convergence properties are stated. Preliminaries numerical experiments showing how this technique works are presented.