Order-reducing conjugate gradients versus block AOR for constrained least-squares problems

Linear Algebra and Its Applications - Tập 154 - Trang 23-43 - 1991
Douglas James1
1Department of Mathematics North Carolina State University Raleigh, North Carolina 27695-8205 USA

Tài liệu tham khảo

Barlow, 1988, Iterative methods for equality constrained least squares problems, SIAM J. Sci. Statist. Comput., 9, 892, 10.1137/0909061 Barlow, 1987, Iterative Methods for Equality Constrained Least Squares Problems Berry, 1985, An algorithm to compute a sparse basis of the null space, Numer. Math., 47, 483, 10.1007/BF01389453 Dongarra, 1979 M. Eiermann, W. Niethammer, and A. Ruttan, Optimal successive overrelaxation iterative methods for p-cyclic matrices, Numer. Math., to appear. Freund, 1987, A note on two block-SOR methods for sparse least squares problems, Linear Algebra Appl., 88–89, 211, 10.1016/0024-3795(87)90110-8 Hadjidimos, 1978, Accelerated overrelaxation method, Math. Comp., 32, 149, 10.1090/S0025-5718-1978-0483340-6 Heath, 1988, Sparse orthogonal schemes for structural optimization using the force method, SIAM J. Sci. Statist. Comput., 5, 514, 10.1137/0905038 D. James, Implicit nullspace iterative methods for constrained least squares problems, SIAM J. Matrix Analysis and Appl., submitted for publication. James, 1990, Conjugate Gradient Methods for Constrained Least Squares Problems James, 1990, An iterative substructuring algorithm for equilibrium equations, Numer. Math., 57, 625, 10.1007/BF01386432 Markham, 1985, Convergence of a direct-iterative method for large scale least squares problems, Linear Algebra Appl., 69, 155, 10.1016/0024-3795(85)90073-4 Papadopoulou, 1989, Block AOR iterative schemes for large-scale least-squares problems, SIAM J. Numer. Anal., 26, 637, 10.1137/0726038 Pierce, 1990, Optimality relationships for p-cyclic SOR, Numer. Math., 56, 635, 10.1007/BF01405193 Plemmons, 1986, A parallel block iterative scheme applied to computations in structural analysis, SIAM J. Algebraic Discrete Methods, 7, 337, 10.1137/0607038 Przemieniecki, 1985, Theory of Matrix Structural Analysis Strang, 1988, A framework for equilibrium equations, SIAM Rev., 30, 283, 10.1137/1030048 Strang, 1986 Varga, 1959, p-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme, Pacific J. Math., 9, 617, 10.2140/pjm.1959.9.617 Varga, 1963 Young, 1954, Iterative methods for solving partial differential equations of elliptic type, Trans. Amer. Math. Soc., 76, 92, 10.1090/S0002-9947-1954-0059635-7