home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / octa21eb.zip / octave / SCRIPTS.ZIP / scripts / control / zgfmul.m < prev    next >
Text File  |  1999-03-05  |  3KB  |  80 lines
  1. # Copyright (C) 1996,1998 A. Scottedward Hodel 
  2. #
  3. # This file is part of Octave. 
  4. #
  5. # Octave is free software; you can redistribute it and/or modify it 
  6. # under the terms of the GNU General Public License as published by the 
  7. # Free Software Foundation; either version 2, or (at your option) any 
  8. # later version. 
  9. # 
  10. # Octave is distributed in the hope that it will be useful, but WITHOUT 
  11. # ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 
  12. # FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License 
  13. # for more details.
  14. # 
  15. # You should have received a copy of the GNU General Public License 
  16. # along with Octave; see the file COPYING.  If not, write to the Free 
  17. # Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. 
  18.  
  19. function y = zgfmul(a,b,c,d,x)
  20.   # y = zgfmul(a,b,c,d,x)
  21.   # 
  22.   # Compute product of zgep incidence matrix F with vector x.
  23.   # Used by zgepbal (in zgscal) as part of generalized conjugate gradient
  24.   # iteration.
  25.   #
  26.   # References:
  27.   # ZGEP: Hodel, "Computation of Zeros with Balancing," Linear algebra and
  28.   #    its Applications, 1993
  29.   # Generalized CG: Golub and Van Loan, "Matrix Computations, 2nd ed" 1989
  30.   
  31.   # A. S. Hodel July 24 1992
  32.   # Conversion to Octave July 3, 1994
  33.   
  34.   [n,m] = size(b);
  35.   [p,m1] = size(c);
  36.   nm = n+m;
  37.   y = zeros(nm+p,1);
  38.  
  39.   # construct F column by column
  40.   for jj=1:n
  41.     Fj = zeros(nm+p,1);
  42.  
  43.     #rows 1:n: F1
  44.     aridx = complement(jj,find(a(jj,:) != 0)); 
  45.     acidx = complement(jj,find(a(:,jj) != 0));
  46.     bidx = find(b(jj,:) != 0);
  47.     cidx = find(c(:,jj) != 0);
  48.  
  49.     Fj(aridx) = Fj(aridx) - 1;      # off diagonal entries of F1
  50.     Fj(acidx) = Fj(acidx) - 1;
  51.     # diagonal entry of F1
  52.     Fj(jj) = length(aridx)+length(acidx) + length(bidx) + length(cidx);
  53.     
  54.     if(!isempty(bidx)) Fj(n+bidx) = 1;     endif # B' incidence
  55.     if(!isempty(cidx)) Fj(n+m+cidx) = -1;  endif # -C incidence
  56.     y = y + x(jj)*Fj;   # multiply by corresponding entry of x
  57.   endfor
  58.  
  59.   for jj=1:m
  60.     Fj = zeros(nm+p,1);
  61.     bidx = find(b(:,jj) != 0);   
  62.     if(!isempty(bidx)) Fj(bidx) = 1; endif     # B incidence
  63.     didx = find(d(:,jj) != 0);   
  64.     if(!isempty(didx)) Fj(n+m+didx) = 1; endif # D incidence
  65.     Fj(n+jj) = length(bidx) + length(didx);         # F2 is diagonal
  66.     y = y + x(n+jj)*Fj;   # multiply by corresponding entry of x
  67.   endfor
  68.  
  69.   for jj=1:p
  70.     Fj = zeros(nm+p,1);
  71.     cidx = find(c(jj,:) != 0);   
  72.     if(!isempty(cidx)) Fj(cidx) = -1; endif  # -C' incidence
  73.     didx = find(d(jj,:) != 0);   
  74.     if(!isempty(didx)) Fj(n+didx) = 1;  endif # D' incidence
  75.     Fj(n+m+jj) = length(cidx) + length(didx);     # F2 is diagonal
  76.     y = y + x(n+m+jj)*Fj;   # multiply by corresponding entry of x
  77.   endfor
  78.  
  79. endfunction
  80.