The solution of large-scale least-squares problems on supercomputers |
| |
Authors: | Iain S. Duff |
| |
Affiliation: | (1) Computer Science and Systems Division, Harwell Laboratory, OX11 0RA Oxon, U.K. |
| |
Abstract: | We discuss methods for solving medium to large-scale sparse least-squares problems on supercomputers, illustrating our remarks by experiments on the CRAY-2 supercomputer at Harwell. The method we are primarily concerned with is an augmented system approach which has the merit of both robustness and accuracy, in addition to a kernel operation that is just the solution of a symmetric indefinite system. We consider extensions to handle weighted and constrained problems, and include experiments on systems similar to those arising in the Karmarkar algorithm for linear programming. We indicate how recent improvements to the kernel software could greatly improve the performance of the least-squares code.This paper is based on an invited talk by the author at a Workshop on Supercomputers and Large-Scale Optimization held at the Minnesota Supercomputing Center on 16th to 18th May, 1988. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|