Mathematics of Computation · 1994 · 77 citations · 10 references
ComputingComputer ScienceAlgorithmsOptimizationParallel ComputingIterative SolversMatrix ComputationNumerical AlgorithmsNumerical AnalysisNumerical Linear AlgebraBlock Matrix AlgorithmsLeast Squares ProblemsMatrix Equation SolversPivoting
In this paper we discuss the use of block principal pivoting and predictor-corrector methods for the solution of large-scale linear least squares problems with nonnegative variables (NVLSQ). We also describe two implementations of these algorithms that are based on the normal equations and corrected seminormal equations (CSNE) approaches. We show that the method of normal equations should be employed in the implementation of the predictor-corrector algorithm. This type of approach should also be used in the implementation of the block principal pivoting method, but a switch to the CSNE method may be useful in the last iterations of the algorithm. Computational experience is also included in this paper and shows that both the predictor-corrector and the block principal pivoting algorithms are quite efficient to deal with large-scale NVLSQ problems.
10
On the Implementation of a Primal-Dual Interior Point Method
Sanjay Mehrotra · SIAM Journal on Optimization · 1992 · 1.6K citations
Iain Duff, Roger G. Grimes, John G. Lewis · ACM Transactions on Mathematical Software · 1989 · 647 citations · Full text
An Estimate for the Condition Number of a Matrix
Alan Cline, C Moler, G. W. Stewart et al. · SIAM Journal on Numerical Analysis · 1979 · 378 citations