Implementing the conjugate gradient algorithm in a functional language

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1268, Issue , 1997, Pages 125-140

  Serrarens, Pascal R ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; CONJUGATE GRADIENT METHOD; EFFICIENCY; FUNCTIONAL PROGRAMMING; ITERATIVE METHODS;

CONJUGATE GRADIENT ALGORITHMS; FUNCTIONAL LANGUAGES; HASKELL; IMPERATIVE LANGUAGES; LARGE DATASETS; SCIENTIFIC PROGRAMS; SPACE EFFICIENCIES; SYSTEMS OF LINEAR EQUATIONS;

C (PROGRAMMING LANGUAGE);

EID: 84957618153     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63237-9_22     Document Type: Conference Paper

References (15)

1. [BS93] E. Barendsen and J.E.W Smetsers. Conventional and uniqueness typing in graph rewrite systems. Technical Report CSI-R9328, Computer Science Institute, Faculty of Mathematics and Informatics, University of Nijmegen, December 1993.
2. [CSJ95] S. Choi, T.K. Sarkar, and Choi J. Adaptive antenna array for direction-of- arrival estimation utilizing the conjugate gradient method. Signal Processing (SIGPRO), 45(3):313-327, Sep 1995.
3. [E094] R.G. Ellis and D.W. Oldenburg. The pole-pole 3-d dc resistivity inverse problem: a conjugate gradient approach. Geophysical Journal International, 119:187-194, 1994.
4. [GLPJ93] A. Gill, J. Launchbury, and S.L. Peyton Jones. A short cut to deforestation. In Proceedings of the ACM Conference on Functional Programming Languages and Computer Architecture (FPCA'93), pages 223-232, April 1993.
5. [H+96] P.H. Hartel et al. Benchmarking implementations of functional languages with "pseudoknot", a float-intensive benchmark. Journal functional programming, 6(4):621-655, July 1996.
6. [HPJW92] P. Hudak, S.L. Peyton Jones, and P. Wadler. Report on the programming language haskell, a non-strict purely functional language (version 1.2). SIG-PLAN Notices, Mar, 1992.
7. [HS93] A.G. Hoekstra and P.M.A. Sloot. Implementation of a parallel conjugate gradient method for simulation of elastic light. 4th Physics Computing '92, pages 345-346, 1993.
8. [JDG92] E.M. Johansson, F.U. Dowla, and D.M. Goodman. Backpropagation learning for multi-layer feed-forward neural networks using the conjugate gradient method. International Journal of Neural Systems, 2(4), 1992.
9. [KGGK94] V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing, Design and Analysis of Algorithms. The Benjamin/Cummings Publishing Company, Inc., California, 1994.
10. [LPJ94] J. Launchbury and S.L. Peyton Jones. Lazy functional state threads. In Programming Languages Design and Implementation, Orlando, 1994. ACM Press.
11. [P J96] S.L. Peyton Jones. Bulk types with class. In Proceedings of the 1996 Glas- gow Workshop on Fucntional Programming, Ullapool, Scotland, July 1996.
12. [PJL91] S.L. Peyton Jones and J. Launchbury. Unboxed values as first class citi- zens. In FPCA '91 — Functional Programming Languages and Computer Architecture, pages 636-666, 1991.
13. [PvE93] M.J. Plasmeijer and M.C.J.D. van Eekelen. Functional Programming and Parallel Graph Rewriting. Addison-Wesley Publishers Ltd., 1993.
14. [SF93] T. Sheard and L. Fegaras. A fold for all seasons. In Proceedings of the ACM Conference on Functional Programming Languages and Computer Architecture (FPCA'93), pages 233-242, Orlando, April 1993. ACM Press.
15. [Wad90] P. Wadler. Deforestation: Transforming programs to eliminate trees. Theoretical Computer Science, 73:231-248, 1990.