Skip to main content
SpringerLink
Log in

Truncated block Newton and quasi-Newton methods for sparse systems of nonlinear equations. Experiments on parallel platforms

  • 5 Algorithms
  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1332))

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arioli, M., Duff, I., Noailles, J., and Ruiz, D., A block projection method for sparse matrices, Siam J. Sci. Stat. Comput. 13 (1), 47–70, 1992.

    Article  Google Scholar 

  2. Bramley R., and Sameh, A., Row projections methods for large nonsymmetric linear systems, Siam J. Sci. Stat. Comput. 13 (1), 168–193, 1992.

    Article  Google Scholar 

  3. Dembo, R.S., and Steinhaug, T., Truncated Newton algorithms for large-scale unconstrained optimization, Series # 48, Yale University, New Haven, CT, September 1980.

    Google Scholar 

  4. Dembo, R.S., Eisenstat, S.C., and Steinhaug, T., Inexact Newton methods, SIAM. J. on Numeric. Anal. 19, 400–408, 1982.

    Article  Google Scholar 

  5. Matstoms, P, Parallel sparse QR factorization on shared memory architectures, Computing, 1994.

    Google Scholar 

  6. Paige, G.G., and Saunders, M.A., LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software 8, 43–71, 1982.

    Article  Google Scholar 

  7. Eisenstat, S.C., and Walker, H. F., Choosing the forcing terms in an inexact Newton method, SIAM. J. Sci Comput. 17-1, 16–32, 1996.

    Article  Google Scholar 

  8. Zilli, G., Parallel implementation of a row-projection method for solving sparse linear systems, Supercomputer 53, X-1, 33–43, 1993.

    Google Scholar 

  9. Zilli G., and Moret, I., Block Quasi-Newton method for sparse nonlinear systems of equations on a transputer network, in: W.F. Ames editor, IMACS '94 Proceedings, Late Papers Volume, (Atlanta, July 11–15, 1994) 112–114.

    Google Scholar 

  10. Zilli, G., Parallel method for sparse non-symmetric linear and non-linear systems of equations on a transputer network, Supercomputer 6, XII-4, 4–15, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate, Universitá di Padova, Via Belzoni 7, 35131, Padova, Italy

    Giovanni Zilli & Luca Bergamaschi

Authors
  1. Giovanni Zilli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luca Bergamaschi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Marian Bubak Jack Dongarra Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zilli, G., Bergamaschi, L. (1997). Truncated block Newton and quasi-Newton methods for sparse systems of nonlinear equations. Experiments on parallel platforms. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_109

Download citation

  • DOI: https://doi.org/10.1007/3-540-63697-8_109

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63697-7

  • Online ISBN: 978-3-540-69629-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation