SUBROUTINE DQRLSS(A,LDA,M,N,KR,B,X,RSD,JPVT,QRAUX) C***BEGIN PROLOGUE DQRLSS C***REVISION NOVEMBER 15, 1980 C***CATEGORY NO. D9 C***KEYWORD(S) OVERDETERMINED,LEAST SQUARES,LINEAR EQUATIONS C***AUTHOR D. KAHANER (NBS) C***DATE WRITTEN C***PURPOSE C SOLVES AN OVERDETERMINED, UNDERDETERMINED, OR SINGULAR SYSTEM OF C LINEAR EQUATIONS IN LEAST SQUARE SENSE. C***DESCRIPTION C C DQRLSS USES THE LINPACK SUBROUTINE DQRSL TO SOLVE AN OVERDETERMINED, C UNDERDETERMINED, OR SINGULAR LINEAR SYSTEM IN A LEAST SQUARES C SENSE. IT MUST BE PRECEEDED BY DQRANK . C THE SYSTEM IS A*X APPROXIMATES B WHERE A IS M BY N WITH C RANK KR (DETERMINED BY DQRANK), B IS A GIVEN M-VECTOR, C AND X IS THE N-VECTOR TO BE COMPUTED. A SOLUTION X WITH C AT MOST KR NONZERO COMPONENTS IS FOUND WHICH MINIMIMZES C THE 2-NORM OF THE RESIDUAL, A*X - B . C C ON ENTRY C C A,LDA,M,N,KR,JPVT,QRAUX C THE OUTPUT FROM DQRANK . C C B DOUBLE PRECISION(M) . C THE RIGHT HAND SIDE OF THE LINEAR SYSTEM. C C ON RETURN C C X DOUBLE PRECISION(N) . C A LEAST SQUARES SOLUTION TO THE LINEAR SYSTEM. C C RSD DOUBLE PRECISION(M) . C THE RESIDUAL, B - A*X . RSD MAY OVERWITE B . C C USAGE.... C ONCE THE MATRIX A HAS BEEN FORMED, DQRANK SHOULD BE C CALLED ONCE TO DECOMPOSE IT. THEN FOR EACH RIGHT HAND C SIDE, B, DQRLSS SHOULD BE CALLED ONCE TO OBTAIN THE C SOLUTION AND RESIDUAL. C C C***REFERENCE(S) C DONGARRA, ET AL, LINPACK USERS GUIDE, SIAM, 1979 C***ROUTINES CALLED DQRSL C***END PROLOGUE