Abstract

Improvements in complex-conjugate gradient algorithms applied to the discrete-dipole approximation are reported. It is shown that computational time is reduced by use of the stabilized version of the biconjugate gratings algorithm, with diagonal left preconditioning.

© 1997 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. B. Draine and P. Flatau, J. Opt. Soc. Am. A 11, 1491 (1994).
    [Crossref]
  2. Y. L. Yung, Appl. Opt. 17, 3707 (1978).
    [Crossref] [PubMed]
  3. A. G. Hoekstra, “Computer simulations of elastic light scattering,” (University of Amsterdam, Amsterdam, 1994).
  4. M. R. Hestenes and E. L. Stiefel, J. Res. Natl. Bur. Stand. (U.S.) 49, 435 (1952).
    [Crossref]
  5. J. Rahola, SIAM J. Sci. Comput. 17, 78 (1996).
    [Crossref]
  6. B. Draine, Astrophys. J. 333, 848 (1988).
    [Crossref]
  7. M. Petravic and G. Kuo-Petravic, J. Comput. Phys. 32, 263 (1979).
    [Crossref]
  8. K. Lumme and J. Rahola, Astrophys. J. 425, 653 (1994).
    [Crossref]
  9. R. D. da Cunha and T. R. Hopkins, Appl. Numer. Math. 19, 33 (1995).
    [Crossref]
  10. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

1996 (1)

J. Rahola, SIAM J. Sci. Comput. 17, 78 (1996).
[Crossref]

1995 (1)

R. D. da Cunha and T. R. Hopkins, Appl. Numer. Math. 19, 33 (1995).
[Crossref]

1994 (2)

K. Lumme and J. Rahola, Astrophys. J. 425, 653 (1994).
[Crossref]

B. Draine and P. Flatau, J. Opt. Soc. Am. A 11, 1491 (1994).
[Crossref]

1988 (1)

B. Draine, Astrophys. J. 333, 848 (1988).
[Crossref]

1979 (1)

M. Petravic and G. Kuo-Petravic, J. Comput. Phys. 32, 263 (1979).
[Crossref]

1978 (1)

1952 (1)

M. R. Hestenes and E. L. Stiefel, J. Res. Natl. Bur. Stand. (U.S.) 49, 435 (1952).
[Crossref]

Barrett, R.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Berry, M.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Chan, T.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

da Cunha, R. D.

R. D. da Cunha and T. R. Hopkins, Appl. Numer. Math. 19, 33 (1995).
[Crossref]

Demmel, J.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Donato, J.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Dongarra, J.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Draine, B.

Eijkhout, V.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Flatau, P.

Hestenes, M. R.

M. R. Hestenes and E. L. Stiefel, J. Res. Natl. Bur. Stand. (U.S.) 49, 435 (1952).
[Crossref]

Hoekstra, A. G.

A. G. Hoekstra, “Computer simulations of elastic light scattering,” (University of Amsterdam, Amsterdam, 1994).

Hopkins, T. R.

R. D. da Cunha and T. R. Hopkins, Appl. Numer. Math. 19, 33 (1995).
[Crossref]

Kuo-Petravic, G.

M. Petravic and G. Kuo-Petravic, J. Comput. Phys. 32, 263 (1979).
[Crossref]

Lumme, K.

K. Lumme and J. Rahola, Astrophys. J. 425, 653 (1994).
[Crossref]

Petravic, M.

M. Petravic and G. Kuo-Petravic, J. Comput. Phys. 32, 263 (1979).
[Crossref]

Pozo, R.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Rahola, J.

J. Rahola, SIAM J. Sci. Comput. 17, 78 (1996).
[Crossref]

K. Lumme and J. Rahola, Astrophys. J. 425, 653 (1994).
[Crossref]

Romine, C.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Stiefel, E. L.

M. R. Hestenes and E. L. Stiefel, J. Res. Natl. Bur. Stand. (U.S.) 49, 435 (1952).
[Crossref]

van der Vorst, H.

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Yung, Y. L.

Appl. Numer. Math. (1)

R. D. da Cunha and T. R. Hopkins, Appl. Numer. Math. 19, 33 (1995).
[Crossref]

Appl. Opt. (1)

Astrophys. J. (2)

B. Draine, Astrophys. J. 333, 848 (1988).
[Crossref]

K. Lumme and J. Rahola, Astrophys. J. 425, 653 (1994).
[Crossref]

J. Comput. Phys. (1)

M. Petravic and G. Kuo-Petravic, J. Comput. Phys. 32, 263 (1979).
[Crossref]

J. Opt. Soc. Am. A (1)

J. Res. Natl. Bur. Stand. (U.S.) (1)

M. R. Hestenes and E. L. Stiefel, J. Res. Natl. Bur. Stand. (U.S.) 49, 435 (1952).
[Crossref]

SIAM J. Sci. Comput. (1)

J. Rahola, SIAM J. Sci. Comput. 17, 78 (1996).
[Crossref]

Other (2)

A. G. Hoekstra, “Computer simulations of elastic light scattering,” (University of Amsterdam, Amsterdam, 1994).

R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1994).

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Tables (2)

Tables Icon

Table 1 CPU Time (Normalized) and Number of Iterations for x=0.1a

Tables Icon

Table 2 CPU Time (Normalized) and Number of Iterations for x=1a

Metrics