Skip to main content
SpringerLink
Log in

Parallel computation and optimisation a series of five lectures (July 1987)

  • Conference paper
  • First Online:
Numerical Analysis and Parallel Processing

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 1397))

  • 328 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 46.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References to Section 2

  1. Barlow, R H et al, A guide to using the Neptune processing system, Loughborough University of Technology.

    Google Scholar 

  2. Baudet, G, The design and analysis of algorithms for asynchronous multi-processors, PhD Dissertation, Carnegie Mellon University, 1978.

    Google Scholar 

  3. Proceedings of Major Advances in Parallel Processing, Unicom Seminar, 9–11 December 1986.

    Google Scholar 

  4. Flynn, M, IEEE Transactions on Computers, Vol C21, No 9 Sept 1972, pp 948–960.

    Article  MathSciNet  Google Scholar 

  5. McKeown, J J, (1980), Simulation of a parallel global optimisation algorithm. NOC TR 109, March 1980.

    Google Scholar 

  6. Patel, K D, (1983), Implementation of a parallel (SIMD) modified Newton Algorithm on the ICL DAP, NOC TR 131, 1983.

    Google Scholar 

  7. Wulf, W A & Bill, C G, C.MAP — a multi mini processor, AFIPS proc 1972, FJCC Vol 41, AFIPS press, pp 765–727.

    Google Scholar 

References to Section 3

  1. Brown, A H O, The development of computer optimisation procedures for use in aero engine design, In Optimisation in Action, L C W Dixon (ed.), Academic Press, 1976.

    Google Scholar 

  2. McKeown, J J, Experiments in implementing a nonlinear least squares algorithm on a dual processor computer, N0C TR102, The Hatfield Polytechnic, 1979.

    Google Scholar 

  3. Sargon, J D, Chong, Y Y and Smith, M, Nonlinear Econometric Modelling on a Parallel Processor, DAP Support Unit, Queen Mary College, London University.

    Google Scholar 

  4. Dixon, L C W, Patel, K D and Ducksbury, P G, Experience running optimisation algorithms on parallel processing systems, N0C TR138, 1983.

    Google Scholar 

  5. Mifflin, R, A superlinearly convergent algorithm for minimization without evaluating derivatives, Yale University TR65, 1973.

    Google Scholar 

  6. Straeter, T A, A parallel variable metric optimisation algorithm, NASA TR D 7329, (1973).

    Google Scholar 

  7. Dembo R, and Steihaug, T, Truncated Newton Method for Large Scale Optimisation: Mathematical Programming 26, (1983).

    Google Scholar 

References

  1. Sameh, A H and Kuck, D J, Parallel Direct Linear Equation Solvers — a survey, In M Feilmer (ed.) Parallel Mathematics, 1977.

    Google Scholar 

  2. Lord, R E, Kowalik, J S and Kumar, S P, Solving Linear Algebraic Equations on an MIMD Computer, J. of ACM, Jan 1983.

    Google Scholar 

  3. Kuck, D J, A survey of parallel machine organization and programming, Computing Surveys 9, 29–59, 1977.

    Article  MathSciNet  MATH  Google Scholar 

  4. Sameh, A H and Kuck, D J, On Stable Linear System Solvers, J.A.C.M. 25, 31–91, 1978.

    MathSciNet  MATH  Google Scholar 

  5. Sorenson, D, Lecture presented at XIV Mathematical Programming Symposium, Boston, 1985.

    Google Scholar 

  6. Cosnard, M and Robert, Y, Complexity of the Parallel QR Decomposition of a Rectangular Matrix In Feilmeir, Joubart and Schendel (eds.) Parallel Computing 1985, Elsevier Science.

    Google Scholar 

  7. Modi, J J and Clarke, M R B, An alternative Givens ordering, Numer. Math. 43, 83–90, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  8. Kowalik, J S, Kumar S P and Kangria, E R, An implementation of the fast Givens transformation on an MIMD computer, Applications Mathematicae, Polish Academy of Sciences, 1983.

    Google Scholar 

  9. Baudet, G M, Asynchronous iterative methods for multiprocessors, JACM 2, 226–244, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  10. Blumenfield, M, Preconditioning Conjugate Gradient Methods on Vector Computers In Feilmeier, Joubert and Schendel (eds.) Parallel Computer 83, North Holland, 1983.

    Google Scholar 

References to Section 5

  1. Dolan, P S, Viscous incompressible flow solutions via divergence free least squares finite element optimisation, PhD thesis, The Hatfield Polytechnic, 1987.

    Google Scholar 

  2. Ducksbury, P G, An investigation of the relative merits of optimisation algorithms on the ICL-DAP, PhD thesis, The Hatfield Polytechnic, 1985, published as "Parallel Array Processing", Ellis Horwood, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Numerical Optimisation Centre, The Hatfield Polytechnic, USA

    Laurence C. W. Dixon

Authors
  1. Laurence C. W. Dixon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter R. Turner

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag

About this paper

Cite this paper

Dixon, L.C.W. (1989). Parallel computation and optimisation a series of five lectures (July 1987). In: Turner, P.R. (eds) Numerical Analysis and Parallel Processing. Lecture Notes in Mathematics, vol 1397. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0085716

Download citation

  • DOI: https://doi.org/10.1007/BFb0085716

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51645-3

  • Online ISBN: 978-3-540-46732-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation