Mercurial > hg > octave-lyh
diff scripts/sparse/bicg.m @ 13141:e81ddf9cacd5
maint: untabify and remove trailing whitespace from source files
* bicg.m, gmres.m, pkg.m: Untabify and remove trailing whitespace.
* libcruft/Makefile.am, libcruft/blas-xtra/cdotc3.f,
libcruft/blas-xtra/cmatm3.f, libcruft/blas-xtra/ddot3.f,
libcruft/blas-xtra/dmatm3.f, libcruft/blas-xtra/sdot3.f,
libcruft/blas-xtra/smatm3.f, libcruft/blas-xtra/zdotc3.f,
libcruft/blas-xtra/zmatm3.f, libcruft/lapack-xtra/crsf2csf.f,
libcruft/lapack-xtra/zrsf2csf.f, liboctave/Array.cc,
liboctave/DASPK-opts.in, liboctave/DASRT-opts.in,
liboctave/DASSL-opts.in, liboctave/LSODE-opts.in,
liboctave/Makefile.a,mliboctave/Quad-opts.in,
liboctave/Sparse-perm-op-defs.h,
scripts/Makefile.a,mscripts/deprecated/glpkmex.m,
scripts/general/blkdiag.m, scripts/general/interp1.m,
scripts/general/profshow.m, scripts/general/quadl.m,
scripts/general/triplequad.m, scripts/help/__makeinfo__.m,
scripts/io/strread.m, scripts/io/textread.m, scripts/io/textscan.m,
scripts/linear-algebra/rank.m, scripts/miscellaneous/gzip.m,
scripts/miscellaneous/private/__xzip__.m,
scripts/miscellaneous/tempdir.m, scripts/miscellaneous/unpack.m,
scripts/pkg/pkg.m, scripts/plot/allchild.m, scripts/plot/ancestor.m,
scripts/plot/cla.m, scripts/plot/clf.m, scripts/plot/findall.m,
scripts/plot/findobj.m, scripts/plot/gca.m, scripts/plot/gcf.m,
scripts/plot/hggroup.m, scripts/plot/isfigure.m,
scripts/plot/ishghandle.m, scripts/plot/legend.m,
scripts/plot/line.m, scripts/plot/loglog.m, scripts/plot/patch.m,
scripts/plot/print.m, scripts/plot/private/__quiver__.m,
scripts/plot/private/__scatter__.m, scripts/plot/rectangle.m,
scripts/plot/semilogx.m, scripts/plot/semilogy.m,
scripts/plot/surface.m, scripts/plot/text.m, scripts/plot/title.m,
scripts/plot/trisurf.m, scripts/plot/view.m, scripts/plot/whitebg.m,
scripts/plot/xlabel.m, scripts/plot/xlim.m, scripts/plot/ylabel.m,
scripts/plot/ylim.m, scripts/plot/zlabel.m, scripts/plot/zlim.m,
scripts/polynomial/mkpp.m, scripts/polynomial/polygcd.m,
scripts/polynomial/ppint.m, scripts/polynomial/ppjumps.m,
scripts/polynomial/ppval.m, scripts/set/setxor.m,
scripts/sparse/bicgstab.m, scripts/sparse/cgs.m,
scripts/sparse/spconvert.m, scripts/specfun/nthroot.m,
scripts/strings/strmatch.m, scripts/strings/untabify.m,
scripts/testfun/demo.m, scripts/testfun/example.m,
src/DLD-FUNCTIONS/filter.cc, src/DLD-FUNCTIONS/mgorth.cc,
src/DLD-FUNCTIONS/quadcc.cc, src/DLD-FUNCTIONS/str2double.cc,
src/Makefile.a,msrc/gl-render.cc, src/gl2ps-renderer.cc,
src/graphics.cc, src/octave-config.cc.in, src/octave-config.in,
src/ov-class.h, src/ov-fcn.h, src/profiler.cc, src/profiler.h,
src/pt-binop.cc, src/pt-unop.cc, src/symtab.cc, src/txt-eng-ft.cc:
Remove trailing whitespace.
author | John W. Eaton <jwe@octave.org> |
---|---|
date | Thu, 15 Sep 2011 12:51:10 -0400 |
parents | e5aaba072d2b |
children | 53674ceb9133 |
line wrap: on
line diff
--- a/scripts/sparse/bicg.m +++ b/scripts/sparse/bicg.m @@ -15,30 +15,30 @@ ## along with this program; If not, see <http://www.gnu.org/licenses/>. ## -*- texinfo -*- -## +## ## @deftypefn {Function File} {@var{x} =} bicg (@var{A}, @var{b}, @var{rtol}, @var{maxit}, @var{M1}, @var{M2}, @var{x0}) ## @deftypefnx {Function File} {@var{x} =} bicg (@var{A}, @var{b}, @var{rtol}, @var{maxit}, @var{P}) ## @deftypefnx {Function File} {[@var{x}, @var{flag}, @var{relres}, @var{iter}, @var{resvec}] =} bicg (@var{A}, @var{b}, ...) ## Solve @code{A x = b} using the Bi-conjugate gradient iterative method. ## ## @itemize @minus -## @item @var{rtol} is the relative tolerance, if not given +## @item @var{rtol} is the relative tolerance, if not given ## or set to [] the default value 1e-6 is used. -## @item @var{maxit} the maximum number of outer iterations, -## if not given or set to [] the default value +## @item @var{maxit} the maximum number of outer iterations, +## if not given or set to [] the default value ## @code{min (20, numel (b))} is used. -## @item @var{x0} the initial guess, if not given or set to [] -## the default value @code{zeros (size (b))} is used. +## @item @var{x0} the initial guess, if not given or set to [] +## the default value @code{zeros (size (b))} is used. ## @end itemize ## -## @var{A} can be passed as a matrix or as a function handle or +## @var{A} can be passed as a matrix or as a function handle or ## inline function @code{f} such that @code{f(x, "notransp") = A*x} ## and @code{f(x, "transp") = A'*x}. ## -## The preconditioner @var{P} is given as @code{P = M1 * M2}. -## Both @var{M1} and @var{M2} can be passed as a matrix or as -## a function handle or inline function @code{g} such that -## @code{g(x, 'notransp') = M1 \ x} or @code{g(x, 'notransp') = M2 \ x} and +## The preconditioner @var{P} is given as @code{P = M1 * M2}. +## Both @var{M1} and @var{M2} can be passed as a matrix or as +## a function handle or inline function @code{g} such that +## @code{g(x, 'notransp') = M1 \ x} or @code{g(x, 'notransp') = M2 \ x} and ## @code{g(x, 'transp') = M1' \ x} or @code{g(x, 'transp') = M2' \ x}. ## ## If colled with more than one output parameter @@ -52,7 +52,7 @@ ## @end itemize ## (the value 2 is unused but skipped for compatibility). ## @item @var{relres} is the final value of the relative residual. -## @item @var{iter} is the number of iterations performed. +## @item @var{iter} is the number of iterations performed. ## @item @var{resvec} is a vector containing the relative residual at each iteration. ## @end itemize ## @@ -64,7 +64,7 @@ function [x, flag, res1, k, resvec] = bicg (A, b, tol, maxit, M1, M2, x0) if (nargin >= 2 && isvector (full (b))) - + if (ischar (A)) fun = str2func (A); Ax = @(x) feval (fun, x, "notransp"); @@ -105,7 +105,7 @@ error (["bicg: preconditioner is expected to " ... "be a function or matrix"]); endif - + if (nargin < 6 || isempty (M2)) M2m1x = @(x, ignore) x; M2tm1x = M2m1x; @@ -144,44 +144,44 @@ res0 = Inf; if (any (r0 != 0)) - + for k = 1:maxit - a = (s0' * Pm1x (r0)) ./ (f' * Ax (d)); + a = (s0' * Pm1x (r0)) ./ (f' * Ax (d)); - x += a * d; - y += conj (a) * f; + x += a * d; + y += conj (a) * f; - r1 = r0 - a * Ax (d); - s1 = s0 - conj (a) * Atx (f); + r1 = r0 - a * Ax (d); + s1 = s0 - conj (a) * Atx (f); - beta = (s1' * Pm1x (r1)) ./ (s0' * Pm1x (r0)); + beta = (s1' * Pm1x (r1)) ./ (s0' * Pm1x (r0)); - d = Pm1x (r1) + beta * d; - f = Ptm1x (s1) + conj (beta) * f; + d = Pm1x (r1) + beta * d; + f = Ptm1x (s1) + conj (beta) * f; - r0 = r1; - s0 = s1; + r0 = r1; + s0 = s1; - res1 = norm (b - Ax (x)) / bnorm; - if (res1 < tol) + res1 = norm (b - Ax (x)) / bnorm; + if (res1 < tol) flag = 0; if (nargout < 2) - printf ("bicg converged at iteration %i ", k); + printf ("bicg converged at iteration %i ", k); printf ("to a solution with relative residual %e\n", res1); endif - break; - endif - - if (res0 <= res1) + break; + endif + + if (res0 <= res1) flag = 3; - printf ("bicg stopped at iteration %i ", k); + printf ("bicg stopped at iteration %i ", k); printf ("without converging to the desired tolerance %e\n", tol); printf ("because the method stagnated.\n"); printf ("The iterate returned (number %i) ", k-1); printf ("has relative residual %e\n", res0); - break - endif + break + endif res0 = res1; if (nargout > 4) resvec(k) = res0; @@ -190,7 +190,7 @@ if (k == maxit) flag = 1; - printf ("bicg stopped at iteration %i ", maxit); + printf ("bicg stopped at iteration %i ", maxit); printf ("without converging to the desired tolerance %e\n", tol); printf ("because the maximum number of iterations was reached. "); printf ("The iterate returned (number %i) has ", maxit); @@ -203,33 +203,33 @@ printf ("bicg converged after 0 interations\n"); endif endif - + else print_usage (); endif - + endfunction; %!test -%! n = 100; +%! n = 100; %! A = spdiags ([-2*ones(n,1) 4*ones(n,1) -ones(n,1)], -1:1, n, n); -%! b = sum (A, 2); -%! tol = 1e-8; +%! b = sum (A, 2); +%! tol = 1e-8; %! maxit = 15; -%! M1 = spdiags ([ones(n,1)/(-2) ones(n,1)],-1:0, n, n); -%! M2 = spdiags ([4*ones(n,1) -ones(n,1)], 0:1, n, n); +%! M1 = spdiags ([ones(n,1)/(-2) ones(n,1)],-1:0, n, n); +%! M2 = spdiags ([4*ones(n,1) -ones(n,1)], 0:1, n, n); %! [x, flag, relres, iter, resvec] = bicg (A, b, tol, maxit, M1, M2); %! assert (x, ones (size (b)), 1e-7); %! %!test -%! n = 100; +%! n = 100; %! A = spdiags ([-2*ones(n,1) 4*ones(n,1) -ones(n,1)], -1:1, n, n); -%! b = sum (A, 2); -%! tol = 1e-8; +%! b = sum (A, 2); +%! tol = 1e-8; %! maxit = 15; -%! M1 = spdiags ([ones(n,1)/(-2) ones(n,1)],-1:0, n, n); -%! M2 = spdiags ([4*ones(n,1) -ones(n,1)], 0:1, n, n); +%! M1 = spdiags ([ones(n,1)/(-2) ones(n,1)],-1:0, n, n); +%! M2 = spdiags ([4*ones(n,1) -ones(n,1)], 0:1, n, n); %! %! function y = afun (x, t, a) %! switch t @@ -240,15 +240,15 @@ %! endswitch %! endfunction %! -%! [x, flag, relres, iter, resvec] = bicg (@(x, t) afun (x, t, A), +%! [x, flag, relres, iter, resvec] = bicg (@(x, t) afun (x, t, A), %! b, tol, maxit, M1, M2); %! assert (x, ones (size (b)), 1e-7); %!test -%! n = 100; -%! tol = 1e-8; +%! n = 100; +%! tol = 1e-8; %! a = sprand (n, n, .1); %! A = a' * a + 100 * eye (n); -%! b = sum (A, 2); +%! b = sum (A, 2); %! [x, flag, relres, iter, resvec] = bicg (A, b, tol, [], diag (diag (A))); %! assert (x, ones (size (b)), 1e-7);